METHOD AND SYSTEM FOR TIMETABLING USING PHEROMONE AND HYBRID HEURISTICS BASED COOPERATING AGENTS

Patent №

US 7,447,669

Granted

2008-11-04

Filed 2005

Owner

NANYANG POLYTECHNIC

Lab

AI components

3

ml · planning · hardware

Assignment

Recorded

Dataset

AIPD

2023_r1 edition

Application

11211460

The present invention provides a timetabling system based on an improved ant colony optimization using pheromone and hybrid heuristics based cooperating agents. The timetabling system can provide an optimal timetable solution for a timetable problem that consists of a plurality of activities, each activity being scheduled to a start time within a planning period and being allocated all required resources from a plurality of sets of resources. In one aspect of the present invention, the timetabling system comprises an electronic device having a memory capacity that contains a storage medium, and a timetabling module being implemented in the electronic device. The present invention also provides a timetabling method based on an improved ant colony optimization by using pheromone and hybrid heuristics based cooperating agents to obtain an optimal timetable solution for a timetable problem that consists of a plurality of activities, each activity being scheduled into a start time within a planning period and being allocated all required resources from a plurality of sets of resources.

AI classification

Machine learning1.00
Planning0.99
AI hardware0.97
Knowledge representation0.35
Evolutionary computation0.01
Natural language0.00
Speech0.00
Vision0.00

Ownership

NANYANG POLYTECHNIC

assignment · 169220615

Assignors

ZHU, CHUNBAO

On an employer assignment, the assignors are typically the inventors.

© 2026 NYSGPT2525 LLC