A Dual Resource Constrained Unrelated Parallel Machine Scheduling Model Considering Tardiness and Workload Balance
Keywords:
MTSSDRC scheduling, unrelated parallel machines, workload smoothness index, tardinessAbstract
The proposed study pertains to Multi-Task Simultaneous Supervision Dual Resource Constrained (MTSSDRC), which considers minimizing tardiness and workload balance. The workload balance is calculated using the Workload Smoothness Index (WSI). Additionally, the research concentrates on unrelated parallel machine schedules as they reflect the actual industry conditions in practice. This issue employs three methodologies: Mixed-Integer Linear Programming (MILP), Mixed-Integer Quadratic Problem (MIQP), and Mixed-Integer Quadratically Constrained Programming (MIQCP). The results in the MILP model focus on the value of total tardiness so that the results obtained have a smaller total tardiness value. However, it is still uncertain that the WSI value is better because no boundaries have been set between the two objective functions to achieve optimal values in the MILP model. The MIQP model focuses on the Workload Smoothness Index (WSI) value to give a limit to the total tardiness objective function. Limit values are obtained from MILP model values, and the resulting WSI value becomes smaller. Moreover, the MIQCP model focuses on the total tardiness value and has limits in the form of permitted WSI. This model produces a small WSI value in accordance with the specified WSI limits while adjusting the specified total tardiness.
References
Pinedo. Michael L, Scheduling Theory, Algorithms, and Systems, 2016. doi: 10.1007/978-3-319-26580-3.
A. J. Ruiz-Torres, F. J. López, P. J. Wojciechowski, and J. C. Ho, “Parallel machine scheduling problems considering regular measures of performance and machine cost,” Journal of the Operational Research Society, vol. 61, no. 5, pp. 849–857, 2010, doi: 10.1057/jors.2009.38.
F. Pulansari and T. D. R. M., “The unrelated parallel machine scheduling with a dependent time setup using ant colony optimization algorithm,” Jurnal Teknik Industri: Jurnal Keilmuan dan Aplikasi Teknik Industri, vol. 23, no. 1, pp. 65–74, May 2021, doi: 10.9744/jti.23.1.65-74.
G. R. Ith Ba Di, R. J. Mo Rag A, and A. Al-salem, “Heuristics for the unrelated parallel machine scheduling problem with setup times,” 2006. doi: 10.1007/s10845-005-5514-0.
J. Jungwattanakit, M. Reodecha, P. Chaovalitwongse, and F. Werner, “A comparison of scheduling algorithms for flexible flow shop problems with unrelated parallel machines, setup times, and dual criteria,” Comput Oper Res, vol. 36, no. 2, pp. 358–378, Feb. 2009, doi: 10.1016/j.cor.2007.10.004.
M. Akbar and T. Irohara, “NSGA-II variants for solving a social-conscious dual resource-constrained scheduling problem,” Expert Syst Appl, vol. 162, Dec. 2020, doi: 10.1016/j.eswa.2020.113754.
I. A. Chaudhry and P. R. Drake, “Minimizing total tardiness for the machine scheduling and worker assignment problems in identical parallel machines using genetic algorithms,” International Journal of Advanced Manufacturing Technology, vol. 42, no. 5–6, pp. 581–594, May 2009, doi: 10.1007/s00170-008-1617-z.
D. K. Seo, C. M. Klein, and W. Jang, “Single machine stochastic scheduling to minimize the expected number of tardy jobs using mathematical programming models,” Comput Ind Eng, vol. 48, no. 2, pp. 153–161, Mar. 2005, doi: 10.1016/j.cie.2005.01.002.
P. C. Hu, “Minimising total tardiness for the worker assignment scheduling problem in identical parallel-machine models,” International Journal of Advanced Manufacturing Technology, vol. 23, no. 5–6, pp. 383–388, 2004, doi: 10.1007/s00170-003-1716-9.
M. Zouba, P. Baptiste, and D. Rebaine, “Scheduling identical parallel machines and operators within a period based changing mode,” Comput Oper Res, vol. 36, no. 12, pp. 3231–3239, Dec. 2009, doi: 10.1016/j.cor. 2009.02.022.
M. Akbar and T. Irohara, “A social-conscious scheduling model of dual resources constrained identical parallel machine to minimize makespan and operator workload balance,” 2018. [Online]. Available: https://www.researchgate.net/publication/329915849
J. L. Andrade-Pineda, D. Canca, P. L. Gonzalez-R, and M. Calle, “Scheduling a dual-resource flexible job shop with makespan and due date-related criteria,” Ann Oper Res, vol. 291, no. 1–2, pp. 5–35, Aug. 2020, doi: 10.1007/s10479-019-03196-0.
International Labour Organization (ILO), “Konvensi-konvensi ILO tentang kesetaraan gender di dunia kerja,” 2006. Accessed: Mar. 03, 2023. [Online]. Available: https://www.ilo.org/wcmsp5/groups/public/---asia/---ro-bangkok/---ilo-jakarta/documents/publication/wcms_122045.pdf
R. L. Graham, E. L. Lawler, J. K. Lenstra, and A. H. G. R. Kan, “Optimization and approximation in deterministic sequencing and scheduling: A survey.” Annals of Discrete Mathematics, vol. 5, pp. 287-326, 1979. https://doi.org/10.1016/S0167-5060(08)70356-X
A. Costa, F. A. Cappadonna, and S. Fichera, “A hybrid genetic algorithm for job sequencing and worker allocation in parallel unrelated machines with sequence-dependent setup times,” International Journal of Advanced Manufacturing Technology, vol. 69, no. 9–12, pp. 2799–2817, Dec. 2013, doi: 10.1007/s00170-013-5221-5.
J. F. Chen and T. H. Wu, “Total tardiness minimization on unrelated parallel machine scheduling with auxiliary equipment constraints,” Omega (Westport), vol. 34, no. 1, pp. 81–89, 2006, doi: 10.1016/j.omega. 2004.07.023.
H. G.-de-Alba, S. Nucamendi-Guillén, and O. Avalos-Rosales, “A mixed integer formulation and an efficient metaheuristic for the unrelated parallel machine scheduling problem: Total tardiness minimization,” EURO Journal on Computational Optimization, vol. 10, Jan. 2022, doi: 10.1016/j.ejco.2022.100034.
A. Berthier, A. Yalaoui, H. Chehade, F. Yalaoui, L. Amodeo, and C. Bouillot, “Unrelated parallel machines scheduling with dependent setup times in textile industry,” Comput Ind Eng, vol. 174, Dec. 2022, doi: 10.1016/j.cie.2022.108736.
M. M. Cunha et al., “Dual resource constrained scheduling for quality control laboratories,” in IFAC-PapersOnLine, Elsevier B.V., Sep. 2019, pp. 1421–1426. doi: 10.1016/j.ifacol.2019.11.398.
J. Xu, X. Xu, and S. Q. Xie, “Recent developments in Dual Resource Constrained (DRC) system research,” Eur J Oper Res, vol. 215, no. 2, pp. 309–318, Dec. 2011, doi: 10.1016/j.ejor.2011.03.004.
M. Treleven, “A review of the dual resource constrained system research,” IIE Transactions (Institute of Industrial Engineers), vol. 21, no. 3, pp. 279–287, 1989, doi: 10.1080/07408178908966233.
P. Baptiste, D. Rebaine, and M. Zouba, “FPTAS for the two identical parallel machine problem with a single operator under the free changing mode,” Eur J Oper Res, vol. 256, no. 1, pp. 55–61, Jan. 2017, doi: 10.1016/j.ejor.2016.05.062.
I. Karabegović, The Role of Industrial Robots in the Development of Automotive Industry in China, 2016. [Online]. Available: www.kwpublisher.com
M. Akbar and T. Irohara, “A DRC scheduling for social sustainability: trade-off between tardiness and workload balance,” 2019. Proceeding of APMS 2019. IFIP Advances in Information and Communication Technology, vol 566. Springer, Cham. doi: 10.1007/978-3-030-30000-5_27.
P. Beldar, M. Moghtader, A. Giret, and A. H. Ansaripoor, “Non-identical parallel machines batch processing problem with release dates, due dates and variable maintenance activity to minimize total tardiness,” Comput Ind Eng, vol. 168, Jun. 2022, doi: 10.1016/j.cie.2022.108135.
A. B. N. Paksi and A. Ma’Ruf, “Flexible job-shop scheduling with dual-resource constraints to minimize tardiness using genetic algorithm,” IOP Conf Ser Mater Sci Eng, vol. 114, no. 1, 2016, doi: 10.1088/1757-899X/114/1/012060.
Y. K. Lin, H. T. Hsieh, and F. Y. Hsieh, “Unrelated parallel machines scheduling problem using an ant colony optimization approach,” International Journal of Industrial and Manufacturing Engineering, vol. 6, no. 8, pp. 1727–1732, 2012.
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2024 Karina Amanda Larasati, Sukoyo, Muhammad Akbar
This work is licensed under a Creative Commons Attribution 4.0 International License.
Articles published in the Jurnal Teknik Industri: Jurnal Keilmuan dan Aplikasi Teknik Industri will be Open-Access articles distributed under the terms and conditions of the Creative Commons Attribution License (CC BY).
This work is licensed under a Creative Commons Attribution License (CC BY).
