The study of Genetic Algorithm by hierarchical coded for the MMRCPSP

摘要：

In order to solve the problem of Multi-Mode Resource Constrained Project Scheduling Problem (MMRCPSP),this paper suggests Genetic Algorithm (GA) by hierarchical coded.In the first layer,the chromosomes are used to choose the activity sequence.In the second layer,the chromosomes are used to decide the combination of activity modes.The chromosomes produced by the Activities Resource Competition Relation (ARCR) are coded by binary code.That is to say,the subsequent operation will be improved by mature algorithm including selection,crossover and mutation.Finally,programing used PSBLIB standard data shows that this algorithm is feasible.

关键词： MMRCPSP Genetic Algorithm hierarchical coding

作者: XIE Shi-man CHEN Jian-wei XUAN Zhao-yan

作者单位: College of Mechanical Engineering Hebei United University Tangshan,China School of Mechanical Science and Engineering Huazhong University of Science & Technology Wuhan,China

会议类型: 国际会议

会议名称: 2010 4th International Conference on Intelligent Information Techonlogy Application(第四届智能信息技术应用国际学术研讨会 IITA 2010)

会议地点: 秦皇岛

会议语种:英文

页码: 360-363

在线出版日期: 2010-11-05（万方平台首次上网日期，不代表论文的发表时间）