이종 병렬설비 공정의 납기지연시간 최소화를 위한 유전 알고리즘

• 영문명: A Genetic Algorithm for Minimizing Total Tardiness with Non-identical Parallel Machines
• 발행기관: 한국산업경영시스템학회
• 저자명: 최유준(Yu Jun Choi)
• 간행물 정보: 『산업경영시스템학회지』제38권 제1호, 65~73쪽, 전체 8쪽
• 주제분류: 경제경영 > 경영학
• 파일형태: PDF
• 발행일자: 2015.03.31

영문 초록

This paper considers a parallel-machine scheduling problem with dedicated and common processing machines using GA (Genetic Algorithm). Non-identical setup times, processing times and order lot size are assumed for each machine. The GA is proposed to minimize the total-tardiness objective measure. In this paper, heuristic algorithms including EDD (Earliest Due-Date), SPT (Shortest Processing Time) and LPT (Longest Processing Time) are compared with GA. The effectiveness and suitability of the GA are derived and tested through computational experiments.

목차

Abstract

1. 서론

2. 문제의 정의

3. 유전알고리즘의 적용

4. 성능 평가

5. 결론

References

키워드

Non-Identical Parallel-Machine Scheduling Total-Tardiness Genetic Algorithm