车间调度类问题答辩

基于*算法的*问题研究,指导教师：*答辩人：*,目录,绪论,1,1.1研究背景及意义1.2研究综述1.3研究内容与技术路线,研究背景,PPT模板下载：,研究意义,PPT模板下载：,研究对象,*,研究意义,*,研究现状,PPT模板下载：,技术路线,PPT模板下载：,主要研究内容：1.设定规则2.构建模型及求解算法3.构建求解策略4.实例验证,图片,基于*模型建立,2,2.1引言2.2*规则建立2.3*的应用2.4*调度模型2.5小结,*规则建立,PPT模板下载：,起因：目的：环节：,图片,*的应用,PPT模板下载：,*定义及概念应用,*的应用,*的调度应用,缺少*的研究案例，以*为目标或者面向*的研究基本没有。本文以*的形式来处理*在模型中的应用。,*的应用,C代表*E代表*Z代表*B代表*。,图,图,清晰展示*的构造，为算法开发做铺垫,图片,图片,问题描述,PPT模板下载：,模型假设,PPT模板下载：,模型建立,目标函数：,约束：,*求解算法设计,3,3.1引言3.2算法基本原理*的改进设计及实现步骤3.4仿真实验3.5小结,算法改进,PPT模板下载：,采用*策略对其进行改进Step1Step2Step3Step4Step5Step6Step7Step8Step9Step10Step11Step12,图片,仿真实验,PPT模板下载：,f1表示目标函数为最小化最大完工时间，f2表示目标函数为瓶颈机器工作量最小，f3表示目标函数为总工作量最小,基于*预调度研究,4,4.1引言4.2模型的*算法设计4.3实例验证4.4小结,模型的*算法设计-编码方法,编码图,模型的*算法设计-初始种群产生,PPT模板下载：,Step1：Step2：Step3：Step4：,模型的*算法设计-选择方法,采用轮盘赌的方法进行下一位置的选择,模型的*算法设计-解码方法,解码图,模型的*算法设计-扰动,扰动图,模型的*算法设计-不可行解的转化,不可行解转化图,实例验证-实例描述,实例验证-预调度结果,实例的精确结果为求解输出最优结果为，与理论值一致。,调度甘特图,基于*重调度研究,5,5.1引言5.2重调度概述5.3*动态重调度模型构建5.4*重调度策略设计5.5实例验证与分析5.6小结,重调度模型构建,重调度策略设计-扰动因素分析,表示扰动因素评价偏离指标,扰动评估,扰动分类,重调度策略设计,采用周期和事件驱动的动态调度机制，基于滚动窗口技术重调度策略,重调度窗口设计,重调度时刻确定,两种情况会触发重调度：一是每隔一段时间进行周期重调度二是当突发扰动时进行事件重调度其中周期重调度采用可变再调度周期方法,窗口大小Wmax：采用基于工件的窗口，以窗口工件的数量来衡量窗口大小,重调度策略设计,重调度类型主要分为缓冲整合、局部更新、完全重调度三种策略,重调度类型,重调度类型选择,实例验证,扰动事件1：插单,扰动事件2：设备故障,缓冲整合,局部更新,调度甘特图,调度甘特图,实例验证,扰动事件3：工序变更,扰动事件4：插单,完全重调度,完全重调度,调度甘特图,调度甘特图,实例验证,效果分析,原调度方案和重调度方案性能对比,插单对原调度方案的影响