柔性作业车间多目标动态调度模型及算法研究

发布时间：2020-07-21 20:59

【摘要】：随着产品个性化定制时代的到来,如何在有限的资源条件下为车间生产提供有效的调度支持,实现及时交货、提高客户满意度,成为了提升企业竞争力的核心问题。柔性作业车间生产路径灵活,可以有效满足多品种、小批量的生产要求,因而成为应用较多的车间模式。但由于该类车间调度涉及对象多、调度目标互相冲突、生产环境复杂多变,给调度的有效执行带来了难题。因此,为解决发生不确定扰动后柔性作业车间的调度恢复问题,以干扰管理、行为运筹为研究基础,开展了柔性作业车间多目标动态调度研究。工作主要包括以下部分:(1)对柔性作业车间调度问题及过程中的不确定性进行探究并提出了干扰管理研究框架,对调度中的行为因素进行剖析并评定了行为主体的价值偏好。在此研究基础上,提出了面向不确定事件的柔性作业车间多目标动态调度的研究框架。(2)针对复杂、动态环境造成柔性作业车间初始调度失效的问题,引入干扰管理策略。从行为价值的隶属关系出发,建立了兼顾初始调度目标与扰动恢复目标的柔性作业车间多目标动态调度模型。(3)针对高维目标优化的算法收敛性与多样性平衡等问题,提出了依靠均匀分布的参考点进行双层聚类的改进策略和基于角解优先排序的排序方法,设计了约束支配自适应选择机制,以用于对模型中的约束进行处理。(4)通过构造测试集和数据集对算法的收敛性、多样性、运算效率进行了检验。选取某冰箱制造企业,用MATLAB运算平台求解模型,验证了柔性作业车间多目标动态调度模型以及优化算法的有效性。本文研究是生产调度、行为运筹两个研究领域的融合,对柔性作业车间调度这一难点和热点问题进行了创新探索,能够为车间实际调度提供一定的决策支持。
【学位授予单位】：浙江工业大学
【学位级别】：硕士
【学位授予年份】：2018
【分类号】：TP301.6;TH165
【图文】：

图 2-1 四工件、五机器的部分柔性作业车间调度实例析取图能够展现出调度中工件的工艺路线和加工流程，但是不能清楚程，因而应用范围及程度不足。而另一种调度工具—甘特图由应用。图 2-2 即为对表 2-2 所示的实例进行甘特图表示的结果表工件的加工时长规划，纵向代表工件加工安排。用甘特图能署状态，图中的“3-1”表示第 3 个工件的第 1 道工序，即 O31

图 2-1 四工件、五机器的部分柔性作业车间调度实例析取图够展现出调度中工件的工艺路线和加工流程，但是不能清楚，因而应用范围及程度不足。而另一种调度工具—甘特图由用。图 2-2 即为对表 2-2 所示的实例进行甘特图表示的结果工件的加工时长规划，纵向代表工件加工安排。用甘特图能状态，图中的“3-1”表示第 3 个工件的第 1 道工序，即 O3

调度收益与交货期关系

【相似文献】

相关期刊论文 前10条

1 李玉;石小林;;考虑倒垛情况的场吊调度问题研究[J];交通运输工程与信息学报;2017年02期

2 沈益民;范玉顺;;调度问题微结构及柔性优化方法[J];自动化学报;2006年02期

3 董平;机器调度问题及求解方法[J];物流技术与应用;1997年01期

4 杨自厚,李宝泽,高志远;钢铁厂煤气资源的最优分配[J];冶金自动化;1988年03期

5 朱继忠,徐国禹;电力系统有功安全经济再调度[J];重庆大学学报(自然科学版);1989年06期

6 鄢勇,刘键;同步并行任务流图的最佳近似调度[J];电子学报;1989年05期

7 刘长有;李磊;;一种电网经济调度问题的分布式对偶优化解法[J];山西建筑;2016年33期

8 周龙飞;张霖;刘永奎;;云制造调度问题研究综述[J];计算机集成制造系统;2017年06期

9 刘志雄;;求解调度问题的粒子群算法编码方法研究[J];武汉科技大学学报;2010年01期

