不确定流水作业问题的重调度方法研究

不确定流水作业问题的重调度方法研究

论文摘要

流水作业是许多实际生产调度问题的简化模型,也是一类典型的NP完全问题。经典流水作业问题研究已经取得大量的研究成果,但这都是基于静态的确定性问题模型,由此造成理论研究同生产实际的巨大差异。本文针对不确定流水作业问题的重调度方法进行了研究,并对影响调度策略的两个核心要素进行了重点探讨。首先,结合调度研究的发展历程系统介绍多种调度求解技术,指出快速的启发式调度策略依然是研究的重点。其次,分析了动态调度理论研究的体系架构,对动态调度策略的核心问题进行分析。针对不确定流水作业问题,结合经典插入启发式算法和事件驱动策略构造了扩展算法。通过仿真,发现优化能力突出的启发式方法在面对不确定问题时可能出现性能的急剧劣化,并指出动态调度策略的关键在于重调度原则和重调度方法。随后,针对重调度原则的研究发现,重调度周期同工件到达的快慢紧密相关,由此给出了重调度周期的设计方法。针对重调度方法,提出了基于工件插入的若干启发式求解策略。通过与常用优先级规则策略的仿真分析,所提方法无论从优化质量还是计算速度方面都取得不错的效果。最后,对全文进行总结,并指出不确定流水调度研究未来可能的研究方向。

论文目录

  • 摘要
  • Abstract
  • 1 绪论
  • 1.1 课题来源、研究目的及意义
  • 1.2 国内外研究现状
  • 1.3 本文的主要内容
  • 2 动态调度理论研究的体系架构
  • 2.1 动态不确定调度问题与经典调度问题的联系与区别
  • 2.2 动态调度理论研究的体系架构
  • 2.3 动态调度技术特性分析
  • 2.4 本章小结
  • 3 问题模型及其求解关键分析
  • 3.1 准备时间具有不确定性的流水作业问题
  • 3.2 基于经典算法扩展的重调度策略及仿真分析
  • 3.3 本章小结
  • 4 重调度策略的设计方法研究
  • 4.1 重调度原则设计
  • 4.2 重调度方法设计
  • 4.3 算例仿真及结果分析
  • 4.4 本章小结
  • 5 总结与展望
  • 5.1 全文总结
  • 5.2 研究展望
  • 致谢
  • 参考文献
  • 攻读硕士期间发表论文情况
  • 相关论文文献

    标签:;  ;  ;  ;  

    不确定流水作业问题的重调度方法研究
    下载Doc文档

    猜你喜欢