SpringerLink
Log in

Assembly line balancing problems with multi-manned stations: a new mathematical formulation and Gantt based heuristic method

  • Original Paper
  • Published:
Annals of Operations Research Aims and scope Submit manuscript

Abstract

This paper addresses an assembly line balancing problem in which each station is allowed to have more than one worker, with minimization of two objectives: (i) the number of workers used in the line and (ii) the number of stations opened in the line. Each station has an own workpiece, and workers at the same station simultaneously perform different assembly tasks on its workpiece. For solving the balancing problem of these lines, a new mixed integer programming formulation is presented, and then a simulated annealing based heuristic method is proposed. The new formulation requires less number of variables and constraints. The basic property of the proposed heuristic is that it is directly applied to Gantt representations of problem’s solutions. Moreover, the paper includes some important neighborhood generation properties for Gantt representations of solutions. Both methods are compared with existing methods available in the literature. Experimental study indicates that the proposed methods can yield promising results.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
EUR 32.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or Ebook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11

Similar content being viewed by others

References

  • Becker, C., & Scholl, A. (2009). Balancing assembly lines with variable parallel workplaces: Problem definition and effective solution procedure. European Journal of Operational Research, 199, 359–374.

    Article  Google Scholar 

  • Cevikcan, E., Durmusoglu, M. B., & Unal, M. E. (2009). A team-oriented design methodology for mixed model assembly systems. Computers and Industrial Engineering, 56, 576–599.

    Article  Google Scholar 

  • Chang, H.-J., & Chang, T.-M. (2010). Simultaneous perspective-based mixed-model assembly line balancing problem. Tamkang Journal of Science and Engineering, 13, 327–336.

    Google Scholar 

  • Dimitriadis, S. G. (2006). Assembly line balancing and group working: A heuristic procedure for workers’ groups operating on the same product and workstation. Computers and Operations Research, 33, 2757–2774.

    Article  Google Scholar 

  • Fattahi, P., Roshani, A., & Roshani, A. (2011). A mathematical model and ant colony algorithm for multi-manned assembly line balancing problem. International Journal of Advanced Manufacturing Technologies, 53, 363–378.

    Article  Google Scholar 

  • Glover, F. (1989). Tabu search—Part I. ORSA Journal on Computing, 1, 190–206.

    Article  Google Scholar 

  • Glover, F. (1990). Tabu search—Part II. ORSA Journal on Computing, 2, 4–32.

    Article  Google Scholar 

  • Gökçen, G., & Erel, E. (1998). Binary integer formulation for mixed-model assembly line balancing problem. Computers and Industrial Engineering, 34, 451–461.

    Article  Google Scholar 

  • Helgeson, W. B., & Brine, D. P. (1961). Assembly line balancing using ranked positional weight technique. Journal of Industrial Engineering, 12, 394–398.

    Google Scholar 

  • Hoffmann, T. R. (1963). Assembly line balancing with a precedence matrix. Management Science, 9, 551–562.

    Article  Google Scholar 

  • Kazemi, A., & Sedighi, A. (2013). A cost-oriented model for balancing mixed-model assembly lines with multi-manned workstations. International Journal of Services and Operations Management, 16, 289–309.

    Article  Google Scholar 

  • Kellegöz, T., & Toklu, B. (2012). An efficient branch and bound algorithm for assembly line balancing problems with parallel multi-manned workstations. Computers and Operations Research, 39, 3344–3360.

    Article  Google Scholar 

  • Kellegöz, T., & Toklu, B. (2015). A priority rule based constructive heuristic and an improvement method for balancing assembly lines with parallel multi-manned workstations. International Journal of Production Research, 53, 736–756.

    Article  Google Scholar 

  • Kirkpatrick, S., Gelatt, C. D., & Vecchi, M. P. (1983). Optimization by simulated annealing. Science, 220, 671–680.

    Article  Google Scholar 

  • Özcan, U., & Toklu, B. (2009). Balancing of mixed-model two-sided assembly lines. Computers and Industrial Engineering, 57, 217–227.

    Article  Google Scholar 

  • Özcan, U. (2010). Balancing stochastic two-sided assembly lines: A chance-constrained, piecewise-linear, mixed integer program and a simulated annealing algorithm. European Journal of Operational Research, 205, 81–97.

    Article  Google Scholar 

  • Roshani, A., Roshani, A., Roshani, A., Salehi, M., & Esfandyari, A. (2013). A simulated annealing algorithm for multi-manned assembly line balancing problem. Journal of Manufacturing Systems, 32, 238–247.

    Article  Google Scholar 

  • Scholl, A. (1999). Balancing and sequencing of assembly lines. Heidelberg, New York: Physica-Verlag.

    Book  Google Scholar 

  • Scholl, A., & Becker, C. (2006). State-of-the-art exact and heuristic solution procedures for simple assembly line balancing. European Journal of Operational Research, 168, 666–693.

    Article  Google Scholar 

  • Scholl, A., Boysen, N., & Fliedner, M. (2009). Optimally solving the alternative subgraphs assembly line balancing problem. Annals of Operations Research, 172, 243–258.

    Article  Google Scholar 

  • Scholl, A., & Klein, R. (1997). SALOME: A bidirectional branch-and-bound procedure for assembly line balancing. INFORMS Journal on Computing, 9, 319–334.

    Article  Google Scholar 

  • Scholl, A., & Klein, R. (1999). ULINO: Optimally balancing U-shaped JIT assembly lines. International Journal of Production Research, 37, 721–736.

    Article  Google Scholar 

  • Yang, C., & Kumar, M. (2014). An information guided framework for simulated annealing. Journal of Global Optimization. doi:10.1007/s10898-014-0229-4.

  • Yazdanparast, V., & Hajihosseini, H. (2011). Multi-manned production lines with labor concentration. Australian Journal of Basic and Applied Sciences, 5, 839–846.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Industrial Engineering Department, Gazi University, Engineering Faculty, Maltepe Ankara, Turkey

    Talip Kellegöz

Authors
  1. Talip Kellegöz
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Talip Kellegöz.

Ethics declarations

Conflict of interest

The author declares that he has no conflict of interest.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Kellegöz, T. Assembly line balancing problems with multi-manned stations: a new mathematical formulation and Gantt based heuristic method. Ann Oper Res 253, 377–404 (2017). https://doi.org/10.1007/s10479-016-2156-x

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10479-016-2156-x

Keywords

Search

Navigation