논문 상세보기

Job shop 환경 하에서의 총 작업시간을 최소화하기 위한 분산 스케듈링 방법

A Distributed Scheduling Methodology to Minimize Total Completion Time in Job Shop Environments

  • 언어KOR
  • URLhttps://db.koreascholar.com/Article/Detail/353948
구독 기관 인증 시 무료 이용이 가능합니다. 4,000원
한국산업경영시스템학회 (Society of Korea Industrial and Systems Engineering)
초록

This paper considers a job shop environment where machines are shared by several sub-production systems. The local objective of a sub-production system is the minimization of total completion time. In a centralized environment, a single decision maker has complete information of processing time, job routing and local objectives. In this case, the problem is a traditional job shop scheduling problem to minimize the total completion time which is well-known NP-hard problem. Meanwhile, it is assumed that no sub-production system has a complete view of the entire system in a distributed environment. This paper proposes a distributed scheduling methodology that maintains autonomy of each sub-production system while pursuing system-wide performance in job shop environment. The proposed method is compared to the performance of centralized solutions.

목차
Abstract
 1. 개요
 2. 문제 상황
 3. CICA를 통한 연구 방법론
  3.1. 하위 생산시스템 최적화 문제
  3.2. 설비에이전트의 최적화 문제
 4. 실험 및 성능 평가
 5. 결론
 참고문헌
저자
  • 임승빈(한양대학교 산업공학과)
  • 정인재(한양대학교 산업공학과)