Füsun ÜLENGİN

ATAMA PROBLEMİ İÇİN YENİ BİR ÇÖZÜM YAKLAŞIMI

Makalenin İngilizce İsmi: 
A NEW SOLUTION APPROACH FOR ASSIGNMENT PROBLEM
Makale İçerik Bilgileri
Tüm Terimler
Anahtar Kelimeler: 
Atama problemi
Macar yöntemi
Türkçe Özet: 

Bu çalışmanın amacı klasik atama problemi için özgün bir çözüm yöntemini tanıtmaktır. Atama probleminin çözümünde en çok bilinen yöntem Macar yöntemidir. Bu yöntemde maliyet matrisi her seferinde sistematik bir şekilde yeni bir indirgenmiş matrise dönüştürülerek çözüme gidilmektedir. Yöntem gereği indirgenmiş maliyet matrisindeki sıfır elemanlar en az sayıda çizgi ile kapatılmakta ve buna göre matris üzerinde işlem yapılmaktadır. Ancak problemin büyüklüğü arttıkça ve indirgenmiş maliyet matrisinde sıfır eleman sayısı çoğaldıkça, matristeki sıfır elemanlarını kapatmak üzere gereken en az sayıda çizgi sayısı ve bu çizgilerin nasıl çizilmesi gerektiği sorunu ortaya çıkar. Bu çalışmada Macar yöntemindeki bu boşluğu doldurmak üzere özgün bir yöntem tanıtılmaktadır.

Makale Künye Bilgisi
Tüm Terimler
Makalenin Yayımlandığı Dergi: 
İTÜ Dergisi
PDF Dosyası: 

Atama problemi için yeni bir çözüm yaklaşımı

Makalenin İngilizce İsmi: 
A new solution approach for assignment problem
Makale İçerik Bilgileri
Tüm Terimler
Anahtar Kelimeler: 
Atama problemi
Macar yöntemi
Türkçe Özet: 

Bu çalışmanın amacı klasik atama problemi için özgün bir çözüm yöntemini tanıtmaktır. Atama probleminin
çözümünde en çok bilinen yöntem Macar yöntemidir. Bu yöntemde maliyet matrisi her seferinde sistematik
bir şekilde yeni bir indirgenmiş matrise dönüştürülerek çözüme gidilmektedir. Yöntem gereği indirgenmiş
maliyet matrisindeki sıfır elemanlar en az sayıda çizgi ile kapatılmakta ve buna göre matris üzerinde işlem
yapılmaktadır. Ancak problemin büyüklüğü arttıkça ve indirgenmiş maliyet matrisinde sıfır eleman sayısı
çoğaldıkça, matristeki sıfır elemanlarını kapatmak üzere gereken en az sayıda çizgi sayısı ve bu çizgilerin
nasıl çizilmesi gerektiği sorunu ortaya çıkar. Bu çalışmada Macar yöntemindeki bu boşluğu doldurmak
üzere özgün bir yöntem tanıtılmaktadır.

PDF Dosyası: 
İçerik yayınları