Location–routing and synchronization problems in city logistics

Farham, Mohammad Saleh
City logistics aims to improve urban freight transportation by considering the costs and benefits of public and private sectors, consolidating segmented freight shipments, and integrating the individual actors in a collaborative environment. This thesis studies network design problems in city logistics systems to address managerial challenges in urban freight transportation. We consider two network design schemes, namely the one and the two-echelon distribution networks, to formulate strategic and tactical level problems in urban freight transportation. In the single-echelon systems, freight is distributed from consolidation centers located on city boundaries to the customers inside the city. In the two-echelon systems, goods are unloaded at the intermediate facilities, called satellites, and consolidated into smaller vehicles suitable for the last-mile delivery in city centers. From an operational level perspective, we highlight the importance of synchronizing first and second echelon vehicles at the satellite locations and discuss the relation of the satellite synchronization problem to the network design problems. We propose mathematical programming formulations for the introduced strategic, tactical, and operational level problems in city logistics, and develop exact and heuristic solution approaches. The exact approaches use column generation to find optimal delivery routes efficiently. The heuristics are based on the hierarchical decomposition of the original problem into its basic decisions. Extensive computational studies in this thesis provide new insights into designing and implementing a practical city logistics system in real-world.
Citation Formats
M. S. Farham, “Location–routing and synchronization problems in city logistics,” Thesis (Ph.D.) -- Graduate School of Natural and Applied Sciences. Industrial Engineering., Middle East Technical University, 2020.