期刊
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH
卷 276, 期 3, 页码 893-909出版社
ELSEVIER SCIENCE BV
DOI: 10.1016/j.ejor.2019.01.053
关键词
Grocery retailing; Multi-compartment; Vehicle routing; Consistency; Adaptive large neighborhood search
资金
- ERDF - European Regional Development Fund through the Operational Programme for Competitiveness and Internationalisation - COMPETE 2020 Programme [POCI-01-0145-FEDER-006961]
- National Funds through the FCT - Fundacao para a Ciencia e a Tecnologia (Portuguese Foundation for Science and Technology) [UID/EEA/50014/2013]
- FCT [SFRH/BD/102013/2014]
- German Ministry of Education and Research
- Hanns Seidel Foundation
- Bavarian Research Alliance
- Fundação para a Ciência e a Tecnologia [SFRH/BD/102013/2014] Funding Source: FCT
Besides fuel and waste distribution, one core application of multi-compartment vehicles (MCVs) is the distribution of groceries, as they enable retailers to jointly transport products with different temperature requirements, thus reducing the number of visits to a store. Grocery stores usually define preferable time windows that depend on the temperature of products (for example, fresh products in the morning) to indicate when deliveries should occur to better plan their in-store operations. Distribution planning therefore needs to take these preferences into consideration to obtain consistent delivery times. This work extends the research on multi-compartment vehicle routing problems (MCVRPs) by tackling a multi-period setting with a product-oriented time window assignment. In this problem, a fleet of MCVs is used for distribution and a unique time window for the delivery of each product segment to each store is defined consistently throughout the planning horizon. An ALNS is proposed to solve the product-oriented time window assignment for MCVRP. Daily and weekly operators are developed respectively focusing on the improvement of routing aspects of the problem on each day and aligning the time window assignment consistently throughout the planning horizon. The approach is tested on benchmark instances from the literature to demonstrate its effectiveness. We also use direct information from retail practice and enhance this with simulated data to further generalize our findings. The numerical experiments demonstrate that planning consistent MCV distribution leads to better overall solutions than the ex-post time window assignment of daily plans, facilitating more on-time deliveries. (C) 2019 Elsevier B.V. All rights reserved.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据