International Journal of Advanced Manufacturing Technology, ( ISI ), Volume (64), No (127), Year (2012-1) , Pages (214-231)

Title : ( Hybrid solution method for resource-constrained project scheduling problem using a new schedule generator )

Authors: Hamidreza Usefzadeh , Hamed Reza Tareghian ,

Access to full-text not allowed by authors

Citation: BibTeX | EndNote

Abstract A number of exact scheduling schemes incorporating various solution procedures such as branch and bound and dynamic programming exist for solving the well-known resource-constrained project scheduling problem. In this paper, we report on an efficient hybrid method which prominently depends on a branch and bound with a look-ahead mechanism as well as a genetic algorithm coupled with a new schedule generation scheme called tri-directional schedule generator. Minimal delay set, core time, and left shift are among the pruning rules used to prune inferior nodes of the enumeration tree. The proposed method has been verified and validated using a standard set of test problems with 30–120 activities requiring between one and six resource types each. The capability and applicability of the proposed method are demonstrated using standard problem instances.

Keywords

Project management . Branch and bound . Genetic
برای دانلود از شناسه و رمز عبور پرتال پویا استفاده کنید.

@article{paperid:1030639,
author = {Usefzadeh, Hamidreza and Tareghian, Hamed Reza},
title = {Hybrid solution method for resource-constrained project scheduling problem using a new schedule generator},
journal = {International Journal of Advanced Manufacturing Technology},
year = {2012},
volume = {64},
number = {127},
month = {January},
issn = {0268-3768},
pages = {214--231},
numpages = {17},
keywords = {Project management . Branch and bound . Genetic algorithm},
}

[Download]

%0 Journal Article
%T Hybrid solution method for resource-constrained project scheduling problem using a new schedule generator
%A Usefzadeh, Hamidreza
%A Tareghian, Hamed Reza
%J International Journal of Advanced Manufacturing Technology
%@ 0268-3768
%D 2012

[Download]