Hybrid genetic algorithm with adaptive abilities for resource-constrained multiple project scheduling


          

刊名：Computers in Industry
作者：KwanWoo Kim
YoungSu Yun
JungMo Yoon
Mitsuo Gen
Genji Yamazaki
刊号：738LB060
ISSN：0166-3615
出版年：2005
年卷期：2005, vol.56, no.2
页码：143-160
总页数：18
分类号：TP39
关键词：Resource-constrained project scheduling problem；Scheduling；Hybrid genetic algorithm；Fuzzy logic controller
参考中译：
语种：eng
文摘：In this paper, we propose a hybrid genetic algorithm with fuzzy logic controller (flc-hGA) to solve the resource-constrained multiple project scheduling problem (rc-mPSP) which is well known NP-hard problem. Objectives described in this paper are to minimize total project time and to minimize total tardiness penalty. However, it is difficult to treat the rc-mPSP problems with traditional optimization techniques. The proposed new approach is based on the design of genetic operators with fuzzy logic controller (FLC) through initializing the revised serial method which outperforms the non-preemptive scheduling with precedence and resources constraints. For these rc-mPSP problems, we demonstrate that the proposed flc-hGA yields better results than conventional genetic algorithms and adaptive genetic algorithm.



©2016机械工业出版社（机械工业信息研究院） 京ICP备05055788号-35