基于迁移工序结束时间的三车间综合调度算法研究

发布时间：2017-10-14 09:02

  本文关键词：基于迁移工序结束时间的三车间综合调度算法研究

  更多相关文章： 综合调度 三车间 动态关键路径法 迁移工序结束时间 设备利用率平衡

【摘要】：随着综合调度的研究，向着解决更加实用问题的发展，，已由单车间问题转向更复杂的多车间分布式调度。虽然国内外对单车间调度和分布式调度有过大量研究，但分布式且针对综合调度的成果较少。 针对如何将复杂产品工序有效地分配到具有相同设备资源的两车间加工的问题，提出了考虑迁移工序结束时间的对称二车间综合调度算法。为了综合考虑影响产品完工时间的所有因素，提出了将迁移时间具体量化的思想；为了实现产品加工尽早结束，提出迁移工序结束时间最小策略，选择计算迁移时间后最早完工的工序将其均衡的分配到二车间。 针对以往相同两车间综合调度算法没有考虑工序迁移时间，以及不能推广解决更普遍的非对称两车间的综合调度问题，提出了考虑迁移工序结束时间的非对称二车间综合调度算法。该算法按动态关键路径法对工序进行排序，按序为工序选择车间；在选择车间时，设计基于迁移工序结束时间最小策略，将特殊工序选择到指定车间，将普通工序计算迁移时间后再选择能够最早完工的车间。 针对基于迁移工序结束时间的非对称二车间综合调度算法没能拓展到三车间，解决更为普遍的多车间综合调度问题，提出了考虑迁移工序结束时间的三车间综合调度算法。该算法按动态关键路径法对工序进行排序，按序为工序选择车间；在选择车间时，设计基于迁移工序结束时间最小策略和设备利用率策略，将工序计算迁移时间后再选择能够最早完工的车间；当迁移工序结束时间最小策略不能判断车间选择时，采用设备利用率平衡策略判断该设备上所有工序加工时间之和与最晚结束时间的比值的大小进行车间分配。实例表明，该算法不仅复杂度在二次项以内而且较优地实现具有不同设备资源的三车间分布式综合调度，并且有效的减少了产品完工时间。
【关键词】：综合调度 三车间 动态关键路径法 迁移工序结束时间 设备利用率平衡
【学位授予单位】：哈尔滨理工大学
【学位级别】：硕士
【学位授予年份】：2015
【分类号】：TB497;TP301.6
【目录】：

• 摘要5-6
• Abstract6-10
• 第1章 绪论10-16
• 1.1 课题研究背景及意义10-11
• 1.2 分布式调度国内外研究现状11-14
• 1.3 课题来源及本文主要内容14-16
• 1.3.1 课题来源14
• 1.3.2 本文研究的主要内容14-16
• 第2章 综合调度问题综述16-20
• 2.1 综合调度问题概述16
• 2.2 一般概念与模型16-17
• 2.3 综合调度成果简介17-19
• 2.3.1 一般综合调度18
• 2.3.2 特殊综合调度18
• 2.3.3 分布式综合调度18-19
• 2.4 本章小结19-20
• 第3章 考虑迁移工序结束时间的对称两车间综合调度算法20-30
• 3.1 引言20
• 3.2 问题描述与说明20-21
• 3.2.1 调度问题描述20-21
• 3.2.2 对称资源说明21
• 3.3 问题分析及策略设计21-24
• 3.3.1 动态关键路径调度策略22-23
• 3.3.2 基于迁移工序结束时间的最小策略23
• 3.3.3 两车间预调度调控策略23-24
• 3.4 算法设计24-25
• 3.5 算法复杂度分析25-26
• 3.6 对称车间的实例对比26-29
• 3.7 本章小结29-30
• 第4章 考虑迁移工序结束时间的非对称两车间综合调度算法30-37
• 4.1 引言30
• 4.2 复杂产品多车间调度的数学模型30-31
• 4.3 问题分析与策略设计31-32
• 4.4 算法流程详细设计32-33
• 4.5 复杂度分析33-34
• 4.6 实例分析34-36
• 4.7 本章小结36-37
• 第5章 基于迁移工序结束时间的三车间综合调度算法37-45
• 5.1 引言37
• 5.2 相关问题描述37-38
• 5.3 问题分析及相应策略设计38-40
• 5.3.1 动态关键路径策略38-39
• 5.3.2 基于迁移工序结束时间的最小策略39
• 5.3.3 设备利用率平衡策略39-40
• 5.4 整体算法设计40-41
• 5.5 复杂度分析41-42
• 5.6 调度实例42-44
• 5.7 本章小结44-45
• 结论45-46
• 参考文献46-50
• 攻读硕士学位期间所发表的学术论文50-51
• 致谢51

【参考文献】

中国期刊全文数据库 前10条

1 刘宝英;杨仁刚;李慧;冯小明;耿光飞;;基于混沌遗传算法的电力系统无功优化[J];电力系统及其自动化学报;2006年05期

2 谢志强;周含笑;于洁;桂忠艳;;基于设备驱动的综合柔性调度冲突调解算法[J];北京理工大学学报;2014年11期

3 谢志强,刘胜辉,乔佩利;基于ACPM和BFSM的动态Job-Shop调度算法[J];计算机研究与发展;2003年07期

4 曾立平,黄文奇;求解JobShop调度问题的一种新的邻域搜索算法[J];计算机研究与发展;2005年04期

5 谢志强;杨静;周勇;张大力;谭光宇;;基于工序集的动态关键路径多产品制造调度算法[J];计算机学报;2011年02期

6 孙亚南;陈友玲;王超;周玉杰;;基于隶属度函数的车间协同调度方法[J];计算机应用研究;2011年10期

7 谢志强;莫涛;谭光宇;石福斌;;加工工序非紧密衔接的车间调度策略[J];机械科学与技术;2008年09期

8 谢志强;张伟涛;杨静;;前移存在调整时间综合调度工序的算法[J];机械工程学报;2012年12期

9 黄英杰;姚锡凡;谭伟;余铭奇;;基于遗传算法的多车间计划与调度的研究(英文)[J];科学技术与工程;2010年15期

10 周金宏,汪定伟;软计算求解分布式多工厂单件制造业的提前/拖期生产计划问题[J];控制理论与应用;2002年02期

中国博士学位论文全文数据库 前1条

1 谢志强;工件间有约束的复杂产品工序调度研究[D];哈尔滨理工大学;2009年

本文编号：1030148