The opportunity cost of time window violations

Matteo Salani () and Maria Battarra ()
Additional contact information
Matteo Salani: USI/DTI-SUPSI
Maria Battarra: University of Bath

EURO Journal on Transportation and Logistics, 2018, vol. 7, issue 4, No 3, 343-361

Abstract: Abstract This paper studies a variant of the vehicle routing problem with soft time windows (VRPSTW), inspired by real-world distribution problems. In applications, violations of the prescribed delivery time are commonly accepted. Customers’ inconvenience due to early or late arrival is typically modelled as a penalty cost included in the VRPSTW objective function, added to the routing costs. However, weighting routing costs against customer inconvenience is not straightforward for practitioners. In our problem definition, practitioners evaluate solutions by comparison with the hard time windows solution. The desired routing cost saving is set by the practitioners as a percentage of the nominal solution’s routing costs. The objective function minimizes the time window violations, or the customer inconvenience, with respect to the nominal solution. This allows practitioners to quantify the opportunity cost (i.e. the customer inconvenience), when a target routing cost saving is imposed. To solve the problem, we apply two exact algorithms: the first is based on a standard branch-and-cut-and-price (BCP), the second is a BCP nested in a bisection algorithm. Computational results demonstrate that the second algorithm outperforms the standard implementation. Solutions obtained with the opportunity cost interpretation of soft time windows are then compared with solutions obtained using both hard time windows and the standard interpretation of soft time windows.

Keywords: Vehicle routing; Soft time windows; Branch-and-cut-and-price; Oppourtunity cost (search for similar items in EconPapers)
Date: 2018
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://link.springer.com/10.1007/s13676-018-0121-3 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

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:eurjtl:v:7:y:2018:i:4:d:10.1007_s13676-018-0121-3

Ordering information: This journal article can be ordered from
http://www.springer. ... search/journal/13676

DOI: 10.1007/s13676-018-0121-3

Access Statistics for this article

EURO Journal on Transportation and Logistics is currently edited by Michel Bierlaire

More articles in EURO Journal on Transportation and Logistics from Springer, EURO - The Association of European Operational Research Societies
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().