Consistent Routing and Scheduling with Simultaneous Pickups and Deliveries. Issue 8 (7th June 2020)
- Record Type:
- Journal Article
- Title:
- Consistent Routing and Scheduling with Simultaneous Pickups and Deliveries. Issue 8 (7th June 2020)
- Main Title:
- Consistent Routing and Scheduling with Simultaneous Pickups and Deliveries
- Authors:
- Emadikhiav, Mohsen
Bergman, David
Day, Robert - Abstract:
- 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.
- Is Part Of:
- Production and operations management. Volume 29:Issue 8(2020)
- Journal:
- Production and operations management
- Issue:
- Volume 29:Issue 8(2020)
- Issue Display:
- Volume 29, Issue 8 (2020)
- Year:
- 2020
- Volume:
- 29
- Issue:
- 8
- Issue Sort Value:
- 2020-0029-0008-0000
- Page Start:
- 1937
- Page End:
- 1955
- Publication Date:
- 2020-06-07
- Subjects:
- transportation -- scheduling -- consistent vehicle routing -- optimization -- branch‐and‐price
Production management -- Periodicals
658.505 - Journal URLs:
- http://onlinelibrary.wiley.com/journal/10.1111/(ISSN)1937-5956 ↗
http://www.poms.org/journal ↗
http://www3.interscience.wiley.com/journal/121568272/home ↗
http://onlinelibrary.wiley.com/ ↗
http://www.umi.com/pqdauto/ ↗ - DOI:
- 10.1111/poms.13200 ↗
- Languages:
- English
- ISSNs:
- 1059-1478
- Deposit Type:
- Legaldeposit
- View Content:
- Available online (eLD content is only available in our Reading Rooms) ↗
- Physical Locations:
- British Library DSC - 6853.076600
British Library DSC - BLDSS-3PM
British Library STI - ELD Digital store - Ingest File:
- 21880.xml