Search for: non-renewable-resource
Branch and bound algorithms for resource constrained project scheduling problem subject to nonrenewable resources with prescheduled procurement, Article Mathematical Problems in Engineering ; Vol. 2014, issue , 2014 ; ISSN: 1024123X ; Shadrokh, S ; Fathi, Y ; Sharif University of Technology
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,...
Article Scientia Iranica ; Volume 19, Issue 3 , 2012 , Pages 841-848 ; 10263098 (ISSN) ; Fatemi Ghomi, S. M. T ; Modarres, M ; Sharif University of Technology
In this paper, we develop an approach to optimally allocate a limited nonrenewable resource among the activities of a project, represented by a PERT-Type Network (PTN). The project needs to be completed within some specified due date. The objective is to maximize the probability of project completion on time. The duration of each activity is an arbitrary discrete random variable and also depends on the amount of consumable resource allocated to it. On the basis of the structure of networks, they are categorized as either reducible or irreducible. For each network structure, an analytical algorithm is presented. Through some examples, the algorithms are illustrated
Article Mathematical Problems in Engineering ; Volume 2012 , 2012 ; 1024123X (ISSN) ; Kianfar, F ; Shirzadeh Chaleshtari, A ; Shadrokh, S ; Ranjbar, M ; Sharif University of Technology
We introduce a multimode resource-constrained project scheduling problem with finish-to-start precedence relations among project activities, considering renewable and nonrenewable resource costs. We assume that renewable resources are rented and are not available in all periods of time of the project. In other words, there is a mandated ready date as well as a due date for each renewable resource type so that no resource is used before its ready date. However, the resources are permitted to be used after their due dates by paying penalty costs. The objective is to minimize the total costs of both renewable and nonrenewable resource usage. This problem is called multimode resource-constrained...
A hybrid genetic and Lagrangian relaxation algorithm for resource-constrained project scheduling under nonrenewable resources, Article Applied Soft Computing Journal ; Volume 94 , 2020 ; Shadrokh, S ; Khakifirooz, M ; Fathi, M ; Pardalos, P. M ; Sharif University of Technology
Elsevier Ltd 2020
Scheduling under nonrenewable resources is one of the challenging issues in project scheduling problems. There are many cases where the projects are subject to some nonrenewable resources. In most of the literature, nonrenewable resources are assumed to be available in full amount at the beginning of the project. However, in practice, it is prevalent that these resources are procured along the project horizon. This paper studies the generalized resource-constrained project scheduling problem (RCPSP) where, in addition to renewable resources, nonrenewable resources are considered, such as budget or consuming materials by the project activities. As the problem is NP-hard, some sub-algorithm...