ÖĞRENME VE BOZULMA ETKİLERİ ALTINDAKİ ORTAK TESLİM TARİHLİ TEK MAKİNE ERKEN/GEÇ TAMAMLANMA ÇİZELGELEME PROBLEMİNİN OPTİMAL ÇİZELGESİNİN V ŞEKLİNDEKİ ÖZELLİĞİ

Year 2022, Volume: 33 Issue: 1, 115 - 129, 30.04.2022

Oğuzhan Ahmet Arık

https://doi.org/10.46465/endustrimuhendisligi.963831

Abstract

Bu çalışma öğrenme ve bozulma etkileri altındaki ortak teslim tarihli tek makine erken/geç tamamlanma çizelgeleme problemini incelemektedir. Öğrenme ve bozulma etkilerinin aynı tek makine erken/geç tamamlanma çizelgeleme problemindeki farklı kombinasyonları incelenmiştir. Bozulma etkisi için doğrusal ve doğrusal olmayan bozulma etkileri dikkate alınmıştır. Öğrenme etkisi için sadece sıra-bağımlı öğrenme etkisi ele alınmıştır. Problemin optimal çizelgesinin bu kombinasyonlardan herhangi birinde V şekilli olma özelliğini ispat etmek için iki teorem sunulmuştur. Çalışmanın sonunda ise problemin bu etkiler altında V şekilli olduğu ispat edilmiştir.

Keywords

Öğrenme etkisi, Bozulma etkisi, Erken/Geç tamamlanma, Tek makine, V şekil.

References

