Multi-agent negotiation system for class scheduling = 수강신청을 위한 다중 에이전트 기반의 협상 시스템에 관한 연구

The current class scheduling has difficulties in reflecting students`` preferences for the classes that they want to take and forecasting the demands of classes. Also, it is usually a repetitive and tedious work to allocate classes to limited time and resources. Although many research studies in task allocation and meeting scheduling intend to solve similar problems, they have limitations to be directly applied to the class scheduling problem. In this thesis, a class scheduling system using multi agents-based negotiation is suggested. This system consists of student agents, professor agents and negotiation agents. Each agent acts in accordance with its respective human user``s preference and performs the repetitive and tedious process instead of the user. The suggested system utilizes negotiation cost concept to derive coalition in the agent``s negotiation. The negotiation cost is derived from users`` bidding prices on classes, where each bidding price represents a user``s preference on a selected class. Two experiments were performed to verify the negotiation model in the scheduling system. The result of the experiment showed that it could produce a feasible scheduling solution minimizing the negotiation cost and reflecting the users`` preferences. The performance of the experiments was evaluated by a class success ratio.
Advisors
Park, Sung-Jooresearcher박성주researcher
Publisher
한국과학기술원
Issue Date
2002
Identifier
173772/325007 / 020003047
Language
eng
Description

학위논문(석사) - 한국과학기술원 : 경영공학전공, 2002.2, [ v, 58, [1] p. ]

Keywords

Class Scheduling; Multiagent; Negotiation; 다중에이전트; 협상; 수강신청

URI
http://hdl.handle.net/10203/53697
Link
http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=173772&flag=t
Appears in Collection
KGSM-Theses_Master(석사논문)
Files in This Item
There are no files associated with this item.
  • Hit : 58
  • Download : 0
  • Cited 0 times in thomson ci

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0