Konteynır yükleme problemine sezgisel bir yaklaşım

KONTEYNIR YÜKLEME PROBLEM NESEZG SEL B R YAKLAŞIM(Yüksek Lisans Tezi)Mustafa ENSARGAZ ÜN VERS TESFEN B L MLER ENST TÜSÜOcak 2007ÖZETKonteynır yükleme probleminin ele alındığı bu çalışmada geçmiş çalışmalardan farklıbir yaklaşım geliştirilerek üç boyutlu bu problemde daha etkin bir yapı ortayakonulmaya çalışılmıştır. Bu çalışmada problem daha önceki çoğu çalışma gibi ikiboyutlu ve tek boyutlu olmak üzere ikiye ayrılmamıştır. Üç boyutlu olarak ele alınanproblemde tüm boyutlar eşit öncelikli olarak düşünülmüştür. Geliştirilen çözümyaklaşımında bir kurala göre seçilen birimlerden önce büyük birimler oluşturulur, dahasonra bu büyük birimler konteynıra yine belirlenen kurala göre yüklenir. Konteynır,hiçbir büyük birim konteynıra yüklenemeyecek doluluğa ulaştığında büyük birimlerayrılarak ?birimlere? dönüştürülür ve konteynıra yüklenir. Son aşamada algoritmakaydırma prosesleri kullanarak boş alanları mümkün olduğunca birleştirmeye çalışır vebirleştirilen boş alanlara yine açıkta kalan birimler yüklenir. Geliştirilen bu algoritmaile literatürdeki test problemleri denenmiş ve önceki çalışmalarla karşılaştırılarakalgoritmanın etkinliği belirlenmiştir.Bilim Kodu : 906.1.141Anahtar Kelimeler : konteynır yükleme, sezgisel, lojistikSayfa Adedi : 119Tez Yöneticisi : Prof. Dr. Serpil EROL