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

• 作者: 孟正大 戴先中 李俊 窦建平
• 来源期刊: 计算机集成制造系统
• 学科: 工学
• 关键词: 可重构制造系统 构形优化 流水线 图论 约束K最短路径
• 年，卷（期）: 2010,（1）
• 所属期刊栏目: 论文
• 页码范围: 81-89
• 页数: 9页
• 分类号: TP391|TH165
• 字数: 6489字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	戴先中	东南大学自动化学院复杂工程系统测量与控制教育部重点实验室	185	3390	32.0	48.0
2	孟正大	东南大学自动化学院复杂工程系统测量与控制教育部重点实验室	76	781	17.0	24.0
3	窦建平	东南大学自动化学院复杂工程系统测量与控制教育部重点实验室	13	98	6.0	9.0
4	李俊	东南大学自动化学院复杂工程系统测量与控制教育部重点实验室	32	314	8.0	17.0