Manufacturing Technology 2019, 19(3):537-544 | DOI: 10.21062/ujep/325.2019/a/1213-2489/MT/19/3/537

Parallel Optimization of the Balancing and Sequencing for Mixed-model Assembly Lines

Wei Zhang1, Liang Hou1, Yawen Gan1, Changhua Xu2, Xiangjian Bu1, Haojing Lin1
1 School of Aerospace Engineering, Xiamen University, Fujian 361000, China
2 Xiamen KingLong United Auto Industry Co., Ltd. , Fujian 361023, China

The traditional Mixed-model Assembly Lines (MMALS) balancing and sequencing serial design methods are difficult to adapt to rapidly changing requirements. From the perspective of the parallel design of balancing and sequencing, a mixed integer linear programming model for MMALS balancing and sequencing is proposed. An improved particle swarm optimization (PSO) algo-rithm was proposed, in the process of updating the optimal solution, the simulated annealing (SA) algorithm is added to make it possible to jump out of the local optimum with a certain probability and expand the solution selection to the entire population. Based on the algorithm, random coding and ascending decoding methods are proposed, the number of products and the number of tasks are coded and decoded at the same time. Verify the effectiveness of the algorithm by an example.

Keywords: Mixed-model assembly lines, Balancing, Sequencing, Particle swarm optimization algorithm
Grants and funding:

Fujian science and technology planning project (2017H6020).

Published: June 1, 2019  Show citation

