Browse > Article

A Genetic Algorithm for Dynamic Job Shop Scheduling  

박병주 (동아대학교 에이전트 기반 전자상거래팀(BK21) Post-Doc)
최형림 (동아대학교 경영정보과학부)
김현수 (동아대학교 경영정보과학부)
이상완 (동아대학교 기계산업시스템공학부)
Publication Information
Journal of the Korean Operations Research and Management Science Society / v.27, no.2, 2002 , pp. 97-109 More about this Journal
Abstract
Manufacturing environments in the real world are subject to many sources of change and uncertainty, such as new job releases, job cancellations, a chance in the processing time or start time of some operation. Thus, the realistic scheduling method should Properly reflect these dynamic environment. Based on the release times of jobs, JSSP (Job Shoe Scheduling Problem) can be classified as static and dynamic scheduling problem. In this research, we mainly consider the dynamic JSSP with continually arriving jobs. The goal of this research is to develop an efficient scheduling method based on GA (Genetic Algorithm) to address dynamic JSSP. we designed scheduling method based on SGA (Sing1e Genetic Algorithm) and PGA (Parallel Genetic Algorithm) The scheduling method based on GA is extended to address dynamic JSSP. Then, This algorithms are tested for scheduling and rescheduling in dynamic JSSP. The results is compared with dispatching rule. In comparison to dispatching rule, the GA approach produces better scheduling performance.
Keywords
Dynamic Scheduling; Job Shop; Genetic Algorithm;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 A Comparative Analysis of Selection Schemes used in Genetic Algorithms /
[ Goldberg, D.E.;K. Deb;G. Rawlins(ed.) ] / Foundations of Genetic Algorithms
2 A Generalized Permutation Approach to Job Shop Scheduling with Genetic Algorithms /
[ Bierwirth, C. ] / OR-Spektrum, Special Issue : Applied Local Search
3 /
[ Cheng, R. ] / A study on Genetic Algorithms-based Optimal Scheduling Techniques
4 A Promising Genetic Algorithm Approach to Job-Shop Scheduling, Rescheduling, and Open-Shop Scheduling Problems /
[ Fang, H.;P. Ross;.D Corne ] / Proc. Fifth Int'l Conf. on Genetic Algorithms
5 Real-time Scheduling of an Automated Maufacting center /
[ Raman, N.;R.V. Rachamadugu;F.B. Talbot ] / European Journal of Operational Research   DOI   ScienceOn
6 /
[ Fang, H. ] / Genetic Algorithms in Time tabling and Scheduling
7 Genetic Algorithm based Scheduling in a Dynamic Manufacturing Environment /
[ Bierwirth, C.;H. Kopfer;D.C. Mattfeld;I. Rixen ] / IEEE Conf. on Evolutionary Computation
8 An Agent for Selecting Optimal Order Set in EC Marketplace /
[ Choi, H.R.;Kim, H.S.;Park, Y.J.;Park, B.J.;A. Whinston ] / Pacific Asian Conference on Information Systems 2001
9 A Hybrid Genetic Algorithms for Job Shop Scheduling Problems /
[ Park, B.J.;Choi, H.R.;Kim, H.S;E. Goodman(ed.) ] / Genetic and Evolutionary Computation Conference Late-Breaking Papers
10 /
[ Garey, M.R.;D.S. Johnson ] / Computers and Intractability : A Guide to the Theory of NP-Completeness
11 /
[ Muth, J.F.;G.L. Thompson ] / Industrial Scheduling
12 Job Shop 일정계획을 위한 혼합 유전 알고리즘 /
[ 박병주;김현수 ] / 한국경영학회지   과학기술학회마을
13 Algorithms for Solving Production Scheduling Problems /
[ Giffler, J.;G.L. Thompson ] / Operations Research   DOI   ScienceOn