본문 바로가기
KERD
논문KCI 등재

유전자 알고리즘을 이용한 유한용량 재진입 라인 성능 제어

Performance Control of the Capacitated Re-entrant Line using Genetic Approach

0

조회

0

다운로드

0

인용

0

참고문헌

키워드

주제분류산업공학

초록

본 논문에서는 유한용량 재진입 생산라인에서의 스케쥴링 문제에 대한 유전자적 접근 방법을 제안하였다. 알고리즘에서 사용되는 염색체의 구조는 워크스테이션의 버퍼레벨에 대한 모든 가능한 경우를 고려하여 정의되었으며, 염색체의 각 유전자에는 그에 대응되는 시스템 상태에서 우선 순위를 갖는 작업 단계의 값이 할당되도록 하였다. 또한, 제안된 알고리즘의 구현 방법으로서 워크스테이션의 버퍼와 프로세싱 자원을 할당할 때 작업 간 우선 순위를 고려하는 동시에 각 워크스테이션의 로컬 유휴 상태를 지양하는 우선순위 기반 랜덤화 정책 알고리즘을 제안하였다. 실험을 통하여 제안된 알고리즘의 성능을 평가하였으며, 기존에 무한용량 재진입 생산라인 스케쥴링 문제에 많이 이용되었던 휴리스틱과 비교하여 보다 효율적임을 보였다.

참고문헌 (21)

  1. Bertsekas, D. P., "Neuro-Dynamic Programming, Belmont" (1996), Athena Scientific
  2. Bertsimas, D., "Optimization of multiclass queueing networks : Polyhedral and nonlinear characterizations of achievable performance", Ann. Appl. Probability, 4(1), pp.43~75 (1994)
  3. 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)
  4. 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)
  5. 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)
  6. De Farias, D. P., "The linear programming approach to approximate dynamic programming : Theory and application", 박사, pp.2002
  7. Hayter, A. J., "Probability and Statistics" (1996), International Thomson PUB
  8. Kumar, P. R., "Scheduling manufacturing systems of re-entrant lines in: Stochastic Modeling and Analysis of Manufacturing Systems", pp.325~360 (1994), Springer-Verlag
  9. Kumar, P. R., "Scheduling semiconductor manufacturing plants", IEEE Control syst. Mag, 14(6), pp.33~40 (1994)
  10. Kumar, S., "Fluctuation smoothing policies are stable for stochastic re-entrant lines", Discrete-Event Dynamic Systems : Theory and Application, 6, pp.361~370 (1996)
  11. 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)
  12. Kumar, J. N., "Performance bounds for queueing networks and scheduling policies", IEEE Trans. Autom. control, 39(8), pp.1600~1611 (1994)
  13. 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)
  14. 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)
  15. Mitchell, M., "An Introduction to Genetic Algorithms" (1996), MIT Press
  16. Papadimitriou, C. A., "The complexity of optimal queueing network control", Math. Oper. Res, 24(2), pp.293~305 (1999)
  17. Tsitsiklis, J. N, "Feature-based methods for large scale dynamic programming", Machine Learning, 22, pp.59~94 (1996)
  18. 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)
  19. Reveliotis, S. A., "Structural control of large-scale flexibly automated manufacturing systems In: The Design of Manufacturing Systems" (2001), CRC
  20. Van Roy, B., "Learning and value function approximation in complex decision processes", 박사, pp.1998
  21. Wein, L. M., "Scheduling semiconductor wafer fabrication", IEEE Trans. on Semiconductor Manufacturing, 1(3), pp.115~130 (1988)

관련 논문AI추천

이 간행물의 다른 논문 (21건)