A comparison of dispatching rules hybridised with Monte Carlo Simulation in stochastic permutation flow shop problem

Eliana María González-Neira, Jairo R. Montoya-Torres and Juan Pablo Caballero-Villalobos

Journal of Simulation, 2019, vol. 13, issue 2, 128-137

Abstract: This paper presents a comparison of several well-known dispatching rules hybridised with Monte Carlo simulation to solve the Permutation Flow Shop Scheduling Problem with stochastic processing times. The aim of the paper is to show the importance of making an accurate probability distribution fitting of the uncertain parameter for adequate decision-making, especially if a robust schedule is desired. An experimental design was carried out to test the performance of 13 dispatching rules with three probability distributions and different coefficients of variation for the processing times. Experimental results were obtained for the expected mean and the standard deviation of five objective functions: makespan, flowtime, tardiness, maximum tardiness and tardy jobs. Results show that dispatching rules behave differently for mean and standard deviation regardless of the objective function. Hence, selected dispatching rules must be different if the goal is obtaining a robust schedule or to minimise the expected mean of a specific objective. Additionally, performance of dispatching rules depends on the coefficients of variation of processing times. These results demonstrate the importance of collecting enough and precise information of uncertain parameters to determine the probability distribution that fits the best.

Date: 2019
References: Add references at CitEc
Citations:

Downloads: (external link)
http://hdl.handle.net/10.1080/17477778.2018.1473908 (text/html)
Access to full text is restricted to subscribers.

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:taf:tjsmxx:v:13:y:2019:i:2:p:128-137

Ordering information: This journal article can be ordered from
http://www.tandfonline.com/pricing/journal/tjsm20

DOI: 10.1080/17477778.2018.1473908

Access Statistics for this article

Journal of Simulation is currently edited by Christine Currie

More articles in Journal of Simulation from Taylor & Francis Journals
Bibliographic data for series maintained by Chris Longhurst ().