Title :
A Simultaneous Project Scheduling and Resource Binding Method Based on the Load-Capacity Model
Author :
Saito, Akinori ; Kusanagi, Takumi ; Ochimizu, Koichiro
Author_Institution :
Sch. of Inf. Sci., Japan Adv. Inst. of Sci. & Technol. (JAIST), Ishikawa, Japan
Abstract :
To evaluate the feasibility of a new software development project in a situation in which two or more projects are being implemented concurrently, it is necessary to consider not only software development workload but also residual capacity of the organization. Therefore, the authors proposed the Load-Capacity Model for verifying feasibility at an early stage of the software development project. This paper presents a simultaneous project scheduling and resource binding method based on the Load-Capacity Model. This method is formulated as Integer Linear Programming, using Load-graph and Capacity-graph, which represent workload and organization capacity respectively, as inputs. Outputs of this method are Gantt Charts and Load-Capacity Diagrams. The load-capacity diagram shows the state of the organization after workloads have been assigned. Experimental results on realistic problem examples show that the method provided solutions in a practical time period.
Keywords :
graph theory; integer programming; linear programming; project management; software development management; Gantt chart; capacity-graph; integer linear programming; load-capacity diagram; load-capacity model; load-graph; project scheduling; resource binding method; software development project; Computer architecture; Load modeling; Middleware; Organizations; Schedules; Scheduling; Standards organizations; Integer Linear Programming (ILP); Load-Capacity Diagram; Load-Capacity Model; Project Scheduling; Resource Binding;
Conference_Titel :
Software Engineering Conference (APSEC), 2011 18th Asia Pacific
Conference_Location :
Ho Chi Minh
Print_ISBN :
978-1-4577-2199-1
DOI :
10.1109/APSEC.2011.28