Data processing: artificial intelligence – Knowledge processing system – Knowledge representation and reasoning technique
Reexamination Certificate
2005-08-26
2008-11-04
Holmes, Michael B (Department: 2129)
Data processing: artificial intelligence
Knowledge processing system
Knowledge representation and reasoning technique
Reexamination Certificate
active
07447669
ABSTRACT:
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.
REFERENCES:
patent: 5070453 (1991-12-01), Duffany
patent: 5635624 (1997-06-01), Cerny
patent: 6055512 (2000-04-01), Dean et al.
patent: 6381444 (2002-04-01), Aggarwal et al.
patent: 6615199 (2003-09-01), Bowman-Amuah
patent: 6615253 (2003-09-01), Bowman-Amuah
patent: 6636242 (2003-10-01), Bowman-Amuah
patent: 6640238 (2003-10-01), Bowman-Amuah
patent: 6640244 (2003-10-01), Bowman-Amuah
patent: 6640249 (2003-10-01), Bowman-Amuah
patent: 6662167 (2003-12-01), Xiao
patent: 6715145 (2004-03-01), Bowman-Amuah
patent: 6742015 (2004-05-01), Bowman-Amuah
patent: 6782302 (2004-08-01), Barto et al.
patent: 6801819 (2004-10-01), Barto et al.
patent: 6834229 (2004-12-01), Rafiah et al.
patent: 6842906 (2005-01-01), Bowman-Amuah
patent: 6904329 (2005-06-01), Barto et al.
patent: 6957200 (2005-10-01), Buczak et al.
patent: 6996601 (2006-02-01), Smith
patent: 6999829 (2006-02-01), Bazzocchi et al.
patent: 7069097 (2006-06-01), Barto et al.
patent: 7127310 (2006-10-01), Barto et al.
patent: 7155900 (2007-01-01), Colignon
patent: 7283970 (2007-10-01), Cragun et al.
patent: 7289964 (2007-10-01), Bowman-Amuah
Ant colony optimization for resource-constrained project scheduling Merkle, D.; Middendorf, M., Schmeck, H.; Evolutionary Computation, IEEE Transactions on vol. 6, Issue 4, Aug. 2002 pp. 333-346 Digital Object Identifier 10.1109/TEVC.2002.802450.
An Artificial Intelligence Approach to Course Timetabling Lien-Fu Lai; Nien-Lin Hsueh; Liang-Tsung Huang; Tien-Chun Chen; Tools with Artificial Intelligence, 2006. ICTAI '06. 8th IEEE International Conference on Nov. 2006 pp. 389-396 Digital Object Identifier 10.1109/ICTAI.2006.31.
Interactive timetabling system using genetic algorithms Kanoh, H.; Sakamoto, Y.; Systems, Man and Cybernetics, 2004 IEEE International Conference on vol. 6, Oct. 10-13, 2004 pp. 5852-5857 vol. 6 Digital Object Identifier 10.1109/ICSMC.2004.1401129.
System of automated timetabling Legierski, W.; Widawski, R.; Information Technology Interfaces, 2003. ITI 2003. Proceedings of the 25th International Conference on Jun. 16-19, 2003 pp. 495-500.
Co-evolutionary algorithm approach to a university timetable system Chan, C.K.; Gooi, H.B.; Lim, M.H.; Evolutionary Computation, 2002. CEC '02. Proceedings of the 2002 Congress on vol. 2, May 12-17, 2002 pp. 1946-1951 Digital Object Identifier 10.1109/CEC.2002.1004541.
Automated time table generation using multiple context reasoning for university modules Srinivasan, D.; Tian Hou Seow; Jian Xin Xu; Evolutionary Computation, 2002. CEC '02. Proceedings of the 2002 Congress on vol. 2, May 12-17, 2002 pp. 1751-1756 Digital Object Identifier 10.1109/CEC.2002.1004507.
Solution of real-world train timetabling problems Caprara, A.; Fischetti, M.; Guida, P.L.; Monaci, M.; Sacco, G.; Toth, P.; System Sciences, 2001. Proceedings of the 34th Annual Hawaii International Conference on Jan. 3-6, 2001 pp. 10 pp.
A software engineering approach to university timetabling Lee, J.; Yong-Yi Fanjiang; Lai, L.F.; Multimedia Software Engineering, 2000. Proceedings. International Symposium on Dec. 11-13, 2000 pp. 124-131 Digital Object Identifier 10.1109/MMSE.2000.897202.
Heuristics for the exam scheduling problem Fu Zhaohui; Andrew Lim; Tools with Artificial Intelligence, 2000. ICTAI 2000. Proceedings. 12th IEEE International Conference on Nov. 13-15, 2000 pp. 172-175 Digital Object Identifier 10.1109/TAI.2000.889864.
Another timetabling approach Falcao, P.; Pereira, M.; Ribeiro, R.; Barahona, P.; Expert Planning Systems, 1991., First International Conference on Jun. 27-29, 1990 pp. 212-216.
Holmes Michael B
Lawrence Y D Ho & Associates Pte Ltd
Nanyang Polytechnic
LandOfFree
Method and system for timetabling using pheromone and hybrid... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and system for timetabling using pheromone and hybrid..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for timetabling using pheromone and hybrid... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4027552