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

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