In order to solve project scheduling optimisation with heterogeneous efficiencies and minimised total tardiness for skilled workforce, a zero-one integer programming model is proposed, and a genetic algorithm ( GA) is designed, in which the chromosome is encoded by inserting partitioning genes, and its fitness value is computed by applying a revised forward recursion algorithm. Afterwards, the probability evolutionary strategy and elitist evolutionary strategy are further proposed. Numerical experiments are conducted to show that the probability evolutionary strategy outperforms the elitist evolutionary strategy in search capability within the same runtime.%为解决技能型员工具有异质效率、最小化总误工时间的项目调度优化问题,建立了0-1型整数规划模型,并设计了一种遗传算法,采用插入分区基因进行染色体编码,应用改进的前向递归算法求解适应值,并提出了概率进化策略和精英进化策略.数值实验表明,在相同运行时间内,概率进化策略的寻优能力优于精英进化策略.
展开▼
