Korean Management Science Review (경영과학)

The Korean Operations Research and Management Science Society (한국경영과학회)
권호 표지
DOI QR코드

DOI QR Code

A Study on Single Machine Scheduling with a Rate-Modifying Activity and Time-Dependent Deterioration After the Activity

복구조정 활동과 복구조정 후 시간경과에 따라 퇴화하는 작업시간을 갖는 단일기계의 일정계획에 관한 연구

  • 김병수 (부경대학교 기술경영(MOT) 일반대학원) ;
  • 주철민 (동서대학교 산업경영공학과)
  • Received : 2012.08.30
  • Accepted : 2012.12.07
  • Published : 2013.03.31
Download PDF
⟨ Previous Next ⟩

Abstract

We consider the single machine scheduling problem with a rate-modifying activity and time-dependent deterioration after the activity. The class of scheduling problems with rate-modifying activities and the class of scheduling problems with time-dependent processing times have been studied independently. However, the integration of these classes is motivated by human operators of tasks who has fatigue while carrying out the operation of a series of tasks. This situation is also applicable to machines that experience performance degradation over time due to mal-position or mal-alignment of jobs, abrasion of tools, and scraps of operations, etc. In this study, the integration of the two classes of scheduling problems is considered. We present a mathematical model to determine job-sequence and a position of a rate-modifying activity for the integration problem. Since the model is difficult to solve as the size of real problem being very large, we propose genetic algorithms. The performance of the algorithms are compared with optimal solutions with various problems.

Keywords

