A Software Project Scheduling Method Based on the Load-Capacity Model

Akinori SAITO  Takumi KUSANAGI  Koichiro OCHIMIZU 

Publication
D - Abstracts of IEICE TRANSACTIONS on Information and Systems (Japanese Edition)  Vol.J95-D  No.2  pp.225-236
Publication Date: 2012/02/01
Online ISSN: 1881-0225
Print ISSN: 1880-4535
Type of Manuscript: PAPER
Category: 
Keyword: 
load-capacity model,  load-capacity diagram,  project scheduling,  Integer Linear Programming (ILP), 

Full Text(in Japanese): PDF(1.2MB)

Summary: 
To evaluate the feasibility of a new software development project under a situation in which some projects have already been implemented concurrently, it is necessary to consider not only workload of the product but also remaining capacity of the organization. Based on this idea, we proposed the Load-Capacity Model for verifying feasibility at early stage of the software development project. This paper presents a synthesis method, especially scheduling method based on the Load-Capacity Model. This method is described as an Integer Linear Programming using Load-graph and Capacity-graph represent workload and organization capacity, respectively. In addition, Experimental results on realistic example problems show that the method can provide a solution in practical time.