Project Scheduling Problem for Software Development Library - PSPSWDLIB

The Project Scheduling Problem for Software Development Library-PSPSWDLIB is a depository of test instances of the Project Scheduling Problem for Software Development. The depository of instances can be downloaded for others researchers for experimentation.

Please cite this library:  Jorge A. Ruiz-Vanoye, Sebastian Pathiyamattom-Joseph, Miguel A. Fernández-Medina, Alejandro Fuentes-Penna, Ocotlán Díaz-Parra. Project Scheduling Problem for Software Development Library - PSPSWDLIB. Revista de Ciências da Computação, No. 5, pp. 31-38 (2011). ISSN: 1646-6330, ISSN-E: 2182-1801.

Project Scheduling Problem for Software Development is a variant of PSP where the software development model can be presented as a set of software activities, a set of developer skills, a set of resources specified on money and a total time divided on time per activity.

The parameters or characterization (Table 1) used for generating the PSP for software development instances are: NP: the total number of projects of software development, Na: total number of tasks or activities, NE: total number of employees for the software development, NS: the total number of skills of the employees, Rel. Date: Release Date, DD: DueDate or Limit date, PenaltyCost: the cost per day of exceed the limit date, SKL: Skill level, S-SkL: salary moth, ET: the total time of the Employee available for the project, a: the task number, aT: the task duration time, T(aT): the total time of the tasks, successors: tasks successors, Cij: the capital cost of task (i, j) , aSi is the precedence task for aSj, Rsk: Restriction skill.

Table 1. Characteristics of the PSP for software Development

Instance Name





NP
Na
NE
NS
Rel.Date
DD
Skill level
Salary month




SkL1
S-SkL1




...
...




SkLa
S-SkLa




Employee Number
Skill level
Time/hrs



E1
SkL1
ET1



...
...
...



En
SkL1n
ETn



Task Number (ai)
Task Time
Cij
RSk
Successors
(aj)

a1
aT1
C1
Rsk1
aS1

...
...
...
...
...

an
aTn
Cn
Rskn
aSn


T(aT)




 

We generated 5 instance set for the PSP for software development (Table 2).


Table 2. PSP for software development instances sets.

Instance Set
Number of Projects
Number of Employees
Number of skills
of the employees
Number of
Tasks
Instances number
PSPSWD1
1

1 to 5

1 to 10
10 to 30
25
PSPSWD2
1
6 to 10
1 to 10
10 to 30
25
PSPSWD3
1
11 to 15
1 to 10
10 to 30
25
PSPSWD4
1
16 to 20
1 to 10
10 to 30
25
PSPSWD5
1
21 to 25
1 to 10
10 to 30
25

We plan to continuously extend the library with characteristics similar to the ones already presented. The extension depends on the progress made in the development of (meta) heuristic and exact procedures to the Project Scheduling Problem for Software Development.

Last Modification: Jun 16, 2011