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

来源：计算机集成制造系统杂志2022年第6期北京时间：

作者：熊福力, 储梦伶

单位：西安建筑科技大学信息与控制工程学院

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

关键词：预制构件生产,订单接受与调度,交货期最优配置策略,迭代贪婪搜索,集成优化

基金资助：国家自然科学基金资助项目(61473216);陕西省自然科学基础研究计划资助项目(2020JM-489,2015JM6337);陕西省教育厅自然科学基金资助项目(17JK0459);西安建筑科技大学自然科学基础研究资助项目(ZR18049)。