지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 저널정보
- 대한산업공학회 Industrial Engineering & Management Systems Industrial Engineering & Management Systems 제10권 제4호
- 발행연도
- 2011.12
- 수록면
- 247 - 254 (8page)
이용수
초록· 키워드
오류제보하기
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.
목차
Abstract
1. INTRODUCTION
2. MODEL FORMULATION
3. TWO-PHASE HEURISTIC
4. ADAPTIVE GENETIC ALGORITHM
5. COMPUTATIONAL EXPERIMENTS
6. CONCLUSIONS
REFERENCES
참고문헌 (18)
참고문헌 신청
Bachman, A. / 2002 / Minimizing the total weighted completion time of deteriorating jobs / Information Processing Letters 81(2):81~84
Browne, S. / 1990 / Scheduling deteriorating jobs on a single processor / Operations Research 38:495~498
Cheng, T. C. E. / 2000 / Single machine scheduling with deadlines and increasing rates of processing times / Acta Informatica 36:673~692
Gen, M. / 1997 / Genetic Algorithms and Engineering Design / Wiley
Goldberg, D. E. / 1989 / Genetic Algorithms in Search, Optimization and Machine Learning / Addison-Wes ley
Browne, S. / 1990 / Scheduling deteriorating jobs on a single processor / Operations Research 38:495~498
Cheng, T. C. E. / 2000 / Single machine scheduling with deadlines and increasing rates of processing times / Acta Informatica 36:673~692
Gen, M. / 1997 / Genetic Algorithms and Engineering Design / Wiley
Goldberg, D. E. / 1989 / Genetic Algorithms in Search, Optimization and Machine Learning / Addison-Wes ley
이 논문의 저자 정보
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2013-530-003635623