공적 정보하에서 단일 설비의 다중 에이전트 스케줄링

• 영문명: Multiagent scheduling under public information for a single machine
• 발행기관: 한국산업경영시스템학회
• 저자명: 이용규(Yong-kyu, Lee) 최유성(Yooseong Choi) 정인재(In-Jae Jeong)
• 간행물 정보: 『한국산업경영시스템학회 학술대회』2008년 하계학술대회 논문집, 1~7쪽, 전체 7쪽
• 주제분류: 공학 > 산업공학
• 파일형태: PDF
• 발행일자: 2008.07.30

영문 초록

This paper considers a multiagent scheduling problem under public information where a machine is shared by multiple agents. Each agent has a local objective among the minimization of total completion time and the minimization of maximum. In this problem, it is assumed that scheduling information is public. Therefore an agent can access to complete information of other agents and pursue efficient schedules in a centralized manner We propose an enumeration scheme to find Pareto optimal schedules and a multiobjective genetic algorithm as a heuristic approach. Experimental results indicate that the proposed genetic algorithm yields close-to Pareto optimal solution under a variety of experimental conditions.

목차

1. 서 론

2. 기존 연구

3. 공적 정보하의 단일 설비 다중에이전트 스케줄링 문제

4. 실험

5. 결론

키워드

multiagent scheduling public information genetic algorithm