Heuristically - Aided Single Branch Search Procedures for Plant Location Problems

Date

1975

Author

Yağız, Ömer

Metadata

Show full item record

This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

Item Usage Stats

23
views

5
downloads

Cite This

Günümüzde çok sayıda yönetim karar problemi Karma-Tamsayı Programlama Problemi (Mixed Integer Programming Problem) biçi minde ifade edilebilmektedir. Sabit-gider problemi (Fixed-charge Problem), Tezgâh ya da Makina Çizelgelerine problemi (Machine Scheduling Problem), Gezgin Satıcı problemi (Travelling Salesman Problem) ve Fabrika ve Hizmet Tesisleri Yer Seçimi problemi (Plant and Service Facilities Location Problem) Karma-tamsayı programla ma probleminin özel türleri olarak karşımıza çıkmaktadır. Karma-tamsayı programlama problemlerine en iyi (optimal) çö zümü elde etmek için geliştirilmiş genel-amaçlı dizgi-işlem yöntem leri (algorithm) özel tür problemlere uygulandığında uzun hesap iş lemleri gerektirmekte, bu nedenle bazı durumlarda bilgisayarın bel lek kapasitesi aşılarak en iyi çözüm elde edilememektedir. Diğer taraftan, bu tür problemleri çözmekte sezgigelim yöntem ler (heuristic procedure) kullanıldığında genellikle iyi bir çözüme, he saplama açısından oldukça süratle ulaşılmaktadır. Bu tür yöntemle rin en belirgin sakıncası ise, elde edilen çözümün matematiksel açı dan en iyi olup olmayacağının bilinememesidir. Bu çalışma, karma-tamsayı programlama probleminin özel tür leri olan Sınırlı ve Sınırsız Kapasiteli Tesis Yeri Seçimi Problemleri nin (Capacitated and Uncapacitated Plant Location Problem) en iyi çözümünü süratle elde etmek amacıyla geliştirilen iki dizgi-işlem yöntemini kapsamaktadır. Her iki yöntemde de ilk aşamada sezgige lim bir yöntemle çözüm elde edilmekte, ikinci aşamada ise Balas tipi tek-dallı bir arama yöntemi ile en iyi çözüme ulaşılmaktadır. İkinci aşamada genelleştirilmiş arama çıkış noktası (generalized search origin) kavram ve yöntemi sayesinde ilk aşamada elde edilen sezgigelim çözüm vektörü ilk çözüm (initial solution) olarak kullanı larak süratle ve çok az bilgisayar belleği gereksinmesi duyularak en iyi çözüme varılmaktadır. Geliştirilen her iki yöntem için bilgisayar programlan hazırlanmış ve değişik boyutlu problemlere uygulanmıştır.

URI

https://hdl.handle.net/11511/112320

Collections

Department of Business Administration, Article