Impact of learning effect modelling in flowshop scheduling with makespan minimisation based on the Nawaz-Enscore-Ham algorithm

References

• Amirian, H., and R. Sahraeian. 2015. “Augmented ϵ-Constraint Method in Multi-Objective Flowshop Problem with Past Sequence Set-Up Times and a Modified Learning Effect.” International Journal of Production Research 53 (19):5962–5976. doi:10.1080/00207543.2015.1033033.
   Web of Science ®Google Scholar
• Arditi, D., O. B. Tokdemir, and K. Suh. 2001. “Effect of Learning on Line-of-Balance Scheduling.” International Journal of Project Management 19 (5): 265–277. doi:10.1016/S0263-7863(99)00079-4.
   Google Scholar
• Arık, O. A. 2021. “Population-Based Tabu Search with Evolutionary Strategies for Permutation Flow Shop Scheduling Problems Under Effects of Position-Dependent Learning and Linear Deterioration.” Soft Computing 25 (2): 1501–1518. doi:10.1007/s00500-020-05234-7.
   Web of Science ®Google Scholar
• Azizi, V., M. Jabbari, and A. S. Kheirkhah. 2016. “M-Machine, No-Wait Flowshop Scheduling with Sequence Dependent Setup Times and Truncated Learning Function to Minimize the Makespan.” International Journal of Industrial Engineering Computations 7 (2): 309–322. doi:10.5267/j.ijiec.2015.9.004.
   Google Scholar
• Azzouz, A., M. Ennigrou, and L. Ben Said. 2018. “Scheduling Problems Under Learning Effects: Classification and Cartography.” International Journal of Production Research 56 (4): 1642–1661. doi:10.1080/00207543.2017.1355576.
   Web of Science ®Google Scholar
• Baudin, M. 2002. Lean Assembly. The Nuts and Bolts of Making Assembly Operations Flow. New York: Productivity Press.
   Google Scholar
• Biskup, D. 1999. “Single-Machine Scheduling with Learning Functions.” European Journal of Operational Research 115: 173–178. doi:10.1016/S0377-2217(98)00246-X.
   Web of Science ®Google Scholar
• Biskup, D. 2008. “A State-of-the-Art Review on Scheduling with Learning Effects.” European Journal of Operational Research 188 (2): 315–329. doi:10.1016/j.ejor.2007.05.040.
   Web of Science ®Google Scholar
• Bortolini, M., M. Faccio, M. Gamberi, and F. Pilati. 2016. “Including Material Exposure and Part Attributes in the Manual Assembly Line Balancing Problem.” IFAC-PapersOnLine 49 (12): 926–931. doi:10.1016/j.ifacol.2016.07.894.
   Google Scholar
• Boudreau, J., W. Hopp, J. O. McClain, and L. Joseph Thomas. 2003. “On the Interface Between Operations and Human Resources Management.” Manufacturing and Service Operations Management 5 (3): 179–202. doi:10.1287/msom.5.3.179.16032.
   Google Scholar
• Calzavara, M., A. Persona, F. Sgarbossa, and V. Visentin. 2019. “A Model for Rest Allowance Estimation to Improve Tasks Assignment to Operators.” International Journal of Production Research 57 (3): 948–962. doi:10.1080/00207543.2018.1497816.
   Web of Science ®Google Scholar
• Chen, X., V. Chau, P. Xie, M. Sterna, and J. Błażewicz. 2017. “Complexity of Late Work Minimization in Flow Shop Systems and a Particle Swarm Optimization Algorithm for Learning Effect.” Computers and Industrial Engineering 111: 176–182. doi:10.1016/j.cie.2017.07.016.
   Web of Science ®Google Scholar
• Chen, P., C. C. Wu, and W. C. Lee. 2006. “A Bi-Criteria Two-Machine Flowshop Scheduling Problem with a Learning Effect.” Journal of the Operational Research Society 57 (9): 1113–1125. doi:10.1057/palgrave.jors.2602095.
   Web of Science ®Google Scholar
