Load transfer operations for a dynamic vehicle routing problem with mixed backhauls
| Autor: | Ioannis Minis, George Ninikas |
|---|---|
| Rok vydání: | 2017 |
| Předmět: |
050210 logistics & transportation
Mathematical optimization 021103 operations research Optimization problem Computer science Heuristic (computer science) 05 social sciences 0211 other engineering and technologies Computational intelligence 02 engineering and technology Dynamic problem 0502 economics and business Theory of computation State (computer science) Limit (mathematics) Routing (electronic design automation) |
| Zdroj: | Journal on Vehicle Routing Algorithms. 1:47-68 |
| ISSN: | 2367-3605 2367-3591 |
| DOI: | 10.1007/s41604-017-0005-y |
| Popis: | We consider a dynamic vehicle routing problem with mixed backhauls (DVRPMB) that seeks to plan, in the most efficient way, the delivery of dynamic pickup orders that arrive in real time, while a predefined plan of serving static delivery orders is being executed. Maintaining the original assignment of delivery orders to vehicles may limit system performance, since the changes in the system state caused by the arriving dynamic orders may grant re-assignments of such orders advantageous. Thus, in this paper, we introduce and solve a variant of DVRPMB that allows orders to be transferred between vehicles during plan implementation. We refer to this problem as the DVRPMB with load transfers (DVRPMB-LT). Since the problem is solved with periodic re-optimization, we focus on the underlying optimization problem, develop an appropriate model using an arc-based formulation, and compare the exact solutions to the ones of the corresponding problem that does not allow transfers. Furthermore, we develop a practical heuristic framework to address the complexity of DVRPMB-LT and solve cases of practical relevance. Subsequently, we employ the proposed framework to solve and analyze the full dynamic problem. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|