이종 목적 함수를 가지는 단일 설비의 분산스케줄링

• 영문명: A Single-Machine Distributed Scheduling for Heterogeneous Objective Functions
• 발행기관: 한국산업경영시스템학회
• 저자명: 이용규 정인재
• 간행물 정보: 『한국산업경영시스템학회 학술대회』2005년 추계학술대회 논문집, 53~57쪽, 전체 5쪽
• 주제분류: 공학 > 산업공학
• 파일형태: PDF
• 발행일자: 2005.10.01

영문 초록

  This paper considers a single machine scheduling problem where the machine is shared by multiple sub-production systems. Each sub-production systems has heterogeneous local objectives (e.g., minimization of total completion time, maximum tardiness and makespan). In a distributed manufacturing environment, no sub-production system has complete information (e.g., processing time, due date) of the entire system. This paper provides a distributed scheduling method to find close-to-optimal coordination on the shared machine using minimum local information sharing among sub-production systems. The proposed method is compared to pareto solution that can be found in a centralized environment.

목차

Abstract
1. 서론
2. A Multi-criteria distributed scheduling 54methodology for a single machine
3. Solving a Centralized Problem
4. A Solution Methodology using CICA
5. Experimental Study
6. Conclusion
7. Reference

키워드

Single machine Distributed scheduling Heterogeneous objective