点击次数：

论文类型：期刊论文

第一作者：Shi Y.-J.

通讯作者：Shi, Y.-J.; School of Mechanical Engineering, Dalian University of Technology, Dalian 116024, China

合写作者：Shen G.-J.,Chen W.

发表时间：2011-01-01

发表刊物：Information Technology Journal

收录刊物：EI、Scopus

卷号：10

期号：7

页面范围：1374-1380

ISSN号：18125638

摘要：School of Mechanical Engineering, Dalian University of Technology, Dalian 116024, People's Republic of China The Resource-Constrained Project Scheduling Problem (RCPSP) is aNP-hard problem in information engineering. The activities of a project have to be scheduled for satisfying all the precedence and resource constraints. We presented a heuristicalgorithm (EDAS) to deal with this problem which employed an estimation of distribution algorithm (known as EDA) and improved the local search capacity with a simplex search. In this algorithm, the EDA firstly searched the solution space and generated activity liststo provide the initial population; then, the EDA selected the sample solutions to build a probability distribution model. The new individual was generated by sampling this model. The simplex search was used to enhance the local search capacity of the EDA. Compared with state-of-the-art algorithms available in the literature, we showed the effectiveness of this approach empirically on the standard benchmark problems of size J60 and J120 from PSPLIB. ? 2011 Asian Network for Scientific Information.