단일 복구조정활동 하에 단계적 퇴화를 가지는 단일기계 생산일정계획

• 영문명: Single Machine Scheduling Problem with Step-deterioration under A Rate-modifying Activity
• 발행기관: 한국산업경영시스템학회
• 저자명: 김병수(Byung Soo Kim)
• 간행물 정보: 『산업경영시스템학회지』제37권 제3호, 43~50쪽, 전체 7쪽
• 주제분류: 경제경영 > 경영학
• 파일형태: PDF
• 발행일자: 2014.09.30

영문 초록

In this paper, we deal with a single machine scheduling problems integrating with step deterioration effect and a rate-modifying activity (RMA). The scheduling problem assumes that the machine may have a single RMA and each job has the processing time of a job with deterioration is a step function of the gap between recent RMA and starting time of the job and a deteriorating date that is individual to all jobs. Based on the two scheduling phenomena, we simultaneously determine the schedule of step deteriorating jobs and the position of the RMA to minimize the makespan. To solve the problem, we propose a hybrid typed genetic algorithm compared with conventional GAs.

목차

Abstract

1. 서론

2. 혼합정수계획모형

3. 유전알고리즘

4. 알고리즘 성능 실험

5. 결론

References

키워드

Scheduling Step-Deterioration RMA Genetic Algorithm