Resource Constrained Multi-Project Scheduling Problem with Resource Transfer Times
Authors:
- 1 December 2015
- journal article
- research article
- Published by World Scientific Pub Co Pte Ltd in Asia-Pacific Journal of Operational Research
- Vol. 32 (06)
Abstract
Scheduling multi-project is a complex decision making process. It involves the effective and timely allocation of resources to different projects. In the case of multi-project, resources are often transferred between the projects. It consumes both time and cost, when projects are situated in different geographic locations. As a result, the net present value (NPV) of multi-projects is significantly impacted by the resource transfer time. In this paper, a new genetic algorithm (GA) approach to the multi-project scheduling problem with resource transfer times is presented, where the NPV of all projects is maximized subject to renewable resource constraints. The paper also presents a heuristic approach using two phase priority rules for the same problem. We conduct a comprehensive analysis of 60 two-phase priority rules. The proposed GA approach is compared to the heuristic approach using the well-known priority rules. An extensive computational experiment is reported.Keywords
This publication has 26 references indexed in Scilit:
- Analysis of an EPC project: a solution to the resource constrained project scheduling problem using genetic algorithmsInternational Journal of Industrial and Systems Engineering, 2011
- Scheduling in resource-constrained multiple projects to minimise the weighted tardiness and weighted earliness of projectsInternational Journal of Operational Research, 2010
- Scheduling of multiple projects with resource transfersInternational Journal of Mathematics in Operational Research, 2009
- Two-phase heuristics for scheduling of multiple projectsInternational Journal of Operational Research, 2009
- Scheduling in dynamic assembly job-shops to minimize the sum of weighted earliness, weighted tardiness and weighted flowtime of jobsComputers & Industrial Engineering, 2005
- An integrated survey of deterministic project schedulingOmega, 2001
- An investigation into the relationship of heuristic performance with network-resource characteristicsJournal of the Operational Research Society, 1997
- Two heuristics for scheduling multiple projects with resource constraintsConstruction Management and Economics, 1996
- A comparison of resource allocation and activity scheduling rules in a dynamic multi‐project environmentJournal of Operations Management, 1993
- Alternate methods of project scheduling with limited resourcesNaval Research Logistics Quarterly, 1973