Research Article
BibTex RIS Cite

ÖĞ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.

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

Oğuzhan Ahmet Arık

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

Abstract

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.
There are 37 citations in total.

Details

Primary Language Turkish
Subjects Industrial Engineering
Journal Section Research Articles
Authors

Oğuzhan Ahmet Arık 0000-0002-7088-2104

Early Pub Date April 22, 2022
Publication Date April 30, 2022
Acceptance Date February 10, 2022
Published in Issue Year 2022 Volume: 33 Issue: 1

Cite

APA Arık, O. A. (2022). ÖĞ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İĞİ. Endüstri Mühendisliği, 33(1), 115-129. https://doi.org/10.46465/endustrimuhendisligi.963831
 Download Cover Image

19736     14617            15235        15236           15240      15242