İki makine akış tipi öğrenme etkili çizelgelemede ortak teslim tarihinden mutlak sapmaların en küçüklenmesi

ÇELİK, Veli; İŞLER, Mesut Cemil; TOKLU, BİLAL

İki makine akış tipi öğrenme etkili çizelgelemede ortak teslim tarihinden mutlak sapmaların en küçüklenmesi

Mesut Cemil İŞLER, (Devlet Malzeme Ofisi Genel Md. Kalite Kontrol Daire Başkanlığı, Ankara, Türkiye)

Veli ÇELİK, (Kırıkkale Üniversitesi, Mühendislik Fakültesi, Makine Mühendisliği Bölümü, Kırıkkale, Türkiye)

Bilal TOKLU (Gazi Üniversitesi, Mühendislik Mimarlık Fakültesi, Endüstri Mühendisliği Bölümü, Ankara, Türkiye)

Gazi Üniversitesi Mühendislik Mimarlık Fakültesi Dergisi

3 2

Yıl: 2009 Cilt: 24 Sayı: 2 Sayfa Aralığı: 351 - 357 Metin Dili: Türkçe İndeks Tarihi: 29-07-2022

İki makine akış tipi öğrenme etkili çizelgelemede ortak teslim tarihinden mutlak sapmaların en küçüklenmesi

Öz:

Yöneylem araştırmasıyla ilgili pek çok alanda öğrenme etkisinin dikkate alındığı çalışmalar mevcuttur. Buna karşın üretim çizelgelemede bu konuyla ilgili çalışma sayısı az, akış tipinde ise daha azdır. Erken/Geç (E/G) tamamlanma problemi 1990 yılların başına kadar ağırlıklandırılmış mutlak sapma problemi olarak bilinmekteydi. Hem erken hem de geç tamamlanma zamanı çizelgeleme problemlerinde önemli ölçütlerdir. Toplam gecikme ölçütü teslim tarihlerine uyuma ilişkin göstergeleri sağlarken (erken tamamlanan işlere ilişkin sonuçları göz ardı ederek), sadece geç tamamlanan işlerin cezaları ile ilgilenir. Ancak bu eğilim tam zamanında üretim (TZÜ) konusuna olan artan ilgi ile birlikte değişmeye başlamıştır. TZÜ’de erken tamamlanma geç tamamlanma kadar önemlidir. Bu çalışmada iki makine akış tipi ortamlı çizelgelemede ağırlıklı erken/geç tamamlanma performans kriteri ve öğrenme etkili işleme özelliği dikkate alınarak bir tamsayılı programlama modeli önerilmiş ve örnek problemlerle çözüm sonuçları değerlendirilmiştir.

Anahtar Kelime:

The minimization of absolute deviation from common due date in two machine flowshop scheduling with learning effect

Öz:

The phenomenon of the learning effect has been extensively studied in many different areas of operational research. However, there have been a few studies in the general context of production scheduling; also there have been fewer studies in flow-shop. Until the beginning of 1990 Earliness/Tardiness (E/T) problem was known as weighted absolute deviation problem. Not only tardiness but also earliness is very important performance criteria for scheduling problem. While total tardiness criteria provides adaptation for due date (ignoring results of earliness done jobs), it deals with only cost of tardiness. However this phenomenon has been started to change with Just in Time (JIT) production concept. Earliness is as important as tardiness on JIT production. In this study, the integer programming was suggested to take in to consideration “weighted E/T performance criteria and learning effect process property at the two machine flow-shop scheduling” and solution results was evaluated with sample problems by us.

Anahtar Kelime:

Belge Türü: Makale Makale Türü: Araştırma Makalesi Erişim Türü: Erişime Açık

