Consistent Routing and Scheduling with Simultaneous Pickups and Deliveries

• 成果类型: Article
• 署名作者: Emadikhiav, Mohsen; Bergman, David; Day, Robert
• 署名单位: University of Connecticut
• 刊物名称: PRODUCTION AND OPERATIONS MANAGEMENT
• ISSN/ISSBN: 1059-1478
• DOI: 10.1111/poms.13200
• 发表日期: 2020
• 页码: 1937-1955
• 关键词: Transportation; Scheduling; consistent vehicle routing; optimization; branch-and-price

摘要

We study the planning and scheduling of order shipments among laboratories of an instrument-calibration company. To address a generic version of the company's combined routing and scheduling problem, we introduce a model variant with simultaneous pickups and deliveries in which consistency of site visits is also desired. We provide alternative formulations of the problem and propose branch-and-check and branch-and-price implementations, with an analysis of the instance characteristics for which each of these algorithms outperforms the other. Using the data collected from the company, our results indicate that the proposed framework can help the company to significantly reduce transportation costs and shipment times. We also investigate the influence of consistency and tardiness bounds on transportation costs, showing that while tardiness bounds significantly increase transportation costs, the enforcement of consistency requirements results in more consistent solutions at only slightly higher cost. The impact of enforcing consistency requirements increases when tighter tardiness bounds are imposed.