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

Vecihi Yiğit; Orhan Türkbey

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

Ö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.

Ayrıntılar

Birincil Dil

Türkçe

Konular

-

Bölüm

-

Yazarlar

Vecihi Yiğit Bu kişi benim

Orhan Türkbey Bu kişi benim

Yayımlanma Tarihi

11 Nisan 2013

Gönderilme Tarihi

11 Nisan 2013

Kabul Tarihi

-

Yayımlandığı Sayı

Yıl 2003 Cilt: 18 Sayı: 4

IZ

https://izlik.org/JA82JE57RZ

Kaynak Göster

RIS / Bibtex

APA

Yiğit, V., & Türkbey, O. (2013). TESİS YERLEŞİM PROBLEMLERİNE SEZGİSEL METOTLARLA YAKLAŞIM. Gazi Üniversitesi Mühendislik Mimarlık Fakültesi Dergisi, 18(4). https://izlik.org/JA82JE57RZ

AMA

1.Yiğit V, Türkbey O. TESİS YERLEŞİM PROBLEMLERİNE SEZGİSEL METOTLARLA YAKLAŞIM. GUMMFD. 2013;18(4). https://izlik.org/JA82JE57RZ

Chicago

Yiğit, Vecihi, ve Orhan Türkbey. 2013. “TESİS YERLEŞİM PROBLEMLERİNE SEZGİSEL METOTLARLA YAKLAŞIM”. Gazi Üniversitesi Mühendislik Mimarlık Fakültesi Dergisi 18 (4). https://izlik.org/JA82JE57RZ.

EndNote

Yiğit V, Türkbey O (01 Mart 2013) TESİS YERLEŞİM PROBLEMLERİNE SEZGİSEL METOTLARLA YAKLAŞIM. Gazi Üniversitesi Mühendislik Mimarlık Fakültesi Dergisi 18 4

IEEE

[1]V. Yiğit ve O. Türkbey, “TESİS YERLEŞİM PROBLEMLERİNE SEZGİSEL METOTLARLA YAKLAŞIM”, GUMMFD, c. 18, sy 4, Mar. 2013, [çevrimiçi]. Erişim adresi: https://izlik.org/JA82JE57RZ

ISNAD

Yiğit, Vecihi - Türkbey, Orhan. “TESİS YERLEŞİM PROBLEMLERİNE SEZGİSEL METOTLARLA YAKLAŞIM”. Gazi Üniversitesi Mühendislik Mimarlık Fakültesi Dergisi 18/4 (01 Mart 2013). https://izlik.org/JA82JE57RZ.

JAMA

1.Yiğit V, Türkbey O. TESİS YERLEŞİM PROBLEMLERİNE SEZGİSEL METOTLARLA YAKLAŞIM. GUMMFD. 2013;18. Available at https://izlik.org/JA82JE57RZ.

MLA

Yiğit, Vecihi, ve Orhan Türkbey. “TESİS YERLEŞİM PROBLEMLERİNE SEZGİSEL METOTLARLA YAKLAŞIM”. Gazi Üniversitesi Mühendislik Mimarlık Fakültesi Dergisi, c. 18, sy 4, Mart 2013, https://izlik.org/JA82JE57RZ.

Vancouver

1.Vecihi Yiğit, Orhan Türkbey. TESİS YERLEŞİM PROBLEMLERİNE SEZGİSEL METOTLARLA YAKLAŞIM. GUMMFD [Internet]. 01 Mart 2013;18(4). Erişim adresi: https://izlik.org/JA82JE57RZ