1. Yağmahan B. ve Yenisey M.M., Akış tipi çizelgeleme problemi için KKE parametre eniyileme, İTÜ Dergisi, 5 (2), 133-141, 2006.
2. Biskup D., A State-Of-The-Art Review on Scheduling with Learning Effects, European Journal Of Operational Research, 188, 315-329, 2008.
3. Yelle L.E., The Learning Curve: Historical Review and Comprehensive Survey, Decision Science, 10, 302-328, 1979.
4. Wright T.P., Factors Affecting The Cost Of Airplanes, Journal Of The Aeronautical Sciences, 3, 122-128, 1936.
5. Eren T. ve Güner E., Öğrenme Etkili Akış Tipi Çizelgelemede Ortalama Akış Zamanının En Küçüklenmesi, Gazi Ünv. Müh. Mim. Fak. Der., 19, 119-124, 2004.
6. Biskup D., Single-Machine Scheduling with Learning Considerations, European Journal Of Operational Research, 115, 173-178, 1999.
7. Lee W.C. and Wu C.C., Minimizing total completion time in a two-machine flowshop with a learning effect, International Journal of Production Economics, 88, 85-93, 2004.
8. Chen P., Wu C.C. and Lee W.C., A bi-criteria two-machine flowshow scheduling problem with a learning effect, Journal of the Operational Research Society, 57, 1113-1125, 2006.
9. Cheng M.B., Sun S.J. and Yu Y., A note on flow shop scheduling problems with a learning effect on no-idle dominant machines, Applied Mathematics and Computation, 184, 945-949, 2007.
10. Fisher M.L., A dual algorithm for the one-machine scheduling problem, Mathematical Programming, 11, 229–251, 1976.
11. Wu C.C., Lee W.C. and Wang W.C., A twomachine flowshop maximum tardiness scheduling problem with a learning effect, International Journal of Advanced Manufacturing Technology, 31, 743-750, 2007.
12. Baker K.R., Elements of sequencing and scheduling, Dartmounth College, Hanover, 1997.
13. Lauff V. and Werner F., Scheduling with Common Due Date, Earliness and Tardiness Penalties for Multimachine Problems: A Survey, Mathematical and Computer Modelling, 40 (5- 6), 637-655, 2004.
14. Ventura J.S., Kim D. and Garriga F., Single machine earliness-tardiness scheduling with resource-dependent release dates, European Journal of Operational Research, 142, 52-69, 2005.
15. Sarper H., Minimizing the sum of absolute deviations about a common due date for the twomachine flow shop problem, Applied Mathematical Modelling, 19 (3), 153-161, 1995.
16. Hendel Y. and Sourd F., An improved earlinesstardiness timing algorithm, Computers&Operation Research, 34, 2931-2938, 2007.
17. Sakuraba C.S., Ronconi D.P. and Sourd F., Scheduling in a two-machine flowshop for the minimization of the mean absolute deviation from a common due date, Computers&Operations Research, 36 (1), 60-72, 2009.
18. Mosheiov G., Scheduling problems with a learning effect, European Journal of Operational Research, 132, 687–693, 2001.
19. Mosheiov G. and Sidney J.B., Scheduling with general job-dependent learning curves, European Journal of Operational Research., 147, 665-670, 2003.
20. Biskup D. and Simons, D., Common due date scheduling with autonomous and induced learning. European Journal of Operational Research, 159, 606–616, 2004.
21. Kuo W.H. and Yang D.L., Single machine scheduling with past-sequence-dependent setup times and learning effects, Information Processing Letters, 102, 22-26, 2007.
22. Toksarı M.D. and Güner E. Parallel machine earliness/tardiness scheduling problem under the effects of position based learning and linear/nonlinear deterioration, Computers&Operations Research, 36 (8), 2394-2417, 2008.
23. Chou F.D. and Lee C.E., Two-machine Flowshop Scheduling with Bicriteria Problem, Computers&Industrial Engineering, 36 (3), 549-564,1999.

