基于遗传算法的可重构制造系统多零件流水线构形优化

• 作者: 戴先中 李俊 窦建平
• 来源期刊: 计算机集成制造系统
• 学科: 工学
• 关键词: 可重构制造系统 构形优化 多零件流水线 0-1非线性规划 遗传算法
• 年，卷（期）: 2010,（7）
• 页码范围: 1390-1400
• 分类号: TP391
• 字数: 9510字
• 语种: 中文

摘要

获取各生产周期内的最优和K-1个次优(K优)多零件流水线构形是可重构制造系统运行阶段的一个重要优化问题.给定各零件的工序优先图、工序和工位操作的关系以及各工位操作的町选设备,多零件流水线构形优化问题即为确定工作站数量、各工作站内并列放置机床的类型和数量以及选择和分配各零件的工位操作,以最小化构形的资本成本.为获得K优构形,首先放宽现有模型对上位操作分配的限制,建立了构形优化问题的0-1非线性规划模型,扩展了可行解空间.随后提出一种面向可行工位操作分配的遗传算法,从可行解空间中快速获取K优解.案例研究表明,该方法能获得优于现有模型最优解的解,同时也验证了所建模型和优化方法的有效性.

作者信息

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