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

摘要：

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

关键词：可重构制造系统、构形优化、多零件流水线、0-1非线性规划、遗传算法

所属期刊栏目：16

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

资助基金：国家973计划资助项目2002CB312204;东南大学新进博士科研启动基金资助项目9202000023

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

页数：共11页

页码：1390-1400