Timetable planning using the constraint-based reasoning

Computers and Operations Research

Volumn 27, Issue 9, 2000, Pages 819-840

  Deris, Safaai ^a   Omatu, Sigeru ^b   Ohta, Hiroshi ^b  

^a UNIVERSITI TEKNOLOGI MALAYSIA   (Malaysia)

^b Osaka Prefecture University   (Japan)

Author keywords

Constraint satisfaction problem; Constraint based reasoning; Timetabling

Indexed keywords

ALGORITHMS; CONSTRAINT THEORY; CRITICAL PATH ANALYSIS; DECISION THEORY; KNOWLEDGE BASED SYSTEMS; MATHEMATICAL MODELS; PROBLEM SOLVING;

CONSTRAINT-BASED REASONING; TIMETABLE PLANNING;

PERT;

ALGORITHM;

EID: 0034107023     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0305-0548(99)00051-9     Document Type: Article

References (24)

1. Paker RG, Rardin RL. Discrete Optimization. San Diego: Academic Press Inc, USA, 1988.
2. Mackworth A.K. Consistency in networks of relations. Artificial Intelligence. 8:1977;99-118.
3. van Hentenryck P., Deville Y., Teng C. A generic arc-consistency algorithm and its specializations. Artificial Intelligence. 57:1992;291-321.
4. Mohr R, Henderson TC. Arc and path consistency revisited. Artificial Intelligence. 1986;28:225-33.
5. van Hentenryck P, Simonis H, Dincbas M. Constraint satisfaction using constraint logic programming. Artificial Intelligence 1992;58:113-59.
6. Le Pape C, Puget JF, Moreau C, Darneau P. PMFP: the use of constraint-based programming for predictive personnel management. Proceedings of the European Conference on Artificial Intelligence Amsterdam, 1994:pp. 8-12.
7. Le Pape C, Smith SF. Management of temporal constraints for factory scheduling. Temporal aspects in information systems. Amsterdam: North-Holland 1988:pp. 159-70.
8. Lajos G. Complete university modular timetabling using constraint logic programming. Proceedings of the First International Conference on the Practice and Theory of Automated Timetabling. United Kingdom, 1995:364-75.
9. Perez de la Cruz JL, Conejo-Munoz R, Morales-Bueno R, Puy-Huarte J. Highway design by constraint specification. Artificial Intelligence in Engineering 1995;9:127-39.
10. de Werra D. An introduction to timetabling. European Journal of Operational Research 1985;19:151-62.
11. Paechter B, Cumming A, Lunchian H, Petriuc M. Two solutions to the general timetable problem using evolutionary methods. Proceedings of the Fourth IEEE Conference on Evolutionary Computing. Orlando, USA, 1994:300-5.
12. Piola R. Evolutionary solutions to a highly constrained combinatorial problem. Proceedings of the Fourth IEEE Conference on Evolutionary Computing. Orlando, USA, 1994:445-9.
13. Corne D, Fang HL, Mellish C. Solving the modular exam scheduling problem with genetic algorithms. Proceedings of the Sixth International Conference in Industrial and Engineering Applications of Artificial Intelligence and Expert Systems. Edinburgh, Scotland, 1993:370-373.
14. Burke E, Elliman D, Weare R. A genetic algorithm for university timetabling. Proceedings of the Second East-West International Conference on Computer Technologies in Education. Crimea, Ukraine, 1994:35-40.
15. Tsutsui S. On the class scheduling by neurocomputing. Nihon Keiei Kogaku Kaishi (in Japanese) 1993;44:409-15.
16. Gianoglio P. Application of neural networks to timetable construction. Proceedings of the Third International Workshop on Neural Networks and Their Applications. Nimes, France, 1990:53-67.
17. Deris S, Omatu S. A knowledge-based system for course planning and scheduling. The Fifth JSPS-VCC Seminar on Integrated Engineering. Johor Bahru, Malaysia, 1994:240-61.
18. Solotorevsky G, Gudes E, Meisels A. Specifying resource allocation and time-tabling problems using a rule-based language. Proceedings of the Fifth Israel Conference on Computer System and Software Engineering. Israel, 1991:20-8.
19. Azevedo F, Barahona P. Timetabling in constraint logic programming. Proceedings of World Congress on Expert System, 1994:1-8.
20. Dinkel JJ, Mote J, Venkataramanan MA. An efficient decision support system for academic course scheduling. Operations Research 1989;37:853-64.
21. Amstrong J, Willis RJ. Scheduling cricket world cup: a case study. Journal of Operational Research Society 1993;44:1067-72.
22. Rumbaugh J, Blaha M, Premerlani W, Eddy F, Lorensen W. Object-oriented modeling and design. Englewood Cliffs, NJ: Prentice-Hall, 1991.
23. Deris S, Omatu S, Ohta H, Samat PA. Object-oriented constraint logic programming for timetable planning. International Journal of Systems Science 1997;28:987-99.
24. Frieze AM, Yadegar S. An algorithm for solving 3-dimensional assignment problems with application to scheduling a teaching practice. Journal of Operational Research Society 1981;32:989-95.