Rescheduling production and outbound deliveries when transportation service is disrupted

Chung-Lun Li and Feng Li

European Journal of Operational Research, 2020, vol. 286, issue 1, 138-148

Abstract: Unexpected service disruptions in transportation systems caused by accidents, system breakdowns, poor weather conditions, etc., are quite common. When disruptions occur, rescheduling of vehicles is often needed in order to mitigate the damage caused by the disruptions. In integrated production and outbound distribution systems, a disruption in outbound distribution operation affects not only the delivery plan but also the production schedule. In this paper, we consider a simple integrated scheduling model of production and outbound deliveries with a minimum headway constraint between vehicle departures, and study the situation where an optimal solution of the integrated scheduling model has been obtained but the delivery service is suddenly unavailable for a certain time period due to some unexpected incidents. We would like to determine a new production and delivery schedule in which no delivery takes place during the unavailable period. The objective is to simultaneously maintain a low cost schedule and control the magnitude of changes in the delivery times of the finished goods. We consider three different ways to control the time disruption, and develop polynomial-time algorithms for the corresponding problems.

Keywords: Scheduling; Rescheduling; Outbound delivery; Transportation disruption; Dynamic programming (search for similar items in EconPapers)
Date: 2020
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (3)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221720302472
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:ejores:v:286:y:2020:i:1:p:138-148

DOI: 10.1016/j.ejor.2020.03.033

Access Statistics for this article

European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati

More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().