The study of Genetic Algorithm by Hierarchical Coded for the MMRCPSP

Xie Shi-man, Jian-wei Chen, Zhao-yan Xuan
2012 Physics Procedia  
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
more » ... tion will be improved by mature algorithm including selection, crossover and mutation. Finally, programing used PSBLIB standard data shows that this algorithm is feasible.
doi:10.1016/j.phpro.2012.02.323 fatcat:xr5acmxkergildxxidmsgp3wna