Sie befinden Sich nicht im Netzwerk der Universität Paderborn. Der Zugriff auf elektronische Ressourcen ist gegebenenfalls nur via VPN oder Shibboleth (DFN-AAI) möglich. mehr Informationen...
Analysis, modeling and solution of the concrete delivery problem
Ist Teil von
European journal of operational research, 2009-03, Vol.193 (3), p.820-835
Ort / Verlag
Amsterdam: Elsevier B.V
Erscheinungsjahr
2009
Link zum Volltext
Quelle
Alma/SFX Local Collection
Beschreibungen/Notizen
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.