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

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

考虑交货期配置的预制构件订单接受与调度

针对预制构件交货期配置、订单选择与生产调度需要同时决策的问题,在充分考虑中断和不可中断工序、串行和并行工序等复杂工况特点的基础上,以最大化总净利润为目标,建立了混合整数规划集成调度优化模型。分析了固定调度下的交货期配置性质并给出最优交货期配置策略,在此基础上提出一种基于问题知识导向的混合迭代贪婪算法求解该问题。为提高算法效率,在该算法的目标评价阶段通过集成最优交货期配置策略快速计算给定调度对应的最优目标值,克服了枚举交货期方法中目标函数评价困难的问题;同时为提高搜索精度,在局部搜索阶段设计了一种基于插入和交换结构的快速变邻域上升(VNA)搜索策略。通过实验验证了所提算法的优越性以及最优配置策略和VNA搜索策略的有效性。