车间调度类问题答辩内容资料.pptx

基于***算法的***问题研究

指导教师：答辩人：出出出

大大头

LOGO

·绪论

·基于***模型建立

·***求解算法设计

·基于***预调度研究

·基于***重调度研究

·总结与展望

目录

1

2

3

4

5

6

LOGO

1.1研究背景及意义

1.2研究综述

1.3研究内容与技术路线

LOGO

绪论

1

研究背景

市场变化

需求多样化导致试制产品品种数量增多

现行存在的问题

缺料导致生产中断、计划执行性差等

***方式

存在新、变、快、多的特点，造成其不适用。

LOGO

研究意义

研究意义

研究对象

LOGO

★★★

★★★

***

***

★★★

研究现状

LOGO

图片

主要研究内容：

1.设定规则

2.构建模型及求解算法

3.构建求解策略

4.实例验证

技术路线

LOGO

基于***

模型建立

2.1引言

2.2***规则建立

2.3***的应用

2.4***调度模型

2.5小结

LOGO

2

图片

***

规则建立

起因：

目的：

环节：

LOGO

***定义及

缺少***的研究案例，

概念应用

以***为目标或者面

向***的研究基本没

***概念

有。

米米米的应用

应用

本文以***的形式来

处理***在模型中的应用。

***的调度

应用

***的应用

LOGO

图片

图片

图

清晰展示***的构造，为算法开发做铺垫

图

C代表***

E代表***

Z代表***

***的应用

LOGO

问题描述

LOGO

模型假设

LOGO

模型建立

目标函数：

约束：

LOGO

3.1引言

3.2算法基本原理

***的改进设计及实现步骤

3.4仿真实验

3.5小结

***求解算法设计

LOGO

3

H国

zIdais

IIdɔis

0Idais

6dɔis

8dəis

Ldəis

9dəis

sdəis

tdəis

gdais

zdɔis

[dais

K翻类，用米

形纪¥莫

形观

0507

文献问题

目标函数理论最优值

文献算法

***算法

fl表示目标函数为最小化最大完工时间，f2表示目标函数为瓶颈机器工作量最小，

仿真实验

LOGO

4.1引言

4.2模型的***算法设计

4.3实例验证

4.4小结

基于***预调度研究

LOGO

4

编码图

模型的***算法设计-编码方法LOGO

模型的***算法设计-初始种群产生LOGO

Step1:

Step2:Step3:

Step4:

模型的***算法设计-选择方法LOGO

采用轮盘赌的方法进行下一位置的选择

解码图

模型的***算法设计-解码方法LOGO

扰动图

模型的***算法设计扰动

LOGO

不可行解转化图

模型的***算法设计不可行解的转化LOGO

产品编号

工序编号

工序简称

设备选项编号

设备编号

加工工时(分)

2

3

产品

装配体

需求酸量

配2

菌配体3

药配体4

菌配体5

薯配体6

装配体7

1

2

10

8

3

1

10

9

7

实例验证-实例描述

Q

②③③

8

6

3

LOGO

9

6

2

6

5

5

2

6)

3

1

调度甘特图

实例验证-预调度结果

实例的精确结果为

求解输出最优结果为，与理论值一致。

LOGO

基于***重调度研究

5.1引言

5.2重调度概述

5.3***动态重调度模型构建

5.4***重调度策略设计

5.5实例验证与分析

5.6小结

LOGO

5

重调度模型构建

LOGO

重调度策略设计-扰动因素分析

加工环境因素

设备因素

人员因素

0表示扰动因素评价偏离指标

θ=|C-C-U|/C

固有因素

市场因素

扰动因素

外部因素

内部因素

LOGO

重调度时刻确定

两种情况会触发重调度：

·一是每隔一段时间进行周期重调度

·二是当突发扰动时进行事件重调度

其中周期重调度采用可变再调度周期方法

T=TP/f

窗口大小Wmax

采用基于工件的窗口，以窗口工件的数量来衡量窗口大小

采用周期和事件驱动的动态调度机制，基于滚动窗口技术重调度策略

重调度策略设计

LOGO

正在加工工件

特调度工件

未加工工件

已加工工件

重调度类型主要分为缓冲整合、局部更新、完全重调度三种策略

重调度策略设计

LOGO

调度甘特图

调度甘特图

工序编号

工序简称

设备选项

编号

设备编号

加工工时

1

2

3

4

5

6

7

8

实例验证

缓冲整合

局部更新

LOGO

调度甘特图

调度甘特图

工序编号

工序简称

设备选项

编号

设