Mixed-model assembly line balancing problem in multi-demand scenarios

Wang, K.; Han, Q.; Li, Z.

Abstract: The mixed-model assembly line balancing problem (MMALBP) in multi-demand scenarios is investigated, which addresses demand fluctuations for each product in each scenario. The objective is to minimize the sum of costs associated with tasks allocation, workstation activation, and penalty costs for unbalanced workloads. A mixed integer programming model is developed to consider the constraint of workstation space capacity. A phased heuristic algorithm is designed to solve the problem. The computational results show that considering demand fluctuations in multiple demand scenarios leads to more balanced workstation loads and improved assembly line production efficiency. Finally, sensitivity analysis of important parameters is conducted to summarize the impact of parameter changes on the results and provide practical management insights.

How to cite this paper

 Wang, K., Han, Q & Li, Z. (2023). Mixed-model assembly line balancing problem in multi-demand scenarios.International Journal of Industrial Engineering Computations , 14(4), 645-658.

References

Aguilar, H., García-Villoria, A., & Pastor, R. (2020). A survey of the parallel assembly lines balancing problem. Computers & Operations Research, 124, 105061.
Anuar, R., & Bukchin, Y. (2006). Design and operation of dynamic assembly lines using work-sharing. International Journal of Production Research, 44(18-19), 4043-4065.
Cakir, B., Altiparmak, F., & Dengiz, B. (2011). Multi-objective optimization of a stochastic assembly line balancing: A hybrid simulated annealing algorithm. Computers & Industrial Engineering, 60(3), 376-384.
Daneshamooz, F., Fattahi, P., & Hosseini, S. M. H. (2022). Scheduling in a flexible job shop followed by some parallel assembly stations considering lot streaming. Engineering Optimization, 54(4), 614-633.
Guo, Z. X., Wong, W. K., Leung, S. Y. S., Fan, J. T., & Chan, S. F. (2008). A genetic-algorithm-based optimization model for solving the flexible assembly line balancing problem with work sharing and workstation revisiting. IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews), 38(2), 218-228.
Hazır, Ö., & Dolgui, A. (2013). Assembly line balancing under uncertainty: Robust optimization models and exact solution method. Computers & Industrial Engineering, 65(2), 261-267.
Jiao, Y., Jiao, Y., Deng, X., Li, M., Xing, X., & Xu, B. (2022). Balancing of parallel U-shaped assembly lines with a heuristic algorithm based on bidirectional priority values. Concurrent Engineering, 30(1), 80-92.
Leiber, D., Vuong, A. T., & Reinhart, G. (2022). Alternative subgraphs assembly line balancing problem with resource selection and parallel stations. Engineering Optimization, 54(11), 1903-1918.
Li, J., & Gao, J. (2014). Balancing manual mixed-model assembly lines using overtime work in a demand variation environment. International Journal of Production Research, 52(12), 3552-3567.
Zhenping, L., Ying, S., & Lingyun, W. (2023). Research on Mixed Flow Line Balancing and Scheduling Optimization with Multiple Constraints. Journal of System Simulation, 35(1), 27.
Lopes, T. C., Michels, A. S., Sikora, C. G. S., Brauner, N., & Magatão, L. (2021). Assembly line balancing for two cycle times: Anticipating demand fluctuations. Computers & Industrial Engineering, 162, 107685.
Lopes, T. C., Michels, A. S., Sikora, C. G. S., & Magatão, L. (2019). Balancing and cyclical scheduling of asynchronous mixed-model assembly lines with parallel stations. Journal of Manufacturing Systems, 50, 193-200.
Mosadegh, H., Ghomi, S. F., & Zandieh, M. (2012). Simultaneous solving of balancing and sequencing problems in mixed-model assembly line systems. International Journal of Production Research, 50(18), 4994-5016.
Niroomand, S. (2021). Hybrid artificial electric field algorithm for assembly line balancing problem with equipment model selection possibility. Knowledge-Based Systems, 219, 106905.
Otto, A., Otto, C., & Scholl, A. (2013). Systematic data generation and test design for solution algorithms on the example of SALBPGen for assembly line balancing. European Journal of Operational Research, 228(1), 33-45.
Özcan, U. (2019). Balancing and scheduling tasks in parallel assembly lines with sequence-dependent setup times. International Journal of Production Economics, 213, 81-96.
Pearce, B. W., Antani, K., Mears, L., Funk, K., Mayorga, M. E., & Kurz, M. E. (2019). An effective integer program for a general assembly line balancing problem with parallel workers and additional assignment restrictions. Journal of Manufacturing Systems, 50, 180-192.
Salehi, M., Maleki, H. R., & Niroomand, S. (2020). Solving a new cost-oriented assembly line balancing problem by classical and hybrid meta-heuristic algorithms. Neural Computing and Applications, 32, 8217-8243.
Sikora, C. G. S. (2021). Benders’ decomposition for the balancing of assembly lines with stochastic demand. European Journal of Operational Research, 292(1), 108-124.
Simaria, A. S., Zanella de Sá, M., & Vilarinho, P. M. (2009). Meeting demand variation using flexible U-shaped assembly lines. International Journal of Production Research, 47(14), 3937-3955.
Yang, C., & Gao, J. (2016). Balancing mixed-model assembly lines using adjacent cross-training in a demand variation environment. Computers & Operations Research, 65, 139-148.
Zhang, H. Y., Chen, X. Q., & Mao, N. (2020) Queuing network modelling and optimal buffer allocation for reentrant job shops. Computer Integrated Manufacturing Systems, 26(9), 2511.