KaydedilenlerDerginizi ekleyin

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

Balancing Problem

A Tabu Search Algorithm for the Parallel Assembly Line Balancing Problem

Uğur ÖZCAN
Hakan ÇERÇİOĞLU
Hadi GÖKÇEN
Bilal TOKLU
Sayfa
313–323
Yayın Tarihi
2010-03-27
DOI
—
🏛️Bu makalenin bibliyografik verileri ve tam metin bağlantısı DergiPark üzerinden sağlanmıştır.
DergiPark Kaydı ↗
✨

Yapay Zeka Hızlı Bakış & Çıkarımlar

AI Insight
⚡ TL;DR(1 Cümlede Hızlı Çıkarım)

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

📌 3 Maddede Bu Makale

🎯
Amaç & Hipotez:In a production facility there may be more than one straight assembly line located in parallel.
📊
Temel Bulgular & Veri:This study is based on the study of Gokcen et al. [1].
💡
Sonuç & Katkı:Key Words: Assembly line balancing; Parallel assembly lines; Tabu search.
🔬Tür:Araştırma Makalesi
📍Kapsam:Genişletilmiş Akademik Örneklem
⚙️Değişkenler: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.

🔖

Bu Makaleye Atıf Yap

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

📄 Tam Metin PDF Okuyucu

📄

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

Kaynakça (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).