References

  1. Alidaee, B. and N.K. Womer, "Scheduling with time dependent processing times : review and extensions," Journal of the Operational Research Society, Vol.50, No.7(1999), pp.711-721. https://doi.org/10.1057/palgrave.jors.2600740
  2. Bachman, A., A. Janiak, and M.Y. Kovalyov, "Minimizing the total weighted completion time of deteriorating jobs," Information Processing Letters, Vol.81, No.2(2002), pp.81- 84. https://doi.org/10.1016/S0020-0190(01)00196-X
  3. Bahalke, U., A.M. Yolmeh, and K. Shahanaghi, "Meta-heuristics to solve single-machine scheduling problem with sequence-dependent setup-time and deteriorating jobs," International Journal of Advanced Manufacturing Technology, Vol.50(2010), pp.749-759. https://doi.org/10.1007/s00170-010-2526-5
  4. Browne, S. and U. Yechiali, "Scheduling deteriorating jobs on a single processor," Operations Research, Vol.38(1999), pp.495-498.
  5. Cheng, T.C.E. and Q. Ding, "Single machine scheduling with deadlines and increasing rates of processing times," Acta Informatica, Vol.36(2000), pp.673-692. https://doi.org/10.1007/s002360050170
  6. Cheng, T.C.E., Q. Ding, and B.M.T. Lin, "A concise survey of scheduling with time-dependent processing times," European Journal of Operational Research, Vol.152(2004), pp.1-13. https://doi.org/10.1016/S0377-2217(02)00909-8
  7. Gen, M. and R. Cheng, Genetic Algorithms and Engineering Optimization, New York: Wiley, 2000.
  8. Gupta, J.N.D. and S.K. Gupta, "Single facility scheduling with nonlinear processing times," Computers and Industrial Engineering, Vol. 14(1988), pp.387-393. https://doi.org/10.1016/0360-8352(88)90041-1
  9. Holland, J.H., Adaptation in natural and artificial systems, Ann Arbor, IL : University of Michigan Press, 1975.
  10. Husang, H., J. Wang, and X. Wang, "A generalization for single-machine scheduling with deteriorating jobs to minimize earliness penalties," International Journal of Advanced Manufacture Technology, Vol.47(2010), 1225-1230. https://doi.org/10.1007/s00170-009-2242-1
  11. Iranpoor, M., S.M.T. Ghomi, and M. Zandieh, "Machine scheduling in the presence of sequence- dependent setup times and a ratemodifying activity," International Journal of Production Research, Forthcoming, 2012.
  12. Jeng, A. and B. Lin, "Minimizing the total completion time in single-machine scheduling with step-deteriorating jobs," Computers and Operations Research, Vol.32(2005), pp. 521-536. https://doi.org/10.1016/j.cor.2003.08.001
  13. Joo, C.M. and B.S. Kim, "Genetic Algorithm with an Effective Dispatching Method for Unrelated Parallel Machine Scheduling with Sequence Dependent and Machine Dependent Setup Times," IE Interface, Vol.25, No.3(2012), pp.357-364. https://doi.org/10.7232/IEIF.2012.25.3.357
  14. Kim, B.S. and C.M. Joo, "Single-machine total completion time scheduling with position- based deterioration and multiple ratemodifying activities," Industrial Engineering and Management Systems, Vol.10, No.4 (2011), pp.247-254. https://doi.org/10.7232/iems.2011.10.4.247
  15. Lee, C.Y. and C.S. Lin, "Single-machine scheduling with maintenance and repair ratemodifying activities," European Journal of Operational Research, Vol.135(2001), pp.493- 513. https://doi.org/10.1016/S0377-2217(00)00322-2
  16. Lee, C.Y. and Z.L. Chen, "Scheduling of jobs and maintenance activities on parallel machines," Naval Research Logistics, Vol.47 (2000), pp.61-67.
  17. Lee, C.Y. and V.J. Leon, "Machine scheduling with a rate-modifying activity," European Journal of Operational Research, Vol. 128(2001), pp.119-128. https://doi.org/10.1016/S0377-2217(99)00066-1
  18. Lodree, E.J. and C.D. Geiger, "A note on the optimal sequence position for a rate-modifying activity under simple linear deterioration," European Journal of Operational Research, Vol.201, No.2(2010), pp.644-648. https://doi.org/10.1016/j.ejor.2009.03.027
  19. Mosheiov, G. and A. Sarig, "Scheduling a maintenance activity and due-window assignment on a single machine," Computers and Operations Research, Vol.36 No.9(2009), pp. 2541-2545. https://doi.org/10.1016/j.cor.2008.10.007
  20. Mosheiov, G., "V-Shaped polices to scheduling deteriorating jobs," Operation Research, Vol.39(1991), pp.979-991. https://doi.org/10.1287/opre.39.6.979
  21. Qi, X., T. Chen, and F. Tu, "Scheduling the maintenance on a single machine," Journal of the Operational Research Society, Vol.50 (1999), pp.1071-1078. https://doi.org/10.1057/palgrave.jors.2600791
  22. Wang, D. and J. Wang, "Single-machine scheduling with simple linear deterioration to minimize earliness penalties," International Journal of Advanced Manufacture Technology, Vol.46(2010), pp.285-290. https://doi.org/10.1007/s00170-009-2086-8
  23. Wang, J.L., L. Sun, and L. Sun, "Singlemachine total completion time scheduling with a time-dependent deterioration," Applied Mathematical Modelling, Vol.35(2011), pp. 1506-1511. https://doi.org/10.1016/j.apm.2010.09.028
  24. Wu, C., Y. Shiau, L. Lee, and W. Lee, "Scheduling deteriorating jobs to minimize the makespan on a single machine," International Journal of Advanced Manufacture Technology, Vol.44(2009), pp.1230-1236. https://doi.org/10.1007/s00170-008-1924-4
  25. Zhao, C. and H. Tang, "A note to due-window assignment and single machine scheduling with deteriorating jobs and a ratemodifying activity," Computers and Operations Research, Vol.39, No.6(2012), pp.1300- 1303. https://doi.org/10.1016/j.cor.2010.04.006
  26. Zhao, C., H. Tang, and C. Cheng, "Two-parallel machines scheduling with rate-modifying activities to minimize total completion time," European Journal of Operational Research, Vol.198(2009), pp.354-357. https://doi.org/10.1016/j.ejor.2008.08.012