Abstract
In the mixed-model assembly line balancing and sequencing problem (MALBSP), workstations are assumed to be constantly available. The failure of any workstation will make the entire assembly line stop working. Preventive maintenance (PM) is a way to maintain the workstation before its failure, reduce unexpected downtime, and prolong its useful life. Previous studies have considered PM scenarios (PMS) in the simple and U-shaped assembly line to improve production efficiency and smoothness effectively, but not in the mixed-model assembly line. This paper fills this research gap, and the MALBSP considering PMS (MALBSP_PMS) is studied in this paper. A mixed-integer linear programming model is proposed to minimize makespan and task alteration. A migrating birds optimization algorithm is improved (IMBO) to obtain well-distributed Pareto frontier solutions. This algorithm designs a restart mechanism and an intra-population crossover operator to avoid falling into the local optimal and enhance its searchability. Experimental results demonstrate the effectiveness of two improvements and the IMBO algorithm. In addition, a real-world case study is introduced to illustrate the importance of considering PM scenarios in MALBSP.
Similar content being viewed by others
Data Availability
Results is presented clearly, honestly, and without fabrication, falsification or inappropriate data manipulation. Authors adhere to discipline-specific rules for acquiring, selecting and processing data.
References
Abdul Nazar KP, Madhusudanan Pillai V (2018) Mixed-model sequencing problem under capacity and machine idle time constraints in JIT production systems. Comput Ind Eng 118:226–236. https://doi.org/10.1016/j.cie.2018.02.032
Babazadeh H, Javadian N (2018) A novel meta-heuristic approach to solve fuzzy multi-objective straight and U-shaped assembly line balancing problems. Soft Comput 23(17):8217–8245. https://doi.org/10.1007/s00500-018-3457-6
Becker C, Scholl A (2006) A survey on problems and methods in generalized assembly line balancing. Eur J Oper Res 168(3):694–715. https://doi.org/10.1016/j.ejor.2004.07.023
Belkharroubi L, Yahyaoui K (2022) Solving the mixed-model assembly line balancing problem type-I using a hybrid reactive GRASP. Prod Manuf Res 10(1):108–131
Boudreau J, Hopp W, McClain JO, Thomas LJ (2003) On the interface between operations and human resources management. Manuf Serv Oper Manag 5(3):179–202
Boysen N, Fliedner M, Scholl A (2007) A classification of assembly line balancing problems. Eur J Oper Res 183(2):674–693. https://doi.org/10.1016/j.ejor.2006.10.010
Boysen N, Fliedner M, Scholl A (2009) Sequencing mixed-model assembly lines: survey, classification and model critique. Eur J Oper Res 192(2):349–373. https://doi.org/10.1016/j.ejor.2007.09.013
Boysen N, Schulze P, Scholl A (2021) Assembly line balancing: what happened in the last fifteen years? Eur J Oper Res. https://doi.org/10.1016/j.ejor.2021.11.043
Defersha FM, Mohebalizadehgashti F (2018) Simultaneous balancing, sequencing, and workstation planning for a mixed model manual assembly line using hybrid genetic algorithm. Comput Ind Eng 119:370–387. https://doi.org/10.1016/j.cie.2018.04.014
Duman E, Uysal M, Alkaya AF (2012) Migrating birds optimization: a new metaheuristic approach and its performance on quadratic assignment problem. Inf Sci 217:65–77. https://doi.org/10.1016/j.ins.2012.06.032
Eghtesadifard M, Khalifeh M, Khorram M (2020) A systematic review of research themes and hot topics in assembly line balancing through the web of science within 1990–2017. Comput Ind Eng 139:106182. https://doi.org/10.1016/j.cie.2019.106182
Hoseinpour Z, Kheirkhah AS, Fattahi P, Taghipour M (2020) The problem solving of bi-objective hybrid production with the possibility of production outsourcing through meta-heuristic algorithms. Management 4(2):1–17
Hoseinpour Z, Taghipour M, Beigi JH, Mahboobi M (2021) The problem solving of bi-objective hybrid production with the possibility of production outsourcing through imperialist algorithm, NSGA-II, GAPSO hybrid algorithms. Turkish J Comput Math Edu (TURCOMAT) 12(13):8090–8111
Huang D, Mao Z, Fang K, Yuan B (2021) Combinatorial Benders decomposition for mixed-model two-sided assembly line balancing problem. Int J Prod Res. https://doi.org/10.1080/00207543.2021.1901152
Karas A, Ozcelik F (2021) Assembly line worker assignment and rebalancing problem: a mathematical model and an artificial bee colony algorithm. Comput Ind Eng 156:107195. https://doi.org/10.1016/j.cie.2021.107195
Li Z, Janardhanan MN, Tang Q, Nielsen P (2017) Mathematical model and metaheuristics for simultaneous balancing and sequencing of a robotic mixed-model assembly line. Eng Optim 50(5):877–893. https://doi.org/10.1080/0305215x.2017.1351963
Li Z, Janardhanan MN, Ashour AS, Dey N (2019) Mathematical models and migrating birds optimization for robotic U-shaped assembly line balancing problem. Neural Comput Appl 31:9095–9111. https://doi.org/10.1007/s00521-018-3957-4
Li YC, Li ZX, Saldanha-da-Gama F (2021) New approaches for rebalancing an assembly line with disruptions. Int J Comput Integr M. https://doi.org/10.1080/0951192x.2021.1925967
Liu X, Yang X, Lei M (2021) Optimisation of mixed-model assembly line balancing problem under uncertain demand. J Manuf Syst 59:214–227. https://doi.org/10.1016/j.jmsy.2021.02.019
Lopes TC, Sikora CGS, Michels AS, Magatão L (2019) An iterative decomposition for asynchronous mixed-model assembly lines: combining balancing, sequencing, and buffer allocation. Int J Prod Res 58(2):615–630. https://doi.org/10.1080/00207543.2019.1598597
Meng K, Tang Q, Zhang Z, Qian X (2020) An improved lexicographical whale optimization algorithm for the type-ii assembly line balancing problem considering preventive maintenance scenarios. IEEE Access 8:30421–30435. https://doi.org/10.1109/access.2020.2972619
Meng K, Tang Q, Zhang Z, Yu C (2021) Solving multi-objective model of assembly line balancing considering preventive maintenance scenarios using heuristic and grey wolf optimizer algorithm. Eng Appl Artif Intell 100:104183. https://doi.org/10.1016/j.engappai.2021.104183
Mosadegh H, Fatemi Ghomi SMT, Süer GA (2016) Heuristic approaches for mixed-model sequencing problem with stochastic processing times. Int J Prod Res 55(10):2857–2880. https://doi.org/10.1080/00207543.2016.1223897
Özcan U, Toklu B (2009) Balancing of mixed-model two-sided assembly lines. Comput Ind Eng 57(1):217–227. https://doi.org/10.1016/j.cie.2008.11.012
Sancı E, Azizoğlu M (2017) Rebalancing the assembly lines: exact solution approaches. Int J Prod Res 55(20):5991–6010. https://doi.org/10.1080/00207543.2017.1319583
Schlüter MJ, Ostermeier FF (2022) Dynamic line balancing in unpaced mixed-model assembly lines: a problem classification. CIRP J Manuf Sci Technol 37:134–142. https://doi.org/10.1016/j.cirpj.2022.01.012
Tang Q, Meng K, Cheng L, Zhang Z (2022) An improved multi-objective multifactorial evolutionary algorithm for assembly line balancing problem considering regular production and preventive maintenance scenarios. Swarm Evol Comput 68:101021. https://doi.org/10.1016/j.swevo.2021.101021
Thomopoulos NT (1970) Mixed model line balancing with smoothed station assignments. Manag Sci 16(9):593–603. https://doi.org/10.1287/mnsc.16.9.593
Xiao Q, Guo X, Li D (2020) Partial disassembly line balancing under uncertainty: robust optimisation models and an improved migrating birds optimisation algorithm. Int J Prod Res 59(10):2977–2995. https://doi.org/10.1080/00207543.2020.1744765
Zhang Y, Hu X, Wu C (2017) A modified multi-objective genetic algorithm for two-sided assembly line re-balancing problem of a shovel loader. Int J Prod Res 56(9):3043–3063. https://doi.org/10.1080/00207543.2017.1402136
Zhang B, Pan Q-K, Gao L, Zhang X-L, Peng K-K (2018) A multi-objective migrating birds optimization algorithm for the hybrid flowshop rescheduling problem. Soft Comput 23(17):8101–8129. https://doi.org/10.1007/s00500-018-3447-8
Zhang J-H, Li A-P, Liu X-M (2019) Hybrid genetic algorithm for a type-II robust mixed-model assembly line balancing problem with interval task times. Adv Manuf 7(2):117–132. https://doi.org/10.1007/s40436-019-00256-3
Zhang B, Xu L, Zhang J (2020a) A multi-objective cellular genetic algorithm for energy-oriented balancing and sequencing problem of mixed-model assembly line. J Clean Prod 244:118845. https://doi.org/10.1016/j.jclepro.2019.118845
Zhang Z, Tang Q, Han D, Qian X (2020b) An enhanced multi-objective JAYA algorithm for U-shaped assembly line balancing considering preventive maintenance scenarios. Int J Prod Res 59(20):6146–6165. https://doi.org/10.1080/00207543.2020.1804639
Zhang B, Xu L, Zhang J (2021a) Balancing and sequencing problem of mixed-model U-shaped robotic assembly line: Mathematical model and dragonfly algorithm based approach. Appl Soft Comput 98:106739. https://doi.org/10.1016/j.asoc.2020.106739
Zhang Z, Tang Q, Qian X (2021b) Integration of balancing and preventive maintenance in straight and U-shaped resource-dependent assembly lines: MILP model and memetic algorithm. Appl Soft Comput. https://doi.org/10.1016/j.asoc.2021.107773
Zhong Y, Deng Z, Xu K (2019) An effective artificial fish swarm optimization algorithm for two-sided assembly line balancing problems. Comput Ind Eng 138:1–12. https://doi.org/10.1016/j.cie.2019.106121
Acknowledgements
This work is supported by the National Natural Science Foundation of China (No.51875421) and the China Postdoctoral Science Foundation under grant 2021M702536. Balancing and sequencing of mixed-model assembly line considering preventive maintenance scenarios: mathematical model and a migrating birds optimization algorithm
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Competing of interest
The authors declare that they have no known competing financial interests or personal relationships that could have appeared to influence the work reported in this paper.
Ethical approval
The manuscript is not submitted to more than one journal for simultaneous consideration. The submitted work is original and has not been published elsewhere in any form or language.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Meng, K., Tang, Q. & Zhang, Z. Balancing and sequencing of mixed-model assembly line considering preventive maintenance scenarios: mathematical model and a migrating birds optimization algorithm. Flex Serv Manuf J 35, 1175–1205 (2023). https://doi.org/10.1007/s10696-022-09477-4
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10696-022-09477-4