 Consistent Routing and Scheduling with Simultaneous Pickups and DeliveriesMohsen Emadikhiav, David Bergman and Robert Day Production and Operations Management, 2020, vol. 29, issue 8, 1937-1955 Abstract: 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. Date: 2020 Downloads: (external link) Related works: Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text Persistent link: https://EconPapers.repec.org/RePEc:bla:popmgt:v:29:y:2020:i:8:p:1937-1955 Ordering information: This journal article can be ordered from Access Statistics for this article Production and Operations Management is currently edited by Kalyan Singhal More articles in Production and Operations Management from Production and Operations Management Society |
Is your work missing from RePEc? Here is how to contribute.
Questions or problems? Check the EconPapers FAQ or send mail to .
EconPapers is hosted by the
School of Business at Örebro University.