Multi-Resolution Graph-Based Optimal Scheduling Methodology for Multi-Crane Systems
이공학학술연구기반구축(R&D) · 석사과정생연구장려금지원
2026년
2340066269
교육부
한국연구재단
국립부경대학교
이가경
1명
2026.09.01 ~ 2027.08.31
2026.09.01 ~ 2027.08.31
1,200만원
1,200만원
응용연구
대학
부산광역시 남구
수학 > 응용수학 > 수리계획법/최적화이론
... 문제(MCSP)를 대상으로 그래프 기반의 일반화된 모델링 체계를 구축하고, 작업 이산화 과정에서 발생하는 정보 손실을 보완할 수 있는 다중 해상도 최적 스케줄링 방법론을 개발하는 데 있다. 기존 멀티 크레인 ... 따라 유연하게 조절할 수 있는 다중 해상도 접근을 도입하고자 한다. 이를 통해 멀티 크레인 시스템에서 발생하는 상태 변화, 자원 점유, 작업 간 연계성, 크레인 간 간섭을 통합적으로 설명할 ...
... 그래프 기반 다중 해상도 멀티 크레인 스케줄링 모델을 정립하고 수리적으로 분석한다. 이를 위해 도메인별로 상이하게 정의되어 온 크레인 간 간섭 제약과 운영 방식을 일반화하여 표현하고, 이산사건 시스템인 멀티 크레인 장비의 상태 변화와 작업·자원 간 관계를 구조적으로 나타낼 수 있는 페트리 넷(Petri net)을 적용한다. 또한 기존의 단일 작업 정의를 확장하여, 작업 조건과 공간 제약에 따라 ...
... 간의 괴리를 완화하고 현장 적용성이 높은 스케줄링 방법론을 제안할 수 있다. 또한 크레인 간 간섭과 병목 현상을 수리적으로 정밀하게 제어함으로써 작업 지연과 유휴시간을 감소시키고, 전체 시스템의 생산성과 운영 효율을 향상시켜 운영 비용 절감에도 기여할 수 있다. 본 연구 성과는 자동화 터미널, 물류 시스템, 창고 자동화, 제조 시스템 등 실시간 의사결정이 요구되는 다양한 현장에 ...