Multi-period vehicle routing and crew scheduling with outsourcing options

Günther Zäpfel and Michael Bögl

International Journal of Production Economics, 2008, vol. 113, issue 2, 980-996

Abstract: The planning problems confronting logistics service providers frequently involve complex decisions. Motivated by a real-life case study, this paper considers short-range weekly planning on the part of postal companies that must decide about pickup tours and delivery tours for fluctuating volume (number of shipments), with time windows for the demand points, in consideration of variable vehicle capacities and personnel planning, and including outsourcing decisions for tours and drivers. This problem can be formulated as a model of combined tour and personnel planning. However, because a real formulation of the problem involves hundreds of millions of variables and numerous constraints, in practice only heuristic solutions prove relevant. This paper proposes a hybrid metaheuristic combined with a construction heuristic that--as computer simulations have demonstrated--are suitable for practice.

Date: 2008
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (5)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0925-5273(07)00361-1
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:113:y:2008:i:2:p:980-996

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 ().