![](/images/graphics-bg.png)
Branch and Bound Algorithms for Resource Constrained Project Scheduling Problem Subject to Nonrenewable Resources with Prescheduled Procurement
Joint Authors
Shadrokh, S.
Fathi, Y.
Shirzadeh Chaleshtarti, A.
Source
Mathematical Problems in Engineering
Issue
Vol. 2014, Issue 2014 (31 Dec. 2014), pp.1-15, 15 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2014-02-27
Country of Publication
Egypt
No. of Pages
15
Main Subjects
Abstract EN
A lot of projects in real life are subject to some kinds of nonrenewable resources that are not exactly similar to the type defined in the project scheduling literature.
The difference stems from the fact that, in those projects, contrary to the common assumption in the project scheduling literature, nonrenewable resources are not available in full amount at the beginning of the project, but they are procured along the project horizon.
In this paper, we study this different type of nonrenewable resources.
To that end, we extend the resource constrained project scheduling problem (RCPSP) by this resource type (RCPSP-NR) and customize four basic branch and bound algorithms of RCPSP for it, including precedence tree, extension alternatives, minimal delaying alternatives, and minimal forbidden sets.
Several bounding and fathoming rules are introduced to the algorithms to shorten the enumeration process.
We perform comprehensive experimental analysis using the four customized algorithms and also CPLEX solver.
American Psychological Association (APA)
Shirzadeh Chaleshtarti, A.& Shadrokh, S.& Fathi, Y.. 2014. Branch and Bound Algorithms for Resource Constrained Project Scheduling Problem Subject to Nonrenewable Resources with Prescheduled Procurement. Mathematical Problems in Engineering،Vol. 2014, no. 2014, pp.1-15.
https://search.emarefa.net/detail/BIM-486873
Modern Language Association (MLA)
Shirzadeh Chaleshtarti, A.…[et al.]. Branch and Bound Algorithms for Resource Constrained Project Scheduling Problem Subject to Nonrenewable Resources with Prescheduled Procurement. Mathematical Problems in Engineering No. 2014 (2014), pp.1-15.
https://search.emarefa.net/detail/BIM-486873
American Medical Association (AMA)
Shirzadeh Chaleshtarti, A.& Shadrokh, S.& Fathi, Y.. Branch and Bound Algorithms for Resource Constrained Project Scheduling Problem Subject to Nonrenewable Resources with Prescheduled Procurement. Mathematical Problems in Engineering. 2014. Vol. 2014, no. 2014, pp.1-15.
https://search.emarefa.net/detail/BIM-486873
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-486873