Browse > Article
http://dx.doi.org/10.7737/KMSR.2013.30.1.015

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

Kim, Byung Soo (부경대학교 기술경영(MOT) 일반대학원)
Joo, Cheol Min (동서대학교 산업경영공학과)
Publication Information
Korean Management Science Review / v.30, no.1, 2013 , pp. 15-24 More about this Journal
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
Rate-Modifying Activity; Time-Dependent Deterioration; Scheduling; Genetic Algorithm;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
1 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.   DOI   ScienceOn
2 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.   DOI
3 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.   DOI   ScienceOn
4 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.   DOI   ScienceOn
5 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.   DOI
6 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.   DOI   ScienceOn
7 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.   DOI
8 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.   DOI   ScienceOn
9 Browne, S. and U. Yechiali, "Scheduling deteriorating jobs on a single processor," Operations Research, Vol.38(1999), pp.495-498.
10 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.   DOI   ScienceOn
11 Gen, M. and R. Cheng, Genetic Algorithms and Engineering Optimization, New York: Wiley, 2000.
12 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.   DOI   ScienceOn
13 Holland, J.H., Adaptation in natural and artificial systems, Ann Arbor, IL : University of Michigan Press, 1975.
14 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.   DOI
15 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.
16 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.   DOI   ScienceOn
17 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.   DOI   ScienceOn
18 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.
19 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.   DOI   ScienceOn
20 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.   DOI   ScienceOn
21 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.   DOI   ScienceOn
22 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.   DOI   ScienceOn
23 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.   DOI   ScienceOn
24 Mosheiov, G., "V-Shaped polices to scheduling deteriorating jobs," Operation Research, Vol.39(1991), pp.979-991.   DOI   ScienceOn
25 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.   DOI
26 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.   DOI