SIRA BAĞIMLI HAZIRLIK OPERASYONLARI İÇİN TEK EKİPLİ PARALEL MAKİNALARDA ÇİZELGELEME PROBLEMİNE KARMA YAKLAŞIM

Öz

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.

Anahtar Kelimeler

• Paralel makine çizelgeleme, Sıra bağımlı hazırlık süreleri, Tek hazırlık ekibi, Genetik algoritma, Tabu arama

Kaynakça

1. Abdekhodaee, A.H., Wirth,A., Gan,H.S.
2. Scheduling two paralel machines with a single
3. server: the general case. Computers &
4. Operations Research.33, 994-1009, 2006.
5. Abdekhodaee, A. H., Wirth, A. Scheduling
6. parallel machines with a single server: Some
7. solvable cases and heuristics. Computers and
8. Operations Research.,29, 295-315, 2002.

9. Allahverdi, A., Gupta, J. N., Aldowaisan, T. A
10. review of scheduling research involving setup
11. considerations. OMEGA The Int. Journal of
12. Management Sciences.27,219-239,1999.
13. Allahverdi, A., Mg, C. T., Cheng, T. C.,
14. Kovalyov, M. Y. A survey of scheduling
15. problems with setup times or costs. European
16. Journal of Operational Research.187,985-
17. ,2008.
18. Armento, V. A., Yamashita, D. S. Tabu search for
19. scheduling on identical parallel machines to
20. minimize mean tardiness. Journal of Intelligent
21. Manufacturing. 11,453-460,2000.
22. Bilge, U., Kirac, F., Kurtulan, M., Pekgun, P.A.
23. Tabu search algorithm for parallel machine total
24. tardiness problem. Computers and Operations
25. Research. 31,397-414,2004.
26. Cheng, T., C., E., Gupta, J., N., D., Wang, G. A
27. review of flowshop scheduling research with
28. setup times. Production and Operations
29. Managament. 9,262-282,2010.
30. Gendreau, M., Laporte, G., Guimaraes, E. M. A
31. divide and merge heuristic for the multiprocessor
32. scheduling problem with sequence dependent
33. setup times. European Journal of Operational
34. Research. 133,183-189,2001.
35. Glover, F., Kochenberger, G. A. Handbook of
36. metaheuristics. Kluwer Academic Publishers.
37. New York. 2003.
38. Guinet, A.Scheduling sequence dependent jobs on
39. identical parallel machines to minimize
40. completion time criteria. Int. J. Prod. Res. 31(7),
41. -1594,1993.
42. Huang, S., Chai, L., Zhang, X. Parallel dedicated
43. machine scheduling problem with sequencedependent
44. setups and a single server.
45. Computers& Industrial Engineering. 58,165-
46. ,2009.
47. Kellegoz, T., Toklu, B., Wilson, J, Comparing
48. efficiencies of genetic crossover operators for one
49. machine total weighted tardiness problem.
50. Applied Mathematics and Computation.
51. ,590-598,2008.
52. Kellegoz, T., Toklu, B., Wilson, J. Elite guided
53. steady-state genetic algorithm for minimizing
54. total tardiness in flowshops. Computers &
55. Industrial Eng. 58,300-306,2010.
56. Kim, S. S., Shin, H. J., Eom, D. H., Kim, C. O. A
57. due date density-based categorising heuristic for
58. parallel machines scheduling. Int J. Adv. Manuf.
59. Technol. 22,753-760,2003.
60. Kim, C. O., Shin, H. J. Scheduling jobs on
61. parallel machines: a restricted tabu search
62. approach. Int. J. Adv. Manuf. Technol. 22,278-
63. ,2003.
64. Kurz, M. E., Askin, R. G. Heuristic scheduling of
65. parallel machines with sequence-dependent set-up
66. times. Int. J. Prod. Res. 39(16),3747-3769,2001.
67. McNaughton, R. Scheduling with deadlines and
68. loss functions. Management Science.,6,1-
69. ,1959.
70. Montoya-Torres, J.R., Soto-Ferrari, M.,
71. Gonzalez-Solano, F., Alfonso-Lizarazo, E.
72. Machine Scheduling with Sequence-dependent
73. Setup Times using a Randomized Search
74. Heuristic. Proceedings of the 39th International
75. Conference on Computers and Industrial
76. Engineering (CIE-39),28-33,2009.
77. Sel, C. Scheduling parallel machines using
78. genetic algorithms with sequence dependent setup
79. times and a single server. Masters thesis,
80. Kirikkale University, Kirikkale, August 2010.
81. Sivriaya, F., Ulusoy, G. Parallel machine
82. scheduling with earliness and tardiness penalties.
83. Computers & Operations Research.,26,773-
84. , 1999.
85. Turker, A. K., Sel, C. Scheduling two parallel
86. machines with sequence- dependent setups and a
87. single server. G.U Journal of Science.24,1,113-
88. ,2011.
89. Wilson, A. D., King, R. E., Hodgson, T. J.
90. Scheduling non-similar groups on a flow line:
91. multiple group setups. Robotics and Computer-
92. Integrated Manufacturing,20,505-515,2004.
93. Yang, W., Liao, C. Survey of scheduling research
94. involving setup times. International Journal of
95. Systems Science,30,143-155,2010.