149
Views
0
CrossRef citations to date
0
Altmetric
Research Article

Hierarchical and two-stage framework for the paced mixed-model assembly line balancing and sequencing problem considering ergonomic risk

, , , , , , & show all
Pages 1098-1121 | Received 03 Feb 2023, Accepted 23 May 2023, Published online: 02 Aug 2023

References

  • Akyol, Sebnem Demirkol, and Baykasoğlu Adil. 2019. “ErgoALWABP: A Multiple-Rule Based Constructive Randomized Search Algorithm for Solving Assembly Line Worker Assignment and Balancing Problem Under Ergonomic Risk Factors.” Journal of Intelligent Manufacturing 30 (1): 291–302. https://doi.org/10.1007/s10845-016-1246-6.
  • Aroui, Karim, Gülgün Alpan, and Yannick Frein. 2017. “Minimising Work Overload in Mixed-Model Assembly Lines with Different Types of Operators: A Case Study From the Truck Industry.” International Journal of Production Research 55 (21): 6305–6326. https://doi.org/10.1080/00207543.2017.1346313.
  • Barathwaj, N., P. Raja, and S. Gokulraj. 2015. “Optimization of Assembly Line Balancing Using Genetic Algorithm.” Journal of Central South University 22 (10): 3957–3969. https://doi.org/10.1007/s11771-015-2940-9.
  • Battini, Daria, Xavier Delorme, Alexandre Dolgui, Alessandro Persona, and Fabio Sgarbossa. 2016. “Ergonomics in Assembly Line Balancing Based on Energy Expenditure: A Multi-Objective Model.” International Journal of Production Research 54 (3): 824–845. https://doi.org/10.1080/00207543.2015.1074299.
  • Bautista, Joaquín, Cristina Batalla-García, and Rocío Alfaro-Pozo. 2016. “Models for Assembly Line Balancing by Temporal, Spatial and Ergonomic Risk Attributes.” European Journal of Operational Research 251 (3): 814–829. https://doi.org/10.1016/j.ejor.2015.12.042.
  • Baykasoğlu, Adil, and Akyol Sebnem Demirkol. 2014. “Ergonomic Assembly Line Balancing.” Journal of the Faculty of Engineering and Architecture of Gazi University 29 (4): 785–792.
  • Baykasoğlu, Adil, Akyol Sebnem Demirkol, and Demirkan Batuhan. 2017. “An Excel-Based Program to Teach Students Quick Ergonomic Risk Assessment Techniques with An Application to An Assembly System.” Computer Applications in Engineering Education 25 (3): 489–507. https://doi.org/10.1002/cae.v25.3.
  • Baykasoğlu, Adil, Tasan Seren Ozmehmet, Tasan Ali Serdar, and Akyol Sebnem Demirkol. 2017. “Modeling and Solving Assembly Line Design Problems by Considering Human Factors with a Real-Life Application.” Human Factors and Ergonomics in Manufacturing & Service Industries 27 (2): 96–115. https://doi.org/10.1002/hfm.v27.2.
  • Boysen, Nils, Malte Fliedner, and Armin Scholl. 2009. “Sequencing Mixed-Model Assembly Lines: Survey, Classification and Model Critique.” European Journal of Operational Research 192 (2): 349–373. https://doi.org/10.1016/j.ejor.2007.09.013.
  • Boysen, Nils, Mirko Kiel, and Armin Scholl. 2011. “Sequencing Mixed-Model Assembly Lines to Minimise the Number of Work Overload Situations.” International Journal of Production Research 49 (16): 4735–4760. https://doi.org/10.1080/00207543.2010.507607.
  • Carnahan, Brian J., Bryan A. Norman, and Mark S. Redfern. 2001. “Incorporating Physical Demand Criteria Into Assembly Line Balancing.” IIE Transactions 33 (10): 875–887. https://doi.org/10.1080/07408170108936880.
  • Chen, James C., Yin-Yann Chen, Tzu-Li Chen, and Yu-Chia Yang. 2022. “An Adaptive Genetic Algorithm-Based and AND/OR Graph Approach for the Disassembly Line Balancing Problem.” Engineering Optimization 54 (9): 1583–1599. https://doi.org/10.1080/0305215X.2021.1957468.
  • Choi, Gyunghyun. 2009. “A Goal Programming Mixed-Model Line Balancing for Processing Time and Physical Workload.” Computers & Industrial Engineering 57 (1): 395–400. https://doi.org/10.1016/j.cie.2009.01.001.
  • Çimen, Tolga, Baykasoğlu Adil, and Akyol Sebnem Demirkol. 2022. “Assembly Line Rebalancing and Worker Assignment Considering Ergonomic Risks in An Automotive Parts Manufacturing Plant.” International Journal of Industrial Engineering Computations 13 (3): 363–384. https://doi.org/10.5267/j.ijiec.2022.2.001.
  • Deb, Kalyanmoy. 2000. “An Efficient Constraint Handling Method for Genetic Algorithms.” Computer Methods in Applied Mechanics & Engineering 186 (2/4): 311–338. https://doi.org/10.1016/S0045-7825(99)00389-8.
  • Ebrahimi, Mojtaba, Mehdi Mahmoodjanloo, Behnam Einabadi, Armand Baboli, and Eva Rother. 2023. “A Mixed-Model Assembly Line Sequencing Problem with Parallel Stations and Walking Workers: A Case Study in the Automotive Industry.” International Journal of Production Research 61 (3): 993–1012. https://doi.org/10.1080/00207543.2021.2022801.
  • Faccio, Maurizio, Mauro Gamberi, and Marco Bortolini. 2016. “Hierarchical Approach for Paced Mixed-Model Assembly Line Balancing and Sequencing with Jolly Operators.” International Journal of Production Research 54 (3): 761–777. https://doi.org/10.1080/00207543.2015.1059965.
  • Gunther, Richard E., Gordon D. Johnson, and Roger S. Peterson. 1983. “Currently Practiced Formulations for the Assembly Line Balance Problem.” Journal of Operations Management 3 (4): 209–221. https://doi.org/10.1016/0272-6963(83)90005-0.
  • Hochdörffer, Jan, Marc Hedler, and Gisela Lanza. 2018. “Staff Scheduling in Job Rotation Environments Considering Ergonomic Aspects and Preservation of Qualifications.” Journal of Manufacturing Systems 46:103–114. https://doi.org/10.1016/j.jmsy.2017.11.005.
  • Huang, Pei-Qiu, and Yong Wang. 2020. “A Framework for Scalable Bilevel Optimization: Identifying and Utilizing the Interactions Between Upper-Level and Lower-Level Variables.” IEEE Transactions on Evolutionary Computation 24 (6): 1150–1163. https://doi.org/10.1109/TEVC.4235.
  • Jaturanonda, Chorkaew, Suebsak Nanthavanij, and Sanchoy K. Das. 2013. “Heuristic Procedure for the Assembly Line Balancing Problem with Postural Load Smoothness.” International Journal of Occupational Safety and Ergonomics 19 (4): 531–541. https://doi.org/10.1080/10803548.2013.11077017.
  • Kim, Yeo Keun, Jae Yun Kim, and Yeongho Kim. 2000. “A Coevolutionary Algorithm for Balancing and Sequencing in Mixed Model Assembly Lines.” Applied Intelligence 13 (3): 247–258. https://doi.org/10.1023/A:1026568011013.
  • Leiber, Daria, Anh-Tu Vuong, and Gunther Reinhart. 2022. “Alternative Subgraphs Assembly Line Balancing Problem with Resource Selection and Parallel Stations.” Engineering Optimization 54 (11): 1903–1918. https://doi.org/10.1080/0305215X.2021.1964493.
  • Leng, Jiewu, Ziying Chen, Weinan Sha, Shide Ye, Qiang Liu, and Xin Chen. 2022. “Cloud-Edge Orchestration-Based Bi-Level Autonomous Process Control for Mass Individualization of Rapid Printed Circuit Boards Prototyping Services.” Journal of Manufacturing Systems 63:143–161. https://doi.org/10.1016/j.jmsy.2022.03.008.
  • Li, Zixiang, Mukund Nilakantan Janardhanan, and Humyun Fuad Rahman. 2021. “Enhanced Beam Search Heuristic for U-Shaped Assembly Line Balancing Problems.” Engineering Optimization 53 (4): 594–608. https://doi.org/10.1080/0305215X.2020.1741569.
  • Li, Zixiang, Mukund Nilakantan Janardhanan, Qiuhua Tang, and Peter Nielsen. 2018. “Mathematical Model and Metaheuristics for Simultaneous Balancing and Sequencing of a Robotic Mixed-Model Assembly Line.” Engineering Optimization 50 (5): 877–893. https://doi.org/10.1080/0305215X.2017.1351963.
  • Li, Genghui, and Qingfu Zhang. 2021. “Multiple Penalties and Multiple Local Surrogates for Expensive Constrained Optimization.” IEEE Transactions on Evolutionary Computation 25 (4): 769–778. https://doi.org/10.1109/TEVC.2021.3066606.
  • Lofberg, J. 2004. “YALMIP: A Toolbox for Modeling and Optimization in MATLAB.” In Proceedings of the 2004 IEEE International Conference on Robotics and Automation (IEEE Cat. No.04CH37508), 284–289. https://doi.org/10.1109/CACSD.2004.1393890.
  • Manavizadeh, Neda, Masoud Rabbani, and Farzad Radmehr. 2015. “A New Multi-Objective Approach in Order to Balancing and Sequencing U-Shaped Mixed Model Assembly Line Problem: A Proposed Heuristic Algorithm.” The International Journal of Advanced Manufacturing Technology 79 (1): 415–425. https://doi.org/10.1007/s00170-015-6841-8.
  • Mokhtarzadeh, Mahdi, Masoud Rabbani, and Neda Manavizadeh. 2021. “A Novel Two-Stage Framework for Reducing Ergonomic Risks of a Mixed-Model Parallel U-Shaped Assembly-Line.” Applied Mathematical Modelling 93:597–617. https://doi.org/10.1016/j.apm.2020.12.027.
  • Mossa, G., F. Boenzi, S. Digiesi, G. Mummolo, and V. A. Romano. 2016. “Productivity and Ergonomic Risk in Human Based Production Systems: A Job-Rotation Scheduling Model.” International Journal of Production Economics 171 (Part 4): 471–477. https://doi.org/10.1016/j.ijpe.2015.06.017.
  • Occhipinti, E. 1998. “OCRA: A Concise Index for the Assessment of Exposure to Repetitive Movements of the Upper Limbs.” Ergonomics 41 (9): 1290–1311. https://doi.org/10.1080/001401398186315.
  • Oksuz, Mehmet Kursat, Kadir Buyukozkan, and Sule Itir Satoglu. 2017. “U-Shaped Assembly Line Worker Assignment and Balancing Problem: A Mathematical Model and Two Meta-Heuristics.” Computers & Industrial Engineering 112:246–263. https://doi.org/10.1016/j.cie.2017.08.030.
  • Otto, Alena, and Olga Battaïa. 2017. “Reducing Physical Ergonomic Risks At Assembly Lines by Line Balancing and Job Rotation: A Survey.” Computers & Industrial Engineering 111:467–480. https://doi.org/10.1016/j.cie.2017.04.011.
  • Otto, Alena, and Christian Otto. 2014. “How to Design Effective Priority Rules: Example of Simple Assembly Line Balancing.” Computers & Industrial Engineering 69:43–52. https://doi.org/10.1016/j.cie.2013.12.013.
  • Otto, Alena, and Armin Scholl. 2011. “Incorporating Ergonomic Risks Into Assembly Line Balancing.” European Journal of Operational Research 212 (2): 277–286. https://doi.org/10.1016/j.ejor.2011.01.056.
  • Ozdemir, Rifat, Ilkan Sarigol, Sarah AlMutairi, Sarah AlMeea, Abrar Murad, Aseel Naqi, and Noor AlNasser. 2021. “Fuzzy Multi-Objective Model for Assembly Line Balancing with Ergonomic Risks Consideration.” International Journal of Production Economics 239:Article ID 108188. https://doi.org/10.1016/j.ijpe.2021.108188.
  • Rajabalipour Cheshmehgaz, Hossein, Habibollah Haron, Farahnaz Kazemipour, and Mohamad Ishak Desa. 2012. “Accumulated Risk of Body Postures in Assembly Line Balancing Problem and Modeling Through a Multi-Criteria Fuzzy-Genetic Algorithm.” Computers & Industrial Engineering 63 (2): 503–512. https://doi.org/10.1016/j.cie.2012.03.017.
  • Ruiz, Rubén, and Thomas Stützle. 2007. “A Simple and Effective Iterated Greedy Algorithm for the Permutation Flowshop Scheduling Problem.” European Journal of Operational Research 177 (3): 2033–2049. https://doi.org/10.1016/j.ejor.2005.12.009.
  • Sawik, Tadeusz. 2002. “Monolithic Vs. Hierarchical Balancing and Scheduling of a Flexible Assembly Line.” European Journal of Operational Research 143 (1): 115–124. https://doi.org/10.1016/S0377-2217(01)00328-9.
  • Sternatz, Johannes. 2014. “Enhanced Multi-Hoffmann Heuristic for Efficiently Solving Real-World Assembly Line Balancing Problems in Automotive Industry.” European Journal of Operational Research235 (3): 740–754. https://doi.org/10.1016/j.ejor.2013.11.005.
  • Tanhaie, F., M. Rabbani, and N. Manavizadeh. 2021. “Sequencing Mixed-Model Assembly Lines with Demand Management: Problem Development and Efficient Multi-Objective Algorithms.” Engineering Optimization 53 (7): 1101–1118. https://doi.org/10.1080/0305215X.2020.1759580.
  • Tiacci, Lorenzo, and Mario Mimmi. 2018. “Integrating Ergonomic Risks Evaluation Through OCRA Index and Balancing/Sequencing Decisions for Mixed Model Stochastic Asynchronous Assembly Lines.” Omega 78:112–138. https://doi.org/10.1016/j.omega.2017.08.011.
  • Tian, Ye, Ran Cheng, Xingyi Zhang, and Yaochu Jin. 2017. “PlatEMO: A MATLAB Platform for Evolutionary Multi-Objective Optimization [Educational Forum].” IEEE Computational Intelligence Magazine 12 (4): 73–87. https://doi.org/10.1109/MCI.2017.2742868.
  • Wei, Lijun, Zhenzhen Zhang, Defu Zhang, and Stephen C. H. Leung. 2018. “A Simulated Annealing Algorithm for the Capacitated Vehicle Routing Problem with Two-Dimensional Loading Constraints.” European Journal of Operational Research 265 (3): 843–859. https://doi.org/10.1016/j.ejor.2017.08.035.
  • Zhang, Qingfu, and Hui Li. 2007. “MOEA/D: A Multiobjective Evolutionary Algorithm Based on Decomposition.” IEEE Transactions on Evolutionary Computation 11 (6): 712–731. https://doi.org/10.1109/TEVC.2007.892759.
  • Zhang, Zikai, QiuHua Tang, Rubén Ruiz, and Liping Zhang. 2020. “Ergonomic Risk and Cycle Time Minimization for the U-Shaped Worker Assignment Assembly Line Balancing Problem: A Multi-Objective Approach.” Computers & Operations Research 118:Article ID 104905. https://doi.org/10.1016/j.cor.2020.104905.
  • Zhang, Hao, Shaowen Yao, Qiang Liu, Lijun Wei, Libin Lin, and Jiewu Leng. 2023. “An Exact Approach for the Constrained Two-Dimensional Guillotine Cutting Problem with Defects.” International Journal of Production Research 61 (9): 2986–3003. https://doi.org/10.1080/00207543.2022.2074907.

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.