ACS AIP APA ASA Harvard Chicago IEEE ISO690 MLA NLM Turabian Vancouver
Zhang W, Hou L, Gan Y, Xu C, Bu X, Lin H. Parallel Optimization of the Balancing and Sequencing for Mixed-model Assembly Lines. Manufacturing Technology. 2019;19(3):537-544. doi: 10.21062/ujep/325.2019/a/1213-2489/MT/19/3/537.
Share...
Download citation
  • BibTeX (.bib)
  • Bookends (.ris)
  • EasyBib (.ris)
  • EndNote (.enw)
  • EndNote 8 (.xml)
  • ISI WoS (.isi)
  • Medlars (.medlars)
  • Mendeley (.ris)
  • MODS (.xml)
  • Papers (.ris)
  • RefWorks (.txt)
  • RefManager (.ris)
  • RIS (.ris)
  • MS Word (.xml)
  • Zotero (.ris)
    • Open full article

    References

    1. ZHANG, Z., & SHARIFI, H. (2007). Towards theory building in agile manufacturing strategy-a taxonomical approach. IEEE Transactions on Engineering Management, Vol.54, no.2, pp.351-370.IEEE, USA. Go to original source...
    2. UDDIN, M. K., SOTO, M. C., & LASTRA, J. L. M. (2010). An integrated approach to mixed-model assembly line balancing and sequencing. Assembly Automation, Vol.30, no.2, pp.164-172. Emerald group publishing Ltd, England. Go to original source...
    3. ÖZTÜRK, C., TUNALI, S., HNICH, B., & ÖRNEK, A. (2013). Balancing and scheduling of flexible mixed model assembly lines with parallel stations. Constraints, Vol.67, no.9-12, pp.2577-2591. Springer, Netherlands. Go to original source...
    4. BAUTISTA, J. (2011). Procedures for the time and space constrained assembly line balancing problem. European Journal of Operational Research, Vol.212, no.3, pp.473-481. Elsevier B.V., Netherlands. Go to original source...
    5. BAUTISTA, J. (2011). Solving mixed model sequencing problem in assembly lines with serial workstations with work overload minimisation and interruption rules. European Journal of Operational Research, Vol.210, no.3, pp.495-513. Elsevier B.V., Netherlands. Go to original source...
    6. BAUTISTA, J., ALFARO, R., & BATALLA, C. (2015). Modeling and solving the mixed-model sequencing problem to improve productivity. International Journal of Production Economics, Vol.161, pp.83-95. Elsevier B.V., Netherlands. Go to original source...
    7. SALVESON, M. E. (1955). The assembly line balancing problem. Journal of Industrial Engineering, Vol.29, no.10, pp.55-101. National Bureau of Standards, USA. Go to original source...
    8. JACKSON, J. R. (1956). A computing procedure for a line balancing problem. Management Science, Vol.2, no. 3, pp.261-271. Informs. Germany. Go to original source...
    9. ALI, Z., WOO, M., & GHAFOOR, A. (2014). Simultaneous balancing and sequencing of mixed-model parallel two-sided assembly lines. International Journal of Production Economics, Vol.158, no.12, pp.314-333. Taylor & Francis Ltd, England. Go to original source...
    10. GAGNON, R. J., & GHOSH, S. (1991). Assembly line research: historical roots, research life cycles and future directions. Omega, Vol.19, no.5, pp.381-399. Elsevier Ltd, United Kingdom. Go to original source...
    11. NILAKANTAN, J. M., LI, Z., TANG, Q., & NIELSEN, P. (2017). Milp models and metaheuristic for balancing and sequencing of mixed-model two-sided assembly lines. European Journal of Industrial Engineering, Vol.11, no.3, pp.353-379. Inderscience enterprises Ltd, Switzerland. Go to original source...
    12. FACCIO, M., GAMBERI, M., & BORTOLINI, M. (2016). Hierarchical approach for paced mixed-model assembly line balancing and sequencing with jolly operators. International Journal of Production Research, Vol.54, no.3, pp.761-777. Taylor & Francis Ltd, England. Go to original source...
    13. BUKCHIN, Y. (2006). A branch-and-bound based solution approach for the mixed-model assembly line-balancing problem for minimizing stations and task duplication costs. European Journal of Operational Research, Vol.174, no.1, pp.492-508. Elsevier B.V., Netherlands. Go to original source...
    14. ZHANG YAHUI, HU XIAOFENG, & WU CHUANXUN. (2016). Multi-objective two-sided assembly line rebalancing problem based onε-constraint method. Computer Integrated Manufacturing Systems. Vol.22, no.11, pp.2551-2562. Elsevier Ltd, United Kingdom.
    15. YU ZHAOQIN, SU PING (2008). Combining genetic algorithm and simulation analysis for mixed-model assembly line balancing problem. Computer Integrated Manufacturing Systems. Vol.14, no.6, pp.1120-1129. Elsevier Ltd, United Kingdom.
    16. YANG, C., GAO, J., & SUN, L. (2013). A multi-objective genetic algorithm for mixed-model assembly line rebalancing. Computers & Industrial Engineering, Vol.65, no.1, pp.109-116. Elsevier Ltd, United Kingdom. Go to original source...
    17. R. GAMBERINI, E. GEBENNINI, A. GRASSI, & A. REGATTIERI. (2009). A multiple single-pass heuristic algorithm solving the stochastic assembly line rebalancing problem. International Journal of Production Research, Vol.47, no.8, pp.2141-2164. Taylor & Francis Ltd, England. Go to original source...
    18. YANG, C.J.,GAO, J., SUN, L.Y.(2013). Multi-objective assembly line rebalancing: Model and algorithm. Systems Engineering-Theory & Practice, Vol.33, no.08, pp. 1956-1964. Elsevier Ltd, United Kingdom.
    19. ONUR SERKAN AKGÜNDÜZ, & SEMRA TUNALI. (2010). An adaptive genetic algorithm approach for the mixed-model assembly line sequencing problem. International Journal of Production Research, Vol.48, no.17, pp.5157-5179. Taylor & Francis Ltd, England. Go to original source...
    20. PONNAMBALAM S.G., ARAVINDAN P., RAO M.S. (2003). Genetic algorithms for sequencing problems in mixed model assembly lines. Computer & industrial engineering. Vol.45, no.4, pp.669-690. Elsevier Ltd, United Kingdom. Go to original source...
    21. BAUTISTA, J. (2011). Solving mixed model sequencing problem in assembly lines with serial workstations with work overload minimisation and interruption rules. European Journal of Operational Research, Vol.210, no.3, pp.495-513. Elsevier B.V., Netherlands. Go to original source...
    22. QIONG ZHU, & JIE ZHANG. (2011). Ant colony optimisation with elitist ant for sequencing problem in a mixed model assembly line. International Journal of Production Research, Vol.49, no.15, pp.4605-4626. Taylor & Francis Ltd, England. Go to original source...
    23. LU, J. S., WENG, Y. W., LI, X. L., TANG, H. T., & DONG, Q. Y. (2014). Application of hybrid artificial bee colony algorithm in mixed assembly lines sequencing. Computer Integrated Manufacturing Systems, Vol.20, no. 1, pp.121-127. Elsevier Ltd, United Kingdom.
    24. LU, J. S., WENG, Y. W., LI, X. L., TANG, H. T., & DONG, Q. Y. (2014). Application of hybrid artificial bee colony algorithm in mixed assembly lines sequencing. Computer Integrated Manufacturing Systems, Vol.20, no. 1, pp.121-127. Elsevier Ltd, United Kingdom.
    25. MERENGO, C., NAVA, F., & POZZETTI, A. (1999). Balancing and sequencing manual mixed-model assembly lines. International Journal of Production Research, Vol.37, no. 12, pp.2835-2860. Taylor & Francis Ltd, England. Go to original source...
    26. FACCIO, M., GAMBERI, M., & BORTOLINI, M. (2016). Hierarchical approach for paced mixed-model assembly line balancing and sequencing with jolly operators. International Journal of Production Research, Vol.54, no.3, pp.1-17. Taylor & Francis Ltd, England. Go to original source...
    27. EBERHART, R., & KENNEDY, J. (2002). A new optimizer using particle swarm theory. International Symposium on MICRO Machine and Human Science (pp.39-43). IEEE. USA.
    28. SHI Y H, EBERHART R C(1998). A modified particle swarm optimizer.Proceedings of the IEEE Congresson Evolutionary Computation, (pp.69-73).IEEE, USA.
    29. KIM, Y. K., KIM, J. Y., & KIM, Y. (2000a). A co-evolutionary algorithm for balancing and sequencing in mixed model assembly lines. Applied Intelligence, 13(3), 247-258. Go to original source...

    This is an open access article distributed under the terms of the Attribution-NonCommercial 4.0 International License (CC BY-NC 4.0), which permits non-comercial use, distribution, and reproduction in any medium, provided the original publication is properly cited. No use, distribution or reproduction is permitted which does not comply with these terms.


    Return to the content