A Multicircle Order Acceptance Strategy for Dynamic Vehicle Routing Problems Considering Customer Choice of Last-Mile Delivery Modes and Time Slots

Hanguang Qiu, Cejun Cao, Jie Zhen, Hongyong Fu and Jixiang Zhou
Additional contact information
Hanguang Qiu: Chongqing Technology and Business University, China
Cejun Cao: Chongqing Technology and Business University, China
Jie Zhen: Chongqing Technology and Business University, China
Hongyong Fu: Southwest University of Political Science and Law, China
Jixiang Zhou: Chongqing Technology and Business University, China

International Journal of Information Systems and Supply Chain Management (IJISSCM), 2021, vol. 14, issue 4, 1-19

Abstract: A multicircle order acceptance strategy was proposed to decide whether to accept customer requests for specific last-mile delivery modes (including attended home or reception box delivery) and time slots. The strategy was composed of initializing acceptable time slot allocations, reallocating acceptable time slots, matching reference sites, and assessing time slot deviations. A strategy-oriented insertion algorithm for dynamic vehicle routing problems with hard time windows was constructed, thereby showing the proposed strategy achieves a better balance between revenue and distance than the “first come and first served” strategy. Always accepting global optimization result is not significantly better than adopting the result conditionally or based on simulated annealing theory. The distance and revenue gradually increase with the number of reference sites, while revenue/distance ratio decreases. The vehicles are available to serve more attended home delivery orders with a gradual increase in time slot interval, thereby leading to an increase of AHD and total revenue.

Date: 2021
References: Add references at CitEc
Citations:

Downloads: (external link)
http://services.igi-global.com/resolvedoi/resolve. ... 8/IJISSCM.2021100101 (application/pdf)

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:igg:jisscm:v:14:y:2021:i:4:p:1-19

Access Statistics for this article

International Journal of Information Systems and Supply Chain Management (IJISSCM) is currently edited by John Wang

More articles in International Journal of Information Systems and Supply Chain Management (IJISSCM) from IGI Global
Bibliographic data for series maintained by Journal Editor ().