ATAMA PROBLEMLERİNDE KARDİNALİTE SORUNU

Abstract

Bu makalenin amacı atama problemlerindeki kardina- lite sorununu incelemek ve bu sorunu giderecek alternatif formiilasyonlar geliştirmektir. Bu amaç doğrultusunda yazılan makale, giriş ve sonuç dışında temel olarak beş bölümden oluşmaktadır. İlk üç bölümde atama problemlerinin temel varsayımları eleştirisel bir açıdan ele alınarak, iki boyutlu atama problemlerinde kardinalite sorununun görmezden gelinmesini sağlayan alternatif formülasyoıılar geliştirilmiştir. Dördüncü bölümde, üç boyutlu atama problemlerinde kardinalite sorununa rağmen optimal çözümler veren bir atama modeli önerilmiştir. Bu bölümde, uygun bir çözümü garantilemek için üç boyutlu atama problemlerinin hedef programlama yöntemiyle nasıl çözümlenebileceği de açıklanmıştır. Beşinci bölümde, önceki bölümlerde geliştirilen modeller ile üç boyutlu bir atama problemi çözümlenmiştir.