Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
481017 | European Journal of Operational Research | 2009 | 16 Pages |
Abstract
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.
Related Topics
Physical Sciences and Engineering
Computer Science
Computer Science (General)
Authors
Lasse Asbach, Ulrich Dorndorf, Erwin Pesch,