混合无等待流水线干扰管理调度方法研究

发布时间：2017-07-07 13:09

  本文关键词：混合无等待流水线干扰管理调度方法研究

  更多相关文章： 生产调度 混合无等待流水线 干扰管理 行为因素

【摘要】：近几年,随着信息科学技术的发展和经济发展模式的转变,客户要求越来越表现出多样化和个性化,市场竞争日趋激烈,制造过程也变得更加复杂,这些外界和内在环境的变化都对制造企业的生产调度提出了更高的要求。面临这一问题的制造企业,特别是具有复杂生产过程的制造企业,在进行生产调度时,应尽可能加强调度方案快速响应各种不确定事件的能力,同时还应该实现缩短产品制造周期、提高设备利用率、降低生产过程物耗和能耗、保证准时生产以提高客户满意度等。 文章主要针对钢铁、石化、制药等流程工业中常见的混合无等待流水线加工环境中,由于不确定事件的影响导致初始最优调度不可行的问题,进行了干扰管理调度方法研究。首先,对于有并发扰动发生的情况,分别以最小化加权完工时间和、最小化加权滞后时间和为初始调度目标和扰动修复目标,构建了干扰管理调度模型,设计了支持搜索方向动态可变的多目标随机加权处理策略,提出了改进局部搜索机制与PSO算法相结合的混合求解算法；其次,在上述所做工作的基础上,结合决策过程中人的有限理性特点,进行了考虑行为因素的干扰管理调度方法研究。针对机器扰动和工件扰动并发的情况,建立了以最小化加权完工时间和为初始调度目标、以最小化客户准时交货不满意度和最小化机器指派偏离为扰动修复目标的干扰管理模型,设计了PSO和VNS并行搜索的PVPS求解算法,既保证了全局快速寻优,又能避免局部最优；最后,分别设计了算例实验对算法进行验证,仿真数据表明,无论是完全客观的混合无等待流水线干扰管理调度方法,还是考虑了行为因素的混合无等待流水线干扰管理调度方法,都是有效的。 混合无等待流水线是相对复杂的生产加工方式,文章提出的干扰管理调度方法能够对钢铁、纺织等连续式复杂生产过程中有扰动发生的调度实践提供指导,同时能够为生产调度问题在行为运作管理领域的探讨提供方法借鉴。
【关键词】：生产调度 混合无等待流水线 干扰管理 行为因素
【学位授予单位】：大连理工大学
【学位级别】：硕士
【学位授予年份】：2014
【分类号】：F273
【目录】：

• 摘要4-5
• Abstract5-9
• 1 绪论9-13
• 1.1 研究背景与意义9-11
• 1.2 本文主要工作11-13
• 2 文献综述13-23
• 2.1 流水线调度研究与应用现状13-15
• 2.1.1 混合流水线调度问题13-14
• 2.1.2 无等待流水线调度问题14-15
• 2.1.3 混合无等待流水线调度问题15
• 2.2 干扰管理研究与应用现状15-19
• 2.2.1 干扰管理思想及其应用15-16
• 2.2.2 干扰管理在生产调度中的应用16-19
• 2.3 行为运作管理研究现状19-22
• 2.4 文献综述总结22-23
• 3 HNWFS调度问题分析和建模方法23-31
• 3.1 HNWFS调度问题分析23-26
• 3.1.1 混合流水线调度问题介绍23-25
• 3.1.2 HNWFS调度实例25-26
• 3.2 HNWFS生产调度不确定性分析26-27
• 3.3 不确定条件下HNWFS调度问题建模27-31
• 4 并发扰动下HNWFS干扰管理调度模型和算法31-42
• 4.1 问题描述31-33
• 4.2 问题建模33-34
• 4.3 问题求解34-38
• 4.3.1 算法初始化34-35
• 4.3.2 局部搜索机制35-37
• 4.3.3 混合PSO算法的框架流程37-38
• 4.4 算例实验38-41
• 4.4.1 实验设计38
• 4.4.2 结果分析38-41
• 4.5 本章小结41-42
• 5 考虑行为的HNWFS干扰管理调度模型和算法42-60
• 5.1 基于前景理论的客户满意度分析42-45
• 5.1.1 前景理论价值函数42-43
• 5.1.2 客户满意度分析43-45
• 5.2 问题描述45-47
• 5.3 问题建模47-49
• 5.3.1 主客观视角扰动度量47-48
• 5.3.2 干扰管理调度模型48-49
• 5.4 问题求解49-53
• 5.4.1 PVPS算法全局寻优策略50-51
• 5.4.2 PVPS算法局部搜索机制51
• 5.4.3 PVPS算法的框架流程51-53
• 5.5 算例实验53-59
• 5.5.1 实验设计53-54
• 5.5.2 结果分析54-59
• 5.6 本章小结59-60
• 结论60-61
• 参考文献61-67
• 攻读硕士学位期间发表学术论文情况67-68
• 致谢68-69

【参考文献】

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

1 李铁克;肖拥军;王柏琳;;基于局部性修复的HFS机器故障重调度[J];管理工程学报;2010年03期

2 刘锋;王建军;杨德礼;崔晓聪;;加工能力受限的单机干扰管理研究[J];管理工程学报;2012年02期

3 潘逢山;叶春明;;生产调度干扰管理模型构建及智能算法研究[J];工业工程与管理;2012年03期

4 王凌;周刚;许烨;金以慧;;混合流水线调度研究进展[J];化工自动化及仪表;2011年01期

5 胡祥培;丁秋雷;张漪;王旭坪;;干扰管理研究评述[J];管理科学;2007年02期

6 刘锋;王建军;杨德礼;何平;;加权折扣单机排序干扰管理模型和算法研究[J];管理科学;2012年01期

7 刘作仪;查勇;;行为运作管理:一个正在显现的研究领域[J];管理科学学报;2009年04期

8 宋继伟;唐加福;;基于离散粒子群优化的轧辊热处理调度方法[J];管理科学学报;2010年06期

9 杜少甫;杜婵;梁j;刘天卓;;考虑公平关切的供应链契约与协调[J];管理科学学报;2010年11期

10 潘全科;王文宏;朱剑英;赵保华;;基于粒子群优化和变邻域搜索的混合调度算法[J];计算机集成制造系统;2007年02期

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

1 耿维;考虑行为因素的周期性盘点库存系统运作研究[D];清华大学;2010年

，

本文编号：530310