The balanced cargo vehicle routing problem with time windows

Manolis N. Kritikos and George Ioannou

International Journal of Production Economics, 2010, vol. 123, issue 1, 42-51

Abstract: This paper addresses a variant of the vehicle routing problem with time windows (VRPTW) that targets the balancing of the load carried by each active vehicle (balanced cargo VRPTW or BCVRPTW). A new approach, based on the free disposal hull (FDH) method of data envelopment analysis, is proposed; it consists of an initial, feasible route generation procedure that employs an effective heuristic for the VRPTW, followed by an iterative method for selecting routes on the efficiency frontier, according to the criteria of the BCVRPTW and the notion of non-dominated solutions embedded within FDH. This new approach produces, according to our computational evaluation, very good results for the BCVRPTW, and can serve as the basis for solving real-life vehicle routing problems.

Keywords: Vehicle; routing; with; time; windows; Heuristics; Data; envelopment; analysis; Free; disposal; hull; method (search for similar items in EconPapers)
Date: 2010
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (17)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0925-5273(09)00264-3
Full text for ScienceDirect subscribers only

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:eee:proeco:v:123:y:2010:i:1:p:42-51

Access Statistics for this article

International Journal of Production Economics is currently edited by Stefan Minner

More articles in International Journal of Production Economics from Elsevier
Bibliographic data for series maintained by Catherine Liu ().