• 제목/요약/키워드: 드럼 스케줄

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

동적 계획 알고리즘을 이용한 효과적인 케이블 드럼 스케줄 및 자동화 프로그램 구현 (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 기법 적용 방안 및 효과분석 (An Application Method and Effect Analysis of the DBR(Drum-Buffer-Rope) Method Under the Re-entrant Process)

  • 양현준;정석재;윤성욱
    • 한국시뮬레이션학회논문지
    • /
    • 제29권1호
    • /
    • pp.57-69
    • /
    • 2020
  • DBR(Drum-Buffer-Rope)은 하나의 병목공정이 존재하는 생산라인을 드럼, 버퍼 그리고 로프로 구성하여 제약설비인 병목공정을 중심으로 효과적인 스케줄링을 수립하는 데 좋은 전략으로 알려져 있다. 하지만 최근 제품의 다양성이 증가되면서 공정의 복잡성이 높아지고, 자재 및 중간재의 재투입을 요구하는 공정이 많아지고 있다. 재투입 공정은 원자재가 완제품으로 생산될 때까지 동일한 설비에서 반복적으로 작업처리가 되어야 하므로 복잡한 작업환경을 가지게 된다. 본 연구는 기존의 흐름공정에서 우수한 성능을 보인 DBR 기반의 스케줄링 방법이 재투입이 있는 공정에서도 효과적으로 적용 가능한지 여부와 이를 위해서 추가적으로 검토되어야 할 전략들을 다루었다. 본 연구의 핵심은 재투입 공정에 DBR 방법을 적용하기 위하여 재투입 공정을 여러 개로 쪼개어 하나의 병목공정을 갖는 임의의 흐름공정(루프)으로 재구성한다는 점이다. 이러한 구조를 기반으로 본 연구에서는 두 가지 의사결정에 초점을 맞추어 생산 스케줄링 전략을 구성하였다. 첫째, 흐름공정마다 적정 수준의 재고수준과 안정적 생산성을 유지하기 위해 자재 투입시점과 적절한 투입량을 결정한다. 둘째는 각 공정별 상이한 작업 우선순위를 결정하는 방법이다. 본 연구는 실험을 위해 HP사의 TRC(Technology Research Center) 공정에 대한 시뮬레이션 모델을 설계하였고, DBR 기반 루프 스케줄링을 적용한 결과, cycle time의 감소 및 재공품재고의 루프 간 균형을 유지하는 것을 확인하였다.