Optimizing Priority Sequencing Rules in Parallel Machine Scheduling: An Evaluation and Selection Approach using Hybrid MCDM Techniques

Authors

DOI:

https://doi.org/10.31181/dma21202422

Keywords:

Job Scheduling, MCDM, FUCOM, MARCOS

Abstract

Priority sequencing criteria are of utmost importance in the determination of the sequence in which jobs are processed at workstations in parallel machine scheduling. The utilization of diverse priority rules can result in varied sequencing arrangements, hence requiring more experimentation to ascertain the optimal rule. Hence, it is imperative to formulate a thorough approach for the selection of the most suitable priority sequencing rule from the standpoint of management decision-making. The objective of this research is to analyze and compare six different priority sequencing rules in the context of parallel machine scheduling. Additionally, a methodology is proposed for the assessment and selection of the most suitable rule. This methodology combines the full consistency method (FUCOM) with the measurement of alternatives and ranking according to compromise solution (MARCOS) method, which are both multi-criteria decision-making techniques. When reviewing and selecting the optimal priority sequencing rule, seven parameters are taken into consideration. The weights of these criteria are computed using the FUCOM method, while the relative proximity values of all priority sequencing rules are derived by the MARCOS method. The data indicate that the priority sequencing rules are prioritized according to their level of importance. The approach outlined in this study is essential for workstation management to make well-informed decisions regarding the choice of the most advantageous priority sequencing rule for parallel machine scheduling.

Downloads

Download data is not yet available.

References

Wang, X., Zhang, L., Lin, T., Zhao, C., Wang, K., & Chen, Z. (2022). Solving job scheduling problems in a resource preemption environment with multi-agent reinforcement learning. Robotics and Computer-Integrated Manufacturing, 77, 102324. https://doi.org/10.1016/j.rcim.2022.102324.

Santos, V. L. A., Carvalho, T. F. M., de Assis, L. P., Weiss-Cohen, M., & Guimarães, F. G. (2022). Multi-objective iterated local search based on decomposition for job scheduling problems with machine deterioration effect. Engineering Applications of Artificial Intelligence, 112, 104826. https://doi.org/10.1016/j.engappai.2022.104826.

He, X., Wang, Z., Li, Y., Khazhina, S., Du, W., Wang, J., & Wang, W. (2022). Joint decision-making of parallel machine scheduling restricted in job-machine release time and preventive maintenance with remaining useful life constraints. Reliability Engineering & System Safety, 222, 108429. https://doi.org/10.1016/j.ress.2022.108429.

Bouraima, M. B., Ayyıldız, E., Badi, I., Özçelik, G., Yeni, F. B., & Pamucar, D. (2024). An integrated intelligent decision support framework for the development of photovoltaic solar power. Engineering Applications of Artificial Intelligence, 127, 107253. https://doi.org/10.1016/j.engappai.2023.107253.

Rao, C. N., & Sujatha, M. (2023). A consensus-based Fermatean fuzzy WASPAS methodology for selection of healthcare waste treatment technology selection. Decision Making: Applications in Management and Engineering, 6(2), 600-619. https://doi.org/10.31181/dmame622023621.

Kumar, K. K., Nagaraju, D., Gayathri, S., & Narayanan, S. (2017). Evaluation and selection of best priority sequencing rule in job shop scheduling using hybrid MCDM technique. In IOP Conference Series: Materials Science and Engineering (Vol. 197, No. 1, p. 012059). IOP Publishing. https://doi.org/10.1088/1757-899X/197/1/012059.

Thenarasu, M., Rameshkumar, K., Rousseau, J., & Anbuudayasankar, S. P. (2022). Development and analysis of priority decision rules using MCDM approach for a flexible job shop scheduling: A simulation study. Simulation Modelling Practice and Theory, 114, 102416. https://doi.org/10.1016/j.simpat.2021.102416.

Bari, P., & Karande, P. (2023). Optimal job scheduling to minimize total tardiness by dispatching rules and community evaluation chromosomes. Decision Making: Applications in Management and Engineering, 6(2), 201-250. https://doi.org/10.31181/dmame622023700.

