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 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 multi-mode resource-constrained project scheduling problem with minimization the net present value of total weighted resource tardiness penalty cost (MRCPSP-DCTWRTPC) where for each activity, both renewable and nonrenewable resource requirements depend on activity mode. For this problem, we present a meta-heuristic algorithm based on a Honey Bee Swarm Optimization (HBSO) approach together with a prioritization rule for activities and several improvement and local search methods. Experimental results reveal the effectiveness and efficiency of the proposed algorithm for the problem in question.

AB - In this paper, 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 multi-mode resource-constrained project scheduling problem with minimization the net present value of total weighted resource tardiness penalty cost (MRCPSP-DCTWRTPC) where for each activity, both renewable and nonrenewable resource requirements depend on activity mode. For this problem, we present a meta-heuristic algorithm based on a Honey Bee Swarm Optimization (HBSO) approach together with a prioritization rule for activities and several improvement and local search methods. Experimental results reveal the effectiveness and efficiency of the proposed algorithm for the problem in question.

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=84938697294&partnerID=8YFLogxK

U2 - 10.17485/ijst/2015/v8i11/71804

DO - 10.17485/ijst/2015/v8i11/71804

M3 - Article

AN - SCOPUS:84938697294

SN - 0974-6846

VL - 8

JO - Indian Journal of Science and Technology

JF - Indian Journal of Science and Technology

IS - 11

M1 - IPL009

ER -