Farklı geliş zamanlı öğrenme etkili paralel makineli çizelgeleme problemi

Eren, Tamer

Farklı geliş zamanlı öğrenme etkili paralel makineli çizelgeleme problemi

Tamer EREN (Kırıkkale Üniversitesi, Mühendislik Fakültesi, Endüstri Mühendisliği Bölümü, Kırıkkale, Türkiye)

Havacılık ve Uzay Teknolojileri Dergisi

0 0

Yıl: 2008 Cilt: 3 Sayı: 4 Sayfa Aralığı: 37 - 46 Metin Dili: Türkçe İndeks Tarihi: 29-07-2022

Farklı geliş zamanlı öğrenme etkili paralel makineli çizelgeleme problemi

Öz:

Bu çalışmada m-özdeş paralel makineli çizelgeleme problemi farklı geliş zamanlı durumda incelenecektir. Problemin amaç fonksiyonu maksimum tamamlanma zamanı enküçüklemektir. NP-zor yapıda olan bu problemin çözümü için, tamsayılı programlama modeli geliştirilmiştir. Ayrıca problemin daha büyük boyutlularını çözmek için çizelgelemede çok kullanılan dağıtım kuralları başlangıç çözümü alınarak tabu arama yöntemi geliştirilmiş ve problemin 500 işe kadar çözümleri gerçekleştirilmiştir.

Anahtar Kelime:

Konular: Mühendislik, Hava ve Uzay

Parallel machine scheduling problem with a learning effect and release dates

Öz:

In this study m-identical parallel machine scheduling problem with release date is considered. The objective function of the problem is minimization of the makespan. An integer programming model is developed for the problem which belongs to NP-hard class. To improve the performance of tabu search algorithm the best result of the dispatching rules is taken as an initial solution of tabu search algorithm. According to computational results the tabu search algorithm is effective in finding problem solutions with up to 500 jobs.

Anahtar Kelime:

Konular: Mühendislik, Hava ve Uzay

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

[1] Mosheiov, G., “Parallel machine scheduling with learning effect”, Journal of the Operational Research Society, Volume 52, pp. 1165-1169, 2001.
[2] Mosheiov, G., Sidney, J.B., “Scheduling with General Job-Dependent Learning Curves”,European Journal of Operational Research, Volume 147, pp. 665-670, 2003.
[3] Eren, T., Güner, E., “Öğrenme etkisinin iki ölçütlü paralel makinalı çizelgeleme problemlerinde uygulanması”, YA/EM’2004, XXIV. Ulusal Kongresi, s. 473-475, Gaziantep – Adana. 15-18 Haziran 2004.
[4] Eren, T., Güner, E., “Öğrenme etkili iki ölçütlü paralel makineli çizelgeleme problemlerinin çözümü için tamsayılı programlama modeli”, 4. İstatistik Kongresi, s. 92-93, Antalya, 12-15 Mayıs, 2005.
[5] Eren, T., Güner, E., “A Bicriteria parallel machine scheduling problem with a learning effect: total completion times and maximum tardiness”, 9th International Research/Expert Conference on "Trends in the development of Machinery and associated Technology", pp. 1525-1528, September 26-30, 2005, Antalya, Turkey.
[6] Eren T., Güner E., “A bicriteria parallel machine scheduling with a learning effect”, The International Journal of Advanced Manufacturing Technology, in print.
[7] Eren T., “A bicriteria parallel machine scheduling with a learning effect of setup and removal times” Applied Mathematical Modelling, in print.
[8] Lenstra, J.K., Kan Rinnooy, A.H.G., Brucker, P., “Complexity of machine scheduling problems”, Annals of Discrete Mathematics, Volume 4, pp. 281- 300, 1977.
[9] Fox, R.L., “Optimization methods for engineering design”, Addision Wesley Publishing Company, London, 1971.
[10] Jang, J.–S.R., Sun, C.T., Mizutani, E., “Neuro- fuzzy and soft computing: A computational approach to learning and machine intelligence”, Prentice Hall, USA, 1997.
[11] Glover, F., “Future paths for integer programming and links to artificial intelligence”, Computers and Operations Research, Volume 5, pp. 533-549, 1986.

APA	Eren T (2008). Farklı geliş zamanlı öğrenme etkili paralel makineli çizelgeleme problemi. , 37 - 46.
Chicago	Eren Tamer Farklı geliş zamanlı öğrenme etkili paralel makineli çizelgeleme problemi. (2008): 37 - 46.
MLA	Eren Tamer Farklı geliş zamanlı öğrenme etkili paralel makineli çizelgeleme problemi. , 2008, ss.37 - 46.
AMA	Eren T Farklı geliş zamanlı öğrenme etkili paralel makineli çizelgeleme problemi. . 2008; 37 - 46.
Vancouver	Eren T Farklı geliş zamanlı öğrenme etkili paralel makineli çizelgeleme problemi. . 2008; 37 - 46.
IEEE	Eren T "Farklı geliş zamanlı öğrenme etkili paralel makineli çizelgeleme problemi." , ss.37 - 46, 2008.
ISNAD	Eren, Tamer. "Farklı geliş zamanlı öğrenme etkili paralel makineli çizelgeleme problemi". (2008), 37-46.

APA	Eren T (2008). Farklı geliş zamanlı öğrenme etkili paralel makineli çizelgeleme problemi. Havacılık ve Uzay Teknolojileri Dergisi, 3(4), 37 - 46.
Chicago	Eren Tamer Farklı geliş zamanlı öğrenme etkili paralel makineli çizelgeleme problemi. Havacılık ve Uzay Teknolojileri Dergisi 3, no.4 (2008): 37 - 46.
MLA	Eren Tamer Farklı geliş zamanlı öğrenme etkili paralel makineli çizelgeleme problemi. Havacılık ve Uzay Teknolojileri Dergisi, vol.3, no.4, 2008, ss.37 - 46.
AMA	Eren T Farklı geliş zamanlı öğrenme etkili paralel makineli çizelgeleme problemi. Havacılık ve Uzay Teknolojileri Dergisi. 2008; 3(4): 37 - 46.
Vancouver	Eren T Farklı geliş zamanlı öğrenme etkili paralel makineli çizelgeleme problemi. Havacılık ve Uzay Teknolojileri Dergisi. 2008; 3(4): 37 - 46.
IEEE	Eren T "Farklı geliş zamanlı öğrenme etkili paralel makineli çizelgeleme problemi." Havacılık ve Uzay Teknolojileri Dergisi, 3, ss.37 - 46, 2008.
ISNAD	Eren, Tamer. "Farklı geliş zamanlı öğrenme etkili paralel makineli çizelgeleme problemi". Havacılık ve Uzay Teknolojileri Dergisi 3/4 (2008), 37-46.