{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,13]],"date-time":"2026-02-13T14:26:17Z","timestamp":1770992777307,"version":"3.50.1"},"publisher-location":"Berlin, Heidelberg","reference-count":128,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540206378","type":"print"},{"value":"9783642171444","type":"electronic"}],"license":[{"start":{"date-parts":[[2004,1,1]],"date-time":"2004-01-01T00:00:00Z","timestamp":1072915200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2004]]},"DOI":"10.1007\/978-3-642-17144-4_4","type":"book-chapter","created":{"date-parts":[[2011,1,15]],"date-time":"2011-01-15T07:56:07Z","timestamp":1295078167000},"page":"91-129","source":"Crossref","is-referenced-by-count":56,"title":["An Introduction to Multiobjective Metaheuristics for Scheduling and Timetabling"],"prefix":"10.1007","author":[{"given":"J. Dario Landa","family":"Silva","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Edmund K.","family":"Burke","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sanja","family":"Petrovic","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"4_CR1","unstructured":"Aarts E., Korts J., Simulated Annealing and Boltzman Machines, Wiley, 1998."},{"key":"4_CR2","unstructured":"Aarts E., Lenstra J.K. (eds.), Local Search in Combinatorial Optimization, Wiley, 1997."},{"key":"4_CR3","first-page":"1","volume":"96","author":"R. Alvarez-Valdes","year":"2000","unstructured":"Alvarez-Valdes R., Crespo E., Tamarit J.M., Assigning Students to Course Sections Using Tabu Search, Annals of Operations Research, Vol. 96, pp. 1\u201316, 2000.","journal-title":"Assigning Students to Course Sections Using Tabu Search"},{"key":"4_CR4","doi-asserted-by":"crossref","unstructured":"Bagchi T.P., Multiobjective Scheduling By Genetic Algorithms, Kluwer Academic Publishers, 1999.","DOI":"10.1007\/978-1-4615-5237-6"},{"key":"4_CR5","first-page":"458","volume":"125","author":"T.P. Bagchi","year":"2001","unstructured":"Bagchi T.P., Pareto-Optimal Solutions for Multiobjective Production Scheduling Problems, In: [125], pp. 458\u2013471, 2001.","journal-title":"Pareto-Optimal Solutions for Multiobjective Production Scheduling Problems"},{"key":"4_CR6","first-page":"22","volume":"32","author":"V.A. Bardadym","year":"1996","unstructured":"Bardadym V.A., Computer-aided School and University Timetabling: The New Wave, In: [32], pp. 22\u201345, 1996.","journal-title":"Computer-aided School and University Timetabling: The New Wave"},{"key":"4_CR7","unstructured":"Basseur M., Seynhaeve F., Talbi E.G., Design of Multiobjective Evolutionary Algorithms to the Flow-shop Scheduling Problem, Proceedings of the 2002 Congress on Evolutionary Computation (CEC 2002), IEEE Press, pp. 1151\u20131156, 2002."},{"key":"4_CR8","doi-asserted-by":"publisher","first-page":"731","DOI":"10.1080\/03052159908941394","volume":"31","author":"B. A","year":"1999","unstructured":"Baykasoglu A., Owen S., Gindy N., A Taboo Search Based Approach to Find the Pareto Optimal Set in Multiple Objective Optimization, Engineering Optimization, Vol. 31, pp. 731\u2013748, 1999.","journal-title":"Engineering Optimization"},{"key":"4_CR9","doi-asserted-by":"crossref","unstructured":"Belton V., Stewart T.J., Multiple Criteria Decision Analysis \u2014 An Integrated Approach, Kluwer Academic Publishers, 2002.","DOI":"10.1007\/978-1-4615-1495-4"},{"key":"4_CR10","first-page":"223","volume":"17","author":"J.F. M. K.S. Blakesley","year":"1998","unstructured":"Blakesley J.F. Murray K.S., Wolf F.H., Murray D., Academic Scheduling, In [17], pp. 223\u2013236, 1998.","journal-title":"Academic Scheduling"},{"key":"4_CR11","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/0377-2217(95)00362-2","volume":"93","author":"J. Blazewicz","year":"1996","unstructured":"Blazewicz J., Domschke W., Pesch E., The Job Shop Scheduling Problem: Conventional and New Solution Techniques, European Journal of Operational Research, Vol. 93, pp. 1\u201333, 1996.","journal-title":"European Journal of Operational Research"},{"key":"4_CR12","first-page":"578","volume":"60","author":"C.A. Brizuela","year":"2003","unstructured":"Brizuela C.A., Aceves R., Experimental Genetic Operators Analysis for the Multiobjective Permutation Flowshop, In: [60], pp. 578\u2013592, 2003.","journal-title":"Experimental Genetic Operators Analysis for the Multiobjective Permutation Flowshop"},{"key":"4_CR13","first-page":"443","volume":"125","author":"C. Brizuela","year":"2001","unstructured":"Brizuela C, Sannomiya N., Zhao Y., Multiobjective Flow-Shop: Preliminary Results, In: [125], pp. 443\u2013457, 2001.","journal-title":"Multiobjective Flow-Shop: Preliminary Results"},{"key":"4_CR14","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1016\/S0377-2217(98)00204-5","volume":"112","author":"P. Brucker","year":"1999","unstructured":"Brucker P., Drexl A., Mohring R., Neumann K., Pesch E., Resource-constrained Project Scheduling: Notation, Classification, Models and, Methods, European Journal of Operational Research, Vol. 112, pp. 3\u201341, 1999.","journal-title":"European Journal of Operational Research"},{"key":"4_CR15","unstructured":"Brucker P., Knust S., Complexity Results for Scheduling Problems, available online at http:\/\/www.mathematik.uni-osnabrueck.de\/research\/OR\/class\/ , 16 July 2003."},{"key":"4_CR16","first-page":"118","volume":"25","author":"E. Burke","year":"2001","unstructured":"Burke E., Bykov Y., Petrovic S., A Multicriteria Approach to Examination Timetabling, In: [25], pp. 118\u2013131, 2001.","journal-title":"A Multicriteria Approach to Examination Timetabling"},{"key":"4_CR17","unstructured":"Burke E.K., Carter M.W. (eds.), The Practice and of Automated Timetabling II: Selected Papers from the 2nd International Conference on the Practice and Theory of Automated Timetabling (PATAT 97), Lecture Notes in Computer Science, Vol. 1408, Springer, 1998."},{"key":"4_CR18","unstructured":"Burke E.K., De Causamaecker P. (eds.), The Practice and Theory of Automated Timetabling IV: Selected Papers from the 4th International Conference on the Practice and Theory of Automated Timetabling (PATAT 2002), Lecture Notes in Computer Science, Vol. 2740, Springer, to appear, 2003."},{"key":"4_CR19","unstructured":"Burke E.K., De Causmaecker P., Petrovic S., Vanden Berghe G., A Multi Criteria Metaheuristics Approach to Nurse Scheduling, Proceedings of the 2002 Congress on Evolutionary Computation (CEC 2002), IEEE Press, pp. 1197\u20131202, 2002."},{"key":"4_CR20","unstructured":"Burke E.K., Hart E., Kendall G., Newall J., Ross P., Schulemburg S., Hyper-heuristics: an Emerging Direction in Modern Search Technology, In: Glover F.W., Kochenberger G.A. (eds.), Handbook of Metaheuristics, Kluwer Academic Publishers, 2003."},{"key":"4_CR21","doi-asserted-by":"crossref","unstructured":"Burke E.K., Kendall G., Soubeiga E., A Tabu-Search Hyper-Heuristic for Timetabling and Rostering, Accepted for Publication in the Journal of Heuristics, 2003.","DOI":"10.1023\/B:HEUR.0000012446.94732.b6"},{"key":"4_CR22","unstructured":"Burke E.K., Kingston J., De Werra D., Perspectives on Timetabling, to appear in the Handbook of Graph Theory (edited by Jonathan Gross and Jay Yellen), to be published by Chapman Hall\/CRC Press, 2003."},{"issue":"1","key":"4_CR23","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1080\/08886504.1994.10782112","volume":"27","author":"E.K. Burke","year":"1994","unstructured":"Burke E.K., Elliman D.G., Weare R., A University Timetabling System Based on Graph Colouring and Constraint Manipulation, Journal of Research on Computing in Education, Vol. 27, No. 1, pp. 1\u201318, 1994.","journal-title":"Journal of Research on Computing in Education"},{"key":"4_CR24","first-page":"76","volume":"32","author":"E.K. Burke","year":"1996","unstructured":"Burke E.K., Elliman D.G., Ford P.H., Weare R.F., Examination Timetabling in British Universities-A Survey, In: [32], pp. 76\u201390, 1996.","journal-title":"Examination Timetabling in British Universities-A Survey"},{"key":"4_CR25","unstructured":"Burke E.K., Erben W. (eds.), The Practice and Theory of Automated Timetabling III: Selected Papers from the 3rd International Conference on the Practice and Theory of Automated Timetabling (PATAT 2000), Lecture Notes in Computer Science, Vol. 2070, Springer, 2001."},{"key":"4_CR26","unstructured":"Burke E.K., Landa Silva J.D., Improving the Performance of Multiobjective Optimizers by Using Relaxed Dominance, Proceedings of the 4th Asia-Pacific Conference on Simulated Evolution and Learning (SEAL 2002), Singapore, 2002."},{"key":"4_CR27","unstructured":"Burke E.K., Landa Silva J.D., On the Performance of Hybrid Population-Based Metaheuristics Based on Cooperative Local Search, Technical Report, Available form the authors, 2003."},{"key":"4_CR28","unstructured":"Burke E.K., Landa Silva J.D., Soubeiga E., Hyperheuristic Approaches for Multiobjective Optimization, In: Proceedings of the 5th Metaheuristics International Conference (MIC 2003), Kyoto Japan, pp. 11.1\u201311.6, August 2003."},{"key":"4_CR29","unstructured":"Burke E.K., Landa Silva J.D., The Influence of the Fitness Evaluation Method on the Performance of Multiobjective Optimisers, Technical Report, Available form the authors, 2003."},{"key":"4_CR30","first-page":"241","volume":"32","author":"E.K. Burke","year":"1996","unstructured":"Burke E.K., Newall J.P., Weare R.F., A Memetic Algorithm for University Exam Timetabling, In: [32], pp. 241\u2013250, 1996.","journal-title":"A Memetic Algorithm for University Exam Timetabling"},{"key":"4_CR31","doi-asserted-by":"crossref","unstructured":"Burke E.K., Newall J.P., Weare R.F., Initialisation Strategies and Diversity in Evolutionary Timetabling, Evolutionary Computation, Vol. 6, No. 1, pp. 81-103, 1998.","DOI":"10.1162\/evco.1998.6.1.81"},{"key":"4_CR32","unstructured":"Burke E.K., Ross P. (eds.), The Practice and Theory of Automated Timetabling: Selected Papers from the 1st International Conference on the Practice and Theory of Automated Timetabling (PATAT 1995), Lecture Notes in Computer Science, Vol. 1153, Springer, 1996."},{"issue":"1","key":"4_CR33","doi-asserted-by":"publisher","first-page":"122","DOI":"10.1109\/59.852110","volume":"15","author":"E.K. Burke","year":"2000","unstructured":"Burke E.K., Smith A., Hybrid Evolutionary Techniques for the Maintenance Scheduling Problem, IEEE Transactions on Power Systems, Vol. 15, No. 1, pp. 122\u2013128, 2000.","journal-title":"IEEE Transactions on Power Systems"},{"key":"4_CR34","first-page":"3","volume":"25","author":"M.P. Carrasco","year":"2001","unstructured":"Carrasco M.P., Pato M.V., A Multiobjective Genetic Algorithm for the Class\/Teacher Timetabling Problem, In: [25], pp. 3\u201317, 2001.","journal-title":"A Multiobjective Genetic Algorithm for the Class\/Teacher Timetabling Problem"},{"issue":"2","key":"4_CR35","first-page":"193","volume":"34","author":"M.W. Carter","year":"1986","unstructured":"Carter M.W., A Survey of Practical Applications of Examination Timetabling Algorithms, OR Practice, Vol. 34, No. 2, pp. 193\u2013202, 1986.","journal-title":"OR Practice"},{"key":"4_CR36","doi-asserted-by":"crossref","unstructured":"Carter M.W., Laporte G., Recent Developments in Practical Examination Timetabling, In: [32], pp. 3\u201321, 1996.","DOI":"10.1007\/3-540-61794-9_49"},{"key":"4_CR37","first-page":"3","volume":"17","author":"M.W. Carter","year":"1998","unstructured":"Carter M.W., Laporte G., Recent Developments in Practical Course Timetabling, In: [17], pp. 3\u201319, 1998.","journal-title":"Recent Developments in Practical Course Timetabling"},{"key":"4_CR38","doi-asserted-by":"publisher","first-page":"109","DOI":"10.1287\/inte.24.3.109","volume":"24","author":"M.W. Carter","year":"1994","unstructured":"Carter M.W., Laporte G., Chinneck J.W., A General Examination Timetabling System, Interfaces, Vol. 24, No. 3, pp. 109\u2013120, 1994.","journal-title":"Interfaces"},{"key":"4_CR39","doi-asserted-by":"crossref","first-page":"373","DOI":"10.1057\/jors.1996.37","volume":"47","author":"M.W. Carter","year":"1996","unstructured":"Carter M.W., Laporte G., Lee S.Y., Examination Timetabling: Algorithm Strategies and Applications, Journal of the Operational Research Society, Vol. 47, pp. 373\u2013383, 1996.","journal-title":"Journal of the Operational Research Society"},{"key":"4_CR40","doi-asserted-by":"publisher","first-page":"287","DOI":"10.1016\/S0305-0548(99)00045-3","volume":"27","author":"W.H. Chen","year":"2000","unstructured":"Chen W.H., Lin C.S., A Hybrid Heuristic to Solve a Task Allocation Problem, Computers and Operations Research, VOL 27, pp. 287\u2013303, 2000.","journal-title":"Computers and Operations Research"},{"key":"4_CR41","doi-asserted-by":"crossref","unstructured":"Coello Coello C.A., Van Veldhuizen D.A., Lamont G.B., Evolutionary Algorithms for Solving Multiobjective Problems, Kluwer Academic Publishers, 2002.","DOI":"10.1007\/978-1-4757-5184-0"},{"key":"4_CR42","unstructured":"Corne D., Dorigo M., Glover F. (eds.), New Ideas in Optimization, McGraw Hill, 1999."},{"key":"4_CR43","first-page":"142","volume":"17","author":"D. Corne","year":"1998","unstructured":"Corne D., Ogden J., Evolutionary Optimization of Methodist Preaching Timetables, In: [17], pp. 142\u2013155, 1998.","journal-title":"Evolutionary Optimization of Methodist Preaching Timetables"},{"key":"4_CR44","first-page":"227","volume":"32","author":"D. Corne","year":"1996","unstructured":"Corne D., Ross P., Peckish Initialisation Strategies for Evolutionary Timetabling, In: [32], pp. 227\u2013240, 1996.","journal-title":"Peckish Initialisation Strategies for Evolutionary Timetabling"},{"key":"4_CR45","doi-asserted-by":"publisher","first-page":"220","DOI":"10.1007\/3-540-58483-8_19","volume":"865","author":"D. Corne","year":"1994","unstructured":"Corne D., Ross P., Fang H.L., Fast Practical Evolutionary Timetabling, Selected Papers from the AISB Workshop on Evolutionary Computation, Lecture Notes in Computer Science, Vol. 865, Springer, pp. 220\u2013263, 1994.","journal-title":"Lecture Notes in Computer Science"},{"key":"4_CR46","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, Vol. 76, pp. 98\u2013110, 1994.","journal-title":"European Journal of Operational Research"},{"key":"4_CR47","first-page":"176","volume":"25","author":"P. Cowling","year":"2001","unstructured":"Cowling P., Kendall G., Soubeiga E., A Hyperheuristic Approach to Scheduling a Sales Summit, In: [25], pp. 176\u2013190, 2001.","journal-title":"A Hyperheuristic Approach to Scheduling a Sales Summit"},{"issue":"1","key":"4_CR48","doi-asserted-by":"publisher","first-page":"34","DOI":"10.1002\/(SICI)1099-1360(199801)7:1<34::AID-MCDA161>3.0.CO;2-6","volume":"7","author":"P. Czyzak","year":"1998","unstructured":"Czyzak P., Jaszkiewicz A. Pareto Simulated Annealing \u2014 a Metaheuristic for Multiple-Objective Combinatorial Optimization, Journal of Multi-Criteria Decision Analysis, Vol. 7, No. 1, pp. 34\u201347, 1998.","journal-title":"Journal of Multi-Criteria Decision Analysis"},{"key":"4_CR49","doi-asserted-by":"crossref","first-page":"151","DOI":"10.1016\/0377-2217(85)90167-5","volume":"19","author":"D. Werra de","year":"1985","unstructured":"de Werra D., An Introduction to Timetabling, European Journal of Operational Research, Vol. 19, pp. 151\u2013162, 1985.","journal-title":"An Introduction to Timetabling, European Journal of Operational Research"},{"key":"4_CR50","unstructured":"Deb K., Multiobjective Optimization Using Evolutionary Algorithms, Wiley, 2001."},{"key":"4_CR51","doi-asserted-by":"publisher","first-page":"182","DOI":"10.1109\/4235.996017","volume":"6","author":"K. Deb","year":"2002","unstructured":"Deb K., Agrawal S. Pratap A. and Meyarivan T., A Fast Elitist Multiobjective Genetic Algorithm: NSGA-II, IEEE Transactions on Evolutionary Computation, Vol. 6, pp. 182\u2013197, 2002.","journal-title":"IEEE Transactions on Evolutionary Computation"},{"issue":"1","key":"4_CR52","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1109\/3477.484436","volume":"26","author":"M. Dorigo","year":"1996","unstructured":"Dorigo M., Maniezzo V., Colorni A., The Ant System: Optimization by a Colony of Cooperating Agents. IEEE Transactions on Systems, Man, and Cybernetics \u2014 Part B, Vol. 26, No. 1, pp. 1\u201313, 1996.","journal-title":"IEEE Transactions on Systems, Man, and Cybernetics \u2014 Part B"},{"key":"4_CR53","unstructured":"Dowsland K.A., Simulated Annealing Solutions for Multiobjective Scheduling and Timetabling, In: Rayward-Smith V.J., Osman I.H., Reeves C.R., Smith G.D. (eds.), Modem Heuristic Search Methods, Wiley, 1996."},{"key":"4_CR54","doi-asserted-by":"crossref","unstructured":"Dowsland K.A., Off-the-Peg or Made-to-Measure? Timetabling and Scheduling with SA and TS, In: [17], pp. 37\u201352, 1998.","DOI":"10.1007\/BFb0055880"},{"issue":"4","key":"4_CR55","first-page":"425","volume":"22","author":"V.I. Ehrgott","year":"2000","unstructured":"Ehrgott VI., Gandibleux X., A Survey and Annotated Bibliography of Multiobjective Combinatorial Optimization, OR Spectrum, Vol. 22, No. 4, Springer, pp. 425\u2013460, 2000.","journal-title":"A Survey and Annotated Bibliography of Multiobjective Combinatorial Optimization, OR Spectrum"},{"key":"4_CR56","doi-asserted-by":"publisher","first-page":"159","DOI":"10.1016\/S0377-2217(96)00116-6","volume":"97","author":"M. Ehrgott","year":"1997","unstructured":"Ehrgott M., Klamroth K., Connectedness of Efficient Solutions in Multiple Criteria Combinatorial Optimization, European Journal of Operational Research, Vol. 97, pp. 159\u2013166, 1997.","journal-title":"European Journal of Operational Research"},{"key":"4_CR57","doi-asserted-by":"crossref","unstructured":"El Moudani W., Nunes Cosenza C.A., de Coligny M., Mora Camino F., A Bi-Criterion Approach for the Airlines Crew Rostering Problem, In: [125], pp. 486\u2013500, 2001.","DOI":"10.1007\/3-540-44719-9_34"},{"issue":"1","key":"4_CR58","first-page":"1","volume":"3","author":"C.M. Fonseca","year":"1995","unstructured":"Fonseca CM., Fleming P.J., An Overview of Evolutionary Algorithms in Multiobjective Optimization, Evolutionary Computation, Vol. 3, No. 1, pp. 1\u201316, 1995.","journal-title":"An Overview of Evolutionary Algorithms in Multiobjective Optimization, Evolutionary Computation"},{"issue":"1","key":"4_CR59","first-page":"26","volume":"28","author":"C.M. Fonseca","year":"1998","unstructured":"Fonseca CM., Fleming P.J., Multiobjective Optimization and Multiple Constraint Handling with Evolutionary Algorithms \u2014 Part 1: A Unified Formulation, IEEE Transactions on Systems, Man and Cybernetics, Vol. 28, No. 1, pp. 26\u201337, 1998.","journal-title":"Multiobjective Optimization and Multiple Constraint Handling with Evolutionary Algorithms \u2014 Part 1: A Unified Formulation, IEEE Transactions on Systems, Man and Cybernetics"},{"key":"4_CR60","unstructured":"Fonseca CM., Fleming P., Zitzler E., Deb K., Thiele L. (eds.), Proceedings of the 2nd International Conference on Evolutionary Multi-Criterion Optimization (EMO 2003), Lecture Notes in Computer Science, Vol. 2632, Springer, 2003."},{"key":"4_CR61","doi-asserted-by":"publisher","first-page":"361","DOI":"10.1023\/A:1009682532542","volume":"6","author":"X. Gandibleux","year":"2000","unstructured":"Gandibleux X., Freville A., Tabu Search Based Procedure for Solving the 0-1 MultiObjective Knapsack Problem: The Two Objectives Case, Journal of Heuristics, Vol. 6, No. 3, pp. 361\u2013383, 2000.","journal-title":"Journal of Heuristics"},{"key":"4_CR62","doi-asserted-by":"crossref","unstructured":"Gandibleux X., Morita H., Katoh N., The Supported Solutions Used as a Genetic Information in a Population Heuristics, In: [125], pp. 429\u2013442, 2001.","DOI":"10.1007\/3-540-44719-9_30"},{"key":"4_CR63","unstructured":"Garey M.R., Johnson D.S., Computers and Intractability \u2014 A Guide to the Theory of NP-Completeness, W.H. Freeman, 1979."},{"key":"4_CR64","doi-asserted-by":"crossref","unstructured":"Glover F.W., Kochenberger G.A. (eds.), Handbook of Metaheuristics, Kluwer Academic Publishers, 2003.","DOI":"10.1007\/b101874"},{"key":"4_CR65","doi-asserted-by":"crossref","unstructured":"Glover F., Laguna M., Tabu Search, Kluwer Acadeinic Publishers, 1997.","DOI":"10.1007\/978-1-4615-6089-0"},{"key":"4_CR66","unstructured":"Hansen M.P., Tabu Search for Multiobjective Optimization: MOTS, Technical Report Presented at 13th International Conference on MCDM, Technical University of Denmark, 1997."},{"key":"4_CR67","doi-asserted-by":"publisher","first-page":"449","DOI":"10.1016\/S0377-2217(00)00100-4","volume":"130","author":"P. Hansen","year":"2001","unstructured":"Hansen P., Mlandenovic N., Variable Neighbourhood Search: Principles and Applications, European Journal of Operational Research, Vol. 130, No. 3, pp. 449\u2013467, 2001.","journal-title":"European Journal of Operational Research"},{"key":"4_CR68","doi-asserted-by":"crossref","first-page":"392","DOI":"10.1109\/5326.704576","volume":"28","author":"H. Ishibuchi","year":"1998","unstructured":"Ishibuchi H., Murata T., A Multiobjective Genetic Local Search Algorithm and its Application to Flowshop Scheduling, IEEE Transactions on Systems, Man and Cybernetics \u2014 Part C: Applications and Reviews, Vol. 28, No. 3, pp. 392\u2013403, 1998.","journal-title":"Man and Cybernetics \u2014 Part C: Applications and Reviews"},{"key":"4_CR69","unstructured":"Ishibuchi H., Murata T., Tomioka S., Effectiveness of Genetic Local Search Algorithms, Proceedings of the Seventh International Conference on Genetic Algorithms, pp. 505\u2013512, 1997."},{"key":"4_CR70","doi-asserted-by":"crossref","unstructured":"Ishibuchi H., Shibata Y., An Empirical Study on the Effect of Mating Restriction on the Search Ability of EMO Algorithms, In: [60], pp. 433\u2013447, 2003.","DOI":"10.1007\/3-540-36970-8_31"},{"key":"4_CR71","doi-asserted-by":"crossref","unstructured":"Ishibuchi H., Yoshida T., Murata T., Selection of Initial Solutions for Local Search in Multiobjective Genetic Local Search, Proceedings of the 2002 Congress on Evolutionary Computation (CEC 2002), IEEE Press, pp. 950\u2013955, 2002.","DOI":"10.1109\/CEC.2002.1007053"},{"key":"4_CR72","unstructured":"Ishibuchi H., Yoshida T., Murata T., Balance Between Genetic Search and Local Search in Hybrid Evolutionary Multi-Criterion Optimization Algorithms, Proceedings of the 2002 Genetic and Evolutionary Conference (GECCO 2002), Morgan Kaufmann, pp. 1301\u20131308, 2002."},{"issue":"2","key":"4_CR73","doi-asserted-by":"publisher","first-page":"204","DOI":"10.1109\/TEVC.2003.810752","volume":"7","author":"H. Ishibuchi","year":"2003","unstructured":"Ishibuchi H., Yoshida T., Murata T., Balance Between Genetic Search and Local Search in Memetic Algorithms for Multiobjective Permutation Flowshop Scheduling, IEEE Transactions on Evolutionary Computation, Vol. 7, No. 2, pp. 204\u2013223, 2003.","journal-title":"IEEE Transactions on Evolutionary Computation"},{"key":"4_CR74","first-page":"169","volume":"22","author":"A. Jaszkiewicz","year":"1997","unstructured":"Jaszkiewicz A., A Metaheuristic Approach to Multiple Objective Nurse Scheduling, Foundations of Computing and Decision Sciences, Vol. 22, No. 3, pp. 169\u2013183, 1997.","journal-title":"Foundations of Computing and Decision Sciences"},{"issue":"1","key":"4_CR75","first-page":"99","volume":"26","author":"A. Jaszkiewicz","year":"2001","unstructured":"Jaszkiewicz A., Comparison of Local Search-based Metaheuristics on the Multiple Objective Knapsack Problem, Foundations of Computing and Decision Sciences, Vol. 26, No. 1, pp. 99\u2013120, 2001.","journal-title":"Foundations of Computing and Decision Sciences"},{"issue":"1","key":"4_CR76","doi-asserted-by":"publisher","first-page":"50","DOI":"10.1016\/S0377-2217(01)00104-7","volume":"137","author":"A. Jaszkiewicz","year":"2002","unstructured":"Jaszkiewicz A., Genetic Local Search for Multiobjective Combinatorial Optimization, European Journal of Operational Research, Vol. 137, No. 1, pp. 50\u201371, 2002.","journal-title":"European Journal of Operational Research"},{"issue":"1","key":"4_CR77","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/S0377-2217(01)00123-0","volume":"137","author":"D.F. Jones","year":"2001","unstructured":"Jones D.F., Mirrazavi S.K., Tamiz M., Multiobjective Metaheuristicss: An Overview of the Current State-of-the-Art, European Journal of Operational Research, Vol. 137, No. 1, pp. 1\u20139, 2001.","journal-title":"European Journal of Operational Research"},{"issue":"2","key":"4_CR78","doi-asserted-by":"publisher","first-page":"149","DOI":"10.1162\/106365600568167","volume":"8","author":"J. Knowles","year":"2000","unstructured":"Knowles J., Corne D., Approximating the Nondominated Front Using the Pareto Archived Evolution Strategy, Evolutionary Computation, Vol. 8, No. 2, pp. 149\u2013172, 2000.","journal-title":"Evolutionary Computation"},{"key":"4_CR79","doi-asserted-by":"crossref","unstructured":"Knowles J., Corne D., On Metrics for Comparing Nondominated Sets, Proceedings of the 2002 Congress on Evolutionary Computation (CEC 2002), IEEE Press, pp. 711\u2013716, 2002.","DOI":"10.1109\/CEC.2002.1007013"},{"key":"4_CR80","unstructured":"Knowles J.D., Corne D.W., Towards Landscape Analyses to Inform the Design of a Hybrid Loacl Search for the Multiobjective Quadratic Assignment Problem, In: Abraham A., Ruiz-del-Solar J., Koppen M. (eds.), Soft Computing Systems: Design, Management and Applications, IOS Press, pp. 271\u2013279, 2002."},{"key":"4_CR81","unstructured":"Kokolo I., Hajime K., Shigenobu K., Failure of Pareto-based MOEAs, Does Non-dominated Really Mean Near to Optimal?, Proceedings of the 2001 Congress on Evolutionary Computation (CEC 2001), IEEE Press, pp. 957\u2013962, 2001."},{"key":"4_CR82","doi-asserted-by":"publisher","first-page":"263","DOI":"10.1162\/106365602760234108","volume":"10","author":"M. Laumanns","year":"2002","unstructured":"Laumanns M., Thiele L., Deb K., Zitzler E., Combining Convergence and Diversity in Evolutionary Multiobjective Optimization, Evolutionary Computation, Vol. 10, No. 3, pp. 263\u2013282, 2002.","journal-title":"Evolutionary Computation"},{"key":"4_CR83","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1023\/A:1018909801944","volume":"70","author":"C.Y. Lee","year":"1997","unstructured":"Lee C.Y., Lei L., Pinedo M., Current Trends in Deterministic Scheduling, Annals of Operations Research, Vol. 70, pp. 1\u201341, 1997.","journal-title":"Annals of Operations Research"},{"key":"4_CR84","doi-asserted-by":"crossref","unstructured":"Man K.F., Tang K.S. and Kwong S., Genetic Algorithms: Concepts and Design, Springer, 1999.","DOI":"10.1007\/978-1-4471-0577-0"},{"issue":"5","key":"4_CR85","first-page":"465","volume":"23","author":"R. Marett","year":"1996","unstructured":"Marett R., Wright M., A Comparison of Neighbourhood Search Techniques for Multiobjective Combinatorial Problems, Computers and Operations Research, Vol. 23, No. 5, pp. 465\u2013483, 1996.","journal-title":"A Comparison of Neighbourhood Search Techniques for Multiobjective Combinatorial Problems, Computers and Operations Research"},{"key":"4_CR86","doi-asserted-by":"crossref","unstructured":"Michalewicz Z., Fogel D., How to Solve It: Modern Heuristics, Springer, 2000.","DOI":"10.1007\/978-3-662-04131-4"},{"key":"4_CR87","doi-asserted-by":"crossref","unstructured":"Miettinen K., Some Methods for Nonlinear Multiobjective Optimization, In: [125], pp. 1\u201320, 2001.","DOI":"10.1007\/3-540-44719-9_1"},{"key":"4_CR88","unstructured":"Murata T., Ishibuchi H., Gen M., Cellular Genetic Local Search for Multiobjective Optimization, Proceedings of the 2000 Genetic and Evolutionary Computation Conference (GECCO 2000), Morgan Kaufmann, pp. 307\u2013314, 2000."},{"key":"4_CR89","doi-asserted-by":"crossref","unstructured":"Murata T., Ishibuchi H., Gen M., Specification of Genetic Search Directions in Cellular Multiobjective Genetic Algorithms, In: [125], pp. 82\u201395, 2001.","DOI":"10.1007\/3-540-44719-9_6"},{"issue":"4","key":"4_CR90","first-page":"1061","volume":"30","author":"T. Murata","year":"1996","unstructured":"Murata T., Ishibuchi H., Tanaka H., Genetic Algorithms for Flowshop Scheduling Problems, Computers and Industrial Engineering, Vol. 30, No. 4, pp. 1061\u20131071, 1996.","journal-title":"Genetic Algorithms for Flowshop Scheduling Problems, Computers and Industrial Engineering"},{"issue":"4","key":"4_CR91","first-page":"957","volume":"30","author":"T. Murata","year":"1996","unstructured":"Murata T., Ishibuchi H., Tanaka H., Multiobjective Genetic Algorithm and its Applications to Flowshop Scheduling, Computers and Industrial Engineering, Vol. 30, No. 4, pp. 957\u2013968, 1996.","journal-title":"Multiobjective Genetic Algorithm and its Applications to Flowshop Scheduling, Computers and Industrial Engineering"},{"key":"4_CR92","doi-asserted-by":"publisher","first-page":"88","DOI":"10.1016\/0377-2217(93)E0140-S","volume":"81","author":"A. Nagar","year":"1995","unstructured":"Nagar A., Haddock J., Heragu S., Multiple and Bicriteria Scheduling: A Literature Survey, European Journal of Operational Research, Vol 81, pp. 88\u2013104, 1995.","journal-title":"European Journal of Operational Research"},{"key":"4_CR93","unstructured":"Papadimitriou C.H., Combinatorial Optimization: Algorithms and Complexity, Prentice-Hall, 1982."},{"key":"4_CR94","unstructured":"Paquete L.F., Fonseca CM., A Study of Examination Timetabling with Multiobjective Evolutionary Algorithms, Proceedings of the 2001 Metaheuristics International Conference (MIC 2001), pp. 149\u2013153, 2001."},{"key":"4_CR95","doi-asserted-by":"crossref","unstructured":"Petrovic S., Bykov Y., A Multiobjective Optimization Technique for Exam Timetabling Based on Trajectories, to appear In: [18], 2003.","DOI":"10.1007\/978-3-540-45157-0_12"},{"key":"4_CR96","unstructured":"Pinedo M., Scheduling, Theory, Algorithms, and Systems, 2nd Edition, Prentice-Hall, 2002."},{"key":"4_CR97","doi-asserted-by":"crossref","unstructured":"Rankin R.C., Automated Timetabling in Practice, In: [32], pp. 266\u2013279, 1996.","DOI":"10.1007\/3-540-61794-9_65"},{"key":"4_CR98","unstructured":"Reeves C.R. (ed.), Modern Heuristic Techniques for Combinatorial Problems, McGraw-Hill, 1995."},{"key":"4_CR99","unstructured":"Reeves C, Integrating Local Search into Genetic Algorithms, In: Rayward-Smith V.J., Osman I.H., Reeves C.R., Smith G.D. (eds.), Modern Heuristic Search Methods, Wiley, 1996."},{"key":"4_CR100","doi-asserted-by":"publisher","first-page":"133","DOI":"10.1111\/j.1540-5915.1985.tb01479.x","volume":"16","author":"R.E. Rosenthal","year":"1985","unstructured":"Rosenthal R.E., Principles of Multiobjective Optimization, Decision Sciences, Vol. 16, pp. 133\u2013152, 1985.","journal-title":"Decision Sciences"},{"key":"4_CR101","doi-asserted-by":"publisher","first-page":"133","DOI":"10.1111\/j.1540-5915.1985.tb01479.x","volume":"16","author":"R.E. Rosenthal","year":"1985","unstructured":"Rosenthal R.E., Principles of Multiobjective Optimization, Decision Sciences, Vol. 16, pp. 133\u2013152, 1985.","journal-title":"Decision Sciences"},{"key":"4_CR102","doi-asserted-by":"publisher","first-page":"215","DOI":"10.1023\/A:1017964608086","volume":"8","author":"F.S. Salman","year":"2002","unstructured":"Salman F.S., Kalagnaman J.R., Murthy S., Davenport A., Cooperative Strategies for Solving Bicriteria Sparse Multiple Knapsack Problem, Journal of Heuristics, Vol. 8, pp. 215\u2013239, 2002.","journal-title":"Journal of Heuristics"},{"key":"4_CR103","doi-asserted-by":"publisher","first-page":"87","DOI":"10.1023\/A:1006576209967","volume":"13","author":"A. Schaerf","year":"1999","unstructured":"Schaerf A., A Survey on Automated Timetabling, Artificial Intelligence Review, Vol. 13, pp. 87\u2013127, 1999.","journal-title":"Artificial Intelligence Review"},{"issue":"4","key":"4_CR104","doi-asserted-by":"publisher","first-page":"368","DOI":"10.1109\/3468.769755","volume":"29","author":"A. Schaerf","year":"1999","unstructured":"Schaerf A., Local Search Techniques for Large High School Timetabling Problems, IEEE Transactions on Systems, Man and Cybernetics-Part A: Systems and Humans, Vol. 29, No. 4, pp. 368\u2013377, 1999.","journal-title":"IEEE Transactions on Systems, Man and Cybernetics-Part A: Systems and Humans"},{"key":"4_CR105","unstructured":"Schaffer J.D., Multiple Objective Optimization with Vector Evaluated Genetic Algorithms, Genetic Algorithms and Their Applications: Proceedings of the First International Conference on Genetic Algorithms, pp. 93\u2013100, 1985."},{"key":"4_CR106","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/3-540-45724-0_1","volume":"2463","author":"K. Socha","year":"2002","unstructured":"Socha K., Knowles J., Samples M., A Max-Min Ant System for the University Course Timetabling Problem, Ant Algorithms: Proceedings of the Third International Workshop (ANTS 2002), Lecture Notes in Computer Science, Vol. 2463, Springer, pp. 1\u201313, 2002.","journal-title":"Lecture Notes in Computer Science"},{"key":"4_CR107","doi-asserted-by":"publisher","first-page":"221","DOI":"10.1162\/evco.1994.2.3.221","volume":"2","author":"N. Srivivas","year":"1995","unstructured":"Srivivas N., Deb K., Multiobjective Optimization Using Nondominated Sorting in Genetic Algorithms, Evolutionary Computation, Vol. 2, No. 3, pp. 221\u2013248, 1995.","journal-title":"Evolutionary Computation"},{"key":"4_CR108","unstructured":"Steuer Ralph E., Multiple Criteria Optimization: Theory, Computation and Application, Wiley, 1986."},{"issue":"1","key":"4_CR109","first-page":"59","volume":"33","author":"A. Suppapitnarm","year":"2000","unstructured":"Suppapitnarm A., Seffen A., Parks G.T., Clarkson P.J., A Simulated Annealing Algorithm for Multiobjective Optimization Engineering Optimization, Vol. 33, No. 1, pp. 59\u201385, 2000.","journal-title":"A Simulated Annealing Algorithm for Multiobjective Optimization Engineering Optimization"},{"key":"4_CR110","doi-asserted-by":"crossref","unstructured":"Talbi E.G., Rahoudal M., Mabed M.H., Dhaenens C., A Hybrid Evolutionary Approach for Multicriteria Optimization Problems: Application to the Flow Shop, In: [125], pp. 416\u2013428, 2001.","DOI":"10.1007\/3-540-44719-9_29"},{"key":"4_CR111","doi-asserted-by":"publisher","first-page":"253","DOI":"10.1023\/A:1015516501242","volume":"17","author":"K.C. Tan","year":"2002","unstructured":"Tan K.C., Lee T.H., Khor E.F., Evolutionary Algorithms for Multiobjective Optimization: Performance Assessments and Comparisons, Artificial Intelligence Review, Vol. 17, pp. 253\u2013290, 2002.","journal-title":"Artificial Intelligence Review"},{"key":"4_CR112","doi-asserted-by":"crossref","unstructured":"Thompson J.M., Dowsland K.A., General Cooling schedules for a Simulated Annealing Based Timetabling System, In: [32], pp. 345\u2013363, Springer-Verlag, 1996.","DOI":"10.1007\/3-540-61794-9_70"},{"key":"4_CR113","doi-asserted-by":"publisher","first-page":"105","DOI":"10.1007\/BF02601641","volume":"63","author":"J.M. Thompson","year":"1996","unstructured":"Thompson J.M., Dowsland K.A., Variants of Simulated Annealing for the Examination Timetabling Problem, Annals of Operations Research, Vol. 63, pp. 105\u2013128, 1996.","journal-title":"Annals of Operations Research"},{"key":"4_CR114","doi-asserted-by":"crossref","unstructured":"T\u2019kindt V., Billaut J.C., Multicriteria Scheduling: Theory, Models and Algorithms, Springer, 2002.","DOI":"10.1007\/978-3-662-04986-0"},{"key":"4_CR115","doi-asserted-by":"publisher","first-page":"83","DOI":"10.1002\/mcda.4020030204","volume":"3","author":"E.L. Ulungu","year":"1994","unstructured":"Ulungu E.L., Teghem J., Multiobjective Combinatorial Optimization Problems: a Survey, Journal of Multi-Criteria Decision Analysis, Vol. 3, pp. 83\u2013104, 1994.","journal-title":"Journal of Multi-Criteria Decision Analysis"},{"key":"4_CR116","doi-asserted-by":"publisher","first-page":"221","DOI":"10.1002\/(SICI)1099-1360(199907)8:4<221::AID-MCDA247>3.0.CO;2-O","volume":"8","author":"E.L. Ulungu","year":"1999","unstructured":"Ulungu E.L., Teghem J. Fortemps P.H., Tuyttens D., MOSA Method: A Tool for Solving Multiobjective Combinatorial Optimization Problems, Journal of Multicriteria Decision Analysis, Vol. 8, pp. 221\u2013236, 1999.","journal-title":"Journal of Multicriteria Decision Analysis"},{"key":"4_CR117","first-page":"302","volume":"8","author":"R.J.M. Vaessens","year":"1996","unstructured":"Vaessens R.J.M., Aarts E.H.L. and Lenstra J.K., Job Shop Scheduling by Local Search, INFORMS Journal on Computing, Vol 8, No. 3, pp. 302\u2013317, 1996.","journal-title":"Job Shop Scheduling by Local Search, INFORMS Journal on Computing"},{"key":"4_CR118","volume-title":"Chambers Lance (ed.) The Practical Handbook of Genetic Algorithms Applications","author":"R. Varela","year":"2001","unstructured":"Varela R., Vela C.R., Puente J., Gomez A., Vidal A. M., Solving Job-shop Scheduling Problems by Means of Genetic Algorithms, In: Chambers Lance (ed.) The Practical Handbook of Genetic Algorithms Applications, Chapman: Hall\/CRC, 2001."},{"key":"4_CR119","doi-asserted-by":"crossref","unstructured":"Voss S., Martello S., Osman I.H. and Rucairol C. (eds.), metaheuristicss: Advances and Trends in Local Search Paradigms for Optimization, Kluwer Academic Publishers, 1999.","DOI":"10.1007\/978-1-4615-5775-3"},{"key":"4_CR120","doi-asserted-by":"publisher","first-page":"85","DOI":"10.1093\/comjnl\/10.1.85","volume":"10","author":"D.J.A. Welsh","year":"1967","unstructured":"Welsh D.J.A., Powell M.B., An Upper Bound for the Chromatic Number of a Graph and its Applications to Timetabling Problems, The Computer Journal, Vol. 10, pp. 85\u201386, 1967.","journal-title":"The Computer Journal"},{"key":"4_CR121","doi-asserted-by":"crossref","unstructured":"Wren A., Scheduling, Timetabling and Rostering, a Special Relationship?, In: [32], pp. 46\u201375, 1996.","DOI":"10.1007\/3-540-61794-9_51"},{"key":"4_CR122","doi-asserted-by":"publisher","first-page":"251","DOI":"10.1023\/A:1011367031160","volume":"7","author":"M. Wright","year":"2001","unstructured":"Wright Mike, Subcost-Guided Search \u2014 Experiments with Timetabling Problems, Journal of Heuristics, Vol. 7, pp. 251\u2013260, 2001.","journal-title":"Journal of Heuristics"},{"key":"4_CR123","unstructured":"Wright Mike B., Marett Richard C., A Preliminary Investigation into the Performance of Heuristic Search Methods Applied to Compound Combinatorial Problems, In: Osman I.H., Kelly J.P. (eds.), metaheuristicss: Theory and Applications, Kluwer Academic Publishers, pp. 299\u2013317, 1996."},{"key":"4_CR124","unstructured":"Yannakakis M., Computational Complexity, In: Aarts E. and Lenstra J.K. (eds.), Local Search in Combinatorial Optimization, Wiley, 1997."},{"key":"4_CR125","first-page":"262","volume-title":"Multiple Criteria Decision Making","author":"M. Zeleny","year":"1973","unstructured":"Zeleny M., Compromise Programming, In: Cochrane J.L., Zeleny M. (eds.): Multiple Criteria Decision Making, University of South Carolina Press, Columbia, pp. 262\u2013301, 1973."},{"key":"4_CR126","unstructured":"Zitzler E., Deb K., Thiele L., Coello Coello CA., Corne D. (eds.), Proceedings of the 1st International Conference on Evolutionary Multi-Criterion Optimization (EMO 2001), Lecture Notes in Computer Science, Vol. 1993, Springer, 2001."},{"issue":"4","key":"4_CR127","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 Algorithms: A Comparative Case Study and the Strength Pareto Approach, IEEE Transactions on Evolutionary Computation, Vol. 3, No. 4, pp. 257\u2013271, 1999.","journal-title":"IEEE Transactions on Evolutionary Computation"},{"issue":"2","key":"4_CR128","doi-asserted-by":"publisher","first-page":"117","DOI":"10.1109\/TEVC.2003.810758","volume":"7","author":"E. Zitzler","year":"2003","unstructured":"Zitzler E., Thiele L., Laumanns M., Fonseca CM., da Fonseca V.G., Performance Assessment of Multiobjective Optimizers: An Analysis and Review, IEEE Transactions on Evolutionary Computation, Vol. 7, No. 2, pp. 117\u2013132, 2003.","journal-title":"IEEE Transactions on Evolutionary Computation"}],"container-title":["Lecture Notes in Economics and Mathematical Systems","Metaheuristics for Multiobjective Optimisation"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-17144-4_4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,1]],"date-time":"2025-03-01T20:37:21Z","timestamp":1740861441000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-17144-4_4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004]]},"ISBN":["9783540206378","9783642171444"],"references-count":128,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-17144-4_4","relation":{},"ISSN":["0075-8442"],"issn-type":[{"value":"0075-8442","type":"print"}],"subject":[],"published":{"date-parts":[[2004]]}}}