EconPapers    
Economics at your fingertips  
 

A problem generator-solver heuristic for vehicle routing with soft time windows

George Ioannou, Manolis Kritikos and Gregory Prastacos

Omega, 2003, vol. 31, issue 1, 41-53

Abstract: In this paper we consider the vehicle routing problem with soft time window constraints (VRPSTW), in which vehicles are allowed to service customers before and after the earliest and latest time window bounds, respectively. This relaxation comes at the expense of appropriate penalties that reflect the effect that time window violations have on the customers' satisfaction. The problem is of particular importance for fleet planning as it allows decision-makers from both the logistics and marketing-sales side to determine minimal fleet sizes by appropriate contract negotiations for order delivery times. To solve the problem, we couple the nearest-neighbour method with a problem generator that provides, in a structured manner, numerous instances that result from the manipulation of the level of time window violations and the population of customers that allow such violations. The proposed heuristic results in solutions that reduce the number of vehicles required for the hard case and provide minimal violations of time windows. Computational results on a set of benchmark problems show that our method outperforms previous approaches to the vehicle routing problem with soft time windows, and that it can serve as the basis for efficient and effective fleet planning.

Keywords: Routing; Heuristics; Logistics; Transportation; Fleet; planning (search for similar items in EconPapers)
Date: 2003
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (14)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0305-0483(02)00064-6
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:jomega:v:31:y:2003:i:1:p:41-53

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/supportfaq.cws_home/regional
https://shop.elsevie ... _01_ooc_1&version=01

Access Statistics for this article

Omega is currently edited by B. Lev

More articles in Omega from Elsevier
Bibliographic data for series maintained by Catherine Liu ().

 
Page updated 2025-03-19
Handle: RePEc:eee:jomega:v:31:y:2003:i:1:p:41-53