TechRxiv
Optimization_of_Collection_and_Consolidation_Operations_in_Cross_Border_Multi_modal_Distribution_Networks.pdf (477.55 kB)
Download file

Optimization of Collection and Consolidation Operations in Cross-Border Multi-modal Distribution Networks

Download (477.55 kB)
This study introduces a model to solve a dynamic network optimization model on a heterogeneous graph. We use this model to optimize the collection and consolidation operations on a cross-country multi-modal distribution network. The model's dynamic objects are trucks, trailers, orders, unvisited collection and customs check points. Information about dynamic objects is extracted from a real-time database. The model's static objects include objects that are known in advance, such as warehouses. The constraints of the problem include due dates, vehicle capacity, availability of vehicles, and precedence constraints of visiting locations. We propose a mixed-integer programming model and provide a solution using matheuristics. We decompose the master MIP model into subproblems that can be solved to optimality with LP solvers. We also reduce the graph complexity by variable fixing due to optimized subproblems or by bounding the maximum number of paths to be selected due to the solutions of priority-based bin packing algorithms. Finally, we convert the resulting problem into a bipartite matching problem by expanding the graph nodes which can then be solved in polynomial time. We implement our solution method on real-time data retrieved from the tracking system of a third-party logistics company. Experiments show that our solution method significantly outperforms other heuristics in terms of solution quality which is measured with respect to lateness, empty kilometers traveled, travel times, number of required/used vehicles, load factors, and ratio of served orders.

Funding

European Union’s Horizon 2020 - EU.3.4. SOCIETALCHALLENGES - Smart, Green And Integrated Transport programme under grant agreement number 76914

History

Email Address of Submitting Author

francesco.alesiani@neclab.eu

ORCID of Submitting Author

https://orcid.org/0000-0003-4413-7247

Submitting Author's Institution

NEC Laboratories Europe

Submitting Author's Country

Germany

Usage metrics

Categories

Exports