具有工件约束的模具制造优化调度算法研究

摘要：

为解决具有工件约束的模具制造优化调度问题,提出了一种利用蚁群算法和优先分配启发式调度算法相结合的调度算法.该算法能够方便地描述问题的约束条件的特点.首先,由蚁群算法确定模具零件各工序所用的加工机床,用节点模式下的有向图描述问题的解空间,用蚂蚁种子信息素踪迹更新策略对信息素进行更新,以获得问题的解;然后,利用优先分配启发式调度算法确定在同一台机床上加工的各零件的先后顺序.实验结果验证了算法的有效性.

关键词：工件约束、蚁群算法、优先分配启发式算法、模具制造、优化调度

所属期刊栏目：11

分类号：TH166;TG76

资助基金：国防科工委重点支持项目

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

页数：共7页

页码：1419-1424,1443