논문KCI 등재
유전자 알고리즘을 이용한 유한용량 재진입 라인 성능 제어
Performance Control of the Capacitated Re-entrant Line using Genetic Approach
0
조회
0
다운로드
0
인용
0
참고문헌
키워드
주제분류산업공학
초록
본 논문에서는 유한용량 재진입 생산라인에서의 스케쥴링 문제에 대한 유전자적 접근 방법을 제안하였다. 알고리즘에서 사용되는 염색체의 구조는 워크스테이션의 버퍼레벨에 대한 모든 가능한 경우를 고려하여 정의되었으며, 염색체의 각 유전자에는 그에 대응되는 시스템 상태에서 우선 순위를 갖는 작업 단계의 값이 할당되도록 하였다. 또한, 제안된 알고리즘의 구현 방법으로서 워크스테이션의 버퍼와 프로세싱 자원을 할당할 때 작업 간 우선 순위를 고려하는 동시에 각 워크스테이션의 로컬 유휴 상태를 지양하는 우선순위 기반 랜덤화 정책 알고리즘을 제안하였다. 실험을 통하여 제안된 알고리즘의 성능을 평가하였으며, 기존에 무한용량 재진입 생산라인 스케쥴링 문제에 많이 이용되었던 휴리스틱과 비교하여 보다 효율적임을 보였다.
참고문헌 (21)
- Bertsekas, D. P., "Neuro-Dynamic Programming, Belmont" (1996), Athena Scientific
- Bertsimas, D., "Optimization of multiclass queueing networks : Polyhedral and nonlinear characterizations of achievable performance", Ann. Appl. Probability, 4(1), pp.43~75 (1994)
- Cheng, R., "A tutorial survey of job-shop scheduling problems using genetic algorithms-I. Representation", Computers and Industrial Engineering, 30(4), pp.983~997 (1996)
- Choi, J. Y., "A generalized stochastic petri net model for performance analysis and control of capacitated re-entrant lines", IEEE Trans. on Robotics and Automation, 19(3), pp.474~480 (2003)
- Choi, J. Y., "Relative Value Function Approximation for the Capacitated Re-Entrant Line Scheduling Problem", IEEE Trans. on Automation Science and Engineering, 2(3), pp.285~299 (2005)
- De Farias, D. P., "The linear programming approach to approximate dynamic programming : Theory and application", 박사, pp.2002
- Hayter, A. J., "Probability and Statistics" (1996), International Thomson PUB
- Kumar, P. R., "Scheduling manufacturing systems of re-entrant lines in: Stochastic Modeling and Analysis of Manufacturing Systems", pp.325~360 (1994), Springer-Verlag
- Kumar, P. R., "Scheduling semiconductor manufacturing plants", IEEE Control syst. Mag, 14(6), pp.33~40 (1994)
- Kumar, S., "Fluctuation smoothing policies are stable for stochastic re-entrant lines", Discrete-Event Dynamic Systems : Theory and Application, 6, pp.361~370 (1996)
- Kumar, S., "Queueing network models in the design and analysis of semiconductor wafer fabs", IEEE Trans. Robotics and Automation, 17(5), pp.548~561 (2001)
- Kumar, J. N., "Performance bounds for queueing networks and scheduling policies", IEEE Trans. Autom. control, 39(8), pp.1600~1611 (1994)
- Lawley, M. A., "Deadlock Avoidance for Sequential Resource Allocation Systems: Hard and Easy Cases", The Intl. Jrnl. of FMS, 13(4), pp.385~404 (2001)
- Lu, S. H., "Efficient scheduling policies to reduce mean and variance of cycle-time in semiconductor manufacturing plants", IEEE Trans. on Semiconductor Manufacturing, 7(3), pp.374~385 (1994)
- Mitchell, M., "An Introduction to Genetic Algorithms" (1996), MIT Press
- Papadimitriou, C. A., "The complexity of optimal queueing network control", Math. Oper. Res, 24(2), pp.293~305 (1999)
- Tsitsiklis, J. N, "Feature-based methods for large scale dynamic programming", Machine Learning, 22, pp.59~94 (1996)
- Reveliotis, S. A., "The Destabilizing effect of blocking due to finite buffering capacity in multi-class queueing networks", IEEE Trans. on Automatic Control, 45(3), pp.585~588 (2000)
- Reveliotis, S. A., "Structural control of large-scale flexibly automated manufacturing systems In: The Design of Manufacturing Systems" (2001), CRC
- Van Roy, B., "Learning and value function approximation in complex decision processes", 박사, pp.1998
- Wein, L. M., "Scheduling semiconductor wafer fabrication", IEEE Trans. on Semiconductor Manufacturing, 1(3), pp.115~130 (1988)
관련 논문AI추천
유전 알고리즘과 시뮬레이션을 통한 동적 스케줄링서영복, 위도영, 윤상한, 이종환, 이현수, 정관영, 정지용한국산업경영시스템학회 · 한국산업경영시스템학회지2013 · 제36권 제4호시뮬레이션 기반 유전알고리즘을 이용한 디스패칭 연구: 재작업이 존재하는 유연흐름라인을 대상으로강봉권, 이광헌, 이승환, 한광욱, 홍순도사)한국빅데이터학회 · 한국빅데이터학회 학회지2022 · 제7권 제1호GA를 이용한 복수 애로공정 생산방식제어류일환, 이정호, 이종환한국산업경영시스템학회 · 한국산업경영시스템학회지2018 · 제41권 제1호유전 알고리듬을 이용한 U형태 혼합모델에서의 작업시간과 육체적 작업부하를 고려한 최적 라인밸런싱김찬우, 최경현한국산업경영시스템학회 · 한국산업경영시스템학회지2005 · 제28권 제3호계측 관련 제약 사항을 고려한 유전 알고리즘 기반 플로우샵 스케줄링김예진, 박경수, 서예진, 한준희한국산업경영시스템학회 · 한국산업경영시스템학회지2025 · 제48권 제1호기계 가용성 제약을 고려한 흐름공정 상황하에서 Makespan을 최소화하기 위한 향상된 유전 알고리듬이경화, 정인재한국산업경영시스템학회 · 한국산업경영시스템학회지2007 · 제30권 제1호
