Hazırlık ve Taşıma Zamanlarının Öğrenme Etkili Olduğu Tek Makineli Çizelgeleme Problemleri
Yükleniyor...
Dosyalar
Tarih
2007
Yazarlar
Dergi Başlığı
Dergi ISSN
Cilt Başlığı
Yayıncı
Trakya Üniversitesi
Erişim Hakkı
info:eu-repo/semantics/openAccess
Özet
In studies on scheduling problems, generally setup times and removal times of jobs have been neglected or by including those into processing times solution approaches have been developed. However, as setup times and removal times may be too important to be neglected in some production systems, it may also be necessary to consider processing times independent from setup times and removal times. Since, in general jobs are done according to automatic machine processes in production systems processing times do not differ according to process sequence. But, since human factor becomes influential when setup times and removal times are taken into consideration, setup times will be decreasing by repeating setup processes frequently. This fact is defined with learning effect in scheduling literature. It is shown in several examples that the optimal schedule of the problem may be different from that of the classical one. Nevertheless, the makespan and the total flow time minimization problems remain polynomial solvable
Çizelgeleme problemleri ile ilgili yapılan çalışmalarda, işlerin hazırlık ve taşıma zamanları genellikle ya ihmal edilmiş ya da işlem zamanlarına dahil edilerek çözüm yaklaşımları geliştirilmiştir. Ancak, bazı üretim sistemlerinde hazırlık ve taşıma zamanları ihmal edilemeyecek kadar önemli olabilir ve dolayısıyla işlem zamanlarını hazırlık ve taşıma zamanlarından ayrı düşünmek gerekir. Diğer taraftan, üretim sistemlerinde, işler genellikle otomatik makine işlemlerine göre işlem gördüğü için hangi sırada yapılırsa yapılsın işlem zamanlarında bir değişiklik olmaz. Ancak, hazırlık ve taşıma zamanları dikkate alındığında insan faktörü devreye girdiği için bu işlemlerin sık sık tekrarlanmasıyla hazırlık ve taşıma sürelerinde gittikçe bir azalma olmaktadır. Bu olgu literatürde öğrenme etkisi olarak bilinmektedir. Bu çalışmada da çizelgeleme problemlerinde temel sonuçlar örneklerle verilecektir. Ayrıca maksimum tamamlanma zamanı ve toplam akış zamanı polinom zamanda çözülebileceği gösterilecektir
Çizelgeleme problemleri ile ilgili yapılan çalışmalarda, işlerin hazırlık ve taşıma zamanları genellikle ya ihmal edilmiş ya da işlem zamanlarına dahil edilerek çözüm yaklaşımları geliştirilmiştir. Ancak, bazı üretim sistemlerinde hazırlık ve taşıma zamanları ihmal edilemeyecek kadar önemli olabilir ve dolayısıyla işlem zamanlarını hazırlık ve taşıma zamanlarından ayrı düşünmek gerekir. Diğer taraftan, üretim sistemlerinde, işler genellikle otomatik makine işlemlerine göre işlem gördüğü için hangi sırada yapılırsa yapılsın işlem zamanlarında bir değişiklik olmaz. Ancak, hazırlık ve taşıma zamanları dikkate alındığında insan faktörü devreye girdiği için bu işlemlerin sık sık tekrarlanmasıyla hazırlık ve taşıma sürelerinde gittikçe bir azalma olmaktadır. Bu olgu literatürde öğrenme etkisi olarak bilinmektedir. Bu çalışmada da çizelgeleme problemlerinde temel sonuçlar örneklerle verilecektir. Ayrıca maksimum tamamlanma zamanı ve toplam akış zamanı polinom zamanda çözülebileceği gösterilecektir
Açıklama
Anahtar Kelimeler
Single machine scheduling problem, setup times, removal times, performance measures, learning effect, Hazırlık zamanı, performans ölçütleri, öğrenme etkisi, taşıma zamanı, tek makineli çizelgeleme problemi
Kaynak
Trakya Üniversitesi Fen Bilimleri Dergisi
WoS Q Değeri
Scopus Q Değeri
Cilt
8
Sayı
1
