SavedAdd your journal

Journals / Gazi Üniversitesi Mühendislik Mimarlık Fakültesi Dergisi / 2017 / Cilt: 32 - Sayı: 4

İş yükü dengelemeli ikinci tip basit montaj hattı dengeleme problemi için bir tabu arama algoritması

Murat Arıkan
Pages
1169–1180
Publication Date
2017-12-08
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)

Hesaplama sonuçları, her iki amaç için de algoritmanın etkinliğini doğrulamaktadır.

📌 3 Key Takeaways

🎯
Objective & Hypothesis:Bu çalışmada, iki amaçlı tip-2 basit montaj hattı dengeleme probleminin çözümü için bir tabu arama algoritması geliştirilmiştir.
📊
Key Findings & Data:Algoritma, aynı problem için genellikle evrimsel algoritmalarda yararlanılan göreve yönelik bir çözüm temsilini kullanmakta ve kalıcılık sıklığına dayalı bir çeşitlendirme stratejisiyle desteklenmektedir.
💡
Conclusion & Impact:Hesaplama sonuçları, her iki amaç için de algoritmanın etkinliğini doğrulamaktadır.
🔬Design:Review & Systematic Survey
📍Scope:23 örnek
⚙️Variables:Montaj hattı dengeleme · tip-2 basit montaj hattı dengeleme problemi · tabu arama

Özet

Bu çalışmada, iki amaçlı tip-2 basit montaj hattı dengeleme probleminin çözümü için bir tabu arama algoritması geliştirilmiştir. Algoritma, aynı problem için genellikle evrimsel algoritmalarda yararlanılan göreve yönelik bir çözüm temsilini kullanmakta ve kalıcılık sıklığına dayalı bir çeşitlendirme stratejisiyle desteklenmektedir. Algoritmanın performansı, açık literatürden alınmış 9 probleme ait 23 örnek üzerinde test edilmiştir. Hesaplama sonuçları, her iki amaç için de algoritmanın etkinliğini doğrulamaktadır.

🔖

Cite This Article

Arıkan, M. (2017). İş yükü dengelemeli ikinci tip basit montaj hattı dengeleme problemi için bir tabu arama algoritması. Gazi Üniversitesi Mühendislik Mimarlık Fakültesi Dergisi, Cilt: 32 - Sayı: 4, 1169–1180. https://ajindex.com/articles/2206

📄 Full Text PDF Viewer

📄

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

References (16)

  1. Scholl A., Voß S., Simple Assembly Line Balancing – Heuristic Approaches, Journal of Heuristics, 2, 217-244, 1996
  2. Rachamadugu R. ve Talbot B., Improving the equality of workload assignments in assembly lines, Int. J. Prod. Res., 29 (3), 619-633, 1991
  3. Mastor A.A., An experimental investigation and comparative evaluation of production line balancing techniques, Manage. Sci., 16 (11), 728-746, 1970
  4. Gehrline W.V. ve Patterson J.H., Sequencing for assembly lines with integer task times, Manage. Sci., 21 (9), 1064-1070, 1975
  5. Hackman S.T., Magazine M.J., Wee T.S., Fast, effective algorithms for simple assembly line balancing problems, Oper. Res., 37, 916-924, 1989
  6. Klein R. ve Scholl A., Maximizing the production rate in simple assembly line balancing – A branch and bound procedure, Eur. J. Oper. Res., 91, 367-385, 1996
  7. Uğurdağ H.F., Rachamadugu R., Papachristou C.A., Designing paced assembly lines with fixed number of stations, Eur. J. Oper. Res., 102, 488-501, 1997
  8. Liu S.B., Ong H.L., Huang H.C., Two bi-directional heuristics for the assembly line type II problem, Int. J. Adv. Manuf. Technol., 22, 656-661, 2003
  9. Kılınçcı Ö., A petri-net based heuristic for simple assembly line balancing problem of type 2, Int. J. Adv. Manuf. Technol., 46, 329-338, 2010
  10. Blum C., Iterative beam search for simple assembly line balancing with a fixed number of work stations, Statistics and Operations Research Transactions, 35(2), 145-164, 2011
  11. La Scalia G., Rosa M., Giuseppe A., Mario E., Solving type-2 assembly line balancing problem with fuzzy binary linear programming, J. Intell. Fuzzy Syst., 25, 517-524, 2013
  12. Heinrici A., A comparison between simulated annealing and tabu search with an example from the production planning, Operations Research Proceedings 1994, Editör: Dyckhoff H., Derigs U., Salomon M. ve Tijms H. C., Springer Verlag, Berlin, 498-503, 1994
  13. Kim Y.K., Kim Y.J., Kim Y., Genetic algorithms for assembly line balancing with various objectives, Comput. Ind. Eng., 30 (3), 397-409, 1996
  14. Nearchou A.C., Balancing large assembly lines by a heuristic based on differential evolution method, Int. J. Adv. Manuf. Technol., 34, 1016-1029, 2007
  15. Nearchou A.C., Multi-objective balancing of assembly line by population heuristics, Int. J. Prod. Res., 46 (8), 2275-2297, 2008
  16. Nearchou A.C., Maximizing production rate and workload smoothing in assembly lines using particle swarm optimization, Int. J. Prod. Econ.,129, 24