• 제목/요약/키워드: Drum schedule

검색결과 3건 처리시간 0.017초

동적 계획 알고리즘을 이용한 효과적인 케이블 드럼 스케줄 및 자동화 프로그램 구현 (Implementation of Automation Program and Efficient Cable Drum Schedule using Dynamic Programming Algorithm)

  • 박기홍;이양선
    • 디지털콘텐츠학회 논문지
    • /
    • 제17권4호
    • /
    • pp.257-263
    • /
    • 2016
  • 케이블 드럼 스케줄은 발전소 전기설비 설계를 위한 최종단계로 레이스웨이에 포설 계획된 케이블들을 효율적으로 케이블 드럼에 할당하는 것이다. 본 논문에서는 케이블들을 코드별로 케이블 드럼 용량에 맞게 스케줄링 하는 자동화 프로그램을 구현하였으며, 케이블 드럼 스케줄을 위한 최적화 문제를 효과적으로 해결하기 위해 동적 계획 알고리즘을 적용하였다. 구현 결과 케이블 드럼 스케줄 자동화는 설계 규격대로 수행됨을 확인할 수 있었고, 기존방법에서 발생되는 케이블 부족 및 낭비와 같은 오류를 제거 및 케이블 드럼 스케줄 소요시간을 줄일 수 있었다. 발전소 전기설비를 위한 케이블은 최소 2만개 이상으로 설계되기 때문에 제안하는 자동화 프로그램을 적용한다면 심각한 오류 없이 케이블 드럼 스케줄의 설계 소요시간을 현저히 줄일 수 있을 것으로 사료된다.

발전소 전기설비의 생산성 향상을 위한 케이블 드럼 스케줄링 알고리즘 구현 (Implementation of Cable Drum Scheduling Algorithm for Productivity Enhancement of Power Plant Electrical Installations)

  • 이양선;박기홍;최효범;오지현
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2015년도 추계학술대회
    • /
    • pp.770-771
    • /
    • 2015
  • 본 논문에서는 발전소 전기설비 및 구축비용의 상당부분을 차지하는 케이블의 손실자원을 최소화하고, 효율적인 케이블 자재관리가 가능한 케이블 드럼 스케줄링 자동화를 제안하고 구현하였다. 구현된 케이블 드럼 스케줄링은 기존 수기방식의 케이블 드럼 계산에 소요되는 소비시간을 최소화하고, 종류별 케이블들을 케이블 드럼 총용량에 최적화함으로써 전기설비 생산성을 향상시킬 수 있다.

  • PDF

DBR 기반의 APS 시스템 상세 설계 (A Detailed Design for DBR Based APS System)

  • 최정길;김수진;주정민;정선화;정남기
    • 산업공학
    • /
    • 제14권4호
    • /
    • pp.348-355
    • /
    • 2001
  • This paper suggests a detailed design of APS(Advanced Planning & Scheduling) system using the DBR (Drum-Buffer-Rope) which is a finite capacity scheduling logic of TOC(Theory of Constraints). Our design is composed of four modules; Network, Buffer, Drum and Subordination. The Network module defines the Product Network which is built from BOM and routings. The Buffer module inserts the Buffers into the Product Network. The Drum module describes detail procedures to create Drum Schedule on the CCR(Capacity Constraint Resource). The Subordination module synchronizes all non-constraints to the constraints by determining the length of Rope. This design documented by ARIS.

  • PDF