Dergiler / Endüstri Mühendisliği / 2021 / Cilt: 32 - Sayı: 2

İKİ AMAÇLI TESİS YERLEŞİMİ PROBLEMİ İÇİN BİR YİNELEMELİ YEREL ARAMA ALGORİTMASI

Sayfa
251–267
Yayın Tarihi
2021-08-31
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ı, önerilen algoritmanın İA-TYP örneklerine yüksek kaliteli çözümler üretebildiğini göstermektedir.

📌 3 Maddede Bu Makale

🎯
Amaç & Hipotez:Tesis yerleşimi, modern üretim sistemlerinde karşılaşılan en önemli sorunlardan biridir.
📊
Temel Bulgular & Veri:Önerilen algoritmanın performansı önceki çalışmalarda sunulan çözüm algoritmalarının elde ettikleri çözümler baz alınarak değerlendirilmiştir.
💡
Sonuç & Katkı:Hesaplama sonuçları, önerilen algoritmanın İA-TYP örneklerine yüksek kaliteli çözümler üretebildiğini göstermektedir.
🔬Tür:Modelleme & Sayısal Simülasyon
📍Kapsam:Genişletilmiş Akademik Örneklem
⚙️Değişkenler:Yinelemeli Yerel Arama · Tesis Yerleşimi · Metasezgiseller

Özet

Tesis yerleşimi, modern üretim sistemlerinde karşılaşılan en önemli sorunlardan biridir. Bu çalışmada hem nicel hem de nitel hedeflerin birleştirildiği iki amaçlı bir tesis yerleşimi problemi (İA-TYP) ele alınmaktadır. Burada nicel amaç toplam malzeme taşıma maliyetinin en aza indirgenmesidir. Nitel amacımız ise toplam yakınlık derecelendirme puanlarının maksimize edilmesidir. Problemi çözmek için Değişken Komşuluklu İniş (DKİ) algoritmasının bir saptırma mekanizması ile birleştirildiği bir Yinelemeli Yerel Arama (YYA) algoritması önerilmiştir. Önerilen algoritmanın performansı önceki çalışmalarda sunulan çözüm algoritmalarının elde ettikleri çözümler baz alınarak değerlendirilmiştir. Hesaplama sonuçları, önerilen algoritmanın İA-TYP örneklerine yüksek kaliteli çözümler üretebildiğini göstermektedir.

🔖

Bu Makaleye Atıf Yap

AVCI, M. (2021). İKİ AMAÇLI TESİS YERLEŞİMİ PROBLEMİ İÇİN BİR YİNELEMELİ YEREL ARAMA ALGORİTMASI. Endüstri Mühendisliği, Cilt: 32 - Sayı: 2, 251–267. https://ajindex.com/articles/389967

📄 Tam Metin PDF Okuyucu

📄

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

Kaynakça (10)

  1. Avci, M., & Topaloglu, S. (2017). A multi-start iterated local search algorithm for the generalized quadratic multiple knapsack problem. Computers & Operations Research, 83, 54-65. Doi: https://doi.org/10.1016/j.cor.2017.02.004 Brandão, J. (2020). A memory-based iterated local search algorithm for the multi-depot open vehicle routing problem. European Journal of Operational Research, 284(2), 559-571. Doi: https://doi.org/10.1016/j.ejor.2020.01.008
  2. Chen, C. W., & Sha, D. Y. (1999). A design approach to the multi-objective facility layout problem. International Journal of Production Research, 37(5), 1175-1196. Doi: https://doi.org/10.1080/002075499191463
  3. Chen, C. W., & Sha, D. Y. (2005). Heuristic approach for solving the multi-objective facility layout problem. International Journal of Production Research, 43(21), 4493-4507. Doi: https://doi.org/10.1080/00207540500056383
  4. Dong, X., Chen, P., Huang, H., & Nowak, M. (2013). A multi-restart iterated local search algorithm for the permutation flow shop problem minimizing total flow time. Computers & Operations Research, 40(2), 627-632. Doi: https://doi.org/10.1016/j.cor.2012.08.021
  5. Dutta, K. N., & Sahu, S. (1982). A multigoal heuristic for facilities design problems: MUGHAL. Internatıonal Journal of Productıon Research, 20(2), 147-154. Doi: https://doi.org/10.1080/00207548208947756
  6. Fortenberry, J. C., & Cox, J. F. (1985). Multiple criteria approach to the facilities layout problem. International Journal of Production Research, 23(4), 773-782. Doi: https://doi.org/10.1080/00207548508904746
  7. Harmonosky, C. M., & Tothero, G. K. (1992). A multi-factor plant layout methodology, International Journal of Production Research, 30(8), 1773-1789. Doi: https://doi.org/10.1080/00207549208948121
  8. Hosseini-Nasab, H., Fereidouni, S., Ghomi, S. M. T. F., & Fakhrzad, M. B. (2018). Classification of facility layout problems: a review study. The International Journal of Advanced Manufacturing Technology, 94(1), 957-977. Erişim adresi: https://link.springer.com/article/10.1007/s00170-017-0895-8
  9. Khare, V. K., Khare, M. K., & Neema, M. L. (1988). Combined computer-aided approach for the facilities design problem and estimation of the distribution parameter in the case of multigoal optimization. Computers & Industrial Engineering, 14(4), 465-476. Doi: https://doi.org/10.1016/0360-8352(88)90048-4
  10. Lourenço, H. R., Martin, O. C., & Stützle, T. (2019). Iterated Local Search: Framework and Applications. Handbook of Metaheuristics, 129-168. Er