学位论文 > 优秀研究生学位论文题录展示

复杂产品调度中多设备紧凑调度算法研究

作　者: 郭宇坤
导　师: 谢志强
学　校: 哈尔滨理工大学
专　业: 计算机应用技术
关键词: 调度问题复杂产品空闲时间段多设备紧凑预影响集
分类号: O224
类　型: 硕士论文
年　份: 2009年
下　载: 44次
引　用: 3次
阅　读: 论文下载

内容摘要

理论上,车间调度问题(Job Shop Scheduling Problem, JSSP)是最难解决的组合优化问题之一,要求在满足约束条件的情况下尽可能保证目标函数结果最优。实际中,大规模资源的调度优化成为制约生产发展的重要因素。可见对调度问题的研究具有重大理论意义和实际价值。经典JSSP的一个缺陷就是和实际情况结合不够,缺少对调度环境、调度对象和加工设备的充分考虑。实际生产过程中存在着复杂产品,它可由多个工件组成,其中每个工件又可有更小的工件组成,这里把装配操作看作一种工序,则一个复杂产品可表示为多个工件加工和装配的合成。本文对复杂产品调度中多设备紧凑调度算法进行深入研究,主要在提高设备利用率上进行创新。首先针对调度对象为复杂产品的情况,采用工艺树模型对其建模,并对工艺树模型进行具体描述。其次,针对关键设备紧凑方法缺少对非关键设备的考虑,本文充分考虑对非关键设备的紧凑处理,提出了一种基于多设备紧凑的调度优化算法,以达到整体设备利用率的提高。关键设备紧凑法中拉伸策略是工序的整体后移,存在对部分工序的不必要移动,本文提出了空闲时间段拉伸条件的确定方法和预影响集的概念,对满足条件的空闲时间段拉伸并对产生的预影响集进行递归调整,这样避免了对部分工序的不必要移动,使得所有设备尽量紧凑。最后,在多设备紧凑算法的基础上,进一步考虑拉伸后部分工序前移和无缝拉伸的优化调整策略。通过对多个复杂产品实例进行验证分析,表明多设备紧凑算法在提高设备利用率上具有明显优化特性,同时具有良好的复杂度。

复杂产品调度中多设备紧凑调度算法研究

内容摘要

全文目录

相似论文