Combined vehicle routing and scheduling with temporal precedence and synchronization constraints
We present a mathematical programming model for the combined vehicle routing and scheduling problem with time windows and additional temporal constraints. The temporal constraints allow for imposing pairwise synchronization and pairwise temporal precedence between customer visits, independently of the vehicles. We describe some real world problems where in the literature the temporal constraints are usually remarkably simplified in the solution process, even though these constraints may significantly improve the solution quality and/or usefulness. We also propose an optimization based heuristic to solve real size instances. The results of numerical experiments substantiate the importance of the temporal constraints in the solution approach. We also make a computational study by comparing a direct use of a commercial solver against the proposed heuristic, where the latter approach can find high quality solutions within specific time limits.
Year of publication: |
2008
|
---|---|
Authors: | Bredström, David ; Rönnqvist, Mikael |
Published in: |
European Journal of Operational Research. - Elsevier, ISSN 0377-2217. - Vol. 191.2008, 1, p. 19-31
|
Publisher: |
Elsevier |
Saved in:
Online Resource
Saved in favorites
Similar items by person
-
Bredström, David, (2007)
-
Annual planning of harvesting resources in the forest industry
Bredström, David, (2010)
-
Searching for optimal integer solutions to set partitioning problems using column generation
Bredström, David, (2007)
- More ...