Multiple part-type scheduling in flexible robotic cells

Bu tez çalışması tekrarlı olarak çoklu parça tiplerinden oluşan bir set üreten ve makinalar arası parça taşımalarının bir robot tarafından gerçekleştirildiği iki makinalı imalat hücrelerinde ortaya çıkan çizelgeleme problemini göz önüne almıştır. hücrenin döngü zamanı robotun hareket dizisi yanısıra makinalardaki parçaların işleme zamanlarından etkilenmektedir. yüksek esnekliğe sahip cnc makinalarında, makinalardaki işleme zamanları herhangi bir sırayla belirlenebilmektedir. sonuç olarak, bu çalışma çevrim zamanını en aza indiren robotun hareket dizisiyle birlikte her makinadaki parçaların işleme zamanlarını bulmaya çalışmaktadır. iki makinalı bir hücrede en iyi çevrim zamanını belirleme problemi ilk olarak gezgin satıcı probleminin özel bir şekli olarak modellenmiştir. daha sonra, etkin bir 2 aşamalı sezgisel algoritma geliştirilmiş ve yaygın olarak kullanılan bir sezgisel olan en uzun işlem zamanı algoritmasıyla karşılaştırılmıştır.