APA	İŞLER M, ÇELİK V, TOKLU B (2009). İki makine akış tipi öğrenme etkili çizelgelemede ortak teslim tarihinden mutlak sapmaların en küçüklenmesi. , 351 - 357.
Chicago	İŞLER Mesut Cemil,ÇELİK Veli,TOKLU BİLAL İki makine akış tipi öğrenme etkili çizelgelemede ortak teslim tarihinden mutlak sapmaların en küçüklenmesi. (2009): 351 - 357.
MLA	İŞLER Mesut Cemil,ÇELİK Veli,TOKLU BİLAL İki makine akış tipi öğrenme etkili çizelgelemede ortak teslim tarihinden mutlak sapmaların en küçüklenmesi. , 2009, ss.351 - 357.
AMA	İŞLER M,ÇELİK V,TOKLU B İki makine akış tipi öğrenme etkili çizelgelemede ortak teslim tarihinden mutlak sapmaların en küçüklenmesi. . 2009; 351 - 357.
Vancouver	İŞLER M,ÇELİK V,TOKLU B İki makine akış tipi öğrenme etkili çizelgelemede ortak teslim tarihinden mutlak sapmaların en küçüklenmesi. . 2009; 351 - 357.
IEEE	İŞLER M,ÇELİK V,TOKLU B "İki makine akış tipi öğrenme etkili çizelgelemede ortak teslim tarihinden mutlak sapmaların en küçüklenmesi." , ss.351 - 357, 2009.
ISNAD	İŞLER, Mesut Cemil vd. "İki makine akış tipi öğrenme etkili çizelgelemede ortak teslim tarihinden mutlak sapmaların en küçüklenmesi". (2009), 351-357.

APA	İŞLER M, ÇELİK V, TOKLU B (2009). İki makine akış tipi öğrenme etkili çizelgelemede ortak teslim tarihinden mutlak sapmaların en küçüklenmesi. Gazi Üniversitesi Mühendislik Mimarlık Fakültesi Dergisi, 24(2), 351 - 357.
Chicago	İŞLER Mesut Cemil,ÇELİK Veli,TOKLU BİLAL İki makine akış tipi öğrenme etkili çizelgelemede ortak teslim tarihinden mutlak sapmaların en küçüklenmesi. Gazi Üniversitesi Mühendislik Mimarlık Fakültesi Dergisi 24, no.2 (2009): 351 - 357.
MLA	İŞLER Mesut Cemil,ÇELİK Veli,TOKLU BİLAL İki makine akış tipi öğrenme etkili çizelgelemede ortak teslim tarihinden mutlak sapmaların en küçüklenmesi. Gazi Üniversitesi Mühendislik Mimarlık Fakültesi Dergisi, vol.24, no.2, 2009, ss.351 - 357.
AMA	İŞLER M,ÇELİK V,TOKLU B İki makine akış tipi öğrenme etkili çizelgelemede ortak teslim tarihinden mutlak sapmaların en küçüklenmesi. Gazi Üniversitesi Mühendislik Mimarlık Fakültesi Dergisi. 2009; 24(2): 351 - 357.
Vancouver	İŞLER M,ÇELİK V,TOKLU B İki makine akış tipi öğrenme etkili çizelgelemede ortak teslim tarihinden mutlak sapmaların en küçüklenmesi. Gazi Üniversitesi Mühendislik Mimarlık Fakültesi Dergisi. 2009; 24(2): 351 - 357.
IEEE	İŞLER M,ÇELİK V,TOKLU B "İki makine akış tipi öğrenme etkili çizelgelemede ortak teslim tarihinden mutlak sapmaların en küçüklenmesi." Gazi Üniversitesi Mühendislik Mimarlık Fakültesi Dergisi, 24, ss.351 - 357, 2009.
ISNAD	İŞLER, Mesut Cemil vd. "İki makine akış tipi öğrenme etkili çizelgelemede ortak teslim tarihinden mutlak sapmaların en küçüklenmesi". Gazi Üniversitesi Mühendislik Mimarlık Fakültesi Dergisi 24/2 (2009), 351-357.