动态生成优先工序集多产品制造过程优化控制

摘要：

为简化多产品制造调度,实现多产品制造过程优化控制,将多产品转化成一个虚拟产品,构造一个产品的虚拟加工、装配工艺树.该虚拟工艺树上的叶节点代表最先加工的工序,虚拟根节点代表最后一道工序,边代表偏序关系;以层优先为虚拟工艺树上的工序设置优先级.针对调度时产生的抖动问题,可根据虚拟工艺树动态生成一个备选工序集;在具体调度过程中,根据优先级策略并结合短用时、长路径等调度策略从备选集合中调度工序,直到备选集合为空,实现多产品加工、装配调度综合优化.实例验证:算法不仅可以简化多产品制造问题,提高调度效率,而且可以实现纵横双向调度优化控制.

关键词：动态、多产品制造、虚拟加工树、备选集、优先级

所属期刊栏目：12

分类号：TP278(自动化技术及设备)

资助基金：国家自然科学基金50575062;黑龙江省自然科学基金F200608;黑龙江省教育厅海外学人重点科研资助项目1152hq08

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

页数：共5页

页码：734-738