A simulation-based study of dispatching rules in a dynamic job shop scheduling problem with batch release and extended technical precedence constraints

Hegen Xiong, Huali Fan, Guozhang Jiang and Gongfa Li

European Journal of Operational Research, 2017, vol. 257, issue 1, 13-24

Abstract: This paper considers a simulation-based analysis of dispatching rules for scheduling in a dynamic job shop with batch release taking into account the extended technical precedence constraint which is a new term defined as the extension of conventional routing-based technical precedence constraint in our paper. With respect to tardiness-related measures, the relative performances of some widely-used dispatching rules as well as four new ones proposed in our paper are evaluated for different settings of the model parameters. The results of the simulation study demonstrate the effectiveness of the four new proposed dispatching rules, and also reveal that the relative performance of dispatching rules can be affected by some model parameters. For the standard job shop scheduling problem model, where there are no extended technical precedence constraints between jobs, as well as for the models taking into account the extended technical precedence constraint, it is shown that for minimizing the total tardiness and the percentage of tardy jobs, the four new proposed dispatching rules are very effective under relatively loose due date. With respect to tardiness-related objectives, the relative performance of the analyzed dispatching rules can be affected by changing not only the levels of the extended technical precedence constraint, but also the due date tightness.

Keywords: Dynamic job shop scheduling problem; Dispatching rules; Simulation scheduling; Extended technical precedence constraint; Due date tightness (search for similar items in EconPapers)
Date: 2017
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (7)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221716305677
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:257:y:2017:i:1:p:13-24

DOI: 10.1016/j.ejor.2016.07.030

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 ().