• Cheng, T. E., and G. Wang. 2000. “Single Machine Scheduling with Learning Effect Considerations.” Annals of Operations Research 98 (1–4): 273–290. doi:10.1023/A:1019216726076.
   Web of Science ®Google Scholar
• Cheng, T. C. E., C.-C. Wu, J.-C. Chen, W.-H. Wu, and S.-R. Cheng. 2013. “Two-Machine Flowshop Scheduling with a Truncated Learning Function to Minimize the Makespan.” International Journal of Production Economics 141 (1): 79–86. doi:10.1016/j.ijpe.2012.03.027.
   Web of Science ®Google Scholar
• Daniels, R. L., J. B. Mazzola, and D. Shi. 2004. “Flow Shop Scheduling with Partial Resource Flexibility.” Management Science 50 (5): 658–669. doi:10.1287/mnsc.1040.0209.
   Web of Science ®Google Scholar
• Della Croce, F., V. Narayan, and R. Tadei. 1996. “The Two-Machine Total Completion Time Flow Shop Problem.” European Journal of Operational Research 90 (2): 227–237. doi:10.1016/0377-2217(95)00351-7.
   Web of Science ®Google Scholar
• Dessouky, M. I., N. Moray, and B. Kijowski. 1995. “Taxonomy of Scheduling Systems as a Basis for the Study of Strategic Behavior.” Human Factors 37 (3): 443–472. doi:10.1518/001872095779049282.
   Web of Science ®Google Scholar
• Dode, P., M. Greig, S. Zolfaghari, and W. P. Neumann. 2016. “Integrating Human Factors into Discrete Event Simulation: A Proactive Approach to Simultaneously Design for System Performance and Employees’ Well-Being.” International Journal of Production Research 54 (10): 3105–3117. doi:10.1080/00207543.2016.1166287.
   Web of Science ®Google Scholar
• Dolgui, A., V. Gordon, and V. Strusevich. 2012. “Single Machine Scheduling with Precedence Constraints and Positionally Dependent Processing Times.” Computers and Operations Research 39 (6): 1218–1224. doi:10.1016/j.cor.2010.06.004.
   Web of Science ®Google Scholar
• Dondeti, V. R., and B. B. Mohanty. 1998. “Impact of Learning and Fatigue Factors on Single Machine Scheduling with Penalties for Tardy Jobs.” European Journal of Operational Research 105 (3): 509–524. doi:10.1016/S0377-2217(97)00070-2.
   Web of Science ®Google Scholar
• Eren, T., and E. Güner. 2008. “A Bicriteria Flowshop Scheduling with a Learning Effect.” Applied Mathematical Modelling 32 (9): 1719–1733. doi:10.1016/j.apm.2007.06.009.
   Web of Science ®Google Scholar
• European Commission. 2022. Industry 5.0 “What This Approach Is Focused on, How It Will Be Achieved and How It Is Already Being Implemented”. Accessed February 9, 2023. https://research-and-innovation.ec.europa.eu/research-area/industrial-research-and-innovation/industry-50_en#what-is-industry-50.
   Google Scholar
• Fernandez-Viagas, V. 2022. “A Speed-Up Procedure for the Hybrid Flow Shop Scheduling Problem.” Expert Systems with Applications 187: 115903. doi:10.1016/j.eswa.2021.115903.
   Web of Science ®Google Scholar
• Fu, Y., M. Zhou, X. Guo, and L. Qi. 2019. “Artificial-Molecule-Based Chemical Reaction Optimization for Flow Shop Scheduling Problem with Deteriorating and Learning Effects.” IEEE Access 7: 53429–53440. doi:10.1109/ACCESS.2019.2911028.
   Web of Science ®Google Scholar
