Production in a two-machine flowshop scheduling environment with uncertain processing and setup times to minimize makespan

Asiye Aydilek, Harun Aydilek and Ali Allahverdi

International Journal of Production Research, 2015, vol. 53, issue 9, 2803-2819

Abstract: A wide range of uncertainties exists in some real-world production environments which result in uncertain setup and/or processing times. Factors such as crew skills, shortages in equipment and resource breakdowns can be the sources of these uncertainties. This study considers a two-machine production flowshop scheduling problem where both setup and processing times are treated as uncertain variables. The objective is to minimise makespan which is an effective way of resource utilisation. There exists a dominance relation in the literature for the two-machine flowshop scheduling problem with uncertain setup and processing times. However, the dominance relation has not been evaluated. In this study, we evaluate the existing dominance relation. Moreover, a new dominance relation is established and shown to be more effective than the existing one. Furthermore, twenty-five implementations of a polynomial time algorithm are developed. Extensive computational experiments are conducted to evaluate the performance of the implementations of the algorithm. The computational experiments indicate that the overall gap (error) of the best implementation of the algorithm is less than 0.3% when compared to the optimal solution. Moreover, the performance of this implementation of the algorithm is the best one when compared to the remaining implementations for all the considered experimental environments. Additionally, the performance of this implementation of the algorithm is shown to be insensitive to the uncertainty in setup times.

Date: 2015
References: Add references at CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://hdl.handle.net/10.1080/00207543.2014.997403 (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:tprsxx:v:53:y:2015:i:9:p:2803-2819

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

DOI: 10.1080/00207543.2014.997403

Access Statistics for this article

International Journal of Production Research is currently edited by Professor A. Dolgui

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