Öğrenme etkili akış tipi çizelgelemede ortalama akış zamanının enküçüklenmesi

Öğrenme etkisinin dikkate alındığı çalışmalar yöneylem araştırmasının pek çok farklı alanında yaygın olarak incelenmiştir. Ancak üretim çizelgelemede bu konuda yapılmış çalışma sayısı oldukça azdır. Yapılmış çalışmalar da tek ve paralel makinalarla sınırlı olup, çok makinalı akış tipi durum için yapılmış bir çalışma bulunmamaktadır. Biz bu çalışmada iki makinalı akış tipi çizelgelemede öğrenme etkisini analiz ederken performans ölçütü olarak da akış zamanını dikkate aldık. Problemin çözümü için n2 + 3n değişken ve 4n kısıta sahip bir tamsayılı programlama modeli önerdik. Önerilen model ile iş sayısı 54'e kadar olan problemin çözümlerini gerçekleştirdik.

Minimizing mean flow time in a flowshop scheduling with learning effect

The phenomenon of the learning effect has been extensively studied in many different areas of operational research. However, there have been very few studies in the general context of production scheduling. These studies were about on one and parallel machines but there has never been investigated in multi-machine flowshop scheduling settings. We focus in this paper on flowtime minimization with learning effect on a two-machine flowshop case. To solve this problem, we formulate an integer programming model with n2 + 3n variables and 4n constraints where n is the number of jobs. We show that the integer programming model is effective in solving problems with up to 54 jobs.

PDF

___

1.Nadler, Ö., and Smith, W. D., "Manufacturing Progress Functions for Types of Processes", International Journal of Production Research, Volume 2, pp. 115-135,1963.
2.Yelle, L. E., "The Learning Curve: Historical Review and Comprehensive Survey", Decision Science, Volume 10, pp. 302-328,1979.
3.Biskup, D., "Single-Machine Scheduling with Learning Considerations", European Journal of Operational Research, Volume 115,pp.173-178,1999.
4.Cheng, T. C. E., and Wang, G., "Single Machine Scheduling with Learning Effect Considerations", Annals of Operations Research, Volume 98, pp. 273-290, 2000
5.Mosheiov, G., "Scheduling Problems with Learning Effect", European Journal of Operational Research, Volume 132, pp. 687-693, 2001a.
6.Mosheiov, G., "Parallel Machine Scheduling with Learning Effect", Journal of The Operational Research Society, Volume 52, pp. 1165-1169,2001
7.Eren, T., ve Güner, E., "İş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, Yıl 5, Sayı: 3-4, s. 121-127, 2002.
8.Mosheiov, G., and Sidney, J. B., "Scheduling with General Job-Dependent Learning Curves", European Journal of Operational Research, Volume 147, pp. 665-670, 2003.
9.Wright, T. P., "Factors Affecting The Cost of Airplanes", Journal of The Aeronautical Sciences, Volume 3, pp. 122-128,1936.
10.Heizer, J., and Render, B., Operations Management, (6. ed.), Prentice Hall, New Jersey, ABD, 2001.
11.Garey, M. R., Johnson, D. S., and Sethi, R., "The Complexity of Flowshop and Jobshop Scheduling", Mathematics of Operations Research, Volume 1, No: 2, pp. 117-129,1976.
12.Chen, C.-L., and Bulfin, R. L., "Complexity of Single Machine Multi-criteria Scheduling Problems", European Journal of Operational Research, Volume 70, pp. 115-125,1993.
13.Chou F.-D., and Lee, C.-E., "Two-machine Flowshop Scheduling with Bicriteria Problem", Computers & Industrial Engineering, Volume 36, pp. 549-564,1999.
14.Lindo Systems, Inc, Hyper LINDO/PC Release 6.01, Chicago, USA, 1997.