Scheduling Problems with Learning and Ageing Effects : A Survey

• Autorzy: Adam Janiak , Tomasz Krysiak , Radosław Trela
• Języki publikacji: EN

Abstrakty

EN

In recent years, many papers concerning scheduling problems with simultaneous learning and ageing effects were published. In this paper, the state of the art of research concerning these problems is presented. In order to facilitate understanding this subject, the scheduling problems where these effects occur separately, are firstly explained. Then, the papers devoted to scheduling problems combining the effects of learning and ageing are discussed. Particular attention was paid on practical applications of the considered scheduling problems. After thorough analysis it turned out that both scheduling problems with learning effect, and with ageing effect, as well as, in particular, the problems with models merging learning and ageing effects do not have any reasonable real-life applications. This is because the learning and ageing effects are in general long time horizon phenomena observed in repetitive systems and scheduling theory concerns either with repetitive short-horizon planning problems or single long-horizon projects. Therefore, there is no sense to continue research considering these scheduling problems from practical (computer engineering, automatic control, technical and economical) point of view, unless such reasonable real-life example appears. (original abstract)

Słowa kluczowe

EN

Task scheduler; Algorithms

PL

Harmonogram zadań; Algorytmy

• Czasopismo: Decision Making in Manufacturing and Services
• Rocznik: 2011
• Tom: 5
• Numer: nr 1/2
• Strony: 19--36

Twórcy

autor

Adam Janiak

• Wrocław University of Technology

autor

Tomasz Krysiak

• Wrocław University of Technology

autor

Radosław Trela

• Wrocław University of Technology

Bibliografia

• Bachman, A., 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.
• Biskup, D., 2008. A state-of-the-art review on scheduling with learning effects. European Journal of Operational Research, 188, 315-329.
• Cheng, T. C. E., Lee, W.-C., Wu, C.-C., 2010. Scheduling problems with deteriorating jobs and learning effects including proportional setup times. Computers & Industrial Engineering, 58(2), 326-331.
• Dondeti, V. R., Mohanty, B. B., 1998. Impact of learning and fatigue factors on single machine scheduling with penalties for tardy jobs. European Journal of Operational Research, 105, 509-524.
• Huang, X., Wang, J.-B., Wang, L.-Y., Gao, W.-J., Wang, X.-R., 2010. Single machine scheduling with time-dependent deterioration and exponential learning effect. Computers & Industrial Engineering, 58(1), 58-63.
• Janiak, A., Rudek, R., 2005. On a general model of the learning effect. In: Proceedings of the 11th IEEE International Conference on Methods and Models in Automation and Robotics. Międzyzdroje, Poland, 29 August - 1 September 2005, 1115-1120.
• Janiak, A., Rudek, R., 2007. The learning effect: Getting to the core of the problem. Information Processing Letters, 103(5), 183-187.
• Janiak, A., Rudek, R., 2008. A new approach to the learning effect: Beyond the learning curve restrictions. Computers & Operations Research, 35(11), 3727-3736.
• Janiak, A., Rudek, R., 2010. Scheduling jobs under an aging effect. Journal of the Operational Research Society, 61, 1041-1048.
• Janiak, A., Śnieżyk, A., 2005. Minimizing the maximum lateness of jobs with the aging effect. In: Proceedings of the 11th IEEE International Conference on Methods and Models in Automation and Robotics. Międzyzdroje, Poland, 29 August - 1 September 2005, 1067-1072.
• Koulamas, C., Kyparisis, G. J., 2007. Single-machine and two-machine flowshop scheduling with general learning functions. European Journal of Operational Research, 178(2), 402-407.
• Kunnathur, A. S., Gupta, S. K., 1990. Minimizing the makespan with late start penalties added to processing times in a single facility scheduling problem. European Journal of Operational Research, 47(1), 56-64.
• Kuo, W.-H., Yang, D.-L., 2006. Minimizing the total completion time in a single-machine scheduling problem with a time-dependent learning effect. European Journal of Operational Research, 174(2), 1184-1190.
• Lee, W.-C., 2004. A note on deteriorating jobs and learning in single-machine scheduling problems. International Journal of Business and Economics, 3(1), 83-89.
• Meilijson, I., Tamir, A., 1984. Minimizing flow time on parallel identical processors with variable unit processing time. Operations Research, 32(2), 440-448.
• Mosheiov, G., Sidney, J. B., 2003. Scheduling with general job-dependent learning curves. European Journal of Operational Research, 147(3), 665-670.
• Rudek, R., 2011. Computational complexity and solution algorithms for flowshop scheduling problems with the learning effect. Computers & Industrial Engineering, 61, 20-31.
• Rudek, R., Wielgus, A., 2010. Solution algorithms for some scheduling problems with learning considerations. In: A.Grzech, P. Świątek and K. Brzostowski (Eds.) Applications of Systems Science, pp. 33-42. Academic Publishing House EXIT, Warsaw.
• Sun, L., 2009. Single-machine scheduling problems with deteriorating jobs and learning effects. Computers & Industrial Engineering, 57(3), 843-846.
• Toksarı M. D., Guner, E., 2010. The common due-date early/tardy scheduling problem on a parallelmachine under the effects of time-dependent learning and linear and nonlinear deterioration. Expert Systems with Applications, 37(1), 92-112.
• Toksarı, M. D., Isleyen, S. K., Guner, E., Baykoc, O. F., 2010. Assembly line balancing problem with deterioration tasks and learning effect. Expert Systems with Applications, 37(2), 1223-1228.
• Wang, J.-B., 2007. Single-machine scheduling problems with the effects of learning and deterioration. Omega, 35, 397-402.
• Wang, J.-B., 2009. Single-machine scheduling with learning effect and deteriorating jobs. Computers & Industrial Engineering, 57(4), 1452-1456.
• Wang, J.-B., Guo, Q., 2010. A due-date assignment problem with learning effect and deteriorating jobs. Applied Mathematical Modelling, 34(2), 309-313.
• Wang, J.-B., Liu, L.-L., 2009. Two-machine flow shop problem with effects of deterioration and learning. Computers & Industrial Engineering, 57(3), 1114-1121.
• Wang, J.-B., Huang, X., Wang, X.-Y., Yin, N., Wang, L.-Y., 2009a. Learning effect and deteriorating jobs in the single machine scheduling problems. Applied Mathematical Modelling, 33, 3848-3853.
• Wang, J.-B., Jiang, Y., Wang, G., 2009b. Single-machine scheduling with past-sequence-dependent setup times and effects of deterioration and learning. The International Journal of Advanced Manufacturing Technology, 41, 1221-1226.
• Wang, J.-B., Wang, D., Zhang, G.-D., 2010. Single-machine scheduling problems with both deteriorating jobs and learning effects. Applied Mathematical Modelling, 34(10), 2831- 2839.
• Wright, T. P., 1936. Factors affecting the cost of airplanes. Journal of Aeronautical Science, 3(4), 122-128.
• Yang, D.-L., Kuo, W.-H., 2009. Single-machine scheduling with both deterioration and learning effects. Annals of Operations Research, 172(1), 315-327.
• Yang, D.-L., Kuo, W.-H., 2010. Some scheduling problems with deteriorating jobs and learning effects. Computers & Industrial Engineering, 58(1), 25-28.
• Yang, S.-J., Yang, D.-L., 2010. Single-machine scheduling problems with aging/deteriorating effect under an optional maintenance activity consideration. INFOR, 48(3), 171-179

Identyfikatory

DOI

10.7494/dmms.2011.5.1.19