- 1、本文档共10页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
基于***算法的***问题研究
指导教师:答辩人:出出出
大大头
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
调度甘特图
调度甘特图
工序编号
工序简称
设备选项
编号
设
文档评论(0)