Optimization Algorithm for Balancing and Sequencing Mixed Assembly Line

  • Luo Yabo
  • Wang Yang
  • Zhang Feng
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8351)


Mixed model assembly line is increasingly applied in the complex mechanical and electronic products assembly line. But due to the number of parts involved and the variety of the assembled product, each workstation in the mixed model assembly line has different assembly time in different stages, which increase the difficulty of optimization in mixed model assembly line. This paper starts with two levels, namely “balancing” and “sequencing”. Based on “balancing model method” and “sequencing model method”, this paper establishes a multi-objective optimization model in mixed model assembly line and put forward an integrated scheduling algorithm combining balance with optimization. Finally, a case study to manifest the validity and reliability of the method is presented.


Mixed assembly line Production line balancing Scheduling optimization Sequencing 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Rabbani, M., Kazemi, S.M.: Mixed model U-line balancing type-1 problem: A new approach. Journal of Manufacturing Systems 31(2), 131–138 (2012)CrossRefGoogle Scholar
  2. 2.
    Mamun, A.A., Khaled, A.A., Ali, S.M., Chowdhury, M.M.: A heuristic approach for balancing mixed-model assembly line of type i using genetic algorithm. International Journal of Production Research 50(18), 5106–5116 (2012)CrossRefGoogle Scholar
  3. 3.
    Li, J., Gao, J., Sun, L.: Sequencing minimum product sets on mixed-model U-lines to minimise work overload. International Journal of Production Research 50(18), 4977–4993 (2012)CrossRefGoogle Scholar
  4. 4.
    Lin, D.-Y., Chu, Y.-M.: The mixed-product assembly line sequencing problem of a door-lock company in Taiwan. Computers and Industrial Engineering (2012)Google Scholar
  5. 5.
    Oliveira, F.S., Vittori, K., Russel, R.M.O., Travassos, X.L.: Mixed assembly line rebalancing: A binary integer approach applied to real world problems in the automotive industry. International Journal of Automotive Technology 13(6), 933–940 (2012)CrossRefGoogle Scholar
  6. 6.
    Moradi, H., Zandieh, M.: An imperialist competitive algorithm for a mixed-model assembly line sequencing problem. Journal of Manufacturing Systems 32(1), 46–54 (2013)CrossRefGoogle Scholar
  7. 7.
    Fu, J., Zhao, C., Xu, Q., Ho, T.C.: Debottleneck of multistage material-handling processes via simultaneous hoist scheduling and production line retrofit. Industrial and Engineering Chemistry Research 52(1), 123–133 (2013)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  • Luo Yabo
    • 1
  • Wang Yang
    • 1
  • Zhang Feng
    • 1
  1. 1.School of Mechanical and Electronic EngineeringWuhan University of TechnologyWuhanP.R. China

Personalised recommendations