订单不确定下流水车间生产与维护的联合动态调度及交货期决策
发布时间：2021-03-24 05:08
随着现代生产环境中不确定性因素的加强,动态调度计划的制定对企业获得更高的经济效益和市场竞争力有着举足轻重的影响。同时,由于生产会引起设备的劣化,设备预防性维护决策也在企业竞争中扮演着越来越重要的角色。维修、维护将产生设备的不可用期,从而影响生产实施,因此生产调度与设备预防性维护的联合研究是非常有必要的。如何在不确定环境下考虑生产与设备维护的联合调度,构建合理、高效的动态调度模型,对现代制造企业有着十分重要的意义。本文在动态生产环境的情境设定下,针对临时插单和带有不确定竞争工件这两种典型的扰动事件,研究生产与预防性维护的联合动态调度问题,综合考虑生产、维护及调度稳定性等各方面的目标诉求。对于事先不可预测的插单扰动,采用全局重调度策略,并设计高效率的算法以实现调度的快速响应。对于事先可以预测的不确定竞争工件,将对不确定因素的经验判断代入到调度模型中,设计两阶段的预-反应混合鲁棒调度策略。同时根据交货期的不同设定方式,建立不同情况下的联合动态调度模型。本文的研究主要包括以下方面:（1）针对订单不确定环境下生产与设备维护联合调度及交货期设定相关的研究领域,将目前已有的国内外文献进行归类总结,并...
【文章来源】：上海交通大学上海市 211工程院校 985工程院校 教育部直属院校
【文章页数】：71 页
【学位级别】：硕士
【部分图文】：
不同重调度方案的成本对比
哦?滦?探换跗诘纳??胛?ち?现氐鞫燃敖换跗诰霾?38的变化以及每一代种群平均值的变化趋势如图3-4所示。可以看到，改进算法从第200代开始就获得了比较稳定的最优解，比自适应遗传算法的收敛速度更快，且求解结果更优。图 3-4 两种算法的收敛效果对比Fig.3-4 Comparison between two algorithms考虑到遗传算法的随机性，分别选取几种不同问题规模的算例，使用本文提出的改进算法（IPC-LCSC GA）分别与自适应遗传算法（Adaptive GA）及枚举算法（EA）同时进行求解。其中工件（初始工件和插单工件）数量集为 n 5 2,10 3,50 10 ，对应的机器数量集为 m 3 ,5,10 ，工件加工时间 p为 1 ,100 的离散随机变量。表3-7 显示了在同样的进化代数下三种算法的收敛结果对比。
图 4-3 完全反应式调度与预-反应混合调度策略对比Fig.4-3 Comparison between complete rescheduling and predictive-reactive scheduling数值验证结果表明，当竞争工件到达概率较低时（0.3），与完全反应式比，预-反应混合调度计划节约的工件/维护调度偏离成本难以与取消留空
本文编号：3097117
【文章来源】：上海交通大学上海市 211工程院校 985工程院校 教育部直属院校
【文章页数】：71 页
【学位级别】：硕士
【部分图文】：
不同重调度方案的成本对比
哦?滦?探换跗诘纳??胛?ち?现氐鞫燃敖换跗诰霾?38的变化以及每一代种群平均值的变化趋势如图3-4所示。可以看到，改进算法从第200代开始就获得了比较稳定的最优解，比自适应遗传算法的收敛速度更快，且求解结果更优。图 3-4 两种算法的收敛效果对比Fig.3-4 Comparison between two algorithms考虑到遗传算法的随机性，分别选取几种不同问题规模的算例，使用本文提出的改进算法（IPC-LCSC GA）分别与自适应遗传算法（Adaptive GA）及枚举算法（EA）同时进行求解。其中工件（初始工件和插单工件）数量集为 n 5 2,10 3,50 10 ，对应的机器数量集为 m 3 ,5,10 ，工件加工时间 p为 1 ,100 的离散随机变量。表3-7 显示了在同样的进化代数下三种算法的收敛结果对比。
图 4-3 完全反应式调度与预-反应混合调度策略对比Fig.4-3 Comparison between complete rescheduling and predictive-reactive scheduling数值验证结果表明，当竞争工件到达概率较低时（0.3），与完全反应式比，预-反应混合调度计划节约的工件/维护调度偏离成本难以与取消留空
本文编号：3097117
本文链接：https://www.wllwen.com/guanlilunwen/lindaojc/3097117.html
