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
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.
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