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

다국어 초록 (Multilingual 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.

목차 (Table of Contents)

• Abstract
• 1. 서론
• 2. 혼합 정수모형
• 3. 유전알고리즘
• 4. 알고리즘 검증
• 5. 결론
• 참고문헌

참고문헌 (Reference)

1 주철민, "작업순서와 기계 의존적인 작업준비시간을 고려한 이종병렬기계의 일정계획을 위한 효과적인 작업할당 방법을 이용한 유전알고리즘" 대한산업공학회 25 (25): 357-364, 2012

2 Mosheiov, G., "V-Shaped polices to scheduling deteriorating jobs" 39 : 979-991, 1991

3 Zhao, C., "Two-parallel machines scheduling with rate-modifying activities to minimize total completion time" 198 : 354-357, 2009

4 Wang, J. L., "Singlemachine total completion time scheduling with a time-dependent deterioration" 35 : 1506-1511, 2011

5 Wang, D., "Single-machine scheduling with simple linear deterioration to minimize earliness penalties" 46 : 285-290, 2010

6 Lee, C.Y., "Single-machine scheduling with maintenance and repair ratemodifying activities" 135 : 493-513, 2001

7 김병수, "Single-Machine Total Completion Time Scheduling with Position-Based Deterioration and Multiple Rate-Modifying Activities" 대한산업공학회 10 (10): 247-254, 2011

8 Cheng, T.C.E., "Single machine scheduling with deadlines and increasing rates of processing times" 36 : 673-692, 2000

9 Gupta, J.N.D., "Single facility scheduling with nonlinear processing times" 14 : 387-393, 1988

10 Alidaee, B., "Scheduling with time dependent processing times：review and extensions" 50 (50): 711-721, 1999

11 Qi, X., "Scheduling the maintenance on a single machine" 50 : 1071-1078, 1999

12 Lee, C.Y., "Scheduling of jobs and maintenance activities on parallel machines" 47 : 61-67, 2000

13 Wu, C., "Scheduling deteriorating jobs to minimize the makespan on a single machine" 44 : 1230-1236, 2009

14 Browne, S., "Scheduling deteriorating jobs on a single processor" 38 : 495-498, 1999

15 Mosheiov, G., "Scheduling a maintenance activity and due-window assignment on a single machine" 36 (36): 2541-2545, 2009

16 Bachman, A., "Minimizing the total weighted completion time of deteriorating jobs" 81 (81): 81-84, 2002

17 Jeng, A., "Minimizing the total completion time in single-machine scheduling with step-deteriorating jobs" 32 : 521-536, 2005

18 Bahalke, U., "Meta-heuristics to solve single-machine scheduling problem with sequence-dependent setup-time and deteriorating jobs" 50 : 749-759, 2010

19 Lee, C.Y., "Machine scheduling with a rate-modifying activity" 128 : 119-128, 2001

20 Iranpoor, M., "Machine scheduling in the presence of sequence- dependent setup times and a ratemodifying activity" 2012

21 Gen, M., "Genetic Algorithms and Engineering Optimization" Wiley 2000

22 Holland, J.H., "Adaptation in natural and artificial systems" University of Michigan Press 1975

23 Zhao, C., "A note to due-window assignment and single machine scheduling with deteriorating jobs and a ratemodifying activity" 39 (39): 1300-1303, 2012

24 Lodree, E.J., "A note on the optimal sequence position for a rate-modifying activity under simple linear deterioration" 201 (201): 644-648, 2010

25 Husang, H., "A generalization for single-machine scheduling with deteriorating jobs to minimize earliness penalties" 47 : 1225-1230, 2010

26 Cheng, T.C.E., "A concise survey of scheduling with time-dependent processing times" 152 : 1-13, 2004