Article ID: | iaor199316 |
Country: | United Kingdom |
Volume: | 19 |
Start Page Number: | 445 |
End Page Number: | 451 |
Publication Date: | Oct 1992 |
Journal: | Computers and Operations Research |
Authors: | Ronen David |
Keywords: | heuristics, vehicle routing & scheduling |
The probelm of allocating a set of trips to a mixed fleet of trucks operating from a single terminal is analyzed. Such a problem is often faced in regional distribution of large volume products where a truck may be assigned several closed trips from the same origin during a work shift. The cost of delivery is minimized using a mixed binary formulation for smaller size problems, and two heuristics for larger size problems. The heuristics provide results which are usually within 1% of the lower bound on the costs (derived from a relaxed LlP), with minimal computing resources.