KaydedilenlerDerginizi ekleyin

Dergiler / 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
Sayfa
1169–1180
Yayın Tarihi
2017-12-08
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)

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

📌 3 Maddede Bu Makale

🎯
Amaç & Hipotez:Bu çalışmada, iki amaçlı tip-2 basit montaj hattı dengeleme probleminin çözümü için bir tabu arama algoritması geliştirilmiştir.
📊
Temel Bulgular & Veri: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.
💡
Sonuç & Katkı:Hesaplama sonuçları, her iki amaç için de algoritmanın etkinliğini doğrulamaktadır.
🔬Tür:Literatür & Derleme Çalışması
📍Kapsam:23 örnek
⚙️Değişkenler: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.

🔖

Bu Makaleye Atıf Yap

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

📄 Tam Metin PDF Okuyucu

📄

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

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