Unrelated parallel machine scheduling problem with stochastic sequence dependent setup times

Tugba Saraç (), Feristah Ozcelik () and Mehmet Ertem ()
Additional contact information
Tugba Saraç: Eskisehir Osmangazi University
Feristah Ozcelik: Eskisehir Osmangazi University
Mehmet Ertem: Eskisehir Osmangazi University

Operational Research, 2023, vol. 23, issue 3, No 8, 19 pages

Abstract: Abstract Unrelated parallel machine scheduling problem (UPM) is widely studied in the scheduling literature because of its extensive application area in the industry. Since it has a stochastic nature, several studies handled the problem as stochastic. However, most of the studies that have considered the problem as stochastic focused only on the case of stochastic processing times. Whereas, especially in industries where setup times are sequence and machine-dependent, these are often stochastic, as well. Although this situation has been ignored in the literature for a long time, it has been examined only in a few studies. In this study, for the first time, an exact solution method is proposed to solve UPM with stochastic sequence-dependent setup times (SDSTs). For the considered problem, a two-stage stochastic programming method is proposed. A mathematical model and a genetic algorithm are developed for the stochastic problem. The effectiveness of the proposed solution approaches is demonstrated using randomly generated test problems. The test results demonstrate the importance of considering the SDSTs as stochastic.

Keywords: Unrelated parallel machine scheduling problem; Two-stage stochastic programming; Stochastic sequence-dependent setup times; Genetic algorithm (GA) (search for similar items in EconPapers)
Date: 2023
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s12351-023-00789-3 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

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:spr:operea:v:23:y:2023:i:3:d:10.1007_s12351-023-00789-3

Ordering information: This journal article can be ordered from
https://www.springer ... search/journal/12351

DOI: 10.1007/s12351-023-00789-3

Access Statistics for this article

Operational Research is currently edited by Nikolaos F. Matsatsinis, John Psarras and Constantin Zopounidis

More articles in Operational Research from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().