Sensitivity analysis of the unrelated parallel machine scheduling problem with rework processes and machine eligibility restrictions. (English) Zbl 1519.90076
Summary: This paper deals with an unrelated parallel machine scheduling problem considering machine eligibility restrictions and release times. Setup times are both operation sequence and machine dependent, and defective items are possible to occur. In order to retrieve imperfect items and to improve them to meet an acceptance level of quality, rework processes are considered. A developed optimization model is used to minimize the makespan. Since the considered system involves several parameters, to understand how changes in parameters may affect the output of the model and to address the types of questions arise from parameter variations, it is necessary to perform sensitivity analysis. It is a hard task to track the effect of all parameters and their interactions. Therefore, this paper focuses on parameters which are recognized the most appropriate to perform sensitivity analysis. Hence, several scenarios and cases including some test problems are designed and the computational results are analyzed.
MSC:
| 90B35 | Deterministic scheduling theory in operations research |
Keywords:
sensitivity analysis; unrelated parallel machines; rework processes; sequence- and machine-dependent setup times; machine eligibilityReferences:
| [1] | Allahverdi, A.; Ng, CT; Cheng, TE; Kovalyov, MY, A survey of scheduling problems with setup times or costs, Eur J Oper Res, 187, 3, 985-1032 (2008) · Zbl 1137.90474 · doi:10.1016/j.ejor.2006.06.060 |
| [2] | Pei, J.; Zhou, Y.; Yan, P.; Pardalos, PM, A concise guide to scheduling with learning and deteriorating effects, Int J Prod Res, 61, 6, 2010-2031 (2023) · doi:10.1080/00207543.2022.2049911 |
| [3] | Tavakkoli-Moghaddam, R.; Taheri, F.; Bazzazi, M.; Izadi, M.; Sassani, F., Design of a genetic algorithm for bi-objective unrelated parallel machines scheduling with sequence-dependent setup times and precedence constraints, Comput Oper Res, 36, 12, 3224-3230 (2009) · Zbl 1176.90247 · doi:10.1016/j.cor.2009.02.012 |
| [4] | Pei, J.; Song, Q.; Liao, B.; Liu, X.; Pardalos, PM, Parallel-machine serial-batching scheduling with release times under the effects of position-dependent learning and time-dependent deterioration, Ann Oper Res, 298, 1-2, 407-444 (2021) · Zbl 1467.90011 · doi:10.1007/s10479-020-03555-2 |
| [5] | Lin, SW; Ying, KC, ABC-based manufacturing scheduling for unrelated parallel machines with machine-dependent and job sequence-dependent setup times, Comput Oper Res, 51, 172-181 (2014) · Zbl 1348.90287 · doi:10.1016/j.cor.2014.05.013 |
| [6] | Manupati, VK; Rajyalakshmi, G.; Chan, FT; Thakkar, JJ, A hybrid multi-objective evolutionary algorithm approach for handling sequence-and machine-dependent set-up times in unrelated parallel machine scheduling problem, Sādhanā, 42, 391-403 (2017) · Zbl 1378.90051 · doi:10.1007/s12046-017-0611-2 |
| [7] | Zhang, L.; Deng, Q.; Lin, R.; Gong, G.; Han, W., A combinatorial evolutionary algorithm for unrelated parallel machine scheduling problem with sequence and machine-dependent setup times, limited worker resources and learning effect, Expert Syst Appl, 175 (2021) · doi:10.1016/j.eswa.2021.114843 |
| [8] | Bektur, G.; Saraç, T., A mathematical model and heuristic algorithms for an unrelated parallel machine scheduling problem with sequence-dependent setup times, machine eligibility restrictions and a common server, Comput Oper Res, 103, 46-63 (2019) · Zbl 1458.90253 · doi:10.1016/j.cor.2018.10.010 |
| [9] | Afzalirad, M.; Rezaeian, J., Resource-constrained unrelated parallel machine scheduling problem with sequence dependent setup times, precedence constraints and machine eligibility restrictions, Comput Ind Eng, 98, 40-52 (2016) · doi:10.1016/j.cie.2016.05.020 |
| [10] | Yunusoglu, P.; Topaloglu Yildiz, S., Constraint programming approach for multi-resource-constrained unrelated parallel machine scheduling problem with sequence-dependent setup times, Int J Prod Res, 60, 7, 2212-2229 (2022) · doi:10.1080/00207543.2021.1885068 |
| [11] | Foroutan, RA; Rezaeian, J.; Shafipour, M., Bi-objective unrelated parallel machines scheduling problem with worker allocation and sequence dependent setup times considering machine eligibility and precedence constraints, J Ind Manag Optim, 19, 1, 402-436 (2022) · Zbl 1513.90075 · doi:10.3934/jimo.2021190 |
| [12] | Flapper, SDP; Fransoo, JC; Broekmeulen, RA; Inderfurth, K., Planning and control of rework in the process industries: a review, Prod Plan Control, 13, 1, 26-34 (2002) · doi:10.1080/09537280110061548 |
| [13] | Ramezanian, R.; Saidi-Mehrabad, M., Multi-product unrelated parallel machines scheduling problem with rework processes, Scientia Iranica, 19, 6, 1887-1893 (2012) · doi:10.1016/j.scient.2012.05.004 |
| [14] | Wang, X.; Li, Z.; Chen, Q.; Mao, N., Meta-heuristics for unrelated parallel machines scheduling with random rework to minimize expected total weighted tardiness, Comput Ind Eng, 145 (2020) · doi:10.1016/j.cie.2020.106505 |
| [15] | Rambod, M.; Rezaeian, J., Robust meta-heuristics implementation for unrelated parallel machines scheduling problem with rework processes and machine eligibility restrictions, Comput Ind Eng, 77, 15-28 (2014) · doi:10.1016/j.cie.2014.09.006 |
| [16] | Der Kiureghian, A.; Ditlevsen, O., Aleatory or epistemic? Does it matter?, Struct Saf, 31, 2, 105-112 (2009) · doi:10.1016/j.strusafe.2008.06.020 |
| [17] | Li, Z.; Ierapetritou, M., Process scheduling under uncertainty: review and challenges, Comput Chem Eng, 32, 4-5, 715-727 (2008) · doi:10.1016/j.compchemeng.2007.03.001 |
| [18] | Kolen, AW; Kan, AR; Van Hoesel, CPM; Wagelmans, AP, Sensitivity analysis of list scheduling heuristics, Discret Appl Math, 55, 2, 145-162 (1994) · Zbl 0824.90082 · doi:10.1016/0166-218X(94)90005-1 |
| [19] | Penz, B.; Rapine, C.; Trystram, D., Sensitivity analysis of scheduling algorithms, Eur J Oper Res, 134, 3, 606-615 (2001) · Zbl 0984.90044 · doi:10.1016/S0377-2217(00)00281-2 |
| [20] | Hall, NG; Posner, ME, Sensitivity analysis for scheduling problems, J Sched, 7, 49-83 (2004) · Zbl 1306.90052 · doi:10.1023/B:JOSH.0000013055.31639.f6 |
| [21] | Chen, JF, Scheduling on unrelated parallel machines with sequence-and machine-dependent setup times and due-date constraints, Int J Adv Manuf Technol, 44, 1204-1212 (2009) · doi:10.1007/s00170-008-1917-3 |
| [22] | Saltelli A, Ratto M, Andres T, Campolongo F, Cariboni J, Gatelli D, Tarantola S (2008) Global sensitivity analysis: the primer. John Wiley & Sons · Zbl 1161.00304 |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
