The Multi-Depot Heterogeneous Fleet Vehicle Routing Problem With Time Windows And Assignment Restrictions (M-VRPTWAR)

Christian Tummel (), Christian Franzen (), Eckart Hauck () and Sabina Jeschke ()
Additional contact information
Christian Tummel: RWTH Aachen University, IMA/ZLW
Christian Franzen: RWTH Aachen University, IMA/ZLW
Eckart Hauck: RWTH Aachen University, IMA/ZLW
Sabina Jeschke: RWTH Aachen University, IMA/ZLW

A chapter in Automation, Communication and Cybernetics in Science and Engineering 2011/2012, 2013, pp 767-779 from Springer

Abstract: Abstract In this paper, the multi-depot heterogeneous fleet vehicle routing problem with time windows and assignment restrictions (m-VRPTWAR) is introduced. The problem addresses the assignment of a set of shipments to a set of freight routes so that unused cargo volume of the vehicles is minimized. The assignment of each shipment is restricted to a subset of the freight routes. Furthermore, the shipment has to be delivered in a specific time window. Thus, it is necessary to determine an order of the shipments of each freight route that guarantees the observance of all time windows. Firstly, a formulation of an integer linear program (ILP) for solving the m-VRPTWAR is developed and the problem is proven to be NP-hard. Afterwards, the ILP is evaluated by solving several large-scale scenarios using the solvers CPLEX and Gurobi.

Keywords: Time Window; Problem Instance; Integer Linear Program; Mixed Integer Linear Program; Vehicle Route Problem (search for similar items in EconPapers)
Date: 2013
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:sprchp:978-3-642-33389-7_56

Ordering information: This item can be ordered from
http://www.springer.com/9783642333897

DOI: 10.1007/978-3-642-33389-7_56

Access Statistics for this chapter

More chapters in Springer Books from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().