• Givi, Z. S., M. Y. Jaber, and W. P. Neumann. 2015. “Production Planning in DRC Systems Considering Worker Performance.” Computers and Industrial Engineering 87: 317–327. doi:10.1016/j.cie.2015.05.005.
   Web of Science ®Google Scholar
• Glock, C. H., E. H. Grosse, M. Y. Jaber, and T. L. Smunt. 2019. “Applications of Learning Curves in Production and Operations Management: A Systematic Literature Review.” Computers and Industrial Engineering 131: 422–441. doi:10.1016/j.cie.2018.10.030.
   Web of Science ®Google Scholar
• Hart, W. E., J. P. Watson, and D. L. Woodruff. 2011. “Pyomo: Modeling and Solving Mathematical Programs in Python.” Mathematical Programming Computation 3 (3): 219–260. doi:10.1007/s12532-011-0026-8.
   Google Scholar
• Hashemi-Petroodi, S. E., A. Dolgui, S. Kovalev, M. Y. Kovalyov, and S. Thevenin. 2020. “Workforce Reconfiguration Strategies in Manufacturing Systems: A State of the Art.” International Journal of Production Research 59: 6721–6744. doi:10.1080/00207543.2020.1823028.
   Web of Science ®Google Scholar
• Henderson, D., S. H. Jacobson, and A. W. Johnson. 2003. “The Theory and Practice of Simulated Annealing.” In Handbook of Metaheuristics, edited by J.-Y. Potvin and M. Gendreau, 287–319. Boston, MA: Springer.
   Google Scholar
• Hosseini, N., and R. Tavakkoli-Moghaddam. 2013. “Two Meta-Heuristics for Solving a New Two-Machine Flowshop Scheduling Problem with the Learning Effect and Dynamic Arrivals.” International Journal of Advanced Manufacturing Technology 65 (5–8): 771–786. doi:10.1007/s00170-012-4216-y.
   Web of Science ®Google Scholar
• Kadir, B. A., O. Broberg, and C. S. Da Conceicao. 2019. “Current Research and Future Perspectives on Human Factors and Ergonomics in Industry 4.0.” Computers and Industrial Engineering 137: 106004. doi:10.1016/j.cie.2019.106004.
   Web of Science ®Google Scholar
• Katiraee, N., M. Calzavara, S. Finco, O. Battaïa, and D. Battini. 2022. “Assembly Line Balancing and Worker Assignment Considering Workers’ Expertise and Perceived Physical Effort.” International Journal of Production Research, 1–21. doi:10.1080/00207543.2022.2140219.
   Web of Science ®Google Scholar
• Katiraee, N., M. Calzavara, S. Finco, D. Battini, and O. Battaïa. 2021. “Consideration of Workers’ Differences in Production Systems Modelling and Design: State of the Art and Directions for Future Research.” International Journal of Production Research 59 (11): 3237–3268. doi:10.1080/00207543.2021.1884766.
   Web of Science ®Google Scholar
• Kirkpatrick, A. S., C. D. Gelatt, and M. P. Vecchi. 1983. “Optimization by Simulated Annealing.” Science 220 (4598): 671–680. doi:10.1126/science.220.4598.671.
   PubMed Web of Science ®Google Scholar
• Koulamas, C., and G. J. Kyparisis. 2007. “Single-Machine and Two-Machine Flowshop Scheduling with General Learning Functions.” European Journal of Operational Research 178 (2): 402–407. doi:10.1016/j.ejor.2006.01.030.
   Web of Science ®Google Scholar
• Kuo, W. H., and D. L. Yang. 2006a. “Minimizing the Makespan in a Single Machine Scheduling Problem with a Time-Based Learning Effect.” Information Processing Letters 97 (2): 64–67. doi:10.1016/j.ipl.2005.09.007.
   Web of Science ®Google Scholar
