TESİS YERLEŞİM PROBLEMLERİNE SEZGİSEL METOTLARLA YAKLAŞIM

Yıl 2003, Cilt: 18 Sayı: 4, 0 - , 11.04.2013

Vecihi Yiğit Orhan Türkbey

Öz

Yıllardan beri çalışılmakta olan Tesis Yerleşim Problemleri (TYP) imalat ve yöneylem araştırmasında zengin bir literatüre sahiptir ve önemli bir rol oynamaktadır. Temel Fabrika Yerleşim Problemi olarak da bilinen Sınırsız Kapasiteli Tesis Yerleşim Problemleri (SKTYP), TYP ailesinin bir üyesidir. SKTYP, NP-Hard yapıya sahip olduğundan dolayı, problem boyutu ne kadar artarsa optimal sonucu bulmakta o kadar zordur ve ayrıca güvenilir sonuçlara ulaşmak da bir hayli zaman gerektirir. Bu makale, Yöneylem Araştırması Kütüphanesinde bulunan ve karşılaştırma için çok iyi bilinen SKTYP’ni Tepe-Tırmanma ve Tavlama Benzetimi (TB) metotlarıyla incelemeyi hedeflemektedir. Elde edilen sonuçlar geliştirilen Tavlama Benzetimi (TB) Algoritmasının iyi sonuçlar verdiğini göstermektedir.

Anahtar Kelimeler

Sınırsız kapasiteli tesis yerleşim problemleri, optimizasyon, tepe-tırmanma, tavlama benzetimi

Kaynakça

• Francis, R.L., McGinnis L.F. and White, J.A., “Locational Analysis”, European Journal of Operations Research, No 12, 220-252, 1983.
• Mirchandani P.B. and Francis R.L., Discrete Location Theory, John Wiley & Sons, New York, A.B.D., 1990.
• Reeves, Colin, Modern Heuristic Techniques for Combinatorial Problems, John Wiley & Sons, New York, A.B.D., 1993.
• Krarup J., ve Pruzan, P.M., “The Simple Plant Location Problem: Survey and Synthesis”, European Journal of Operations Research, No 12, 36-81, 1983.
• Kuehn, A.A., and Hamburger, M.J., “A Heuristic Program for Locating Warehouses”, Management Sciences, No 9, 643–666, 1963.
• Guignard, M., “A Lagrangean Dual Ascent Algorithm for Simple Plant Location Problems”, European Journal of Operations Research, No 35, 193-200, 1988.
• Beasley, J.E., “Lagrangean Heuristic for Location Problems”, European Journal of Operations Research, No 65, 383-399, 1993.
• Cornuejols, G. and Thizy, J. M., “Some Facets of the Simple Plant Location Problem”, Mathematical Programming, No 23, 50-74, 1982.
• Conn A.R. and Cornuejols, G.A., “Projection Method for the Uncapacitated Facility Location Problem”, Mathematical Programming, No 46, 273-298, 1990.
• Koerkel, M., “On the Exact Solution of Large-Scale Simple Plant Location Problems”, European Journal of Operations Research, No 39, 157-173, 1989.
• Christofides, N., and Beasley J.E., “A Tree Search Algorithm for the P-Median Problem”, European Journal of Operations Research, No 10, 196-204, 1982.
• http://mscmga.ms.ic.ac.uk/info.html
• Beasley, J.E., “An Algorithm for Solving Large Scale Capacitated Warehouse Location Problems”, European Journal of Operations Research, No 33, 314-325, 1988.
• Beasley, J.E., “Lagrangean Heuristics for Location Problems”, European Journal of Operations Research, 65, 383-399, 1993.
• Erlenkotter, D.A., “Dual-Based Procedure for Uncapacitated Facility Location”, Operations Researchs, No 26, 992-1009, 1978.
• Gao, L.L., Robinson E. and Powell, Jr., “Uncapacitated Facility Location: General Solution Procedure and Computational Experience”, European Journal of Operations Research, No 76, 410-427, 1994.
• Simao H.P. and Thizy, J.M., “A Dual Simplex Algorithm for the Canonical Representation of the Uncapacitated Facility Location Problem”, Operations Research Letters, No 8, 279-286, 1989.
• Kratica J., Tosic D., Filipovic V., Ljubic I., “Solving the Simple Plant Location Problem by Genetic Algorithms”, RAIRO - Operations Research, Vol 35, No. 1, 127-142, 2001.
• Vaithyanathan, S., Burke, L. and Magent, M.A., “Massively Parallel Analog Tabu Search Using Neural Networks Applied to Simple Plant Location Problem”, European Journal of Operations Research, No 93, 317-330, 1996.