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


Tezin Türü: Yüksek Lisans

Tezin Yürütüldüğü Kurum: Gazi Üniversitesi, Fen Bilimleri Enstitüsü, -, Türkiye

Tezin Onay Tarihi: 2007

Tezin Dili: Türkçe

Öğrenci: MUSTAFA ENSARİ

Danışman: SERPİL EROL

Açık Arşiv Koleksiyonu: AVESİS Açık Erişim Koleksiyonu

Özet:

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