Cost Reduction and Productivity Improvement in Mixed-Model Assembly Lines through Workstation Optimization

Authors

  • Fahimeh Tanhaie * Department of Industrial Engineering Kosar university of Bojnord, Iran.

https://doi.org/10.48314/tsc.vi.37

Abstract

Assembly line balancing is a critical factor in the design and optimization of production systems, especially in multi-product environments. This paper presents a multi-objective mathematical model for mixed-model assembly line balancing, aiming to simultaneously minimize the number of workstations and the total equipment cost. The model incorporates precedence constraints, cycle time limitations, and task assignment rules. A computational experiment is conducted using the optimization software to validate the model's performance on a numerical example. Results demonstrate that the proposed approach efficiently reduces both the required number of stations and associated costs within a short computational time. This study contributes to the field by integrating cost efficiency into classical balancing frameworks, offering a practical solution for enhancing productivity and resource allocation in modern manufacturing settings.

Keywords:

Mixed-model assembly line balancing, Linear programming, Multi-objective optimization, Equipment cost reduction

References

  1. [1] Simaria, A. S., & Vilarinho, P. M. (2004). A genetic algorithm based approach to the mixed-model assembly line balancing problem of type II. Computers & industrial engineering, 47(4), 391–407. https://doi.org/10.1016/j.cie.2004.09.001%0AGet rights and content%0A
  2. [2] Torenli, A. (2009). Assembly line design and optimization. Chalmers university of tech., chalmers university of technology, goteborg, sweden, master of science thesis. https://www.proplanner.com/media/cms/ArtunTorenli_Thesis_MAN_Public_41372EB3DF63E.pdf
  3. [3] Navaei, J., Ghomi, S. M. T. F., Jolai, F., & Mozdgir, A. (2014). Heuristics for an assembly flow-shop with non-identical assembly machines and sequence dependent setup times to minimize sum of holding and delay costs. Computers & operations research, 44, 52–65. https://doi.org/10.1016/j.cor.2013.10.008
  4. [4] Salimifard, K., Ghasemiyeh, R., & Pasban, S. (2017). Vertical Balancing in Multi-sided Assembly Lines Using Simulated Annealing Algorithm. Research in production and operations management, 8(1), 21–44. https://doi.org/10.22108/jpom.2017.21544
  5. [5] Solimanpur, M., & Jaberi, B. (2012). Multi-objective mathematical model for time and space assembly line balancing problem [presentation]. International conference on industrail engineering and operations management (pp. 638–645). http://ieomsociety.org/ieom2012/pdfs/164.pdf
  6. [6] Anderson, E. J., & Ferris, M. C. (1994). Genetic algorithms for combinatorial optimization: the assemble line balancing problem. ORSA journal on computing, 6(2), 161–173. https://doi.org/10.1287/ijoc.6.2.161
  7. [7] Scholl, A., & Klein, R. (1999). Balancing assembly lines effectively--a computational comparison. European journal of operational research, 114(1), 50–58. https://doi.org/10.1016/S0377-2217(98)00173-8
  8. [8] Alinaghian, M., & Naderipour, M. (2016). A novel comprehensive macroscopic model for time-dependent vehicle routing problem with multi-alternative graph to reduce fuel consumption: A case study. Computers & industrial engineering, 99, 210–222. https://doi.org/10.1016/j.cie.2016.07.029
  9. [9] Naderipour, M., & Alinaghian, M. (2016). Measurement, evaluation and minimization of CO2, NOx, and CO emissions in the open time dependent vehicle routing problem. Measurement, 90, 443–452. https://doi.org/10.1016/j.measurement.2016.04.043
  10. [10] Wee, T. S., & Magazine, M. J. (1982). Assembly line balancing as generalized bin packing. Operations research letters, 1(2), 56–58. https://doi.org/10.1016/0167-6377(82)90046-3
  11. [11] Kim, Y. J., Kim, Y. K., & Cho, Y. (1998). A heuristic-based genetic algorithm for workload smoothing in assembly lines. Computers & operations research, 25(2), 99–111. https://doi.org/10.1016/S0305-0548(97)00046-4
  12. [12] Tanhaie, F., Rabbani, M., & Manavizadeh, N. (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
  13. [13] Tanhaie, F., Rabbani, M., & Manavizadeh, N. (2020). Applying available-to-promise (ATP) concept in mixed-model assembly line sequencing problems in a Make-To-Order (MTO) environment: problem extension, model formulation and Lagrangian relaxation algorithm. Opsearch, 57(2), 320–346. https://doi.org/10.1007/s12597-019-00436-6
  14. [14] Bukchin, J., & Rubinovitz, J. (2003). A weighted approach for assembly line design with station paralleling and equipment selection. IIE transactions, 35(1), 73–85. https://doi.org/10.1080/07408170304429

Published

2025-08-06

Issue

2025: Articles in Press

Section

Articles

How to Cite

Cost Reduction and Productivity Improvement in Mixed-Model Assembly Lines through Workstation Optimization. (2025). Transactions on Soft Computing . https://doi.org/10.48314/tsc.vi.37