| 模具虚拟企业项目调度遗传算法研究 |
| |
| 引用本文： | 廖仁,陈庆新,毛宁.模具虚拟企业项目调度遗传算法研究[J].计算机集成制造系统,2004,10(7):815-820. |
| |
| 作者姓名： | 廖仁 陈庆新 毛宁 |
| |
| 作者单位： | 广东工业大学,机械电子工程学院,广东,广州,510090 |
| |
| 基金项目： | 国家自然科学基金资助项目(50085001,59985002,69974011)，广东省自然科学基金团队资助项目。~~ |
| |
| 摘 要： | 为解决模具虚拟企业资源受限的多项目调度问题，提出了多项目调度的数学模型。在此基础上采用了一种混合遗传算法的求解方法，该方法分两个阶段进行：先采用优先规则启发式方法产生一组可行解，该过程可视为遗传算法解的初始化；然后对这组可行解采用遗传算法进行优化，以得到次优解或者近似最优解。最后通过实际算例所得结果并与其他方法的比较分析验证了该方法的有效性。
|
| 关 键 词： | 虚拟企业 项目调度 资源受限 启发式方法 遗传算法 |
| 文章编号： | 1006-5911(2004)07-0815-05 |
| 修稿时间： | 2003年6月30日 |
Genetic algorithm for resource-constrained project scheduling |
| |
| LIAO Ren,CHEN Qing-xin,MAO Ning.Genetic algorithm for resource-constrained project scheduling[J].Computer Integrated Manufacturing Systems,2004,10(7):815-820. |
| |
| Authors: | LIAO Ren CHEN Qing-xin MAO Ning |
| |
| 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. |
| |
| Keywords: | virtual enterprise project scheduling resource-constrained heuristic method genetic algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
