基于改进遗传算法的空间调度问题分析-机械工程专业论文.docxVIP

江苏科技大学学位论文版权使用授权书 本学位论文作者完全了解学校有关保留、使用学位论文的规定， 同意学校保留并向国家有关部门或机构送交论文的复印件和电子版， 允许论文被查阅和借阅。本人授权江苏科技大学可以将本学位论文的 全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫 描等复制手段保存和汇编本学位论文。 本学位论文属于： (1)保密□，在 年解密后适用本授权书。 (2)不保密□。 学位论文作者签名： 指导教师签名： 年 月 日 年 月 日 I I 摘 要 摘 要 空间调度问题有非常广泛的应用领域，最常见的有船舶制造业，例如分段的建造、 堆场和装配，在运输行业有集装箱的堆场、装卸问题，飞机制造以及设施的空间布局 也都属于空间调度问题。有效的空间调度方法和优化技术的研究与应用，是实现先进 制造和提高生产效率的基础和关键。改善调度方案可以大大提高生产效率和资源利用 率，进而增强企业的竞争力，因此具有良好的经济效益和社会效益。空间调度问题是 调度问题和布局问题相结合的复杂问题，目前国内外学者对其研究较少，本文对这一 问题进行了研究，取得了一定成果。 论文首先阐述了空间调度问题的性质，探讨了空间调度问题的约束条件并作出假 设，对空间调度问题进行了规范化描述；然后在对现有排序方法和定位规则进行深入 理论研究的基础上，设计出了一种基于改进遗传算法的二阶段调度算法；最后设计开 发了空间调度计划模块。主要研究工作有： （1）对现有的空间调度方法进行研究，分析空间调度的各种约束条件，在将空间 调度问题抽象成为一个连续时间段内的包络矩形在矩形工作场地的动态布局问题的基 础上，给出该类空间调度问题的规范化描述； （2）基于遗传算法和启发式算法进行此类空间调度问题的算法设计。 采用遗传算法负责工件排序调度优化，主要内容包括初始种群的生成、个体的编 码和解码、适应度的计算、个体复制过程的设计、交叉变异过程的设计以及交叉变异 概率的设置等内容。 在工件定位方面提出了一种动态决定工件位置的启发式算法——平均最大空闲矩 形策略。该策略不仅能更好的利用空域，而且能更好的兼顾时间和空间的耦合性。 （3）利用某大型造船厂的实际生产数据，进行算例设计，通过实际应用来验证调 度算法的有效性。通过与已有方法的对比，表明本文的调度算法具有较强的全局优化 能力，同时在效率上也有很大提高。 （4）基于本文所设计的算法，采用Matlab语言开发了空间调度系统，通过可视化 模块形象的展示调度过程。 通过对本文提出的空间调度算法进行修改，不仅可以推广到船厂的涂装车间和制 造车间，也可推广应用于诸如集装箱装卸和飞机制造等一类空间调度问题中去。具有 很好的应用前景和理论研究意义。 关键词：空间调度；遗传算法；启发式算法 II II Abstract Abstract Space scheduling problem has a very wide range of applications, such as sub-construction, yard and assembling in ship manufacturing, container yard, loading and unloading problems in transportation, aircraft manufacturing and the spatial layout of the facilities also belong to the space scheduling problem, the most common field is ship manufacturing. Effective research and application of space scheduling methods and optimization techniques, is the foundation and the key for advanced manufacturing and improve production efficiency. Improve the scheduling scheme can greatly improve production efficiency and resource utilization, thus enhancing the competitiveness of enterprises, so it has good economic and social benefits. Space scheduling problem is a combination of complex scheduling and layout problems, but