Search for: non-renewable-resource
0.005 seconds

    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 Shirzadeh Chaleshtarti, A ; 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,... 

    Optimal constrained non-renewable resource allocation in PERT networks with discrete activity times

    , Article Scientia Iranica ; Volume 19, Issue 3 , 2012 , Pages 841-848 ; 10263098 (ISSN) Hashemin, S. S ; 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  

    A modified PSO algorithm for minimizing the total costs of resources in MRCPSP

    , Article Mathematical Problems in Engineering ; Volume 2012 , 2012 ; 1024123X (ISSN) Khalilzadeh, M ; 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 Shirzadeh Chaleshtarti, A ; 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...