Advanced SearchSearch Tips
Single-Machine Total Completion Time Scheduling with Position-Based Deterioration and Multiple Rate-Modifying Activities
facebook(new window)  Pirnt(new window) E-mail(new window) Excel Download
 Title & Authors
Single-Machine Total Completion Time Scheduling with Position-Based Deterioration and Multiple Rate-Modifying Activities
Kim, Byung-Soo; Joo, Cheol-Min;
  PDF(new window)
In this paper, we study a single-machine scheduling problem with deteriorating processing time of jobs and multiple rate-modifying activities which reset deteriorated processing time to the original processing time. In this situation, the objective function is to minimize total completion time. First, we formulate an integer programming model. Since the model is difficult to solve as the size of real problem being very large, we design an improved genetic algorithm called adaptive genetic algorithm (AGA) with spontaneously adjusting crossover and mutation rate depending upon the status of current population. Finally, we conduct some computational experiments to evaluate the performance of AGA with the conventional GAs with various combinations of crossover and mutation rates.
Single-Machine Scheduling;Rate-Modifying Activity;Deterioration;Adaptive Genetic Algorithm;
 Cited by
복구조정 활동과 복구조정 후 시간경과에 따라 퇴화하는 작업시간을 갖는 단일기계의 일정계획에 관한 연구,김병수;주철민;

경영과학, 2013. vol.30. 1, pp.15-24 crossref(new window)
A Study on Single Machine Scheduling with a Rate-Modifying Activity and Time-Dependent Deterioration After the Activity, Korean Management Science Review, 2013, 30, 1, 15  crossref(new windwow)
An Improved Genetic Algorithm for Single-Machine Inverse Scheduling Problem, Mathematical Problems in Engineering, 2014, 2014, 1563-5147, 1  crossref(new windwow)
Machine scheduling of time-dependent deteriorating jobs with determining the optimal number of rate modifying activities and the position of the activities, Journal of Advanced Mechanical Design, Systems, and Manufacturing, 2015, 9, 1, JAMDSM0007  crossref(new windwow)
Bachman, A., Janiak, A., and Kovalyov, M. Y. (2002), Minimizing the total weighted completion time of deteriorating jobs, Information Processing Letters, 81(2), 81-84. crossref(new window)

Browne, S. and Yechiali, U. (1990), Scheduling deteriorating jobs on a single processor, Operations Research, 38, 495-498. crossref(new window)

Cheng, T. C. E. and Ding, Q. (2000), Single machine scheduling with deadlines and increasing rates of processing times, Acta Informatica, 36, 673-692. crossref(new window)

Gen, M. and Cheng, R. (1997), Genetic Algorithms and Engineering Design, Wiley, New York.

Goldberg, D. E. (1989), Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wes ley, New York.

Graves, G. H. and Lee, C. Y. (1999), Scheduling maintenance and semiresumable jobs on a single machine, Naval Research Logistics, 46, 845-863. crossref(new window)

Gupta, J. N. D. and Gupta, S. K. (1988), Single facility scheduling with nonlinear processing times, Computers and Industrial Engineering, 14, 387-393. crossref(new window)

Kovalyov, Y. M. and Kubiak, W. (1998), A fully polynomial approximation scheme for minimizing makespan of deteriorating jobs, Journal of Heuristics, 3, 287-297. crossref(new window)

Kubiak, W. and Velde, S. (1998), Scheduling deteriorating jobs to minimize makespan, Naval Research Logistics, 45, 511-523. crossref(new window)

Kunnathur, A. S. and 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, 56-64. crossref(new window)

Lee, C. Y. and Chen, Z. L. (2000), Scheduling of jobs and maintenance activities on parallel machines, Naval Research Logistics, 47, 61-67.

Lee, C. Y. and Leon, V. J. (2001), Machine scheduling with a rate-modifying activity, European Journal of Operational Research, 128, 119-128. crossref(new window)

Lee, C. Y. and Lin, C. S. (2001), Single-machine scheduling with maintenance and repair rate-modifying activities, European Journal of Operational Research, 135, 493-513. crossref(new window)

Mosheiov, G. (1991), V-Shaped polices to scheduling deteriorating jobs, Operation Research, 39, 979-991. crossref(new window)

Qi, X., Chen, T., and Tu, F. (1999), Scheduling the maintenance on a single machine, Journal of the Operational Research Society, 50, 1071-1078. crossref(new window)

Sortrakul, N., Nachtmann, C. R., and Cassady, C. R. (2005), Genetic algorithms for integrated preventive maintenance planning and production scheduling for a single machine, Computers In Industry, 56, 161-168. crossref(new window)

Wang, J. L., Sun, L., and Sun, L. (2011), Single-machine total completion time scheduling with a timedependent deterioration, Applied Mathematical Modelling, 35, 1506-1511. crossref(new window)

Wang, C. S. and Uzsoy, R. (2002), A genetic algorithm to minimize maximum lateness on a batch processing machine, Computers and Operations Research, 29, 1621-1640. crossref(new window)