面向变批量生产的并行工艺路线评价方法
来源期刊：机械设计与制造2007年第2期
论文作者：胡小秋 徐诚
文章页码：162 - 163
关键词：变批量生产;冲突路线;并行;评价;图论;
摘 要：变批量生产是一种先进生产模式。为实现变批量生产,需要同时使用多条工艺路线,评价对象为一组路线。分析了设备冲突与路线冲突之间的关系,将求解独立路径最大集合转化为求图的极大独立集问题。基于图论知识,利用命题逻辑运算规则,给出求解极大独立集的方法和步骤,寻找整体最优的工艺路线集合,并以算例说明了该法的可行性。
胡小秋，徐诚
摘 要：变批量生产是一种先进生产模式。为实现变批量生产,需要同时使用多条工艺路线,评价对象为一组路线。分析了设备冲突与路线冲突之间的关系,将求解独立路径最大集合转化为求图的极大独立集问题。基于图论知识,利用命题逻辑运算规则,给出求解极大独立集的方法和步骤,寻找整体最优的工艺路线集合,并以算例说明了该法的可行性。
关键词：变批量生产;冲突路线;并行;评价;图论;
