【摘要】 为解决模具虚拟企业资源受限的多项目调度问题,提出了多项目调度的数学模型。在此基础上采用了一种混合遗传算法的求解方法,该方法分两个阶段进行:先采用优先规则启发式方法产生一组可行解,该过程可视为遗传算法解的初始化;然后对这组可行解采用遗传算法进行优化,以得到次优解或者近似最优解。最后通过实际算例所得结果并与其他方法的比较分析验证了该方法的有效性。更多还原

【Abstract】 Aiming at the resource-constrained project scheduling in a virtual enterprise for mould making, a mathematical model was put forward. Based on it, a hybrid genetic algorithm was applied. This algorithm was operated in two phases. In the first phase, a feasible schedule was produced as the initialization of the algorithm by priority rules. In the second phase, this feasible schedule was optimized by genetic algorithm, thus a better approximate solution was obtained. Finally, after comparing several different algorithms, the validity of proposed algorithm is shown by a practical example.更多还原