{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,12]],"date-time":"2025-12-12T13:17:22Z","timestamp":1765545442025},"publisher-location":"Berlin, Heidelberg","reference-count":60,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540485827"},{"type":"electronic","value":"9783540485841"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2007]]},"DOI":"10.1007\/978-3-540-48584-1_8","type":"book-chapter","created":{"date-parts":[[2007,4,24]],"date-time":"2007-04-24T16:35:52Z","timestamp":1177432552000},"page":"197-236","source":"Crossref","is-referenced-by-count":14,"title":["Multi-Objective Evolutionary Algorithm for University Class Timetabling Problem"],"prefix":"10.1007","author":[{"given":"Dilip","family":"Datta","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kalyanmoy","family":"Deb","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Carlos M.","family":"Fonseca","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"1","key":"8_CR1_08","doi-asserted-by":"publisher","first-page":"98","DOI":"10.1287\/mnsc.37.1.98","volume":"37","author":"D Abramson","year":"1991","unstructured":"Abramson, D.: Constructing school timetables using simulated annealing: sequential and parallel algorithms. Management Science 37(1) (1991) 98-113","journal-title":"Management Science"},{"key":"8_CR2_08","unstructured":"Abramson, D., Abela, J.: A parallel genetic algorithm for solving the school timetabling problem. In Proceedings of 15 Australian Computer Science Conference, Hobart, (1992) 1-11"},{"issue":"4","key":"8_CR3_08","doi-asserted-by":"publisher","first-page":"347","DOI":"10.1093\/comjnl\/16.4.347","volume":"16","author":"EA Akkoyunlu","year":"1973","unstructured":"Akkoyunlu, E. A.: A linear algorithm for computing the optimum university timetable. The Computer Journal 16(4) (1973) 347-350","journal-title":"The Computer Journal"},{"key":"8_CR4_08","volume-title":"White Paper: A hybrid GA-heuristic search strategy","author":"A Al-Attar","year":"1994","unstructured":"Al-Attar, A.: White Paper: A hybrid GA-heuristic search strategy. AI Expert, USA (1994)"},{"key":"8_CR5_08","doi-asserted-by":"crossref","first-page":"74","DOI":"10.1007\/3-540-48304-7_12","volume":"1674","author":"SJ Anastasoff","year":"1999","unstructured":"Anastasoff, S. J.: Evolving mutation rates for the self-optimisation of genetic algo- rithms. Lecture Notes in Computer Science, Springer-Verlag, London 1674 (1999) 74-78","journal-title":"Lecture Notes in Computer Science, Springer-Verlag, London"},{"key":"8_CR6_08","unstructured":"Blum, C., Correia, S., Dorigo, M., Paechter, B., Rossi-Doria, O., Snoek, M.: A GA evolving instructions for a timetable builder. In Proceedings of the Practice and Theory of Automated Timetabling (PATAT) (2002) 120-123"},{"key":"8_CR7_08","first-page":"431","volume-title":"Automated solution of a highly constrained school timetabling problem - preliminary results","author":"M Buf\u00e9","year":"2001","unstructured":"Buf\u00e9, M., Fischer, T., Gubbels, H., H\u00e4cker, C., Hasprich, O., Scheibel, C., Weicker, K., Weiker, N., Wenig, M., Wolfangel, C.: Automated solution of a highly constrained school timetabling problem - preliminary results. EvoWorkshops-2001, Como, Italy (2001) 431-440"},{"key":"8_CR8_08","doi-asserted-by":"crossref","unstructured":"Burke, E., Elliman, D., Weare, R.: Specialised recombinative operators for timetabling problems. In Proceedings of the AISB (AI and Simulated Behaviour) Workshop on Evolutionary Computing (1995) 75-85","DOI":"10.1007\/3-540-60469-3_26"},{"key":"8_CR9_08","unstructured":"Carrasco, M. P., Pato, M. V.: A multiobjective genetic algorithm for the class\/teacher timetabling problem. In Proceedings of the Practice and Theory of Automated Timetabling (PATAT-2000), Lecture Notes In Computer Science, Springer 2079 (2001)3-17"},{"issue":"1","key":"8_CR10_08","doi-asserted-by":"publisher","first-page":"65","DOI":"10.1016\/S0377-2217(03)00099-7","volume":"153","author":"MP Carrasco","year":"2004","unstructured":"Carrasco, M. P., Pato, M. V.: A comparison of discrete and continuous neural network approaches to solve the class\/teacher timetabling problem. European Journal of Operational Research 153(1) (2004) 65-79","journal-title":"European Journal of Operational Research"},{"key":"8_CR11_08","unstructured":"Colorni, A., Dorigo, M., Maniezzo, V.: Genetic algorithms and highly constrained prob- lems: The time-table case. In Proceedings of the first International Workshop on Parallel Problem Solving from Nature (PPSN-1, 1990), Lecture Notes in Computer Science (1991), Springer 496 (1990) 55-59"},{"key":"8_CR12_08","unstructured":"Colorni, A., Dorigo, M., Maniezzo, V.: A genetic algorithm to solve the timetable problem. Tech. rep. 90-060 revised, Politecnico di Milano, Italy (1992) Cooper, T. B., Kingston, J. H.: The complexity of timetable construction problems. In Proceedings of Practice and Theory of Automated Timetabling (PATAT-95), Lecture Notes in Computer Science (1996), Springer-Verlag 1153 (1995) 283-295"},{"key":"8_CR13_08","first-page":"251","volume-title":"Fast practical evolutionary timetabling. Lecture Notes in Computer Science 865","author":"D Corne","year":"1994","unstructured":"Corne, D., Ross, P., Fang, H-L.: Fast practical evolutionary timetabling. Lecture Notes in Computer Science 865, Springer-Verlag (Evolutionary Computing AISB Work-shop, Leeds, UK) (1994) 251-263"},{"issue":"1","key":"8_CR14_08","doi-asserted-by":"publisher","first-page":"98","DOI":"10.1016\/0377-2217(94)90009-4","volume":"76","author":"D Costa","year":"1994","unstructured":"Costa, D.: A tabu search algorithm for computing an operational timetable. European Journal of Operational Research 76(1) (1994) 98-110","journal-title":"European Journal of Operational Research"},{"key":"8_CR15_08","doi-asserted-by":"publisher","first-page":"117","DOI":"10.1016\/S0377-2217(03)00103-6","volume":"153","author":"S Daskalaki","year":"2004","unstructured":"Daskalaki, S., Birbas, T., Housos, E.: An integer programming formulation for a case study in university timetabling. European Journal of Operational Research, 153 (2004) 117-135","journal-title":"European Journal of Operational Research"},{"key":"8_CR16_08","unstructured":"Datta, D., Deb, K.: Design of optimum cross-sections for load-carrying members using multi-objective evolutionary algorithms. In Proceedings of International Conference on Systemics, Cybernetics and Informatics (ICSCI), Hyderabad, India 1 (2005) 571-577"},{"key":"8_CR17_08","doi-asserted-by":"crossref","first-page":"12","DOI":"10.1080\/03155986.1971.11731456","volume":"9","author":"D Werra de","year":"1971","unstructured":"de Werra, D.: Construction of school timetables by flow methods. INFOR - Canadian Journal of Operations Research and Information Processing 9 (1971) 12-22","journal-title":"INFOR - Canadian Journal of Operations Research and Information Processing"},{"key":"8_CR18_08","volume-title":"Optimization for Engineering Design-Algorithms and Examples","author":"K Deb","year":"1995","unstructured":"Deb, K.: Optimization for Engineering Design-Algorithms and Examples. Prentice-Hall of India Pvt. Ltd., New Delhi, India (1995)"},{"key":"8_CR19_08","volume-title":"Multi-Objective Optimization using Evolutionary Algorithms","author":"K Deb","year":"2001","unstructured":"Deb, K.: Multi-Objective Optimization using Evolutionary Algorithms. John Wiley & Sons Ltd, Chichester, England (2001)"},{"issue":"2","key":"8_CR20_08","doi-asserted-by":"publisher","first-page":"182","DOI":"10.1109\/4235.996017","volume":"6","author":"K Deb","year":"2002","unstructured":"Deb, K., Agarwal, S., Pratap, A., Meyarivan, T.: A fast and elitist multi-objective ge- netic algorithm: NSGA-II. IEEE Transactions on Evolutionary Computation 6(2) (2002) 182-197","journal-title":"IEEE Transactions on Evolutionary Computation"},{"key":"8_CR21_08","unstructured":"Desef, T., Bortfeldt, A., Gehring, H.: A tabu search algorithm for solving the timetabling problem for German primary schools (Abstract). In Proceedings of the Practice and Theory of Automated Timetabling (PATAT) (2004) 465-469"},{"issue":"4","key":"8_CR22_08","doi-asserted-by":"publisher","first-page":"691","DOI":"10.1137\/0205048","volume":"5","author":"S Even","year":"1976","unstructured":"Even, S., Itai, A., Shamir, A.: On the complexity of timetable and multicommodity flow problems. SIAM Journal of Computation 5(4) (1976) 691-703","journal-title":"SIAM Journal of Computation"},{"key":"8_CR23_08","unstructured":"Fang, H-L.: Genetic algorithms in timetabling and scheduling. PhD Thesis, Department of Artificial Intelligence, University of Edinburgh (1994)"},{"key":"8_CR24_08","doi-asserted-by":"crossref","unstructured":"Filho, G. R., Lorena, L. A. N.: A constructive evolutionary approach to school timetabling. In Proceedings of First European Workshop on Evolutionary Com- putation in Combinatorial Optimization (EvoCOP-2001) (2001) 130-139","DOI":"10.1007\/3-540-45365-2_14"},{"key":"8_CR25_08","first-page":"416","volume-title":"Proceedings of the fifth International Conference on Genetic Algorithms","author":"CM Fonseca","year":"1993","unstructured":"Fonseca, C. M., Fleming, P. J.: Genetic Algorithms for Multiobjective Optimisation: Formulation, discussion and generalization. In Proceedings of the fifth International Conference on Genetic Algorithms. S. Forrest, ed. Morgan Kaufmann, San Mateo (1993) 416-423"},{"key":"8_CR26_08","doi-asserted-by":"crossref","unstructured":"Fonseca, C. M., Fleming, P. J.: On the performance assessment and comparison of stochastic multiobjective optimizers. In Proceedings of 4th International Confer-ence on Parallel Problem Solving from Nature (PPSN)-IV, Lecture Notes in Com-puter Science, Springer-Verlag (1996) 584-593","DOI":"10.1007\/3-540-61723-X_1022"},{"key":"8_CR27_08","first-page":"8","volume":"5","author":"K Fujino","year":"1965","unstructured":"Fujino, K.: A preparation for the timetable using random number. Information pro- cessing in Japan 5 (1965) 8-15","journal-title":"Information pro- cessing in Japan"},{"key":"8_CR28_08","unstructured":"Gaspero, L. D., Schaerf, A.: Multi-neighbourhood local search for course timetabling. In Proceedings of the Practice and Theory of Automated Timetabling (PATAT) (2002) 128-132"},{"key":"8_CR29_08","unstructured":"Goldberg, D. E.: Genetic Algorithms in Search, Optimization, and Machine Learning. Addison-Wesley (1989)"},{"key":"8_CR30_08","unstructured":"Gotlieb, C. C.: The construction of class-teacher timetables. In Proceedings of IFIP Congress, North-Holland Pub. Co., Amsterdam (1962) 73-77"},{"key":"8_CR31_08","volume-title":"School scheduling through capacitated network flow analysis","author":"B Greko","year":"1965","unstructured":"Greko, B.: School scheduling through capacitated network flow analysis. Swed. Off. Org. Man., Stockholm (1965)"},{"key":"8_CR32_08","doi-asserted-by":"crossref","unstructured":"Horn, J., Nafpliotis, N., Goldberg, D. E.: A Niched Pareto Genetic Algorithm for Multiobjective Optimization. In Zbigniew Michalewicz (ed.): Proceedings of the first IEEE Conference on Evolutionary Computation 1 (1994) 82-87","DOI":"10.1109\/ICEC.1994.350037"},{"key":"8_CR33_08","unstructured":"Knowles, J.: A summary-attainment-surface plotting method for visualizing the per- formance of stochastic multiobjective optimizers. IEEE Intelligent Systems Design and Applications (ISDA-2005) (2005) 552-557"},{"key":"8_CR34_08","first-page":"307","volume":"12","author":"N Lawrie","year":"1969","unstructured":"Lawrie, N.: An integer programming model of a school timetabling problem. The Com- puter Journal 12 (1969) 307-316","journal-title":"The Com- puter Journal"},{"key":"8_CR35_08","unstructured":"Lewis, R., Paechter, B.: New crossover operators for timetabling with evolutionary algorithms. In A. Lofti (Ed.) 5th International Conference on Recent Advances in Soft Computing (RASC) 5 (2004) 189-195"},{"key":"8_CR36_08","volume-title":"Class schedul- ing through genetic algorithms","author":"MD Lima","year":"2001","unstructured":"Lima, M. D., de Noronha, M. F., Pacheco, M. A. C., Vellasco, M. M. R.: Class schedul- ing through genetic algorithms. IV Workshop do Sistema Brasileiro de Technologia de Informa\u00e7\u00e3o (SIBRATI), Poli\/USP-S\u00e4o Paulo (2001)"},{"issue":"3\/4","key":"8_CR37_08","doi-asserted-by":"publisher","first-page":"191","DOI":"10.1016\/0305-0548(92)90044-6","volume":"19","author":"C Looi","year":"1992","unstructured":"Looi, C.: Neural network methods in combinatorial optimization. Computers and Operations Research 19(3\/4) (1992) 191-208","journal-title":"Computers and Operations Research"},{"key":"8_CR38_08","volume-title":"Adaptive approaches towards better GA performance in dynamic fitness landscapes","author":"HH Lund","year":"1994","unstructured":"Lund, H. H.: Adaptive approaches towards better GA performance in dynamic fitness landscapes. Technical Report, Aarhus University, Daimi, Denmark (1994)"},{"key":"8_CR39_08","unstructured":"Melicio, F., Caldeira, J. P., Rosa, A.: Two neighbourhood approaches to the timetabling problem. In Proceedings of the Practice and Theory of Automated Timetabling (PATAT) (2004) 267-282"},{"key":"8_CR40_08","doi-asserted-by":"crossref","unstructured":"Mesquita, A., Salazar, F. A., Canazio, P. P.: Chromosome representation through adjacency matrix in evolutionary circuits synthesis. In Proceedings of the 2002 NASA\/DOD Conference on Evolvable Hardware (EH\u201902) (2002) 102-109","DOI":"10.1109\/EH.2002.1029872"},{"key":"8_CR41_08","unstructured":"Murison, B.: Indicator Functions. \n                    http:\/\/mcs.une.edu.au\/\n                    \n                   stat354\/notes\/node16.html (October, 2000)"},{"issue":"8","key":"8_CR42_08","doi-asserted-by":"publisher","first-page":"450","DOI":"10.1145\/361082.361092","volume":"17","author":"GA Neufeld","year":"1974","unstructured":"Neufeld, G. A., Tartar, J.: Graph coloring conditions for the existence of solutions to the timetable problem. Communications of the ACM 17(8) (1974) 450-453","journal-title":"Communications of the ACM"},{"key":"8_CR43_08","unstructured":"NITS: National Institute of Technology - Silchar. \n                    http:\/\/www.nits.ac.in\n                    \n                   (2005)"},{"key":"8_CR44_08","unstructured":"Okabe, T., Jin, Y., Sendhoff, B.: A new approach to dynamics analysis of genetic algo- rithms without selection. In Proceedings of Congress on Evolutionary Computation, Edinburgh (2005) 374-381"},{"key":"8_CR45_08","volume-title":"Combinatorial Optimization - Algorithms and Com- plexity","author":"CH Papadimitriou","year":"1982","unstructured":"Papadimitriou, C. H., Steiglitz, K.: Combinatorial Optimization - Algorithms and Com- plexity. Prentice-Hall of India Private Limited, New Delhi (1982)"},{"key":"8_CR46_08","unstructured":"Paquete, L. F., Fonseca, C. M.: A study of examination timetabling with multiobjec- tive evolutionary algorithms. In 4th Metaheuristics International Conference (MIC- 2001), Porto (2001) 149-154"},{"key":"8_CR47_08","doi-asserted-by":"crossref","unstructured":"Piola, R.: Evolutionary solutions to a highly constrained combinatorial problem. In Pro-ceedings of IEEE Conference on Evolutionary Computation (First World Congress on Computational Intelligence), Orlando, Florida 1 (1994) 446-450","DOI":"10.1109\/ICEC.1994.349909"},{"key":"8_CR48_08","volume-title":"Engineering Optimization-Theory and Practice","author":"SS Rao","year":"1996","unstructured":"Rao, S. S.: Engineering Optimization-Theory and Practice. New Age International (P) Ltd, India (1996)"},{"key":"8_CR49_08","unstructured":"Rossi-Doria, O., Blum, C., Knowles, J., Sampels, M., Socha, K., Paechter, B.: A local search for the timetabling problem (Abstract). In Proceedings of the Practice and Theory of Automated Timetabling (PATAT) (2002) 124 -127"},{"key":"8_CR50_08","unstructured":"Rossi-Doria, O., Paechter, B.: An hyperheuristic approach to course timetabling prob- lem using an evolutionary algorithm. The first Multidisciplinary International Con- ference on Scheduling: Theory and Applications (MISTA) (2003)"},{"key":"8_CR51_08","unstructured":"Rudov\u00e1, H., Murry, K.: University course timetabling with soft constraints. In Pro- ceedings of the Practice and Theory of Automated Timetabling (PATAT) (2002) 73-89"},{"key":"8_CR52_08","unstructured":"Schaerf, A.: Tabu search techniques for large high-school timetabling problems. In Proceedings of thirteenth National Conference of the American Association for Artificial Intelligence (AAAI-1996), AAAI Press\/MIT Press (1996) 363-368"},{"issue":"2","key":"8_CR53_08","doi-asserted-by":"publisher","first-page":"87","DOI":"10.1023\/A:1006576209967","volume":"13","author":"A Schaerf","year":"1999","unstructured":"Schaerf, A.: A survey of automated timetabling. Artificial Intelligence Review 13(2) (1999) 87-127","journal-title":"Artificial Intelligence Review"},{"key":"8_CR54_08","doi-asserted-by":"crossref","first-page":"91","DOI":"10.1007\/978-3-642-17144-4_4","volume":"535","author":"JDL Silva","year":"2004","unstructured":"Silva, J. D. L., Burke, E. K., Petrovic, S.: An introduction to multiobjective metaheuris-tics for scheduling and timetabling. Metaheuristic for Multiobjective Optimisation, Lecture Notes in Economics and Mathematical Systems-Springer 535 (2004) 91-129","journal-title":"Metaheuristic for Multiobjective Optimisation, Lecture Notes in Economics and Mathematical Systems-Springer"},{"key":"8_CR55_08","doi-asserted-by":"crossref","unstructured":"Smith, J., Fogarty, T. C.: Self adaptation of mutation rates in a steady state genetic algorithm. In Proceedings of the third IEEE Conference on Evolutionary Compu- tation, IEEE Press, Piscataway, NJ (1996) 318-323","DOI":"10.1109\/ICEC.1996.542382"},{"issue":"3","key":"8_CR56_08","doi-asserted-by":"publisher","first-page":"221","DOI":"10.1162\/evco.1994.2.3.221","volume":"2","author":"N Srinivas","year":"1994","unstructured":"Srinivas, N., Deb, K.: Multiobjective optimization using Nondominated Sorting in Genetic Algorithms. Journal of Evolutionary Computation 2(3) (1994) 221-248","journal-title":"Journal of Evolutionary Computation"},{"key":"8_CR57_08","doi-asserted-by":"crossref","unstructured":"Srinivasan, D., Seow, T. H., Xu, J. X.: Automated time table generation using multiple context reasoning for university modules. In Proceedings of IEEE International Conference on Evolutionary Computation (CEC) (2002) 1751-1756","DOI":"10.1109\/CEC.2002.1004507"},{"key":"8_CR58_08","unstructured":"THOMSON: ISI Essential Science Indicators: Special Topics - Fast Breaking Papers. \n                    http:\/\/www.esi-topics.com\/fbp\/fbp-february2004.html\n                    \n                   (2004)"},{"issue":"12","key":"8_CR59_08","doi-asserted-by":"publisher","first-page":"1473","DOI":"10.1287\/mnsc.30.12.1473","volume":"30","author":"A Tripathy","year":"1984","unstructured":"Tripathy, A.: School timetabling - A case in large binary integer linear programming. Management Science 30(12) (1984) 1473-1489","journal-title":"Management Science"},{"issue":"4","key":"8_CR60_08","doi-asserted-by":"publisher","first-page":"257","DOI":"10.1109\/4235.797969","volume":"3","author":"E Zitzler","year":"1999","unstructured":"Zitzler, E., Thiele, L.: Multiobjective evolutionary algorithm: A comparative case study and the Strength Pareto Approach. IEEE Transactions on Evolutionary Computa-tion 3(4) (1999) 257-271","journal-title":"IEEE Transactions on Evolutionary Computa-tion"}],"container-title":["Studies in Computational Intelligence","Evolutionary Scheduling"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-48584-1_8.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,5,3]],"date-time":"2021-05-03T04:13:39Z","timestamp":1620015219000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-48584-1_8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007]]},"ISBN":["9783540485827","9783540485841"],"references-count":60,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-48584-1_8","relation":{},"ISSN":["1860-949X","1860-9503"],"issn-type":[{"type":"print","value":"1860-949X"},{"type":"electronic","value":"1860-9503"}],"subject":[],"published":{"date-parts":[[2007]]}}}