A MULTI-AGENT SYSTEM FOR UNIVERSITY COURSE TIMETABLING

Authors:
Damjan Strnad;Nikola Guid
Affiliations:
Department of Computer Science, University of Maribor, Maribor, Slovenia;Department of Computer Science, University of Maribor, Maribor, Slovenia
Venue:
Applied Artificial Intelligence
Year:
2007

Citing 15
Cited 1

Split vertices in vertex colouring and their application in developing a solution to the faculty timetable problem

The Computer Journal
Finding a feasible course schedule using Tabu search

Discrete Applied Mathematics - Special issue: Timetabling and chromatic scheduling
A robust simulated annealing based examination timetabling system

Computers and Operations Research
An auction-based method for decentralized train scheduling

Proceedings of the fifth international conference on Autonomous agents
Intelligent Software Agents: Foundations and Applications

Intelligent Software Agents: Foundations and Applications
Introduction to Multiagent Systems

Introduction to Multiagent Systems
A Survey of Automated Timetabling

Artificial Intelligence Review
Developing an Automated Distributed Meeting Scheduler

IEEE Expert: Intelligent Systems and Their Applications
Hopfield neural networks for timetabling: formulations, methods, and comparative results

Computers and Industrial Engineering - Special issue: Focussed issue on applied meta-heuristics
Timetabling the Classes of an Entire University with an Evolutionary Algorithm

PPSN V Proceedings of the 5th International Conference on Parallel Problem Solving from Nature
A Smart Genetic Algorithm for University Timetabling

Selected papers from the First International Conference on Practice and Theory of Automated Timetabling
A Comparison of Annealing Techniques for Academic Course Scheduling

PATAT '97 Selected papers from the Second International Conference on Practice and Theory of Automated Timetabling II
A MAX-MIN Ant System for the University Course Timetabling Problem

ANTS '02 Proceedings of the Third International Workshop on Ant Algorithms
A Negotiation Support System based on a Multi-agent System: specificity and preference relations on arguments

Proceedings of the 2004 ACM symposium on Applied computing
Negotiation in multi-agent systems

The Knowledge Engineering Review

eClasSkeduler: A Course Scheduling System for the Executive Education Unit at the Universidad de Chile

Interfaces

Quantified Score

Hi-index	0.00

Visualization

Abstract

In the paper, we present a new architecture and implementation of a multi-agent system for university timetable generation. Agents as representatives of individual courses have the task of allocating the necessary human and technical resources through negotiation. We define the negotiation protocol and describe autonomous decisions of agents within the prescribed framework. The advantages of the multi-agent approach are a direct resolution of conflicts, strategic versatility of negotiation, and natural representation of some real-life problems.