• Kuo, W. H., and D. L. Yang. 2006b. “Minimizing the Total Completion Time in a Single-Machine Scheduling Problem with a Time-Dependent Learning Effect.” European Journal of Operational Research 174 (2): 1184–1190. doi:10.1016/j.ejor.2005.03.020.
   Web of Science ®Google Scholar
• Kuo, W. H., and D. L. Yang. 2006c. “Single-Machine Group Scheduling with a Time-Dependent Learning Effect.” Computers and Operations Research 33 (8): 2099–2112. doi:10.1016/j.cor.2004.11.024.
   Web of Science ®Google Scholar
• Lai, P.-J., and H.-C. Wu. 2015. “Using Heuristic Algorithms to Solve the Scheduling Problems with Job-Dependent and Machine-Dependent Learning Effects.” Journal of Intelligent Manufacturing 26 (4): 691–701. doi:10.1007/s10845-013-0827-x.
   Web of Science ®Google Scholar
• Lin, W. C. 2018. “Minimizing the Makespan for a Two-Stage Three-Machine Assembly Flow Shop Problem with the Sum-of-Processing-Time Based Learning Effect.” Discrete Dynamics in Nature and Society 2018. doi:10.1155/2018/8170294.
   Web of Science ®Google Scholar
• Liu, S.-C. 2020. “A Two-Stage Three-Machine Flow Shop Assembly Problem Mixed with a Controllable Number and Sum-of-Processing Times-Based Learning Effect by Simulated Annealing Algorithms.” Discrete Dynamics in Nature and Society 2020. doi:10.1155/2020/4085718.
   Web of Science ®Google Scholar
• Lodree, E. J., C. D. Geiger, and X. Jiang. 2009. “Taxonomy for Integrating Scheduling Theory and Human Factors: Review and Research Opportunities.” International Journal of Industrial Ergonomics 39 (1): 39–51. doi:10.1016/j.ergon.2008.05.001.
   Web of Science ®Google Scholar
• Mosheiov, G., and S. Pruwer. 2021. “On the Minmax Common-Due-Date Problem: Extensions to Position-Dependent Processing Times, Job Rejection, Learning Effect, Uniform Machines and Flowshops.” Engineering Optimization 53 (3): 408–424. doi:10.1080/0305215X.2020.1735380.
   Web of Science ®Google Scholar
• Muştu, S., and T. Eren. 2018. “Maximum Completion Time Under a Learning Effect in the Permutation Flowshop Scheduling Problem.” International Journal of Industrial Engineering: Theory Applications and Practice 25 (2): 156–174.
   Web of Science ®Google Scholar
• Nawaz, M., E. E. Enscore, and I. Ham. 1983. “A Heuristic Algorithm for the m-Machine, n-Job Flow-Shop Sequencing Problem.” OMEGA: The International Journal of Management Science 11: 91–95. doi:10.1016/0305-0483(83)90088-9.
   Web of Science ®Google Scholar
• Neumann, W. P., and J. Dul. 2010. “Human Factors: Spanning the Gap Between OM and HRM.” International Journal of Operations and Production Management 30 (9): 923–950. doi:10.1108/01443571011075056.
   Web of Science ®Google Scholar
• Ostermeier, F. F. 2020. “The Impact of Human Consideration, Schedule Types and Product Mix on Scheduling Objectives for Unpaced Mixed-Model Assembly Lines.” International Journal of Production Research 58 (14): 4386–4405. doi:10.1080/00207543.2019.1652780.
   Web of Science ®Google Scholar
• Paredes-Astudillo, Y. A., V. Botta-Genoulaz, and J. R. Montoya-Torres. 2022. “Comparing Linear and Non-Linear Modelling Approaches of Learning Effects in 2-Stage Flow-Shop Scheduling Problems.” IFAC-PapersOnLine 55 (10): 842–847. doi:10.1016/j.ifacol.2022.09.517.
   Google Scholar
