Paralel makineli çizelgeleme problemlerinde öğrenme etkili hazırlık zamanları

Çizelgeleme problemleri ile ilgili yapılan çalışmalarda, işlere ait makine hazırlık zamanları genellikle ihmal edilmiş veya işlem zamanına dahil edilerek çözüm yaklaşımları geliştirilmiştir. Ancak bazı üretim ortamlarında makine hazırlık zamanları ihmal edilmeyecek kadar büyük olabilmektedir veya yapısı gereği hazırlık zamanlarını işlem zamanlarından ayrı olarak ele almak gerekmektedir. Bu tür ortamlarda eğer işler otomatik makine işlemlerine göre yapılmaktaysa, işlem zamanları işlem sırasından bağımsız gerçekleşmektedir. Ancak, makine hazırlık işlemleri dolayısıyla makine hazırlık zamanları açısından durum değerlendirildiğinde ise devreye insan faktörü girmekte, hazırlık işlemlerinin operatörler tarafından sürekli tekrarlanmasıyla hazırlık zamanlarında gittikçe bir azalma olmaktadır. Bu olgu çizelgeleme literatüründe öğrenme etkisi olarak bilinmektedir. Bu çalışmada, paralel makineli çizelgelemede hazırlık zamanları öğrenme etkili olduğunda toplam tamamlanma zamanının en küçüklenmesi problemi ele alınmıştır. Problem için zaman karmaşıklığı O(n4) (n iş sayısını göstermektedir) olan bir atama modeli geliştirilmiş ve bir örnek problem verilmiştir. Bu çalışma, incelemelerimize göre hazırlık zamanlarının öğrenme etkili ele alındığı ilk çalışmadır.

Setup times with learning effect in parallel machine scheduling problems

In studies on scheduling problems, generally setup times of jobs have been neglected or by including those into processing times solution approaches have been developed. However, as setup 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. Since, in general, jobs are done by automatic machine processes in production systems; processing times do not differ according to process sequence. But, since human factor becomes influential when setup 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. In this study, the problem to be examined is minimizing total completion time when setup times with learning effect are influential in parallel machine scheduling. It will be shown that the problem is solved in O(n4) time by the assignment model developed. According to our research, this is the first study in which setup times with learning effect in parallel machine scheduling.

PDF

___

Biskup, D., 1999. Single machine scheduling with learning considerations. European Journal of Operational Research, 115: 173-178.
Biskup, D. ve Simons, D., 2004. Common due date sceduling with autonomous and induced learning. European Journal of Operational Research, 159: 606-616.
Cheng, T.C.E. ve Wang, G., 2000. Single machine scheduling with learning effect considerations. Annals of Operations Research, 98: 273-290.
Eren, T. ve Güner, E., 2002. İşe bağımlı öğrenme etkili çizelgeleme problemlerinin çözümü için bir matematiksel model. Z.K.Ü. Karabük Teknik Eğitim Fakültesi Teknoloji Dergisi, 3-4: 21 -129.
Eren, T. ve Güner, E., 2003. Akış tipi çizelgeleme problemlerinde işe- bağımlı öğrenme etkisi. K.H.O. Savunma Bilimleri Dergisi, 2(2): 1-11.
Eren, T. ve Güner, E., 2004. Öğrenme etkisinin çizelgeleme problemlerine uygulanması. 10. Ergonomi Kongresi, 7-9 Ekim, Bursa.
Eren, T., ve Güner, E., 2004. Öğrenme etkili akış tipi çizelgeleme probleminde ortalama akış zamanının enküçüklenmesi. Gazi Üniversitesi Mühendislik Mimarlık Fakültesi Dergisi, 19 (2): 119-124.
Eren, T. ve Güner, E., 2005. Öğrenme etkili çizelgeleme probleminde maksimum gecikmenin küçüklenmesi için çözüm yaklaşımları. 4. Üretim Araştırmaları Kongresi, 26-28 Kasım, İstanbul.
Eren, T. ve Güner, E., 2004. Öğrenme etkisinin iki ölçütlü paralel makinalı çizelgeleme problemlerinde uygulanması. YA/EM'2004, XXIV. Ulusal Kongresi, 15-18 Haziran, Gaziantep, Adana. 473-475.
Eren, T., ve Güner, E., 2005. Öğrenme etkili iki ölçütlü paralel makineli çizelgeleme problemlerinin çözümü için tamsayılı programlama modeli. 4. İstatistik Kongresi, 12-15 Mayıs, Antalya.
Eren, T. ve Güner, E., 2005. A bicriteria parallel machine scheduling problem with a learning effect: Total completion times and maximum tardiness. 9th International Research/Expert Conference, Trends in the Development of Machinery and Associated Technology, 26-30 September, Antalya.
Lee, W.-C., 2004. A note on deteriorating jobs and learning in single-machine scheduling problems. International Journal of Business and Economics, 3: 83-89.
Lee, W.-C. ve Wu, C.-C, 2004. Minimizing total completion time in a two-machine flowshop with a learning effect. International Journal of Production Economics, 88: 85-93.
Lee, W.-C, Wu, C.-C. ve Sung, H.-J., 2004. A bi-criterion single-machine scheduling problem with learning considerations. Ada Informatica, 40:303-315.
Mosheiov, G., 2001. Parallel machine scheduling with learning effect. Journal of the Operational Research Society, 52: 1165-1169.
Mosheiov, G., 2001. Scheduling problems with learning effect. European Journal of Operational Research, 132: 687 693.
Mosheiov, G. ve Sidney J.B., 2003. Scheduling with general job-dependent learning curves. European Journal of Operational Research, 147: 665-670.
Mosheiov, G. ve Sidney J.B., 2005. Note on scheduling with general learning curves to minimize the number of tardy jobs. Journal of the Operational Research Society, 56: 110-112.

ISSN: 1303-6831
Yayın Aralığı: Yılda 2 Sayı
Başlangıç: 2002
Yayıncı: Milli Savunma Üniversitesi Alparslan Savunma Bilimleri ve Millî Güvenlik Enstitüsü