Journal of Intelligence and Information Systems (지능정보연구)

Korea Intelligent Information System Society (한국지능정보시스템학회)
권호 표지

Reactive Scheduling and Control for Shipbuilding : DAS-REACT

조선의 일정계획 수정 및 통제 : DAS-REACT

  • 이정승 (한국과학기술원 테크노경영대학원) ;
  • 이재규 (한국과학기술원 테크노경영대학원) ;
  • 최형림 (동아대학교 경영정보학과)
  • Published : 1996.06.01
Download PDF
⟨ Previous Next ⟩

Abstract

전체적인 조선 생산일정계획을 수립하기 위해서 계층적 구조를 채택하였다. 이 구조에 의하면 도크의 상위 일정계획 생성기는 탑재 일정계획을 생성하고, 조립공정의 하위 일정계획 생성기는 상위 일정계획 생성기가 요구하는 범위 내에서 각각 세부적인 조립 일정계획을 세우게 된다. 그런데 하위 일정계획 생성기가 아무리 노력하여도 상위 일정계획 생성기로부터의 제약조건을 만족시킬 수 없는 상황이 발생하면, 일정계획 수정기에 통보하여 초기 탑재 일정계획을 수정해야 한다. 하위 일정계획 생성기로부터의 조정요청을 반영하기 위해서 부분 수정을 통해 충격을 최소화시키는 일련의 휴리스틱으로 구성된 알고리즘을 제시하였다. 각각의 휴리스틱은 여유시간 제거, 버퍼 제거, 작업시간 축소, 다단계 여유시간 제거, 과부하 자원 공유블럭 조정, 자원 제약조건 완화 등이고, 흡수되지 않은 일부의 충격은 주변으로 전파된다. 이와같은 방법론을 대우조선의 상황에 적용하여, 조선일정계획 수정 시스템인 DAS-REACT를 개발하였다.

Keywords

References

  1. 지능정보시스템 대우조선의 일정관리 전문가시스템 개발 : DAS 프로젝트 이재규(외)
  2. 연구보고서, 한국과학기술원 대우조선의 일정관리 전문가시스템(DAS)의 개발 이재규(외)
  3. 연구보고서, 한국과학기술원 대우조선의 일정관리 전문가시스템(DASⅡ)의 개발 이재규(외)
  4. 한국전문가시스템학회 학술대회 논문집 탑재 일정계획 수립을 위한 전문가 시스템의 개발 : DAS-ERECT 최형림;김호동;양옥렬;이정승;이재규
  5. Expert Systems with Applications Blackboard Architecture for Reactive Scheduling Anandhi, B.;S. V. Ajav;S. Arun
  6. Technical Report AISL-42-89, Department of Computer Science, University of Strathclyde A Distributed Asynchronous System for Predictive and Reactive Scheduling Bruke, P.;P. Prosser
  7. Application of Artificial Intelligence in Engineering V, Vol.e Manufacturing and Planning A Distributed Asynchronous Scheduling Bruke, P.;P. Prosser
  8. Ph. D. Thesis, KAIST Erection Scheduling at Shipbuilding Using Constraint Directed Graph Search : DAS-ERECT Choi, H. R.
  9. Decision Support Systems v.7 Adapting the behavior of a Hob-Shop Sheduling System Collinot, A.;C. L. Pape
  10. IIE Transactions v.22 no.4 Reacting to Scheduling Exceptions in FMS Environments Dutta, A.
  11. Expert Systems v.1 no.1 ISIS-A Knowledge-Based System for Factory Scheduling Fox, M. S.;S. F. Smith
  12. Expert Systems v.5 no.3 PAMS : A Domain-Specific Knowledge-Based Parallel Machine Scheduling System Lee, J. K.;M. S. Suh
  13. Expert Systems with Applications v.6 no.3 Contingencies for the Design of Scheduling Expert Systems Lee, J. K.;M. S. Suh;M. S. Fox
  14. Master's Thesis, KAIST Reactive Scheduling and Control for Shipbuildig Lee, J. S.
  15. International Journal of Production Research v.31 no.8 A Heuristic Rescheduling Algorithm for Computer-based Production Scheduling Systems Li, R.;Y. Shyu;S. Adiga
  16. Reactive Plan Revision Ow, P. S.;S. F. Smith;A. Thiriez
  17. Proceedings of the Fifth Technical Conference of the BCS Specialist Group on Expert Systems SOJA : A Daily Workshop Scheduling System Pape, L. C.
  18. Proceedings of International Joint Conference on Artificial Intelligence A Reactive Scheduling Agent Prosser, P.
  19. International Journal of Production Research v.28 no.8 Development of a Knowledge-based System for Dynamic Scheduling Sarin, S. C.;R. R. Salgame
  20. Proceedings International Conference on Expert Systems and the Leading Edge in Production Planning and Control A Constraint-Based Framework for Reactive Management of Factory Schedules Smith, S. F.
  21. AI Magazine no.Fall Constructing and Maintaining Detailed Production Plans : Investigations into the Development of Knowledge-Based Factory Scheduling Systems Smith, S. F.;M. S. Fox;P. S. Ow
  22. Journal of Operational Research Society v.41 no.6 An Integrated Framework for Generating and Revising Factory Schedules Smith, S. F.;P. S. Ow;J. Potvin;N. Muscettola;D. C. Matthys
  23. Ph. D. Thesis, KAIST A Hierarchical Job Shop Sheduling Expert System : KAIS-3 Suh, M. S.
  24. CPC-93 ROSE : An Expert System for Reactive Adjustment of Hot-Rolling Schedules Suh, M. S.;C. H. Kim;Y. K. Ko;K. S. Lee
  25. IEEE Trans. on Systems, Men, Cybernetics v.21 no.6 Distributed Constrained Heuristic Search Sycara, K.;S. Roth;N. Sadeh;M. Fox
  26. Proceedings of the Fourth International conference on Expert Systems in Production and Operations Management Sycara, K. P.;S. F. Roth;N. Sadeh;M. S. Fox
  27. IEEE Expert Resource Allocation in Distributed Factory Scheduling Sycara, K. P.;S. F. Roth;N. Sadeh;M. S. Fox
  28. International Journal of Production Research v.23 no.4 Scheduling/Rescheduling in the Manufacturing Operating System Environment Yamamoto, M.;S. Y. Nof
  29. Proceedings of International Joint Conference on Artificial Intelligence Informedness vs. Computational Cost of Heuristics in Iterative Repair Scheduling Zweben, M.;E. Davis;B. Daun;M. H. Deale
  30. IEEE Trans. on Systems, Men, Cybernetics v.23 no.6 Scheduling and Rescheduling with Iterative Repair Zweben, M.;E. Davis;B. Daun;M J. Deale
  31. Proceedings DARPA Workshop on Innovative Approaches to Planning, Scheduling, and Control Anytime Rescheduling Zweben, M.;M. Deale;R. Gargan