Sonuç olarak, önerilen yaklaşımın, P2,S|STsd|Cmax problemindeetkin olduğu görülmüştür.
📌 3 Maddede Bu Makale
🎯
Amaç & Hipotez:Bu çalışmada; paralel makinelerde hazırlık süresinin sıra bağımlı olduğu, bir başka ifadeyle işin hazırlıksüresinin bir önceki işe bağlı olarak farklılık gösterdiği ve hazırlık operasyonlarının bir ekip tarafındangerçekleştirildiği, iş çizelgeleme probleminin tamamlanma süresini en küçükleyecek sezgisel bir yaklaşımsunulmuştur.
📊
Temel Bulgular & Veri:Problem çözümü için genetik algoritma ve tabu arama yaklaşımlarını birlikte kullanan bir yaklaşımönerilmiştir.
💡
Sonuç & Katkı:Sonuç olarak, önerilen yaklaşımın, P2,S|STsd|Cmax problemindeetkin olduğu görülmüştür.
🔬Tür:Modelleme & Sayısal Simülasyon
📍Kapsam:Genişletilmiş Akademik Örneklem
⚙️Değişkenler:Paralel makine çizelgeleme · Sıra bağımlı hazırlık süreleri · Tek hazırlık ekibi
Özet
Bu çalışmada; paralel makinelerde hazırlık süresinin sıra bağımlı olduğu, bir başka ifadeyle işin hazırlıksüresinin bir önceki işe bağlı olarak farklılık gösterdiği ve hazırlık operasyonlarının bir ekip tarafındangerçekleştirildiği, iş çizelgeleme probleminin tamamlanma süresini en küçükleyecek sezgisel bir yaklaşımsunulmuştur. Problem çözümü için genetik algoritma ve tabu arama yaklaşımlarını birlikte kullanan bir yaklaşımönerilmiştir. İlk olarak, genetik algoritma ile problemin başlangıç çözümü elde edilmiş ve sonrasında daha iyiçözümler elde etmek için tabu arama yöntemi kullanılmıştır. Bu yaklaşımın performansı, rastgele arama yöntemisonuçları ile kıyaslanarak analiz edilmiştir. Sonuç olarak, önerilen yaklaşımın, P2,S|STsd|Cmax problemindeetkin olduğu görülmüştür.
TÜRKER, A. K., SEL, Ç. (2013). SIRA BAĞIMLI HAZIRLIK OPERASYONLARI İÇİN TEK EKİPLİ PARALEL MAKİNALARDA ÇİZELGELEME PROBLEMİNE KARMA YAKLAŞIM. Gazi Üniversitesi Mühendislik Mimarlık Fakültesi Dergisi, Cilt: 26 - Sayı: 4, 0. https://ajindex.com/articles/20718
Abdekhodaee, A.H., Wirth,A., Gan,H.S. Scheduling two paralel machines with a single server: the general case. Computers & Operations Research.33, 994-1009, 2006.
Abdekhodaee, A. H., Wirth, A. Scheduling parallel machines with a single server: Some solvable cases and heuristics. Computers and Operations Research.,29, 295-315, 2002.
Allahverdi, A., Gupta, J. N., Aldowaisan, T. A review of scheduling research involving setup considerations. OMEGA The Int. Journal of Management Sciences.27,219-239,1999.
Allahverdi, A., Mg, C. T., Cheng, T. C., Kovalyov, M. Y. A survey of scheduling problems with setup times or costs. European Journal of Operational Research.187,985-,2008.
Armento, V. A., Yamashita, D. S. Tabu search for scheduling on identical parallel machines to minimize mean tardiness. Journal of Intelligent Manufacturing. 11,453-460,2000.
Bilge, U., Kirac, F., Kurtulan, M., Pekgun, P.A. Tabu search algorithm for parallel machine total tardiness problem. Computers and Operations Research. 31,397-414,2004.
Cheng, T., C., E., Gupta, J., N., D., Wang, G. A review of flowshop scheduling research with setup times. Production and Operations Managament. 9,262-282,2010.
Gendreau, M., Laporte, G., Guimaraes, E. M. A divide and merge heuristic for the multiprocessor scheduling problem with sequence dependent setup times. European Journal of Operational Research. 133,183-189,2001.
Glover, F., Kochenberger, G. A. Handbook of metaheuristics. Kluwer Academic Publishers. New York. 2003.
Guinet, A.Scheduling sequence dependent jobs on identical parallel machines to minimize completion time criteria. Int. J. Prod. Res. 31(7), -1594,1993.
Huang, S., Chai, L., Zhang, X. Parallel dedicated machine scheduling problem with sequencedependent setups and a single server. Computers& Industrial Engineering. 58,165-,2009.
Kellegoz, T., Toklu, B., Wilson, J, Comparing efficiencies of genetic crossover operators for one machine total weighted tardiness problem. Applied Mathematics and Computation.,590-598,2008.
Kellegoz, T., Toklu, B., Wilson, J. Elite guided steady-state genetic algorithm for minimizing total tardiness in flowshops. Computers & Industrial Eng. 58,300-306,2010.
Kim, S. S., Shin, H. J., Eom, D. H., Kim, C. O. A due date density-based categorising heuristic for parallel machines scheduling. Int J. Adv. Manuf. Technol. 22,753-760,2003.
Kim, C. O., Shin, H. J. Scheduling jobs on parallel machines: a restricted tabu search approach. Int. J. Adv. Manuf. Technol. 22,278-,2