SavedAdd your journal

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

ÇOK AMAÇLI TEK SIRA TESİS DÜZENLEME PROBLEMİNİN ÇÖZÜMÜ İÇİN NSGA-II VE HEDEF PROGRAMLAMA YAKLAŞIMI

Esra Duygu DURMAZ
Ramazan ŞAHİN
Pages
0–0
Publication Date
2017-09-07
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)

Problemin çözümü için, ağırlıklı hedef programlama yaklaşımı ve NSGA II algoritması önerilmiştir.

📌 3 Key Takeaways

🎯
Objective & Hypothesis:Tek sıra tesis düzenleme problemi, bölümlerin düz bir hat üzerinde yerleşiminin planlanması problemidir.
📊
Key Findings & Data:Tek sıra tesis düzenleme probleminde, genellikle bölümler arası toplam taşıma maliyetlerini en küçüklemek hedeflenmektedir.
💡
Conclusion & Impact:Problemin çözümü için, ağırlıklı hedef programlama yaklaşımı ve NSGA II algoritması önerilmiştir.
🔬Design:Modeling & Simulation
📍Scope:Comprehensive Sample
⚙️Variables:Çok amaçlı tek sıra tesis düzenleme problemi · ağırlıklı hedef programlama · NSGA II

Özet

Tek sıra tesis düzenleme problemi, bölümlerin düz bir hat üzerinde yerleşiminin planlanması problemidir. Tek sıra tesis düzenleme probleminde, genellikle bölümler arası toplam taşıma maliyetlerini en küçüklemek hedeflenmektedir. Ancak, gerçek hayatta tesis düzenleme problemini tek bir amaçla ifade etmek mantıklı olmayacaktır. Bunun için nicel ve nitel amaçları ele alan çok amaçlı modeller üzerinde çalışılmaktadır. Bu çalışmada, toplam akış mesafesini en küçüklemeyi ve bölümler arası yakınlık skorlarını en büyüklemeyi hedefleyen çok amaçlı tek sıra tesis düzenleme problemi ele alınmıştır. Bu amaçlar, tek sıra tesis düzenleme problemi için ilk defa bu çalışmada dikkate alınmıştır. Problemin çözümü için, ağırlıklı hedef programlama yaklaşımı ve NSGA II algoritması önerilmiştir.

🔖

Cite This Article

DURMAZ, E. D., ŞAHİN, R. (2017). ÇOK AMAÇLI TEK SIRA TESİS DÜZENLEME PROBLEMİNİN ÇÖZÜMÜ İÇİN NSGA-II VE HEDEF PROGRAMLAMA YAKLAŞIMI. Gazi Üniversitesi Mühendislik Mimarlık Fakültesi Dergisi, Cilt: 32 - Sayı: 3, 0–0. https://ajindex.com/articles/20192

📄 Full Text PDF Viewer

📄

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

References (16)

  1. Drira, A., Pierreval, H., ve Hajri-Gabouj, S., “Facility layout problems: A survey”, Annual Reviews in Control, Cilt 31, No 2, 255-267, 2007.
  2. Tompkins, J. A., White, J. A., Bozer, Y. A. ve Tanchoco, J. M., Facilities Planning, John Wiley & Sons, A.B.D., 2010.
  3. Amaral, A.R S., “On the exact solution of a facility layout problem”, European Journal of Operational Research, Cilt 173, No 2, 508–518, 2006.
  4. Lenin, N., Kumar, M.S., Ravindran, D. ve Islam, M. N., “A tabu search for multiobjective single row facility layout problem”, Journal of Advanced Manufacturing Systems, Cilt 13, No 1, 17-40, 2014.
  5. Heragu, S.S. ve Kusiak, A., “Machine layout problem in flexible manufacturing systems”, Operations Research, Cilt 36, No 2, 258–268, 1988.
  6. Solimanpur, M., Vrat, P. ve Shankar, R., “An ant algorithm for the single row layout problem in flexible manufacturing systems”, Computers & Operations Research, Cilt 32, No 3, 583–598, 2005.
  7. Simmons, D. M., “One-dimensional space allocation: An ordering algorithm”, Operations Research, Cilt 17, No 5, 812–826, 1969.
  8. Picard, J. C. ve Queyranne, M., “On the one-dimensional space allocation problem”, Operations Research, Cilt 29, No 2, 371–391, 1981.
  9. Beghin-Picavet, M. ve Hansen, P., “Deux problemes daffectation nonlineaires”, RAIRO, Recherche Operationnelle, Cilt 16, No 3, 263-276, 1982.
  10. Love, R.F. ve Wong, J.Y., “On solving a one-dimensional space allocation problem with integer programming”, INFOR, Cilt 14, No 2, 139-143, 1976.
  11. Heragu, S.S. ve Kusiak, A., “Efficient models for the facility layout problem”, European Journal of Operational Research, Cilt 53, No 1, 1–13, 1991.
  12. Amaral, A.R.S., “A new lower bound for the single row facility layout problem”, Discrete Applied Mathematics, Cilt 157, No 1, 183–190, 2009.
  13. Amaral, A.R.S. ve Letchford, A.N., “A polyhedral approach to the single row facility layout problem”, Mathematical Programming, Cilt 141, No 1-2, 453–477, 2013.
  14. Anjos, M.F., Kennings, A. ve Vannelli, A., “A semidefinite optimization approach for the single-row layout problem with unequal dimensions”, Discrete Optimization, Cilt 2, No 2, 113–122, 2005.
  15. Anjos, M.F. ve Vannelli, A., “Computing globally optimal solutions for single-row layout problems using semidefinite programming and cutting planes”, INFORMS Journal on Computing, Cilt 20, No 4, 611–617, 2008.
  16. Hungerlander, P. ve Rendl, F., “A computational study and survey of methods for the single-row facility layout problem”, Computational Optimization and Applications, Cil