{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,2]],"date-time":"2026-02-02T21:42:38Z","timestamp":1770068558186,"version":"3.49.0"},"reference-count":36,"publisher":"World Scientific Pub Co Pte Ltd","issue":"01","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Artif. Intell. Tools"],"published-print":{"date-parts":[[2008,2]]},"abstract":"<jats:p>Course Timetabling is a complex problem that cannot be dealt with by using only a few general principles. The various actors (the administrator, the chairman, the instructor and the student) have their own objectives, and these objectives usually conflict. The complexity of the relationships among time slots, classes, classrooms, and instructors makes it difficult to achieve a feasible solution. In this article, we propose an artificial intelligence approach that integrates expert systems and constraint programming to implement a course timetabling system. Expert systems are utilized to incorporate knowledge into the timetabling system and to provide a reasoning capability for knowledge deduction. Separating out the knowledge base, the facts, and the inference engine in expert systems provides greater flexibility in supporting changes. The constraint hierarchy and the constraint network are utilized to capture hard and soft constraints and to reason about constraints by using constraint satisfaction and relaxation techniques. In addition, object-oriented software engineering is applied to improve the development and maintenance of the course timetabling system. A course timetabling system in the Department of Computer Science and Information Engineering at the National Changhua University of Education (NCUE) is used as an illustrative example of the proposed approach.<\/jats:p>","DOI":"10.1142\/s0218213008003868","type":"journal-article","created":{"date-parts":[[2008,3,4]],"date-time":"2008-03-04T11:05:40Z","timestamp":1204628740000},"page":"223-240","source":"Crossref","is-referenced-by-count":5,"title":["AN ARTIFICIAL INTELLIGENCE APPROACH TO COURSE TIMETABLING"],"prefix":"10.1142","volume":"17","author":[{"given":"LIEN F.","family":"LAI","sequence":"first","affiliation":[{"name":"Department of Computer Science and Information Engineering, National Changhua University of Education, 1 Jin-De Road, Changhua City, Changhua 500, Taiwan"}]},{"given":"CHAO-CHIN","family":"WU","sequence":"additional","affiliation":[{"name":"Department of Computer Science and Information Engineering, National Changhua University of Education, 1 Jin-De Road, Changhua City, Changhua 500, Taiwan"}]},{"given":"NIEN-LIN","family":"HSUEH","sequence":"additional","affiliation":[{"name":"Department of Information Engineering and Computer Science, Feng Chia University, 100 Wenhwa Road, Seatwen, Taichung 40724, Taiwan"}]},{"given":"LIANG-TSUNG","family":"HUANG","sequence":"additional","affiliation":[{"name":"Department of Information Engineering and Computer Science, Feng Chia University, 100 Wenhwa Road, Seatwen, Taichung 40724, Taiwan"}]},{"given":"SHIOW-FEN","family":"HWANG","sequence":"additional","affiliation":[{"name":"Department of Information Engineering and Computer Science, Feng Chia University, 100 Wenhwa Road, Seatwen, Taichung 40724, Taiwan"}]}],"member":"219","published-online":{"date-parts":[[2011,11,21]]},"reference":[{"key":"rf1","first-page":"217","author":"Boizumault P.","journal-title":"The Journal of Logic Programming"},{"key":"rf2","doi-asserted-by":"publisher","DOI":"10.1016\/S0377-2217(02)00069-3"},{"key":"rf3","doi-asserted-by":"publisher","DOI":"10.1016\/S0377-2217(03)00099-7"},{"key":"rf4","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2003.06.023"},{"key":"rf5","first-page":"161","volume":"166","author":"de Werra D.","journal-title":"Discrete Mathematics"},{"key":"rf6","doi-asserted-by":"publisher","DOI":"10.1016\/0377-2217(96)00013-6"},{"key":"rf7","doi-asserted-by":"publisher","DOI":"10.1016\/S0305-0548(99)00051-9"},{"key":"rf8","doi-asserted-by":"publisher","DOI":"10.1145\/77481.77485"},{"key":"rf9","doi-asserted-by":"publisher","DOI":"10.1016\/S0377-2217(00)00052-7"},{"key":"rf10","doi-asserted-by":"publisher","DOI":"10.1287\/opre.37.6.853"},{"key":"rf11","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-9236(99)00082-2"},{"key":"rf12","doi-asserted-by":"publisher","DOI":"10.1145\/76372.77531"},{"key":"rf13","doi-asserted-by":"publisher","DOI":"10.1016\/0957-4174(95)00050-X"},{"key":"rf14","doi-asserted-by":"publisher","DOI":"10.1016\/0166-218X(92)90248-9"},{"key":"rf15","doi-asserted-by":"publisher","DOI":"10.1016\/0377-2217(91)90321-L"},{"key":"rf16","doi-asserted-by":"crossref","first-page":"141","DOI":"10.1007\/BF00339943","volume":"52","author":"Hopfield J. J.","journal-title":"Biological Cybernetics"},{"key":"rf17","doi-asserted-by":"publisher","DOI":"10.1109\/5326.983931"},{"key":"rf18","first-page":"59","volume":"19","author":"Kiaser L.","journal-title":"Computers & Operations Research"},{"key":"rf19","doi-asserted-by":"publisher","DOI":"10.1002\/(SICI)1097-024X(199710)27:10<1121::AID-SPE119>3.0.CO;2-J"},{"key":"rf20","first-page":"32","volume":"13","author":"Kumar V.","journal-title":"AI Magazine"},{"key":"rf21","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2007.02.028"},{"key":"rf22","doi-asserted-by":"publisher","DOI":"10.1093\/comjnl\/12.4.307"},{"key":"rf23","doi-asserted-by":"publisher","DOI":"10.1002\/int.20115"},{"key":"rf24","doi-asserted-by":"publisher","DOI":"10.1016\/0004-3702(77)90007-8"},{"key":"rf25","doi-asserted-by":"publisher","DOI":"10.1016\/0377-2217(96)00042-2"},{"key":"rf27","doi-asserted-by":"publisher","DOI":"10.1016\/0169-023X(88)90002-X"},{"key":"rf29","doi-asserted-by":"publisher","DOI":"10.1016\/0377-2217(82)90012-1"},{"key":"rf30","doi-asserted-by":"publisher","DOI":"10.1016\/0925-2312(94)90020-5"},{"key":"rf31","first-page":"1","volume":"10","author":"Santos H. G.","journal-title":"ACM Journal of Experimental Algorithmics"},{"key":"rf32","doi-asserted-by":"publisher","DOI":"10.1109\/3468.769755"},{"key":"rf33","doi-asserted-by":"publisher","DOI":"10.1016\/S0360-8352(02)00180-8"},{"key":"rf34","doi-asserted-by":"publisher","DOI":"10.1109\/69.317700"},{"key":"rf35","doi-asserted-by":"publisher","DOI":"10.1016\/0166-218X(92)90253-7"},{"key":"rf36","doi-asserted-by":"publisher","DOI":"10.1002\/scj.10682"},{"key":"rf37","doi-asserted-by":"publisher","DOI":"10.1016\/S0305-0548(02)00083-7"},{"key":"rf38","doi-asserted-by":"publisher","DOI":"10.1093\/comjnl\/10.1.85"}],"container-title":["International Journal on Artificial Intelligence Tools"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0218213008003868","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,5,16]],"date-time":"2023-05-16T20:36:13Z","timestamp":1684269373000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0218213008003868"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,2]]},"references-count":36,"journal-issue":{"issue":"01","published-online":{"date-parts":[[2011,11,21]]},"published-print":{"date-parts":[[2008,2]]}},"alternative-id":["10.1142\/S0218213008003868"],"URL":"https:\/\/doi.org\/10.1142\/s0218213008003868","relation":{},"ISSN":["0218-2130","1793-6349"],"issn-type":[{"value":"0218-2130","type":"print"},{"value":"1793-6349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2008,2]]}}}