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)
posted on 2021-09-24, 18:44 authored by Gulcin Ermis, Francesco AlesianiFrancesco Alesiani, Konstantinos GkiotsalitisKonstantinos Gkiotsalitis
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.


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


Email Address of Submitting Author

ORCID of Submitting Author

Submitting Author's Institution

NEC Laboratories Europe

Submitting Author's Country

  • Germany

Usage metrics