• Paredes-Astudillo, Y. A., J. R. Montoya-Torres, and V. Botta-Genoulaz. 2022. “Taxonomy of Scheduling Problems with Learning and Deterioration Effects.” Algorithms 15: 439. doi:10.3390/a15110439.
   Web of Science ®Google Scholar
• Pei, J., Y. Zhou, P. Yan, and P. M. Pardalos. 2022. “A Concise Guide to Scheduling with Learning and Deteriorating Effects.” International Journal of Production Research, 1–22. doi:10.1080/00207543.2022.2102448.
   Web of Science ®Google Scholar
• Pinedo, M. L. 2008. Scheduling Theory, Algorithms, and Systems. 3rd ed, 430–431. New York: Springer.
   Google Scholar
• Rudek, R. 2011. “Computational Complexity and Solution Algorithms for Flowshop Scheduling Problems with the Learning Effect.” Computers and Industrial Engineering 61 (1): 20–31. doi:10.1016/j.cie.2011.02.005.
   Web of Science ®Google Scholar
• Rudek, A., and R. Rudek. 2013. “Makespan Minimization Flowshop with Position Dependent Job Processing Times – Computational Complexity and Solution Algorithms.” Computers and Operations Research 40 (8): 2071–2082. doi:10.1016/j.cor.2013.02.024.
   Web of Science ®Google Scholar
• Ruiz, R., and C. Maroto. 2005. “A Comprehensive Review and Evaluation of Permutation Flowshop Heuristics.” European Journal of Operational Research 165 (2): 479–494. doi:10.1016/j.ejor.2004.04.017.
   Web of Science ®Google Scholar
• Sánchez-Herrera, S., J. R. Montoya-Torres, and E. L. Solano-Charris. 2019. “Flow Shop Scheduling Problem with Position-Dependent Processing Times.” Computers and Operations Research 111: 325–345. doi:10.1016/j.cor.2019.06.015.
   Web of Science ®Google Scholar
• Sun, X., X.-N. Geng, and F. Liu. 2020. “Flow Shop Scheduling with General Position Weighted Learning Effects to Minimise Total Weighted Completion Time.” Journal of the Operational Research Society. doi:10.1080/01605682.2020.1806746.
   Web of Science ®Google Scholar
• Taillard, E. 1993. “Benchmarks for Basic Scheduling Problems.” European Journal of Operational Research 64 (2): 278–285. doi:10.1016/0377-2217(93)90182-M.
   Web of Science ®Google Scholar
• Turner, S., and D. Booth. 1987. “Comparison of Heuristics for Flow Shop Sequencing.” Omega 15 (1): 75–78. doi:10.1016/0305-0483(87)90054-5.
   Web of Science ®Google Scholar
• Vahedi Nouri, B., P. Fattahi, and R. Ramezanian. 2013. “Hybrid Firefly-Simulated Annealing Algorithm for the Flow Shop Problem with Learning Effects and Flexible Maintenance Activities.” International Journal of Production Research 51 (12): 3501–3515. doi:10.1080/00207543.2012.750771.
   Web of Science ®Google Scholar
• Vanheusden, S., T. van Gils, K. Ramaekers, T. Cornelissens, and A. Caris. 2022. “Practical Factors in Order Picking Planning: State-of-the-Art Classification and Review.” International Journal of Production Research, 1–25. doi:10.1080/00207543.2022.2053223.
   Web of Science ®Google Scholar
• Vijayakumar, V., F. Sgarbossa, W. P. Neumann, and A. Sobhani. 2022. “Framework for Incorporating Human Factors into Production and Logistics Systems.” International Journal of Production Research 60 (2): 402–419. doi:10.1080/00207543.2021.1983225.
   Web of Science ®Google Scholar
• Wang, J. B., and J. J. Wang. 2014. “Flowshop Scheduling with a General Exponential Learning Effect.” Computers and Operations Research 43: 292–308. doi:10.1016/j.cor.2013.09.001.
   Web of Science ®Google Scholar
