공적 정보하에서 단일 설비의 다중 에이전트 스케줄링
Multiagent Scheduling of a Single Machine Under Public Information
0
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
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.
Abstract
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.
참고문헌 (18)
- Agnetis A., "Nondominated schedules for a Job-shop with two competing users", Computational and Mathematical Organization Theory, 6(2), pp.191~217 (2000)
- Agnetis A., "Scheduling problems with two competing Agents", Operations Research, 52(2), pp.229~242 (2004)
- Babayan A., "Solving the n-job 3-stage flexible flowshop scheduling problem using an agent-based approach", International Journal of Production Research, 42(4), pp.779~799 (2004)
- Chen C. L., "Complexity of single machine, multi-criteria scheduling problems", European Journal of Operational Research, 70, pp.115~125 (1993)
- Davis R., "Negotiation as a metaphor for distributed problem solving", Artificial Intelligence, 20, pp.63~109 (1983)
- Dewan P., "Dynamic single-machine scheduling under distributed decision-making", International Journal of Production Research, 38(16), pp.3759~3777 (2000)
- Duffie N. A., "Real-time distributed scheduling of heterarchical manufacturing systems", Journal of Manufacturing Systems, 13(2), pp.94~107 (1994)
- Fry T., "A framework for single machine multiple objective sequencing research", OMEGA International Journal of Management Science, 17(4), pp.595~607 (1989)
- Goldberg D. E., "Genetic Algorithms in Search, Optimization, and Machine Learning" (1989), Addison-wesley publishing company, inc
- Kutanoglu E., "On combinatorial auction and Lagrangian relaxation for distributed resource scheduling", IIE Transactions, 31(9), pp.813~826 (1999)
- Jeong I. J., "Decision making and cooperative interaction via coupling agents in organizationally distributed system", IIE Transactions, 34, pp.789~802 (2002)
- Jeong I. J., "A single-machine distributed scheduling methodology using cooperative interaction via coupling agents", IIE Transactions, 37, pp.137~152 (2005)
- Lin G. Y., "Integrated shop floor control using autonomous agents", IIE Transactions, 24(3), pp.57~71 (1992)
- Nagar A., "Multiple and bicriteria scheduling：A literature survey", European Journal of Operational Research, 81, pp.88~104 (1995)
- Pinedo M., "Scheduling：Theory, algorithms and systems" (1995), Prentice Hall
- Shaw M. J., "Dynamic scheduling in cellular manufacturing systems：A framework for networked decision making", Journal of Manufacturing system, 7(2), pp.83~94 (1988)
- Sycara K., "Distributed constrained heuristic search", IEEE Transaction on Systems Man and Cybernetics, 21(6), pp.1446~1461 (1991)
- Wu, Z., "Multiagent scheduling method with earliness and tardiness objective in flexible job shops", IEEE Transactions on Systems, Man and Cybernetics-Part B：Cybernetics, 35(2), pp.293~301 (2005)