带有流动工序的双机流水调度研究

发布时间：2017-06-30 02:00

  本文关键词：带有流动工序的双机流水调度研究，由笔耕文化传播整理发布。

【摘要】：双机流水调度是车间调度的重要内容之一。已有的双机流水调度研究多数考虑的是加工件的每一道工序由固定且互不相同的机器加工完成,甚少考虑同一道工序可在不同机器上加工的调度,即存在同一工序(本文称之为流动工序)可由不同机器加工的多机器调度。而随着科学技术的不断发展,机器加工功能的增强,同一台机器可以加工多道不同工序的情况日益增多,考虑工件的部分工序(流动工序)可由不同机器上加工也具有现实意义。为此,本文基于工件加工包含流动工序的情形,分别对工件加工件完成时间是否有约束的双机流水调度进行深入研究,分别建立相应的调度模型,设计确定最优调度方案的求解算法。第一章,介绍论文的研究背景,从传统双机流水调度问题、带有流动工序的双机流水调度问题和考虑时间约束的双机流水调度问题三个方面对已有成果进行综述,介绍全文研究内容。第二章,对不考虑工件加工完成截止时间约束、包含流动工序的双机流水调度进行研究。在目标函数为最小化工件总加工时间要求下,建立了相应的优化调度模型,证明了可用于优化工件总加工完工时间和闲置时间的若干性质；结合流动工序在机器间移动时产生的完工时间和闲置时间变化,提出了任意给定工序排序下流动工序在两台机器间的最优排序的算法AG1和确定工件最优排序的、通过改进SPT算法形成的算法AG2；对算法AG1和AG2数值试验验证了分析的正确性和算法有效性与可行性。对加工件均同质的特殊情形,证明了模型最优调度的多项式可解性。第三章,对工件加工有截止时间约束要求、包含流动工序的双机流水调度问题进行研究。在目标函数为最小化工件总延时时间要求下,建立了相应的优化调度模型,证明了可用于优化工件总延时时间和闲置时间的模型若干性质；根据流动工序在机器间移动时产生的延时时间和闲置时间变化,提出了在任意给定工序排序下流动工序在两台机器间的最优排序的算法AG3和确定工件最优排序、通过改进的SLACK算法形成的算法AG4；对算法AG3和AG4数值试验验证了分析的正确性和算法有效性与可行性。第四章,对全文进行总结。
【关键词】：双机流水调度 流动工序 完工时间 延时时间
【学位授予单位】：东南大学
【学位级别】：硕士
【学位授予年份】：2016
【分类号】：TB497
【目录】：

• 摘要5-6
• Abstract6-8
• 第一章 绪论8-16
• 1.1 研究背景和意义8-9
• 1.2 相关概念和求解算法简介9-10
• 1.2.1 流水调度问题的三参数表示法9-10
• 1.2.2 双机流水调度问题的求解算法10
• 1.3 文献综述10-14
• 1.3.1 传统的双机流水调度11-12
• 1.3.2 带有流动工序的双机流水调度12-13
• 1.3.3 考虑时间约束的双机流水调度13-14
• 1.4 论文研究内容14-16
• 第二章 未考虑工件加工截止时间的调度研究16-34
• 2.1 问题描述和模型16-18
• 2.2 模型分析18-24
• 2.3 求解算法24-28
• 2.4 数值试验28-30
• 2.4.1 仅考虑流动工序的排程算例28-29
• 2.4.2 考虑工件和流动工序的排程算例29-30
• 2.5 同质工件情形下的特例分析30-33
• 2.6 本章小结33-34
• 第三章 考虑工件加工截止时间的调度研究34-44
• 3.1 问题描述和模型34-36
• 3.2 模型分析36-39
• 3.3 求解算法39-41
• 3.4 数值试验41-43
• 3.5 本章小结43-44
• 第四章 总结和展望44-45
• 参考文献45-50
• 在校期间完成的学术论文及参与科研情况50-51
• 致谢51

【参考文献】

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

1 黄学文;马雪丽;曹德弼;;工序顺序柔性的作业车间调度问题的改进遗传算法求解[J];运筹与管理;2013年01期

2 陆超;王丽亚;;双机无等待流水作业调度算法研究[J];工业工程与管理;2012年01期

3 李言,李淑娟,郑建明,肖继明,洪伟,袁启龙;工艺设计对生产调度结果的影响[J];中国机械工程;2000年04期

  本文关键词：带有流动工序的双机流水调度研究，由笔耕文化传播整理发布。

，

本文编号：500104