Abstract
We consider the problem of planning inspections and other tasks within a software development (SD) project with respect to the objectives quality (no. of defects), project duration, and costs. The considered model of SD processes comprises the phases of coding, inspection, test, and rework and includes assigning tasks to persons and generating a project schedule. Based on this model we discuss a multiobjective optimisation problem. For solving the problem (i.e., finding an approximation of the efficient set) we develop a multiobjective evolutionary algorithm. Details of the algorithm are discussed as well as results of its application to sample problems.
Keywords
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Abdel-Hamid, T. and Madnick, S. E. (1991) Software Project Dynamics. An Integrated Approach, Prentice-Hall, Englewood Cliffs, NJ.
Bäck, T., Hoffmeister, F. and Schwefel H.-P. (1991) A survey of evolution strategies. In: Genetic Algorithms, Proceedings of the 4th International Conference, R. K. Belew, and L. B. Booker (Eds.), Morgan Kaufmann, San Mateo, CA, pp. 2–9.
Basili, V. and Boehm, B. (2001) Software defect reduction top 10 list. Computer, 34:135–137.
Briand, L. C., Laitenberger, O. and Wieczorek, I. (1997) Building resource and quality management models for software inspections, Technical Report, International Software Engineering Research Network ISERN-97-06.
Celano, G., Fichera, S., Grasso, V., La Commare, U. and Perrone, G. (1999) An evolutionary approach to multi-objective scheduling of mixed model assembly lines. Computers and Industrial Engineering, 37:69–73.
Cochran, J. K., Horng, S.-M. and Fowler, J. W. (2003) A multi-population genetic algorithm to solve multi-objective scheduling problems for parallel machines. Computers and Operations Research, 30:1087–1102.
Coello Coello, C. A., Van Veldhuizen, D. A. and Lamont, G. B. (2002) Evolutionary Algorithms for Solving Multi-objective Problems, Kluwer, New York.
Czyżak, P. and Jaszkiewicz, A. (1998) Pareto simulated annealing—a metaheuristic technique for multiple-objective combinatorial optimization. Journal of Multi-Criteria Decision Analysis, 7:34–47.
Deb, K. (2002) Multi-objective Optimization Using Evolutionary Algorithms Wiley, Chichester.
Della Croce, E, Tadei, R. and Volta, G. (1995) A genetic algorithm for the job shop problem. Computers and Operations Research, 22:15–24.
Ebenau, R. G. and Strauss, S. H. (1994) Software Inspection Process, McGraw-Hill, New York.
Ehrgott, M. and Gandibleux, X. (Eds.) (2002) Multiple Criteria Optimization: State of the Art Annotated Bibliographic Survey. Kluwer, Boston, MA.
Esquivel, S., Ferrero, S., Gallard, R., Salto, C., Alfonso, H. and Schütz, M. (2002) Enhanced evolutionary algorithms for single and multiobjective optimization in the job shop scheduling problem. Knowledge-Based Systems, 15:13–25.
Fonseca, C. M. and Fleming, P. J. (1993) Genetic algorithms for multiobjective optimization: Formulation, discussion and generalization. In Genetic Algorithms: Proceedings of the 5th International Conference, S. Forrest (Ed.), Morgan Kaufmann, San Mateo, CA, pp. 416–423.
Fonseca, C. M. and Fleming, P. J. (1995) An overview of evolutionary algorithms in multiobjective optimization, Evolutionary Computation 3:1–16.
Fonseca, C. M., Fleming, P. J., Zitzler, E., Deb, K. and Thiele, L. (Eds.) (2003) Evolutionary Multi-Criterion Optimization. Proceedings of 2nd International Conference, EMO 2003, Faro, Portugal, April 8–11, Springer, Berlin.
Gal, T. (1986) On efficient sets in vector maximum problems—A brief survey, European Journal of Operations Research 24:253–264.
Hanne, T. (1999) On the convergence of multiobjective evolutionary algorithms, European Journal of Operational Research 117:553–564.
Hanne, T. (2000) Global multiobjective optimization using evolutionary algorithms, Journal on Heuristics 6:347–360.
Hanne, T. (2001a) Intelligent Strategies for Meta Multiple Criteria Decision Making Kluwer, Boston, MA.
Hanne, T. (2001b) Global multiobjective optimization with evolutionary algorithms: Selection mechanisms and mutation control. In Evolutionary Multi-Criterion Optimization, E. Zitzler, et al. (Eds.), Springer, Berlin, pp. 197–212.
Hansen, M. P. (1998) Metaheuristics for multiple objective combinatorial optimization, Ph.D. Thesis, IMM-PHS-1998-45, Technical University of Denmark, Lyngby.
Herrmann, J. W. and Lee, C.-Y. (1995) Solving a class scheduling problem with a genetic algorithm. ORSA Journal of Computing 7:443–452.
Herrmann, J. W., Lee, C.-Y. and Hinchman, J. (1995) Global job shop scheduling with a genetic algorithm. Production and Operations Management 4:30–45.
Holland, J. H. (1975) Adaptation in Natural and Artificial Systems, The University of Michigan Press, Ann Arbor, MI.
Horn, J. (1997) Multicriterion decision making. In Handbook of Evolutionary Computation, T. Bäck, D. B. Fogel, and Z. Michalewicz (Eds.), IOP Publishing and Oxford University Press, Bristol and New York, pp. F1.9:l–Fl.9:15.
Humphrey, W. S. (1989) Managing the Software Process, Addison-Wesley, Reading, MA.
Ishibuchi, H. and Murata, T. (1998) Multi-objective genetic local search algorithm and its application to flowshop scheduling. IEEE Transactions on Systems, Man, and Cybernetics 28:392–403.
Jaszkiewicz, A. (2001) Multiple objective metaheuristic algorithms for combinatorial optimization. Habilitation Thesis, Poznan University of Technology, Poznan.
Kellner, M. I., Madachy, R. J. and Raffo, D. M. (1999) Software process simulation modeling: Why? What? How? Journal of Systems and Software 46:91–105.
Lamie, B. (1997) Preemption threshold. Real-Time Magazine 97(3):46–47.
Landa Silva, J. D. and Burke, E. K. (2002) A Tutorial on Multiobjective Metaheuristics for Scheduling and Timetabling, paper presented at the 1st Workshop on Multiobjective Metaheuristics, Paris
Mäki-Turja, J., Fohler, G. and Sandström, K. (1999) Towards efficient analysis of interrupts in real-time systems. In Proceedings of Work-in-Progress Session, 11th EUROMICRO Conference on Real-Time Systems, York.
Michalewicz, Z. (1998) Genetic Algorithms + Data Structures = Evolution Programs, 3rd edn, revised and extended. Springer, Berlin.
Münch, J., Berlage, T., Hanne, T., Neu, H., Nickel, S., von Stockum, S. and Wirsen, A. (2002) Simulation-based evaluation and improvement of SW development processes. SEV Progress Report No. 1.
Neu, H., Hanne, T., Münch, J., Nickel, S. and Wirsen, A. (2002) Simulation-based risk reduction for planning inspections. In Product Focused Software Process Improvement, M. Oivo, and S. Komi-Sirviö, (Eds.), Lecture Notes in Computer Science, Vol. 2559, Springer, Berlin, pp. 78–93.
Neu, H., Hanne, T., Münch, J., Nickel, S. and Wirsen, A. (2003) Creating a Code Inspection Model for Simulation-Based Decision Support. Paper presented at ProSim '03, Portland State University, May 3–4.
Schwefel, H.-P. (1981) Numerical Optimization of Computer Models, Wiley, Chichester.
Steuer, R. E. (1986) Multiple Criteria Optimization: Theory, Computation, and Application, Wiley, New York.
Tamaki, H., Kita, H. and Kobayashi, S. (1996) Multi-objective optimization by genetic algorithms: A review. In Proceedings of the 3rd IEEE International Conference on Evolutionary Computation, T. Fukuda, and T. Furuhashi, (Eds.), IEEE Press, Piscataway, NJ, pp. 517–522.
T'kindt, V. and Billaut, J.-C. (2002) Multicriteria Scheduling, Springer, Berlin.
Vincke, P. (1992) Multicriteria Decision-Aid, Wiley, Chichester.
Wang, C.-S. and Uzsoy, R. (2002) A genetic algorithm to minimize maximum lateness on a batch processing machine, Computers and Operations Research, 29:1621–1640.
Yun, Y. S. (2002) Genetic algorithm with fuzzy logic controller for preemptive and non-preemptive job-shop scheduling problems, Computers and Industrial Engineering 43:623–644.
Zeleny, M. (1982) Multiple Criteria Decision Making, McGraw-Hill, New York.
Zitzler, E. (1999) Evolutionary Algorithms for Multiobjective Optimization: Methods and Applications, Swiss Federal Institute of Technology (ETH) Zurich TIK-Schriftenreihe Nr. 30, Diss ETH No. 13398, Shaker, Aachen.
Zitzler, E., et al., (Eds.) (2001) Evolutionary Multi-Criterion Optimization, Proceedings of 1st International Conference (EMO 2001), Zurich, Switzerland, March 2001, Springer, Berlin.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer Science+Business Media, Inc.
About this paper
Cite this paper
Hanne, T., Nickel, S. (2005). Scheduling in Software Development Using Multiobjective Evolutionary Algorithms. In: Kendall, G., Burke, E.K., Petrovic, S., Gendreau, M. (eds) Multidisciplinary Scheduling: Theory and Applications. Springer, Boston, MA. https://doi.org/10.1007/0-387-27744-7_4
Download citation
DOI: https://doi.org/10.1007/0-387-27744-7_4
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-387-25266-7
Online ISBN: 978-0-387-27744-8
eBook Packages: Business and EconomicsBusiness and Management (R0)