An Extended M-parallel Machine Problem with a Limited Machine Capacity and Interference between Jobs

국문 초록 (Abstract)

시스템 내 m대의 동일한 기계가 존재하며 하나의 작업은 다른 작업들과 병렬로 처리가 가능한 작업 환경에 대하여 각 기계에 대한 작업의 처리 순서를 결정하는 문제를 m-병렬기계 문제라 한다. m-병렬기계 문제는 대상 시스템의 특성에 따라 확장될 수 있으며, 이번 연구에서는 각 작업들이 특정 작업과 동시에 처리될 수 없으며 기계는 제한된 용량을 가지는 경우에 대한 m-병렬기계 문제를 다룬다.
최근 KAIST에서 제안한 신 개념 항만 물류 시스템인 모바일하버의 작업일정 계획문제는 위와 같은 m-병렬기계 문제로 표현된다. 본 논문에서는 최적화된 모바일하버 작업일정 계획을 도출하기 위하여 혼합정수계획법 모형을 제시하며 모형의 성능을 분석한다. 또한 문제의 크기가 커짐에 따라 계산 시간이 크게 증가하는 대상 모형의 단점을 보완하기 위하여 규칙기반 알고리즘을 제시한다. 규칙기반 알고리즘의 성능은 혼합정수계획법 모형과 의 성능 비교를 통하여 분석된다.

목차 (Table of Contents)

• 초록
• 1. 서론
• 2. m-병렬기계(m-parallel machine) 문제 및 확장
• 3. 혼합정수계획법을 활용한 모바일하버 할당 및 작업 순서 일정계획
• 4. 규칙기반 알고리즘 개발
• 5. 대안 비교
• 6. 결론 및 추후 연구과제
• 7. 참고문헌