Decomposition Techniques for Urban Consolidation Problems
Conference Proceeding Article
Less-than-truckload delivery is known to be a source of inefficiency in last-mile logistics leading to high transport costs, environmental pollution, traffic jam, particularly in urban settings. An Urban Consolidation Center (UCC) provides a platform to consolidate freights from various sources before delivering into the city. The operations of UCCs consist of 2 interrelated phases, consolidating freights and scheduling trucks into the city center. This problem is computationally challenging because of large urban freight volumes, which prohibits optimal solutions of conventional integer programming models to be found efficiently. In this paper, we propose two novel decomposition schemes: a vertical decomposition based on dynamic programming can achieve optimal consolidation for the single-period problem, and the horizontal decomposition based on a Lagrangian Relaxation can achieve good approximate solution for the multi-period problem. The combination of these two decompositions yield a real-time approach for large-scale problems.
Logistics and Supply Chain Management, Scheduling and Optimization
Artificial Intelligence and Robotics | Computer Sciences | Operations Research, Systems Engineering and Industrial Engineering | Transportation
Intelligent Systems and Decision Analytics
2015 IEEE International Conference on Automation Science and Engineering (CASE): August 24-28, 2015, Gothenburg, Sweden: Proceedings
City or Country
NGUYEN DUC THIEN; LAU, Hoong Chuin; and Akshat KUMAR.
Decomposition Techniques for Urban Consolidation Problems. (2015). 2015 IEEE International Conference on Automation Science and Engineering (CASE): August 24-28, 2015, Gothenburg, Sweden: Proceedings. 57-62. Research Collection School Of Information Systems.
Available at: http://ink.library.smu.edu.sg/sis_research/2817