Applied Soft Computing, ( ISI ), Volume (12), No (1), Year (2012-1) , Pages (82-90)

Title : ( Multi-mode renewable resource-constrained allocation in PERT networks )

Authors: Siamak Baradarana , S.M.T. Fatemi Ghomi , Mohammad Ranjbar , S.S. Hashemin ,

Citation: BibTeX | EndNote

Abstract

This paper presents a hybrid metaheuristic algorithm (HMA) for Multi-Mode Resource-Constrained Project Scheduling Problem (MRCPSP) in PERT networks. A PERT-type project, where activities require resources of various types with random duration, is considered. Each activity can be accomplished in one of several execution modes and each execution mode represents an alternative combination of resource requirements of the activity and its duration. The problem is to minimize the regular criterion namely project’s makespan by obtaining an optimal schedule and also the amount of different resources assigned to each activity. The resource project scheduling model is strongly NP-hard, therefore a metaheuristic algorithm is suggested namely HMA. In order to validate the performance of new hybrid metaheuristic algorithm, solutions are compared with optimal solutions for small networks. Also the efficiency of the proposed algorithm, for real world problems, in terms of solution quality and CPU time, is compared to one of the well-known metaheuristic algorithms, namely Genetic Algorithm of Hartmann (GAH). The computational results reveal that the proposed method provides appropriate results for small networks and real world problems.

Keywords

, PERT networks Multi, mode resource, constrained allocation Renewable resource Scatter search Path relinking Genetic algorithm
برای دانلود از شناسه و رمز عبور پرتال پویا استفاده کنید.

@article{paperid:1024711,
author = {Siamak Baradarana and S.M.T. Fatemi Ghomi and Ranjbar, Mohammad and S.S. Hashemin},
title = {Multi-mode renewable resource-constrained allocation in PERT networks},
journal = {Applied Soft Computing},
year = {2012},
volume = {12},
number = {1},
month = {January},
issn = {1568-4946},
pages = {82--90},
numpages = {8},
keywords = {PERT networks Multi-mode resource-constrained allocation Renewable resource Scatter search Path relinking Genetic algorithm},
}

[Download]

%0 Journal Article
%T Multi-mode renewable resource-constrained allocation in PERT networks
%A Siamak Baradarana
%A S.M.T. Fatemi Ghomi
%A Ranjbar, Mohammad
%A S.S. Hashemin
%J Applied Soft Computing
%@ 1568-4946
%D 2012

[Download]