TY - JOUR T1 - SIRA BAĞIMLI HAZIRLIK OPERASYONLARI İÇİN TEK EKİPLİ PARALEL MAKİNALARDA ÇİZELGELEME PROBLEMİNE KARMA YAKLAŞIM AU - Türker, A. Kürşad AU - Sel, Çağrı PY - 2013 DA - March JF - Gazi Üniversitesi Mühendislik Mimarlık Fakültesi Dergisi JO - GUMMFD PB - Gazi Üniversitesi WT - DergiPark SN - 1300-1884 SP - 0 VL - 26 IS - 4 LA - tr AB - 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. KW - Paralel makine çizelgeleme KW - Sıra bağımlı hazırlık süreleri KW - Tek hazırlık ekibi KW - Genetik algoritma KW - Tabu arama CR - Abdekhodaee, A.H., Wirth,A., Gan,H.S. CR - Scheduling two paralel machines with a single CR - server: the general case. Computers & CR - Operations Research.33, 994-1009, 2006. CR - Abdekhodaee, A. H., Wirth, A. Scheduling CR - parallel machines with a single server: Some CR - solvable cases and heuristics. Computers and CR - Operations Research.,29, 295-315, 2002. CR - Allahverdi, A., Gupta, J. N., Aldowaisan, T. A CR - review of scheduling research involving setup CR - considerations. OMEGA The Int. Journal of CR - Management Sciences.27,219-239,1999. CR - Allahverdi, A., Mg, C. T., Cheng, T. C., CR - Kovalyov, M. Y. A survey of scheduling CR - problems with setup times or costs. European CR - Journal of Operational Research.187,985- CR - ,2008. CR - Armento, V. A., Yamashita, D. S. Tabu search for CR - scheduling on identical parallel machines to CR - minimize mean tardiness. Journal of Intelligent CR - Manufacturing. 11,453-460,2000. CR - Bilge, U., Kirac, F., Kurtulan, M., Pekgun, P.A. CR - Tabu search algorithm for parallel machine total CR - tardiness problem. Computers and Operations CR - Research. 31,397-414,2004. CR - Cheng, T., C., E., Gupta, J., N., D., Wang, G. A CR - review of flowshop scheduling research with CR - setup times. Production and Operations CR - Managament. 9,262-282,2010. CR - Gendreau, M., Laporte, G., Guimaraes, E. M. A CR - divide and merge heuristic for the multiprocessor CR - scheduling problem with sequence dependent CR - setup times. European Journal of Operational CR - Research. 133,183-189,2001. CR - Glover, F., Kochenberger, G. A. Handbook of CR - metaheuristics. Kluwer Academic Publishers. CR - New York. 2003. CR - Guinet, A.Scheduling sequence dependent jobs on CR - identical parallel machines to minimize CR - completion time criteria. Int. J. Prod. Res. 31(7), CR - -1594,1993. CR - Huang, S., Chai, L., Zhang, X. Parallel dedicated CR - machine scheduling problem with sequencedependent CR - setups and a single server. CR - Computers& Industrial Engineering. 58,165- CR - ,2009. CR - Kellegoz, T., Toklu, B., Wilson, J, Comparing CR - efficiencies of genetic crossover operators for one CR - machine total weighted tardiness problem. CR - Applied Mathematics and Computation. CR - ,590-598,2008. CR - Kellegoz, T., Toklu, B., Wilson, J. Elite guided CR - steady-state genetic algorithm for minimizing CR - total tardiness in flowshops. Computers & CR - Industrial Eng. 58,300-306,2010. CR - Kim, S. S., Shin, H. J., Eom, D. H., Kim, C. O. A CR - due date density-based categorising heuristic for CR - parallel machines scheduling. Int J. Adv. Manuf. CR - Technol. 22,753-760,2003. CR - Kim, C. O., Shin, H. J. Scheduling jobs on CR - parallel machines: a restricted tabu search CR - approach. Int. J. Adv. Manuf. Technol. 22,278- CR - ,2003. CR - Kurz, M. E., Askin, R. G. Heuristic scheduling of CR - parallel machines with sequence-dependent set-up CR - times. Int. J. Prod. Res. 39(16),3747-3769,2001. CR - McNaughton, R. Scheduling with deadlines and CR - loss functions. Management Science.,6,1- CR - ,1959. CR - Montoya-Torres, J.R., Soto-Ferrari, M., CR - Gonzalez-Solano, F., Alfonso-Lizarazo, E. CR - Machine Scheduling with Sequence-dependent CR - Setup Times using a Randomized Search CR - Heuristic. Proceedings of the 39th International CR - Conference on Computers and Industrial CR - Engineering (CIE-39),28-33,2009. CR - Sel, C. Scheduling parallel machines using CR - genetic algorithms with sequence dependent setup CR - times and a single server. Masters thesis, CR - Kirikkale University, Kirikkale, August 2010. CR - Sivriaya, F., Ulusoy, G. Parallel machine CR - scheduling with earliness and tardiness penalties. CR - Computers & Operations Research.,26,773- CR - , 1999. CR - Turker, A. K., Sel, C. Scheduling two parallel CR - machines with sequence- dependent setups and a CR - single server. G.U Journal of Science.24,1,113- CR - ,2011. CR - Wilson, A. D., King, R. E., Hodgson, T. J. CR - Scheduling non-similar groups on a flow line: CR - multiple group setups. Robotics and Computer- CR - Integrated Manufacturing,20,505-515,2004. CR - Yang, W., Liao, C. Survey of scheduling research CR - involving setup times. International Journal of CR - Systems Science,30,143-155,2010. UR - https://dergipark.org.tr/tr/pub/gazimmfd/issue//88782 L1 - https://dergipark.org.tr/tr/download/article-file/75995 ER -