Badi, I., & Kridish, M. (2020). Landfill site selection using a novel FUCOM-CODAS model: A case study in Libya. Scientific African, 9, e00537. https://doi.org/10.1016/j.sciaf.2020.e00537.

Pamucar, D., Badi, I., & Stevic, Z. (2022). An integrated FUCOM-RAFSI model for assessing the potential of a new gateway port in Libya for some African landlocked countries. International Journal for Quality Research, 16(2), 613-624. https://doi.org/10.24874/IJQR16.02-17.

Badi, I., Muhammad, L. J., Abubakar, M., & Bakır, M. (2022). Measuring sustainability performance indicators using FUCOM-MARCOS methods. Operational Research in Engineering Sciences: Theory and Applications, 5(2), 99-116. https://doi.org/10.31181/oresta040722060b.

Badi, I., & Pamucar, D. (2020). Supplier selection for steelmaking company by using combined Grey-MARCOS methods. Decision Making: Applications in Management and Engineering, 3(2), 37-48. https://doi.org/10.31181/dmame2003037b.

Sahoo, S. K., & Goswami, S. S. (2023). A comprehensive review of multiple criteria decision-making (MCDM) Methods: advancements, applications, and future directions. Decision Making Advances, 1(1), 25-48. https://doi.org/10.31181/dma1120237.

Stević, Ž., Pamučar, D., Puška, A., & Chatterjee, P. (2020). Sustainable supplier selection in healthcare industries using a new MCDM method: Measurement of alternatives and ranking according to COmpromise solution (MARCOS). Computers & Industrial Engineering, 140, 106231. https://doi.org/10.1016/j.cie.2019.106231.

Stanković, M., Stević, Ž., Das, D. K., Subotić, M., & Pamučar, D. (2020). A new fuzzy MARCOS method for road traffic risk analysis. Mathematics, 8(3), 457. https://doi.org/10.3390/math8030457.

Simic, V., Gokasar, I., Deveci, M., & Švadlenka, L. (2022). Mitigating Climate Change Effects of Urban Transportation Using a Type-2 Neutrosophic MEREC-MARCOS Model. IEEE Transactions on Engineering Management. https://doi.org/10.1109/TEM.2022.3207375.

Simic, V., Ebadi Torkayesh, A., & Ijadi Maghsoodi, A. (2023). Locating a disinfection facility for hazardous healthcare waste in the COVID-19 era: a novel approach based on Fermatean fuzzy ITARA-MARCOS and random forest recursive feature elimination algorithm. Annals of Operations Research, 328, 1105-1150. https://doi.org/10.1007/s10479-022-04822-0.

Puška, A., Stojanović, I., Maksimović, A., & Osmanović, N. (2020). Evaluation software of project management by using measurement of alternatives and ranking according to compromise solution (MARCOS) method. Operational Research in Engineering Sciences: Theory and Applications, 3(1), 89-102. https://doi.org/10.31181/oresta2001089p.

Pamucar, D., Ecer, F., & Deveci, M. (2021). Assessment of alternative fuel vehicles for sustainable road transportation of United States using integrated fuzzy FUCOM and neutrosophic fuzzy MARCOS methodology. Science of the Total Environment, 788, 147763. https://doi.org/10.1016/j.scitotenv.2021.147763.

Tešić, D., Božanić, D., Puška, A., Milić, A., & Marinković, D. (2023). Development of the MCDM fuzzy LMAW-grey MARCOS model for selection of a dump truck. Reports in Mechanical Engineering, 4(1), 1-17. https://doi.org/10.31181/rme20008012023t.

Published

2024-01-05

How to Cite

Badi, I., Bouraima, M. B., Qiu, Y., & Stević, Željko. (2024). Optimizing Priority Sequencing Rules in Parallel Machine Scheduling: An Evaluation and Selection Approach using Hybrid MCDM Techniques. Decision Making Advances, 2(1), 22–31. https://doi.org/10.31181/dma21202422