Analysis, modeling and solution of the concrete delivery problem
This paper describes a specific local search approach to solve a problem arising in logistics which we prove to be NP-hard. The problem is a complex scheduling or vehicle routing problem where we have to schedule the tours of concrete mixer vehicles over a working day from concrete-producing depots to concrete-demanding customers and vice versa. We give a general mixed integer programming model which is too hard to solve for state of the art mixed integer programming optimizers in the case of the usually huge problem instances coming from practice. Therefore we present a certain local search approach to be able to handle huge practical problem instances.
Year of publication: |
2009
|
---|---|
Authors: | Asbach, Lasse ; Dorndorf, Ulrich ; Pesch, Erwin |
Published in: |
European Journal of Operational Research. - Elsevier, ISSN 0377-2217. - Vol. 193.2009, 3, p. 820-835
|
Publisher: |
Elsevier |
Keywords: | Ready-mix Ready-made Concrete Vehicle routing Vehicle scheduling Concrete delivery Concrete distribution |
Saved in:
Online Resource
Saved in favorites
Similar items by person
-
Analysis, modeling and solution of the concrete delivery problem
Asbach, Lasse, (2009)
-
Flight gate scheduling: State-of-the-art and recent developments
Dorndorf, Ulrich, (2005)
-
Dorndorf, Ulrich, (1992)
- More ...