Article ID: | iaor1995665 |
Country: | Switzerland |
Volume: | 50 |
Issue: | 1 |
Start Page Number: | 455 |
End Page Number: | 471 |
Publication Date: | Sep 1994 |
Journal: | Annals of Operations Research |
Authors: | Nauss Robert M. |
Keywords: | vehicle routing & scheduling |
This paper considers the problem of delivering large volumes of products from a single supplier to a set of commercial outlets with the use of a non-homogeneous fleet of trucks. The non-homogeneity implies different costs and, hence, traditional methods which measure miles, hours, and/or number of trucks are not appropriate. The problem may be modeled as an elastic generalized assignment problem. A special purpose branch and bound algorithm is developed and a set of real-world distribution problems and solved.