GECİKEN İŞ SAYISI VE GECİKME ARALIĞI ÖLÇÜTLÜ ZAMANA-BAĞIMLI ÖĞRENME ETKİLİ ÇİZELGELEME PROBLEMİNİN ÇÖZÜMÜ

Öz

Çizelgeleme literatürünün çoğunda işlerin işlem zamanları sabit kabul edilmiştir. Ancak işlerin işlemzamanlarında, başlama zamanına veya pozisyonuna bağlı olarak azalma görülebilmektedir. Bu olgu literatürdeöğrenme etkisi olarak bilinmektedir. Bu çalışmada zamana-bağımlı öğrenme etkili tek makineli çizelgelemeproblemi ele alınacaktır. Ele alınan problemin amaç fonksiyonu geciken iş sayısı kısıtı altında gecikme aralığınıminimize etmektir. NP-zor yapıda olan problemi çözmek için doğrusal-olmayan programlama modeligeliştirilmiştir. Geliştirilen model örnek üzerinde uygulanmıştır.

Anahtar Kelimeler

• Tek makineli çizelgeleme, iki ölçüt, zamana-bağımlı öğrenme etkisi, geciken iş sayısı, gecikme aralığı

Kaynakça

1. Biskup, D. “A state-of-the-art review on
2. scheduling with learning effects”, European
3. Journal of Operational Research, 188(2), 315-
4. , 2008.
5. Biskup, D. “Single-machine scheduling with
6. learning considerations”, European Journal of
7. Operational Research, 115, 173-178, 1999.
8. Mosheiov, G. “Scheduling problems with a

9. learning effect”, European Journal of
10. Operational Research, 132, 687-693, 2001.
11. Moore, J.M. “An n job, one machine sequencing
12. algorithm for minimizing the number of tardy
13. jobs”, Management Science, 15, 102–109, 1968.
14. Mosheiov G., Sidney J.B. “Note on scheduling
15. with general learning curves to minimize the
16. number of tardy jobs”, Journal of the
17. Operational Research Society, 56, 110–112,
18. -
19. Eren T., “Öğrenme etkili çizelgeleme problemi:
20. Geciken iş sayısı minimizasyonu”, Teknoloji
21. Dergisi, 10 (4), 235-238, 2007.
22. Zhao, C.L., Zhang Q.L., Tang, H.Y. “Machine
23. scheduling problems with learning effects”,
24. Dynamics of Continuous, Discrete and
25. Impulsive Systems, Series A: Mathematical
26. Analysis, 11, 741-750, 2004.
27. Wu, C.C., Lee, W.C., Chen, T. “Heuristic
28. algorithms for solving the maximum lateness
29. scheduling problem with learning
30. considerations”, Computers & Industrial
31. Engineering, 52, 124-132, 2007.
32. Eren, T., Güner E., “Minimizing total tardiness in
33. a scheduling problem with a learning effect”,
34. Applied Mathematical Modelling, 31, 1351-
35. , 2007.
36. Eren, T. “Hazırlık ve taşıma zamanlarının
37. öğrenme etkili olduğu tek makineli çizelgeleme
38. problemi: Geciken iş sayısı minimizasyonu”,
39. International Journal of Engineering Research
40. and Development, 6(6), 34-36, 2011.
41. Kuo, W.H., Yang, D.L. “Minimizing the total
42. completion time in a single machine scheduling
43. problem with a time-dependent learning effect”,
44. European Journal of Operational Research,
45. , 1184-1190, 2006.
46. Kuo, W.H., Yang, D.L. “Minimizing the
47. makespan in a single machine scheduling
48. problem with a time-based learning effect”,
49. Information Processing Letters, 97, 64–67,
50. -
51. Kuo, W.H., Yang, D.L. “Single-machine group
52. scheduling with a time dependent learning effect”, Computers and Operations Research,
53. , 2099-2112, 2006.
54. Eren T., “Minimizing the maximum lateness in a
55. scheduling problem with a time-dependent
56. learning effect: A non-linear programming
57. model”, Journal of the Faculty of Engineering
58. and Architecture of Gazi University, 23(2),
59. -465, 2008.
60. Sen, T., Gupta, S.K. "A Branch-and-Bound
61. Procedure to solve a Bicriterion Scheduling
62. Problem", IIE Transactions, 15(1), 84-88, 1983.
63. Gupta, S., Sen, T. “Minimizing the Range of
64. Lateness on a Single Machine”, The Journal of
65. the Operational Research Society, 35(9), 853-
66. , 1984.
67. Tegze M., Vlach, M. “Improved Bounds for
68. Range of Lateness on a Single Processor”, The
69. Journal of the Operational Research Society,
70. (8), 675-680, 1988.
71. Sen T., Raiszadeh F.M.E., Dileepan P., “A
72. Branch-and-Bound Approach to the Bicriterion
73. Scheduling Problem Involving Total Flowtime
74. and Range of Lateness”, Management Science,
75. (2), 254-260, 1988.
76. Liao C.J., Huang, R.H., “An algorithm for
77. minimizing the range of lateness on a single
78. machine”, The Journal of the Operational
79. Research Society, 42, 183–186, 1991.
80. Liao C.J., Huang, R.H., “An Algorithm for
81. Minimizing the Range of Lateness on a Single
82. Processor”, The Journal of the Operational
83. Research Society, 42(4), 274-277, 1991.
84. Huang D.C., Jing, L. “A Job Scheduling Model
85. and Heuristic Algorithm for Minimizing the
86. Range of Lateness and Make-span on Parallel
87. processors”, Journal of Systems Science &
88. Systems Engineering, 7(1), 51-56, 1998.
89. Tanaka K., Vlach M., “Minimizing maximum
90. absolute lateness and range of lateness under
91. generalized due dates on a single machine”,
92. Annals of Operations Research, 86 507–526,
93. -
94. GAMS 22.5 Development Corporation GAMS –
95. the solver manuals, GAMS user notes,
96. Washington, DC 2007, USA.