A multiobjective evolutionary algorithm for scheduling and inspection planning in software development projects

被引：47

作者：

Hanne, T ^{[1
]}

Nickel, S ^{[1
]}

机构：

[1] Fraunhofer Inst Ind Math ITWM, Dept Optimizat, D-67663 Kaiserslautern, Germany

来源：

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH | 2005年 / 167卷 / 03期

关键词：

multiple objective programming; project management and scheduling; software development; evolutionary algorithms; efficient set;

D O I：

10.1016/j.ejor.2004.07.014

中图分类号：

C93 [管理学];

学科分类号：

12 [管理学]; 1201 [管理科学与工程]; 1202 [工商管理学]; 120202 [企业管理];

摘要：

In this paper, we consider the problem of planning inspections and other operations within a software development (SD) project with respect to the objectives quality (no. of defects), project makespan, and costs. The considered model of SD processes comprises the phases coding, inspection, test, and rework and includes the assignment of operations to persons and the generation of a project schedule. Based on this model we discuss a multiobjective optimization 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. (C) 2004 Elsevier B.V. All rights reserved.

引用

页码：663 / 678

页数：16

共 48 条

[1]

Abdel-Hamid T., 1991, Software Project Dynamics: An Integrated Approach

[2]

[Anonymous], 2002, Multiple criteria optimization state of the art annotated bibliographic surveys

[3]

[Anonymous], 1998, THESIS TU DENMARK LY

[4]

[Anonymous], 2002, 1 SEV

[5]

Back T., 1991, P 4 INT C GEN ALG, P2

[6]

Software defeat reduction top 10 list [J].

Boehm, B ;

Basili, VR .

COMPUTER, 2001, 34 (01) :135-137

[7]

BRIAND LC, 1997, BUILDING RESOURCE QU

[8]

An evolutionary approach to multi-objective scheduling of mixed model assembly lines [J].

Celano, G ;

Fichera, S ;

Grasso, V ;

La Commare, U ;

Perrone, G .

COMPUTERS & INDUSTRIAL ENGINEERING, 1999, 37 (1-2) :69-73

[9]

A multi-population genetic algorithm to solve multi-objective scheduling problems for parallel machines [J].

Cochran, JK ;

Horng, SM ;

Fowler, JW .

COMPUTERS & OPERATIONS RESEARCH, 2003, 30 (07) :1087-1102

[10]

Coello C.A., 2002, Evolutionary Algorithms for Solving Multi-Objective Problems

← 1 2 3 4 5 →