预制构件并行生产线资源配置与生产调度集成优化

作者：熊福力^*; 张杏; 曹劲松; 袁子阳; 储梦伶; 杜瑶

来源：控制与决策, 2022, 37(09): 2399-2406.

DOI：10.13195/j.kzyjc.2021.0113

• 预制构件并行生产线
• 有限生产资源
• 拖期惩罚
• 果蝇优化算法
• 禁忌搜索
• 集成优化

并行生产线和特定工序生产资源共享模式可以显著改善客户满意度并节约成本.针对预制构件并行生产线资源配置与生产调度集成优化问题,基于分解策略和交替迭代优化思想,提出一种交替式混合果蝇-禁忌搜索算法(AHFOA＿TS)以最小化拖期惩罚费用.首先,通过快速启发式方法产生一较好初始解;然后,固定资源配置方案,为提高算法局部搜索能力,通过集成多种局部搜索方式,设计一种离散果蝇优化算法优化订单指派及调度方案;最后,固定订单指派及调度方案,为减少无效搜索次数,设计一种基于双层变异算子和精英劣解交叉策略的混合禁忌搜索算法以优化资源配置方案,如此两个阶段交替运行直至满足终止条件.此外,设计4种基于交替搜索框架的智能优化算法用于比较.计算结果表明, AHFOA＿TS算法能够更有效求解预制构件生产线资源配置和生产调度集成优化问题.

• 单位
  西安建筑科技大学