
handle: 2268/233048 , 2268/216747
We consider a multitrip vehicle routing problem with time windows (MTVRPTW), in which each vehicle can perform several trips during its working shift. This problem is especially relevant in the context of city logistics. Heuristic solution methods for multitrip vehicle routing problems often separate routing and assignment phases to create trips and then assign them to the available vehicles. We show that this approach is outperformed by an integrated solution method in the presence of time windows. We use an automatic configuration tool to obtain efficient and contextualized implementations of our solution methods. We provide suitable instances for the MTVRPTW as well as an instance generator. Also, we discuss the relevance of two objective functions: the total duration and the total travel time. When minimizing the travel time, large increases in waiting time are incurred, which is not realistic in practice.
Business & economic sciences, Adaptive large neighborhood search, Production, distribution & gestion de la chaîne logistique, Heuristics, Production, distribution & supply chain management, Multi-trip vehicle routing with time windows, Sciences économiques & de gestion
Business & economic sciences, Adaptive large neighborhood search, Production, distribution & gestion de la chaîne logistique, Heuristics, Production, distribution & supply chain management, Multi-trip vehicle routing with time windows, Sciences économiques & de gestion
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 42 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Top 10% | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Top 10% | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Top 10% |
