Abstract
In many real-world scheduling problems (eg. machine scheduling, educational timetabling, personnel scheduling, etc.) several criteria must be considered simultaneously when evaluating the quality of the solution or schedule. Among these criteria there are: length of the schedule, utilisation of resources, satisfaction of people’s preferences and compliance with regulations. Traditionally, these problems have been tackled as single-objective optimization problems after combining the multiple criteria into a single scalar value. A number of multiobjective metaheuristics have been proposed in recent years to obtain sets of compromise solutions for multiobjective optimization problems in a single run and without the need to convert the problem to a single-objective one. Most of these techniques have been successfully tested in both benchmark and real-world multiobjective problems. However, the number of reported applications of these techniques to scheduling problems is still relatively scarce. This paper presents an introduction to the application of multiobjective metaheuristics to some multicriteria scheduling problems.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Aarts E., Korts J., Simulated Annealing and Boltzman Machines, Wiley, 1998.
Aarts E., Lenstra J.K. (eds.), Local Search in Combinatorial Optimization, Wiley, 1997.
Alvarez-Valdes R., Crespo E., Tamarit J.M., Assigning Students to Course Sections Using Tabu Search, Annals of Operations Research, Vol. 96, pp. 1–16, 2000.
Bagchi T.P., Multiobjective Scheduling By Genetic Algorithms, Kluwer Academic Publishers, 1999.
Bagchi T.P., Pareto-Optimal Solutions for Multiobjective Production Scheduling Problems, In: [125], pp. 458–471, 2001.
Bardadym V.A., Computer-aided School and University Timetabling: The New Wave, In: [32], pp. 22–45, 1996.
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–1156, 2002.
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–748, 1999.
Belton V., Stewart T.J., Multiple Criteria Decision Analysis — An Integrated Approach, Kluwer Academic Publishers, 2002.
Blakesley J.F. Murray K.S., Wolf F.H., Murray D., Academic Scheduling, In [17], pp. 223–236, 1998.
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–33, 1996.
Brizuela C.A., Aceves R., Experimental Genetic Operators Analysis for the Multiobjective Permutation Flowshop, In: [60], pp. 578–592, 2003.
Brizuela C, Sannomiya N., Zhao Y., Multiobjective Flow-Shop: Preliminary Results, In: [125], pp. 443–457, 2001.
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–41, 1999.
Brucker P., Knust S., Complexity Results for Scheduling Problems, available online at http://www.mathematik.uni-osnabrueck.de/research/OR/class/, 16 July 2003.
Burke E., Bykov Y., Petrovic S., A Multicriteria Approach to Examination Timetabling, In: [25], pp. 118–131, 2001.
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.
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.
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–1202, 2002.
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.
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.
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.
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–18, 1994.
Burke E.K., Elliman D.G., Ford P.H., Weare R.F., Examination Timetabling in British Universities-A Survey, In: [32], pp. 76–90, 1996.
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.
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.
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.
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–11.6, August 2003.
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.
Burke E.K., Newall J.P., Weare R.F., A Memetic Algorithm for University Exam Timetabling, In: [32], pp. 241–250, 1996.
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.
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.
Burke E.K., Smith A., Hybrid Evolutionary Techniques for the Maintenance Scheduling Problem, IEEE Transactions on Power Systems, Vol. 15, No. 1, pp. 122–128, 2000.
Carrasco M.P., Pato M.V., A Multiobjective Genetic Algorithm for the Class/Teacher Timetabling Problem, In: [25], pp. 3–17, 2001.
Carter M.W., A Survey of Practical Applications of Examination Timetabling Algorithms, OR Practice, Vol. 34, No. 2, pp. 193–202, 1986.
Carter M.W., Laporte G., Recent Developments in Practical Examination Timetabling, In: [32], pp. 3–21, 1996.
Carter M.W., Laporte G., Recent Developments in Practical Course Timetabling, In: [17], pp. 3–19, 1998.
Carter M.W., Laporte G., Chinneck J.W., A General Examination Timetabling System, Interfaces, Vol. 24, No. 3, pp. 109–120, 1994.
Carter M.W., Laporte G., Lee S.Y., Examination Timetabling: Algorithm Strategies and Applications, Journal of the Operational Research Society, Vol. 47, pp. 373–383, 1996.
Chen W.H., Lin C.S., A Hybrid Heuristic to Solve a Task Allocation Problem, Computers and Operations Research, VOL 27, pp. 287–303, 2000.
Coello Coello C.A., Van Veldhuizen D.A., Lamont G.B., Evolutionary Algorithms for Solving Multiobjective Problems, Kluwer Academic Publishers, 2002.
Corne D., Dorigo M., Glover F. (eds.), New Ideas in Optimization, McGraw Hill, 1999.
Corne D., Ogden J., Evolutionary Optimization of Methodist Preaching Timetables, In: [17], pp. 142–155, 1998.
Corne D., Ross P., Peckish Initialisation Strategies for Evolutionary Timetabling, In: [32], pp. 227–240, 1996.
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–263, 1994.
Costa D., A Tabu Search Algorithm for Computing an Operational Timetable, European Journal of Operational Research, Vol. 76, pp. 98–110, 1994.
Cowling P., Kendall G., Soubeiga E., A Hyperheuristic Approach to Scheduling a Sales Summit, In: [25], pp. 176–190, 2001.
Czyzak P., Jaszkiewicz A. Pareto Simulated Annealing — a Metaheuristic for Multiple-Objective Combinatorial Optimization, Journal of Multi-Criteria Decision Analysis, Vol. 7, No. 1, pp. 34–47, 1998.
de Werra D., An Introduction to Timetabling, European Journal of Operational Research, Vol. 19, pp. 151–162, 1985.
Deb K., Multiobjective Optimization Using Evolutionary Algorithms, Wiley, 2001.
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–197, 2002.
Dorigo M., Maniezzo V., Colorni A., The Ant System: Optimization by a Colony of Cooperating Agents. IEEE Transactions on Systems, Man, and Cybernetics — Part B, Vol. 26, No. 1, pp. 1–13, 1996.
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.
Dowsland K.A., Off-the-Peg or Made-to-Measure? Timetabling and Scheduling with SA and TS, In: [17], pp. 37–52, 1998.
Ehrgott VI., Gandibleux X., A Survey and Annotated Bibliography of Multiobjective Combinatorial Optimization, OR Spectrum, Vol. 22, No. 4, Springer, pp. 425–460, 2000.
Ehrgott M., Klamroth K., Connectedness of Efficient Solutions in Multiple Criteria Combinatorial Optimization, European Journal of Operational Research, Vol. 97, pp. 159–166, 1997.
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–500, 2001.
Fonseca CM., Fleming P.J., An Overview of Evolutionary Algorithms in Multiobjective Optimization, Evolutionary Computation, Vol. 3, No. 1, pp. 1–16, 1995.
Fonseca CM., Fleming P.J., Multiobjective Optimization and Multiple Constraint Handling with Evolutionary Algorithms — Part 1: A Unified Formulation, IEEE Transactions on Systems, Man and Cybernetics, Vol. 28, No. 1, pp. 26–37, 1998.
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.
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–383, 2000.
Gandibleux X., Morita H., Katoh N., The Supported Solutions Used as a Genetic Information in a Population Heuristics, In: [125], pp. 429–442, 2001.
Garey M.R., Johnson D.S., Computers and Intractability — A Guide to the Theory of NP-Completeness, W.H. Freeman, 1979.
Glover F.W., Kochenberger G.A. (eds.), Handbook of Metaheuristics, Kluwer Academic Publishers, 2003.
Glover F., Laguna M., Tabu Search, Kluwer Acadeinic Publishers, 1997.
Hansen M.P., Tabu Search for Multiobjective Optimization: MOTS, Technical Report Presented at 13th International Conference on MCDM, Technical University of Denmark, 1997.
Hansen P., Mlandenovic N., Variable Neighbourhood Search: Principles and Applications, European Journal of Operational Research, Vol. 130, No. 3, pp. 449–467, 2001.
Ishibuchi H., Murata T., A Multiobjective Genetic Local Search Algorithm and its Application to Flowshop Scheduling, IEEE Transactions on Systems, Man and Cybernetics — Part C: Applications and Reviews, Vol. 28, No. 3, pp. 392–403, 1998.
Ishibuchi H., Murata T., Tomioka S., Effectiveness of Genetic Local Search Algorithms, Proceedings of the Seventh International Conference on Genetic Algorithms, pp. 505–512, 1997.
Ishibuchi H., Shibata Y., An Empirical Study on the Effect of Mating Restriction on the Search Ability of EMO Algorithms, In: [60], pp. 433–447, 2003.
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–955, 2002.
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–1308, 2002.
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–223, 2003.
Jaszkiewicz A., A Metaheuristic Approach to Multiple Objective Nurse Scheduling, Foundations of Computing and Decision Sciences, Vol. 22, No. 3, pp. 169–183, 1997.
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–120, 2001.
Jaszkiewicz A., Genetic Local Search for Multiobjective Combinatorial Optimization, European Journal of Operational Research, Vol. 137, No. 1, pp. 50–71, 2002.
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–9, 2001.
Knowles J., Corne D., Approximating the Nondominated Front Using the Pareto Archived Evolution Strategy, Evolutionary Computation, Vol. 8, No. 2, pp. 149–172, 2000.
Knowles J., Corne D., On Metrics for Comparing Nondominated Sets, Proceedings of the 2002 Congress on Evolutionary Computation (CEC 2002), IEEE Press, pp. 711–716, 2002.
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–279, 2002.
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–962, 2001.
Laumanns M., Thiele L., Deb K., Zitzler E., Combining Convergence and Diversity in Evolutionary Multiobjective Optimization, Evolutionary Computation, Vol. 10, No. 3, pp. 263–282, 2002.
Lee C.Y., Lei L., Pinedo M., Current Trends in Deterministic Scheduling, Annals of Operations Research, Vol. 70, pp. 1–41, 1997.
Man K.F., Tang K.S. and Kwong S., Genetic Algorithms: Concepts and Design, Springer, 1999.
Marett R., Wright M., A Comparison of Neighbourhood Search Techniques for Multiobjective Combinatorial Problems, Computers and Operations Research, Vol. 23, No. 5, pp. 465–483, 1996.
Michalewicz Z., Fogel D., How to Solve It: Modern Heuristics, Springer, 2000.
Miettinen K., Some Methods for Nonlinear Multiobjective Optimization, In: [125], pp. 1–20, 2001.
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–314, 2000.
Murata T., Ishibuchi H., Gen M., Specification of Genetic Search Directions in Cellular Multiobjective Genetic Algorithms, In: [125], pp. 82–95, 2001.
Murata T., Ishibuchi H., Tanaka H., Genetic Algorithms for Flowshop Scheduling Problems, Computers and Industrial Engineering, Vol. 30, No. 4, pp. 1061–1071, 1996.
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–968, 1996.
Nagar A., Haddock J., Heragu S., Multiple and Bicriteria Scheduling: A Literature Survey, European Journal of Operational Research, Vol 81, pp. 88–104, 1995.
Papadimitriou C.H., Combinatorial Optimization: Algorithms and Complexity, Prentice-Hall, 1982.
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–153, 2001.
Petrovic S., Bykov Y., A Multiobjective Optimization Technique for Exam Timetabling Based on Trajectories, to appear In: [18], 2003.
Pinedo M., Scheduling, Theory, Algorithms, and Systems, 2nd Edition, Prentice-Hall, 2002.
Rankin R.C., Automated Timetabling in Practice, In: [32], pp. 266–279, 1996.
Reeves C.R. (ed.), Modern Heuristic Techniques for Combinatorial Problems, McGraw-Hill, 1995.
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.
Rosenthal R.E., Principles of Multiobjective Optimization, Decision Sciences, Vol. 16, pp. 133–152, 1985.
Rosenthal R.E., Principles of Multiobjective Optimization, Decision Sciences, Vol. 16, pp. 133–152, 1985.
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–239, 2002.
Schaerf A., A Survey on Automated Timetabling, Artificial Intelligence Review, Vol. 13, pp. 87–127, 1999.
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–377, 1999.
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–100, 1985.
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–13, 2002.
Srivivas N., Deb K., Multiobjective Optimization Using Nondominated Sorting in Genetic Algorithms, Evolutionary Computation, Vol. 2, No. 3, pp. 221–248, 1995.
Steuer Ralph E., Multiple Criteria Optimization: Theory, Computation and Application, Wiley, 1986.
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–85, 2000.
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–428, 2001.
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–290, 2002.
Thompson J.M., Dowsland K.A., General Cooling schedules for a Simulated Annealing Based Timetabling System, In: [32], pp. 345–363, Springer-Verlag, 1996.
Thompson J.M., Dowsland K.A., Variants of Simulated Annealing for the Examination Timetabling Problem, Annals of Operations Research, Vol. 63, pp. 105–128, 1996.
T’kindt V., Billaut J.C., Multicriteria Scheduling: Theory, Models and Algorithms, Springer, 2002.
Ulungu E.L., Teghem J., Multiobjective Combinatorial Optimization Problems: a Survey, Journal of Multi-Criteria Decision Analysis, Vol. 3, pp. 83–104, 1994.
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–236, 1999.
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–317, 1996.
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.
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.
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–86, 1967.
Wren A., Scheduling, Timetabling and Rostering, a Special Relationship?, In: [32], pp. 46–75, 1996.
Wright Mike, Subcost-Guided Search — Experiments with Timetabling Problems, Journal of Heuristics, Vol. 7, pp. 251–260, 2001.
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–317, 1996.
Yannakakis M., Computational Complexity, In: Aarts E. and Lenstra J.K. (eds.), Local Search in Combinatorial Optimization, Wiley, 1997.
Zeleny M., Compromise Programming, In: Cochrane J.L., Zeleny M. (eds.): Multiple Criteria Decision Making, University of South Carolina Press, Columbia, pp. 262–301, 1973.
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.
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–271, 1999.
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–132, 2003.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Silva, J.D.L., Burke, E.K., Petrovic, S. (2004). An Introduction to Multiobjective Metaheuristics for Scheduling and Timetabling. In: Gandibleux, X., Sevaux, M., Sörensen, K., T’kindt, V. (eds) Metaheuristics for Multiobjective Optimisation. Lecture Notes in Economics and Mathematical Systems, vol 535. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-17144-4_4
Download citation
DOI: https://doi.org/10.1007/978-3-642-17144-4_4
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-20637-8
Online ISBN: 978-3-642-17144-4
eBook Packages: Springer Book Archive