TY - JOUR

T1 - A honey bee swarm optimization algorithm for minimizing the total costs of resources in MRCPSP

AU - Khalilzadeh, Mohammad

PY - 2015

Y1 - 2015

N2 - In this paper, we solve an extended type of multimode project scheduling problem considering renewable and non-renewable resource constraints and finish-to-start precedence relations among project activities. We suppose that renewable resources are hired and are not accessible in the whole duration of the project. Therefore, there is an assigned ready date as well as a due date for each renewable resource type so that no resource can be rented before its ready date. But, the resources are allowed to be used after their due dates by incurring penalty costs. The aim is to minimize the whole charges of both renewable and nonrenewable resource usage. This problem is introduced by Khalilzadeh et al.7 as multi-mode resource-constrained project scheduling problem minimizing the net present value of entire weighted resource tardiness penalty costs (MRCPSP-DCTWRTPC) in which both renewable and nonrenewable resource restrictions rely on activity mode. The problem we proposed in this paper is the extended form of the problem introduced by Khalilzadeh et al.7 with considering the discounted cash flows of the resource costs. We call this problem multi-mode resource-constrained project scheduling problem, minimization of discounted cash flows of total weighted resource tardiness penalty cost (MRCPSP-DCTWRTPC). For this problem, we propose a novel meta-heuristic algorithm based on a Honey Bee Swarm Optimization (HBSO) approach together with a prioritization rule for project tasks and numerous improvement and local search procedures. Computational results prove the effectiveness and efficiency of the presented method.

AB - In this paper, we solve an extended type of multimode project scheduling problem considering renewable and non-renewable resource constraints and finish-to-start precedence relations among project activities. We suppose that renewable resources are hired and are not accessible in the whole duration of the project. Therefore, there is an assigned ready date as well as a due date for each renewable resource type so that no resource can be rented before its ready date. But, the resources are allowed to be used after their due dates by incurring penalty costs. The aim is to minimize the whole charges of both renewable and nonrenewable resource usage. This problem is introduced by Khalilzadeh et al.7 as multi-mode resource-constrained project scheduling problem minimizing the net present value of entire weighted resource tardiness penalty costs (MRCPSP-DCTWRTPC) in which both renewable and nonrenewable resource restrictions rely on activity mode. The problem we proposed in this paper is the extended form of the problem introduced by Khalilzadeh et al.7 with considering the discounted cash flows of the resource costs. We call this problem multi-mode resource-constrained project scheduling problem, minimization of discounted cash flows of total weighted resource tardiness penalty cost (MRCPSP-DCTWRTPC). For this problem, we propose a novel meta-heuristic algorithm based on a Honey Bee Swarm Optimization (HBSO) approach together with a prioritization rule for project tasks and numerous improvement and local search procedures. Computational results prove the effectiveness and efficiency of the presented method.

KW - Discounted cash flow

KW - Honey bee swarm optimization

KW - Multi modes

KW - Project scheduling

KW - Resource cost

KW - Tardiness penalty cost

UR - http://www.scopus.com/inward/record.url?scp=84938703154&partnerID=8YFLogxK

U2 - 10.17485/ijst/2015/v8i11/71405

DO - 10.17485/ijst/2015/v8i11/71405

M3 - Article

AN - SCOPUS:84938703154

SN - 0974-6846

VL - 8

JO - Indian Journal of Science and Technology

JF - Indian Journal of Science and Technology

IS - 11

M1 - 71405

ER -