산업경영시스템학회지 (Journal of Korean Society of Industrial and Systems Engineering)

  • 제32권1호
  • /
  • Pages.72-78
  • /
  • 2009
  • /
  • 2005-0461(pISSN)
  • /
  • 2287-7975(eISSN)
한국산업경영시스템학회 (Society of Korea Industrial and System Engineering)
권호 표지

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

Multiagent Scheduling of a Single Machine Under Public Information

  • Lee, Yong-Kyu (Dept. of Industrial Engineering, Hanyang University) ;
  • Choi, Yoo-Seong (Dept. of Industrial Engineering, Hanyang University) ;
  • Jeong, In-Jae (Dept. of Industrial Engineering, Hanyang University)
  • 발행 : 2009.03.31
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

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. Agnetis A., Mirchandani P. B., Pacciarelli D., and Pacifici A.; "Nondominated schedules for a Job-shop with two competing users," Computational and Mathematical Organization Theory, 6(2) : 191-217, 2000 https://doi.org/10.1023/A:1009637419820
  2. Agnetis A., Mirchandani P. B., Pacciarelli D., and Pacifici A.; "Scheduling problems with two competing Agents," Operations Research, 52(2) : 229-242, 2004 https://doi.org/10.1287/opre.1030.0092
  3. Babayan A. and He D.; "Solving the n-job 3-stage flexible flowshop scheduling problem using an agent-based approach," International Journal of Production Research, 42(4) : 779-799, 2004 https://doi.org/10.1080/00207540310001602946
  4. Chen C. L. and Bulfin B. L.; "Complexity of single machine, multi-criteria scheduling problems," European Journal of Operational Research, 70 : 115-125, 1993 https://doi.org/10.1016/0377-2217(93)90236-G
  5. Davis R. and Smith R. G.; "Negotiation as a metaphor for distributed problem solving," Artificial Intelligence, 20 : 63-109, 1983 https://doi.org/10.1016/0004-3702(83)90015-2
  6. Dewan P., Joshi S., Pacciarelli D., and Pacifici A.; "Dynamic single-machine scheduling under distributed decision-making," International Journal of Production Research, 38(16) : 3759-3777, 2000 https://doi.org/10.1080/00207540050175996
  7. Duffie N. A. and Prabhu V. V.; "Real-time distributed scheduling of heterarchical manufacturing systems," Journal of Manufacturing Systems, 13(2) : 94-107, 1994 https://doi.org/10.1016/0278-6125(94)90025-6
  8. Fry T., Armstrong A., and Lewis H.; "A framework for single machine multiple objective sequencing research," OMEGA International Journal of Management Science, 17(4) : 595-607, 1989 https://doi.org/10.1016/0305-0483(89)90063-7
  9. Goldberg D. E.; "Genetic Algorithms in Search, Optimization, and Machine Learning," Addison-wesley publishing company, inc, 1989
  10. Kutanoglu E., Wu S. D., Pacciarelli D., and Pacifici A.; "On combinatorial auction and Lagrangian relaxation for distributed resource scheduling," IIE Transactions, 31(9) : 813-826, 1999 https://doi.org/10.1080/07408179908969883
  11. Jeong I. J., Leon V. J., Pacciarelli D., and Pacifici A.; "Decision making and cooperative interaction via coupling agents in organizationally distributed system," IIE Transactions, 34 : 789-802, 2002 https://doi.org/10.1080/07408170208928912
  12. Jeong I. J. and Leon V. J.; "A single-machine distributed scheduling methodology using cooperative interaction via coupling agents," IIE Transactions, 37 : 137-152, 2005 https://doi.org/10.1080/07408170590885602
  13. Lin G. Y. and Solberg J. J.; "Integrated shop floor control using autonomous agents," IIE Transactions, 24(3) : 57-71, 1992 https://doi.org/10.1080/07408179208964224
  14. Nagar A., Haddock J., and Heragu S.; "Multiple and bicriteria scheduling : A literature survey," European Journal of Operational Research, 81 : 88-104, 1995 https://doi.org/10.1016/0377-2217(93)E0140-S
  15. Pinedo M.; "Scheduling : Theory, algorithms and systems," Prentice Hall, Englewood Cliffs, NJ, 1995
  16. Shaw M. J.; "Dynamic scheduling in cellular manufacturing systems: A framework for networked decision making," Journal of Manufacturing system, 7(2): 83-94, 1988 https://doi.org/10.1016/0278-6125(88)90016-7
  17. Sycara K., Roth S., Sadeh N., and Fox M.; "Distributed constrained heuristic search," IEEE Transaction on Systems Man and Cybernetics, 21(6) : 1446-1461, 1991 https://doi.org/10.1109/21.135688
  18. Wu, Z. and Weng M. X.; "Multiagent scheduling method with earliness and tardiness objective in flexible job shops," IEEE Transactions on Systems, Man and Cybernetics-Part B : Cybernetics, 35(2) : 293-301, 2005 https://doi.org/10.1109/TSMCB.2004.842412