Appointment scheduling and routing optimization of attended home delivery system with random customer behavior

Shuihua Han, Ling Zhao, Kui Chen, Zong-wei Luo and Deepa Mishra

European Journal of Operational Research, 2017, vol. 262, issue 3, 966-980

Abstract: Attended home delivery (AHD) has been identified as a crucial delivery mode of the last mile problem. As the name implies, AHD involves delivery of needed goods at the customer's doorsteps or nearby via walking or short-distance vehicle. Considering no-show and random response time, this article presents an integrative approach that combines appointment scheduling and vehicle routing problem with soft time windows. We also propose an intuitive heuristic dynamic programming to tackle the appointment scheduling problem whose optimal decision is expected to be very complicated, embed it into tabu search and formulate a hybrid heuristic algorithmto solve this integrative model. Moreover, an extension to hard time windows has also been discussed. Our results indicate that the integrative approach could lead to high-quality solutions in a reasonable amount of runtimeas compared to the hierarchical approach.

Keywords: (T) Logistics; Attended home delivery; Appointment scheduling; Vehicle routing problem with time window; Random customer behavior (search for similar items in EconPapers)
Date: 2017
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (11)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221717302916
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:ejores:v:262:y:2017:i:3:p:966-980

DOI: 10.1016/j.ejor.2017.03.060

Access Statistics for this article

European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati

More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().