Allocation of trips to trucks operating from a single terminal

Allocation of trips to trucks operating from a single terminal

0.00 Avg rating0 Votes
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:
Keywords: heuristics, vehicle routing & scheduling
Abstract:

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.

Reviews

Required fields are marked *. Your email address will not be published.