The performance of priority dispatching rules in a complex job shop: A study on the Upper Mississippi River

Kevin D. Sweeney, Donald C. Sweeney and James F. Campbell

International Journal of Production Economics, 2019, vol. 216, issue C, 154-172

Abstract: Many studies have derived and tested dynamic job shop priority dispatching rules using discrete event simulation models in the context of idealized job shop experimental designs. This paper extends research on evaluating priority dispatching rules in a completely reactive dynamic job shop by testing the performance of eight selected rules in a simulation model of a complex and real dynamic job shop: the Upper Mississippi River Inland Navigation Transportation System (UMR). The UMR incorporates many real-world complexities such as sequence dependent and seasonally varying stochastic job processing times, both capacitated and un-capacitated servers, and heterogeneous jobs with seasonally varying, interdependent stochastic arrivals that can balk (opt-out) at using the system in response to anticipated poor levels of service. Employing two related but different metrics, mean flow times and the total value (“utility”) of jobs processed, the results show that rules that incorporate increasingly more systemic information generally perform better as system congestion increases, particularly when balking is not allowed. However, this is not the case when customer balking is allowed, particularly for value-based priority dispatching rules. This demonstrates that the balking decision of system users has a large impact on the performance of the rules and the expected utility (value) generated by the system, particularly at high levels of system congestion.

Keywords: Complex dynamic job shop; Priority dispatching rules; Scheduling; Real-world application; Discrete event simulation (search for similar items in EconPapers)
Date: 2019
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0925527319301471
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:proeco:v:216:y:2019:i:c:p:154-172

DOI: 10.1016/j.ijpe.2019.04.024

Access Statistics for this article

International Journal of Production Economics is currently edited by Stefan Minner

More articles in International Journal of Production Economics from Elsevier
Bibliographic data for series maintained by Catherine Liu ().