考虑交货期配置的预制构件订单接受与调度
来源:计算机集成制造系统杂志2022年第6期北京时间:
作者:熊福力, 储梦伶
单位:西安建筑科技大学信息与控制工程学院
摘要:针对预制构件交货期配置、订单选择与生产调度需要同时决策的问题,在充分考虑中断和不可中断工序、串行和并行工序等复杂工况特点的基础上,以最大化总净利润为目标,建立了混合整数规划集成调度优化模型。分析了固定调度下的交货期配置性质并给出最优交货期配置策略,在此基础上提出一种基于问题知识导向的混合迭代贪婪算法求解该问题。为提高算法效率,在该算法的目标评价阶段通过集成最优交货期配置策略快速计算给定调度对应的最优目标值,克服了枚举交货期方法中目标函数评价困难的问题;同时为提高搜索精度,在局部搜索阶段设计了一种基于插入和交换结构的快速变邻域上升(VNA)搜索策略。通过实验验证了所提算法的优越性以及最优配置策略和VNA搜索策略的有效性。
关键词:预制构件生产,订单接受与调度,交货期最优配置策略,迭代贪婪搜索,集成优化
基金资助:国家自然科学基金资助项目(61473216);陕西省自然科学基础研究计划资助项目(2020JM-489,2015JM6337);陕西省教育厅自然科学基金资助项目(17JK0459);西安建筑科技大学自然科学基础研究资助项目(ZR18049)。
2022年6期其他文献查阅:
基于深度学习的命名实体识别研究
基于约束采样RRT的机械臂运动规划
工业机器人作业误差分级补偿技术
基于栅格空间的自适应GB_RRT*机械臂路径规划
改进A*和动态窗口法的移动机器人路径规划
基于改进遗传算法的移动机器人全局路径规划
基于科学知识图谱的数字孪生发展可视化分析
基于数字孪生的化纤长丝落卷作业优化方法及验证
螺线管装配生产线数字孪生建模技术
数字孪生驱动的高精密产品智能化装配方法
考虑设施方向的双目标过道布置问题建模与优化
融合工艺设计意图的工艺数据多层次结构化表征方法
基于多性能约束的连续体结构拓扑优化设计
基于图像统计学聚类的非规则表格处理算法
云制造服务场景下基于QoS值的改进PBFT算法
求解多目标混合流水车间调度的改进NSGA-Ⅱ
考虑交货期配置的预制构件订单接受与调度
基于三角网格模型的自由曲面自适应测点规划
铁路道岔场景识别与间距检测
融合集合经验模态分解与宽度学习的齿轮箱故障预警方法
基于超分辨率特征融合的工件表面细微缺陷数据扩增方法
基于高斯金字塔与新粒子群的印刷电路板装配模板匹配算法
基于迁移学习和知识蒸馏的加热炉温度预测
考虑动态度和时间窗的两级车辆路径问题
跨层跨巷道穿梭车仓储系统复合作业路径优化
需求周期循环波动下考虑车辆租赁的库存路径与定价问题