10 王璇;刘世峰;刘达;;基于“实时智能”方法的港口物流调度问题研究[J];物流技术;2009年12期

相关会议论文 前10条

1 刘海龙;黄小原;;总的未完工费用最小的多机调度问题[A];1995中国控制与决策学术年会论文集[C];1995年

2 耿兆强;康勋;邹益仁;;用遗传算法解决模糊加工时间与模糊交货期下的单机调度问题[A];2001年中国智能自动化会议论文集（下册）[C];2001年

3 吴斌;方叶祥;崔志勇;;基于人工蜂群算法的越库调度问题研究[A];第25届中国控制与决策会议论文集[C];2013年

4 张雷;;关于多人旅行商与调度问题[A];1995年中国控制会议论文集（下）[C];1995年

5 尹新;杨自厚;;带有等待时间惩罚的提前／拖期调度问题的启发式解法[A];1994中国控制与决策学术年会论文集[C];1994年

6 吴斌;董敏;;考虑行为主体的越库调度问题干扰管理研究[A];中国系统工程学会第十八届学术年会论文集——A12系统科学与系统工程理论在各个领域中的应用研究[C];2014年

7 刘兴初;赵千川;郑大钟;;具有不同准备时间和交付期的单机E／T调度问题研究[A];1998年中国控制会议论文集[C];1998年

8 王海星;申金升;;智能蚁群算法解决公交区域调度问题研究[A];2006年首届ICT大会信息、知识、智能及其转换理论第一次高峰论坛会议论文集[C];2006年

9 全雄文;王力;;基于冲突集的区间调度问题性质分析和算法设计[A];中国自动化学会控制理论专业委员会D卷[C];2011年

10 齐向彤;涂奉生;;双交付期E／T调度问题[A];1997年中国控制会议论文集[C];1997年

相关重要报纸文章 前1条

1 ;事故教训应以改革诚意弥补[N];21世纪经济报道;2011年

相关博士学位论文 前10条

1 孙德峰;钢铁原料物流计划与调度的建模及最优化方法研究[D];东北大学;2016年

2 文晶;风电集群接入电力系统的源荷协调优化调度模型研究[D];华北电力大学(北京);2015年

3 刘迪迪;能量捕获无线网络的传输调度和能量管理研究[D];西安电子科技大学;2018年

4 侯爱琴;高性能网络中面向大数据传输QoS的带宽调度研究[D];西北大学;2018年

5 袁媛;钢铁生产与物流调度的时空建模和凸优化方法[D];东北大学;2017年

6 谭龙华;控制性能导向的实时系统调度参数优化研究[D];西北工业大学;2016年

7 郭庆新;改进智能优化方法及在有色金属工业调度中的应用研究[D];东北大学;2016年

8 唐猛;自动小车存取系统建模及调度优化研究[D];武汉大学;2015年

9 谢杏子;若干单件订单接受与加工调度问题及其优化方法研究[D];南京理工大学;2016年

10 常永刚;露天矿运输系统优化与卡车调度问题研究[D];沈阳工业大学;2018年

相关硕士学位论文 前10条

1 王云鹤;求解复杂流水线调度问题的混合搜索算法[D];东北师范大学;2017年

2 王大国;柔性作业车间多目标动态调度模型及算法研究[D];浙江工业大学;2018年

3 余杨清;装配式建筑多供应商分布式协同调度研究[D];武汉理工大学;2018年

4 刘畅;共享单车需求预测及调度研究[D];武汉理工大学;2018年

5 夏琪;基于用户出行轨迹的共享汽车调度研究[D];武汉理工大学;2018年

6 李盛林;家庭能源管理系统实时电能调度研究[D];上海电力大学;2019年

7 李炳辉;城市环卫车调度系统建模与控制策略的研究[D];合肥工业大学;2018年

8 徐艳丽;井下铁矿中段运输巷道机车调度系统建模及优化[D];东北大学;2015年

9 时辰;热轧板坯入库物流空间调度问题的建模与求解[D];东北大学;2015年

10 孙学盛;热轧板坯选择与加热炉调度问题研究[D];东北大学;2015年

本文编号：2764802