A Genetic Algorithm and Discrete-Event Simulation Approach to the Dynamic Scheduling

• 영문명: 유전 알고리즘과 시뮬레이션을 통한 동적 스케줄링
• 발행기관: 한국산업경영시스템학회
• 저자명: 윤상한(Sanghan Yoon) 이종환(Jonghwan Lee) 정관영(Gwan-Young Jung) 이현수(Hyunsoo Lee) 위도영(Doyeong Wie) 정지용(Jiyong Jeong) 서영복(Yeongbok Seo)
• 간행물 정보: 『산업경영시스템학회지』제36권 제4호, 116~122쪽, 전체 6쪽
• 주제분류: 경제경영 > 경영학
• 파일형태: PDF
• 발행일자: 2013.12.31

영문 초록

This study develops a dynamic scheduling model for parallel machine scheduling problem based on genetic algorithm (GA). GA combined with discrete event simulation to minimize the makespan and verifies the effectiveness of the developed model. This research consists of two stages. In the first stage, work sequence will be generated using GA, and the second stage developed work schedule applied to a real work area to verify that it could be executed in real work environment and remove the overlapping work, which causes bottleneck and long lead time. If not, go back to the first stage and develop another schedule until satisfied. Small size problem was experimented and suggested a reasonable schedule within limited resources. As a result of this research, work efficiency is increased, cycle time is decreased, and due date is satisfied within existed resources.

목차

Abstract

1. Introduction

2. Process Analysis

3. Development of Genetic Algorithm Applied Model

4. Comparison of Worker Assigning Case to Machine

5. Dynamic Scheduling Model Verification by Simulation

6. Conclusion

Acknowledgement

References

키워드

Dynamic Scheduling Genetic Algorithm Discrete-event Simulation