基于图论的可重构制造系统单零件流水线构形优化

摘要：

获取各生产周期内的最优和K-1个次优(K优)单零件流水线构形,是可重构制造系统构形选择中一个重要的优化问题.给定零件的工序优先图、工序和工位操作的关系以及各工位操作的可选设备,该流水线构形优化问题即确定工作站数量,选择各工作站内的机床类型和数垦,选择并分配工位操作,以最小化流水线构形的资本成本.将寻求满足功能和产能约束、空间约束和投资限制的K优构形问题建模为关联所有可行工位操作序列的复合增广有向图上的约束K最短路径问题,获得K优解.最后,通过案例研究验证了该方法的有效性和优越性.

关键词：可重构制造系统、构形优化、流水线、图论、约束K最短路径

所属期刊栏目：16

分类号：TP391;TH165(计算技术、计算机技术)

资助基金：国家973计划资助项目2002CB312204

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

页数：共9页

页码：81-89