• Arık, O.A. (2021). Population-Based Tabu Search with Evolutionary Strategies for Permutation Flow Shop Scheduling Problems under Effects of Position-Dependent Learning and Linear Deterioration. Soft Computing, 25(2), 1501–1518.
• Arık, O.A., ve M.D. Toksarı. (2018a). Fuzzy Chance Constrained Programming Technique for Single Machine Earliness/Tardiness Scheduling Problem under Effects of Fuzzy Learning and Deterioration. SAKARYA UNIVERSITY JOURNAL OF SCIENCE, 22(2), 652–662.
• Arık, O. A., ve M. D. Toksarı. (2018b). Multi-Objective Fuzzy Parallel Machine Scheduling Problems under Fuzzy Job Deterioration and Learning Effects. International Journal of Production Research, 56(7),2488–2505.
• Arık, O. A., ve M.D. Toksarı. (2019). Fuzzy Parallel Machine Scheduling Problem Under Fuzzy Job Deterioration and Learning Effects With Fuzzy Processing Times. Pp. 49–67 in Advanced Fuzzy Logic Approaches in Engineering Science, edited by M. Ram. IGI Global.
• Arık, O.A., ve M.D. Toksarı. (2020). MINIMIZING MAKESPAN WITH FUZZY PROCESSING TIMES UNDER JOB DETERIORATION AND LEARNING EFFECT. Journal of Industrial Engineering, 31(1), 1–17.
• Bachman, A. ve Janiak, A. (2004). Scheduling Jobs with Position-Dependent Processing Times. Journal of the Operational Research Society, 55,257-264.
• Biskup, D. (1999). Single-Machine Scheduling with Learning Considerations. European Journal of Operational Research, 115(1), 173–178.
• Browne, S. ve Yechiali, U. (1990). Scheduling Deteriorating Jobs on a Single Processor. Operations Research, 38(3), 495–498.
• Cheng, T.C. E., Chin, C.W. ve Wen C.L. (2008). Some Scheduling Problems with Deteriorating Jobs and Learning Effects. Computers and Industrial Engineering, 54,972–982.
• Gordon, V.S., Potts, C. N., Strusevich, V. A. ve Whitehead, J. D. (2008). Single Machine Scheduling Models with Deterioration and Learning: Handling Precedence Constraints via Priority Generation. Journal of Scheduling, 11(5), 357–370.
• Gupta, J.N.D. ve Gupta, S.K. (1988). Single Facility Scheduling with Nonlinear Processing Times. Computers and Industrial Engineering, 14(4), 387–393.
• Huang, X., Ming, Z.W. ve Ping, J. (2014). Parallel Machines Scheduling with Deteriorating and Learning Effects. Optimization Letters, 8(2), 493–500.
• Ji, M., Danli, Y., Qinyun, Y., ve Cheng, T. C. E. (2015). Machine Scheduling with Deteriorating Jobs and DeJong’s Learning Effect. Computers & Industrial Engineering, 80, 195–200.
• Kanet, J. (1981). Minimizing The Average Deviation Of Job Completion Times About A Common Due Date. Naval Research Logistics Quarterly, 28(4), 643–651.
• Kuo, W.H., ve Yang. D. L. (2011). A Note on Due-Date Assignment and Single-Machine Scheduling with Deteriorating Jobs and Learning Effects. Journal of the Operational Research Society, 62(1), 206-210.
• Lee, W.C. (2014). Single-Machine Scheduling with Past-Sequence-Dependent Setup Times and General Effects of Deterioration and Learning. Optimization Letters, 8(1),135–144.
• Mosheiov, G. (1991). V-Shaped Policies for Scheduling Deteriorating Jobs. Operations Research, 39(6), 979–991.
• Mosheiov, G. (1998). Multi-Machine Scheduling With Linear Deterioration. INFOR: Information Systems and Operational Research, 36(4), 205–214.
• Mosheiov, G. (2001). Scheduling Problems with a Learning Effect. European Journal of Operational Research, 132(3), 687–693.
• Niu, Y.P., Wang, J. ve Yin., N. (2015). Scheduling Problems with Effects of Deterioration and Truncated Job-Dependent Learning. Journal of Applied Mathematics and Computing , 47(1–2), 315-325.
• Pei, J., Liu, X., Pardalos, P. M., Migdalas, A. ve Yang. S. (2017). Serial-Batching Scheduling with Time-Dependent Setup Time and Effects of Deterioration and Learning on a Single-Machine. Journal of Global Optimization, 67(1–2), 251-262.
• Toksarı, M.D., ve Arık, O. A. (2017a). Genetic Algorithm Applied to the Flow Shop Scheduling Problem under Effects of Fuzzy Learning and Deterioration with a Common Fuzzy Due Date. New Trends and Issues Proceedings on Humanities and Social Sciences, 4(10), 306–316.
• Toksarı, M. D., ve Arık, O. A. (2017b). Single Machine Scheduling Problems under Position-Dependent Fuzzy Learning Effect with Fuzzy Processing Times. Journal of Manufacturing Systems, 45,159–179.
• Toksarı, M. D., ve Güner, E. (2010). Parallel Machine Scheduling Problem to Minimize the Earliness/Tardiness Costs with Learning Effect and Deteriorating Jobs. Journal of Intelligent Manufacturing, 21(6), 843-851.
• Toksarı, M.D., ve Güner, E. (2008). Minimizing the Earliness/Tardiness Costs on Parallel Machine with Learning Effects and Deteriorating Jobs: A Mixed Nonlinear Integer Programming Approach. The International Journal of Advanced Manufacturing Technology, 38(7–8),801–808.
• Toksarı, M. D., ve Güner, E. (2009). Parallel Machine Earliness/Tardiness Scheduling Problem under the Effects of Position Based Learning and Linear/Nonlinear Deterioration. Computers and Operations Research, 36(8), 2394–2417.
• Toksarı, M. D., Oron, D. ve Güner, E. (2009). Single Machine Scheduling Problems under the Effects of Nonlinear Deterioration and Time-Dependent Learning. Mathematical and Computer Modelling, 50(3–4), 401-406.
• Wang, J.B. 2006. A Note on Scheduling Problems with Learning Effect and Deteriorating Jobs. International Journal of Systems Science, 37(12), 827–833.
• Wang, J.B., Lin, L. ve Shan, F. (2008). Flow Shop Scheduling with Effects of Learning and Deterioration. Journal of Applied Mathematics and Computing, 26(1–2), 367–379.
• Wang, J.B., Liu, L. ve Wang, C. (2013). Single Machine SLK/DIF Due Window Assignment Problem with Learning Effect and Deteriorating Jobs. Applied Mathematical Modelling 37(18–19), 8394-8400.
• Wang, J.B., ve Wang, C. (2011). Single-Machine Due-Window Assignment Problem with Learning Effect and Deteriorating Jobs. Applied Mathematical Modelling 35(8), 4017-4022.
• Wang, J.B. (2007). Single-Machine Scheduling Problems with the Effects of Learning and Deterioration. Omega, 35(4), 397–402.
• Yang, D.L. ve Kuo, W.K. (2010). Some Scheduling Problems with Deteriorating Jobs and Learning Effects. Computers and Industrial Engineering, 58(1), 25–28.
• Yang, S.J. (2010). Single-Machine Scheduling Problems with Both Start-Time Dependent Learning and Position Dependent Aging Effects under Deteriorating Maintenance Consideration. Applied Mathematics and Computation, 217(7), 3321-3329.
• Yang, S.J. (2012). Single-machine scheduling problems simultaneously with deterioration and learning effects under deteriorating multi-maintenance activities consideration. Computers & Industrial Engineering, 62(1), 271-275.
• Yin, Y. ve Xu, D. (2011). Some Single-Machine Scheduling Problems with General Effects of Learning and Deterioration. Computers and Mathematics with Applications, 61(1), 100-108.
• Zhu, Z., Sun, L., Chu, F., ve Liu, M. (2011). Due-Window Assignment and Scheduling with Multiple Rate-Modifying Activities under the Effects of Deterioration and Learning. Mathematical Problems in Engineering, 2011, 1-19.