Integrated Outbound Vehicle Routing and Scheduling Problem at a Multi-Door Cross-Dock Terminal
| Autor: | T. W. Liao |
|---|---|
| Rok vydání: | 2021 |
| Předmět: |
Mathematical optimization
Job shop scheduling Terminal (electronics) Computer science Iterated local search Mechanical Engineering Automotive Engineering Vehicle routing problem Simulated annealing Routing (electronic design automation) Greedy algorithm Computer Science Applications Scheduling (computing) |
| Zdroj: | IEEE Transactions on Intelligent Transportation Systems. 22:5599-5612 |
| ISSN: | 1558-0016 1524-9050 |
| DOI: | 10.1109/tits.2020.2987986 |
| Popis: | This paper presents a newly formulated model for the integrated vehicle routing and scheduling problem on the outbound side of a multi-door cross-dock terminal (or system or center) operating in post-distribution mode involving multiple product types, and develops a new decomposition-based hybrid optimization method for its solution. The hybrid optimization method solves the problem iteratively. In each iteration, a solution of the outbound vehicle scheduling sub-problem is first obtained and the vehicle routing sub-problem with time windows is then subsequently solved. The hybrid optimization method makes use of an iterated local search (ILS) algorithm for solving the vehicle routing sub-problem with time windows and a greedy search for solving the sub-problem of outbound vehicle scheduling involving the assignment and sequencing of vehicles at each dock-door, and determining the vehicle departure times from the cross-dock. The proposed solution was shown capable of finding the optimal solution identified by the enumeration method for two small datasets and further tested with 20 newly generated moderate-to-large data sets. Based on the results obtained, managerial insights are highlighted. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|