Abstract
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 realtime 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.
Original language | English |
---|---|
Title of host publication | 2021 IEEE International Intelligent Transportation Systems Conference (ITSC) |
Pages | 1004-1010 |
Number of pages | 7 |
ISBN (Electronic) | 978-1-7281-9142-3 |
DOIs | |
Publication status | Published - 25 Oct 2021 |
Event | 24th IEEE International Intelligent Transportation Systems Conference, ITSC 2021 - Virtual Event, Indianapolis, United States Duration: 19 Sept 2021 → 22 Sept 2021 Conference number: 24 |
Conference
Conference | 24th IEEE International Intelligent Transportation Systems Conference, ITSC 2021 |
---|---|
Abbreviated title | ITSC 2021 |
Country/Territory | United States |
City | Indianapolis |
Period | 19/09/21 → 22/09/21 |