SavedAdd your journal

Journals / Gazi University Journal of Science / 2009 / Cilt: 22 - Sayı: 4

A Tabu Search Algorithm for the Parallel Assembly Line Balancing Problem

Balancing Problem

Uğur ÖZCAN
Hakan ÇERÇİOĞLU
Hadi GÖKÇEN
Bilal TOKLU
Pages
313–323
Publication Date
2010-03-27
DOI
—
🏛️Bibliographic metadata and full text access for this article are provided via DergiPark.
DergiPark Record ↗
✨

AI Summary & Key Takeaways

AI Insight
⚡ TL;DR(Too Long; Didn't Read)

Key Words: Assembly line balancing; Parallel assembly lines; Tabu search.

📌 3 Key Takeaways

🎯
Objective & Hypothesis:In a production facility there may be more than one straight assembly line located in parallel.
📊
Key Findings & Data:This study is based on the study of Gokcen et al. [1].
💡
Conclusion & Impact:Key Words: Assembly line balancing; Parallel assembly lines; Tabu search.
🔬Design:Research Article
📍Scope:Comprehensive Sample
⚙️Variables:Assembly line balancing · Parallel assembly lines · Tabu search

Abstract

In a production facility there may be more than one straight assembly line located in parallel. Balancing of parallel assembly lines will provide the flexibility to minimize the total number of workstations due to common resource. This type of problem is called as parallel assembly line balancing (PALB) problem. In this paper, a tabu search based approach is proposed for PALB problem with aim of maximizing line efficiency (LE) (or minimizing number of stations) and minimizing variation of workloads (V). This study is based on the study of Gokcen et al. [1]. The proposed approach is illustrated on a numerical example and its performance is tested on a set of well-known problems in the literature. This study is the first multi objective parallel assembly line balancing study in the literature. Key Words: Assembly line balancing; Parallel assembly lines; Tabu search.

🔖

Cite This Article

ÖZCAN, U., ÇERÇİOĞLU, H., GÖKÇEN, H., TOKLU, B. (2010). A Tabu Search Algorithm for the Parallel Assembly Line Balancing Problem. Gazi University Journal of Science, Cilt: 22 - Sayı: 4, 313–323. https://ajindex.com/articles/255259

📄 Full Text PDF Viewer

📄

PDF görüntüleyici hazırlanıyor...

References (18)

  1. Gökçen, H., Ağpak, K., Benzer, R., “Balancing of parallel assembly lines”, Int. J. Prod. Econ., 103: 600-609 (2006).
  2. Ghosh, S., Gagnon, J., “A comprehensive literature review and analysis of the design, balancing and scheduling of assembly systems”, Int. J. Prod. Res., 27: 637-670 (1989).
  3. Salveson, M.E., “The assembly line balancing problem”, J. Ind. Eng., 6: 18-25 (1955).
  4. Baybars, I., “A survey of exact algorithms for the simple assembly line balancing problem”, Manage. Sci., 32: 909-932 (1986).
  5. Erel, E., Sarin, S.C., “A survey of the assembly line balancing procedures”, Prod. Plan. Control., 9: 414-434 (1998).
  6. Scholl, A., Becker, C., “State-of-the-art exact and heuristic solution procedures for simple assembly line balancing”, Eur. J. Oper. Res., 168(3): 666- 693 (2006).
  7. Miltenburg, J., Wijngaard, J., “The U-line line balancing problem”, Manage. Sci., 40: 1378-1388 (1994).
  8. Urban, T.L., “Optimal balancing of U-shaped assembly lines”, Manage. Sci., 44: 738-741 (1998).
  9. Becker, C., Scholl, A., “A survey on problems and methods in generalized assembly line balancing”, Eur. J. Oper. Res., 168: 694-715 (2006).
  10. Süer, G.A., Dagli, C., “A knowledge-based system for selection of resource allocation rules and algorithms”, In: A. Mital and S. Anand, eds. Handbook of expert system applications in manufacturing; Structures and rules, Chapman and hall, 108-147 (1994).
  11. Süer, G.A., “Designing parallel assembly lines”, Comput. Ind. Eng., 35: 467-470 (1998).
  12. Simaria, A.S., Vilarinho, P.M., “The simple assembly line balancing problem with parallel workstations-a simulated annealing approach”, Int. J. Ind. Eng., 8: 230-240 (2001).
  13. Askin, R.G., Zhou, M., “A parallel station heuristic for the mixed-model production line balancing problem”, Int. J. Prod. Res., 35: 3095-3105 (1997).
  14. McMullen, P.R., Frazier, G.V., “A heuristic for solving mixed-model line balancing problems with stochastic task durations and parallel stations”, Int. J. Prod. Econ., 51: 177-190 (1997).
  15. Vilarinho, P.M., Simaria, A.S., “A two-stage heuristic method for balancing mixed-model assembly lines with parallel workstations”, Int. J. Prod. Res., 40: 1405-1420 (2002).
  16. Benzer, R., Gökçen, H., Çetinyokuş, T., Çerçioğlu, H., “A network model for parallel line balancing problem”, Math. Probl. Eng., Art. No: 10106 (2007).
  17. Gutjahr, A.L., Nemhauser, G.L., “An algorithm for the line balancing problem”, Manage. Sci., 11(2): 308-315 (1964).
  18. Glover, F., “Tabu search, part I”, ORSA Journal of Computing, 1: 190-206 (1989).