İki Makineli Robotik Hücrelerde Çoklu Parça Tipi Çizelgelemesi İçin Bir Tavlama Benzetimi Algoritması
Yükleniyor...
Dosyalar
Tarih
2011
Yazarlar
Dergi Başlığı
Dergi ISSN
Cilt Başlığı
Yayıncı
İstanbul Ticaret Üniversitesi
Erişim Hakkı
info:eu-repo/semantics/openAccess
Özet
Bu çalışmada çoklu parça tiplerinden oluşan bir set üreten ve makineler arası parça taşımalarının bir robot tarafından gerçekleştirildiği iki makineli imalat hücrelerinde ortaya çıkan çizelgeleme problemi göz önüne alınmıştır. Ele alınan problemde robotun hareket dizisiyle birlikte parçaların atanacağı makinelerin bulunmasına çalışılmaktadır. Problemin çözümü için basit fakat etkin, tavlama benzetimi tabanlı bir yaklaşım önerilmiştir. Önerilen yaklaşımla elde edilen deneysel sonuçlar mevcut robotik hücre literatüründe çokça çalışılan En Uzun İşlem Zamanı (longest processing time, LPT) algoritması ile karşılaştırılmıştır. Çalışmalar, uygulamanın başarılı olduğunu ve sonraki aşamalar için geliştirilebileceğini göstermektedir.
In this study,the scheduling problem arising in two-machine manufacturing cells which produce a set of multiple part-types, and where transportation of the parts between the machines is performed by a robot. In this problem, it is tried to find the robot move sequence as well as the part assignments between the machines. A simple but effective simulated annealing based approach is proposed to solve the problem. Experimental results of the proposed algorithm are compared with the classical longest processing time (LPT) algorithm which is well respected in the existing robotic cell scheduling literature. Results show that this implementation works well and can be extended for further cases.
In this study,the scheduling problem arising in two-machine manufacturing cells which produce a set of multiple part-types, and where transportation of the parts between the machines is performed by a robot. In this problem, it is tried to find the robot move sequence as well as the part assignments between the machines. A simple but effective simulated annealing based approach is proposed to solve the problem. Experimental results of the proposed algorithm are compared with the classical longest processing time (LPT) algorithm which is well respected in the existing robotic cell scheduling literature. Results show that this implementation works well and can be extended for further cases.
Açıklama
Anahtar Kelimeler
Esnek İmalat Sistemleri, Robotik Hücre, Çoklu Parça Tipi Üretimi, Tavlama Benzetimi., Flexible Manufacturing Systems, Robotic Cell, Multiple Part Type Production, Simulated Annealing.