• Wang, J. B., and Z. Q. Xia. 2005. “Flow-Shop Scheduling with a Learning Effect.” Journal of the Operational Research Society 56 (11): 1325–1330. doi:10.1057/palgrave.jors.2601856.
   Web of Science ®Google Scholar
• Wang, X. Y., Z. Zhou, X. Zhang, P. Ji, and J. B. Wang. 2013. “Several Flow Shop Scheduling Problems with Truncated Position-Based Learning Effect.” Computers and Operations Research 40 (12): 2906–2929. doi:10.1016/j.cor.2013.07.001.
   Web of Science ®Google Scholar
• Wright, T. P. 1936. “Factors Affecting the Cost of Airplanes.” Journal of the Aeronautical Sciences 3 (4): 122–128. doi:10.2514/8.155.
   Google Scholar
• Wu, C. C., S. C. Liu, T. C. E. Cheng, Y. Cheng, S. Y. Liu, and W. C. Lin. 2018. “Re-Entrant Flowshop Scheduling with Learning Considerations to Minimize the Makespan.” Iranian Journal of Science and Technology, Transactions A: Science 42 (2): 727–744. doi:10.1007/s40995-017-0236-7.
   Google Scholar
• Wu, C. C., D. J. Wang, S. R. Cheng, I. H. Chung, and W. C. Lin. 2018. “A Two-Stage Three-Machine Assembly Scheduling Problem with a Position-Based Learning Effect.” International Journal of Production Research 56 (9): 3064–3079. doi:10.1080/00207543.2017.1401243.
   Web of Science ®Google Scholar
• Wu, C.-C., W.-H. Wu, P.-H. Hsu, and K. Lai. 2012. “A Two-Machine Flowshop Scheduling Problem with a Truncated Sum of Processing-Times-Based Learning Function.” Applied Mathematical Modelling 36 (10): 5001–5014. doi:10.1016/j.apm.2011.12.038.
   Web of Science ®Google Scholar
• Wu, C.-C., Y. Yin, and S.-R. Cheng. 2011. “Some Single-Machine Scheduling Problems with a Truncation Learning Effect.” Computers and Industrial Engineering 60 (4): 790–795. doi:10.1016/j.cie.2011.01.016.
   Web of Science ®Google Scholar
• Wu, W.-H., Y. Yin, S.-R. Cheng, P.-H. Hsu, and C.-C. Wu. 2014. “Genetic Algorithm for a Two-Agent Scheduling Problem with Truncated Learning Consideration.” Asia-Pacific Journal of Operational Research 31 (6). doi:10.1142/S0217595914500468.
   Web of Science ®Google Scholar
• Wu, C.-C., Y. Yin, W.-H. Wu, and S.-R. Cheng. 2012. “Some Polynomial Solvable Single-Machine Scheduling Problems with a Truncation Sum-of-Processing-Times Based Learning Effect.” European Journal of Industrial Engineering 6 (4): 441–453. doi:10.1504/EJIE.2012.047665.
   Web of Science ®Google Scholar
• Wu, C.-C., X. Zhang, A. Azzouz, W.-L. Shen, S.-R. Cheng, P.-H. Hsu, and W.-C. Lin. 2020. “Metaheuristics for Two-Stage Flow-Shop Assembly Problem with a Truncation Learning Function.” Engineering Optimization. doi:10.1080/0305215X.2020.1757089.
   Web of Science ®Google Scholar
• Zou, Y., D. Wang, W.-C. Lin, J.-Y. Chen, P.-W. Yu, W.-H. Wu, Y.-P. Chao, and C.-C. Wu. 2020. “Two-Stage Three-Machine Assembly Scheduling Problem with Sum-of-Processing-Times-Based Learning Effect.” Soft Computing 24 (7): 5445–5462. doi:10.1007/s00500-019-04301-y.
   Web of Science ®Google Scholar