车辆路径问题
水准点(测量)
计算机科学
灵活性(工程)
集合(抽象数据类型)
顾客满意度
元启发式
服务提供商
持续时间(音乐)
质量(理念)
布线(电子设计自动化)
数学优化
运筹学
服务(商务)
工程类
算法
计算机网络
数学
文学类
经济
哲学
艺术
业务
经济
营销
认识论
统计
程序设计语言
地理
大地测量学
作者
Hendrik Schaap,Maximilian Schiffer,Michael Schneider,Grit Walther
出处
期刊:Transportation Science
[Institute for Operations Research and the Management Sciences]
日期:2022-09-01
卷期号:56 (5): 1369-1392
被引量:9
标识
DOI:10.1287/trsc.2021.1120
摘要
User-centered logistics that aim at customer satisfaction are gaining importance because of growing e-commerce and home deliveries. Customer satisfaction can be strongly increased by offering narrow delivery time windows. However, there is a tradeoff for the logistics provider because user-friendly delivery time windows might decrease operational flexibility. Against this background, we study the vehicle routing problem with multiple time windows (VRPMTW) that determines a set of optimal routes such that each customer is visited once within one out of several time windows. We present a large neighborhood search–based metaheuristic for the VRPMTW that contains a dynamic programming component to optimally select a time window for each customer on a route, and we present computationally efficient move descriptors for all search operators. We evaluate the performance of our algorithm on the Belhaiza instance set for the objectives of minimizing traveled distance and duration. For the former objective, we provide new best-known solutions for 9 of 48 instances, and for the latter, we provide new best-known solutions for 13 of 48 instances. Overall, our algorithm provides the best average solution quality over the full benchmark set among all available algorithms. Furthermore, we design new benchmark instances that reflect planning tasks in user-centered last-mile logistics. Based on these, we present managerial studies that show the benefit of our algorithm for practitioners and allow to derive insights on how to offer time windows to customers. We show that offering multiple time windows can be economically beneficial for the logistics service providers and increases customer flexibility simultaneously.
科研通智能强力驱动
Strongly Powered by AbleSci AI