340
Views
59
CrossRef citations to date
0
Altmetric
ORIGINAL ARTICLES

Multi-resource routing with flexible tasks: an application in drayage operations

Pages 577-590 | Received 01 Jul 2005, Accepted 01 Sep 2005, Published online: 23 Feb 2007
 

This paper introduces an application of a Multi-Resource Routing Problem (MRRP) in drayage operations. Drayage involves the movement of loaded and empty equipment between rail yards, shippers, consignees, and equipment yards. The problem of routing and scheduling drayage movements is modeled as an MRRP with flexible tasks, since the origins and destinations of some movements can be chosen from a set of possible nodes. The complexities added by routing choice are studied, along with the impact of these complexities on problem formulation. The solution approach developed to solve this problem includes column generation embedded in a branch-and-bound framework. Using this approach, efficient operating plans are designed to coordinate independent drayage operations in the Chicago region.

Acknowledgements

The author would like to thank the Associate Editor and the anonymous reviewers for their valuable comments and Peter Francis and Guangming Zhang for help with the computational work. This research has been supported by grant DMI-0348622 from the National Science Foundation.

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.