空间资源约束项目调度研究-软件工程专业毕业论文.docxVIP

摘要 摘要 I I 摘 要 在船舶制造、飞机制造等大型装备制造行业中，如何合理制定分段生产计 划以及合理利用空间资源直接影响生产效率。因此，该类型生产计划的核心问 题——空间资源约束项目调度问题，越来越受到研究者的重视。我国现已成为 装备制造业大国，但与韩、日等国家相比，还有不小的差距，存在“大而不强” 的问题。主要原因是生产计划能力较弱，导致瓶颈空间资源利用率不高，产出 率低，为此，解决空间资源约束项目调度问题对提升我国大型装备制造业国际 竞争力意义重大。 本文以大型装备制造业生产为背景，首先，通过分析生产过程中的瓶颈资 源——场地资源这一空间资源的特性以及分段制造任务的特性，建立空间资源 约束项目调度问题的数学模型，再根据空间资源是否搭载移动设备（吊车、轨 道等）将问题分为两类——常量型空间资源约束项目调度和移动型空间资源约 束项目调度。 其次，针对常量型空间资源约束项目调度，利用空间资源和分段任务的特 性，基于最大面积优先、最长边优先、BL（Bottom-Left）规则等启发式规则， 提出多启发式规则融合粒子群算法的空间资源约束项目调度算法。将分段任务 根据几何特性和拖延惩罚因子赋予不同的权值，确定其计划开始时间，再通过 最长边优先和 BL 规则确定其空间位置。设计了具有初始解集并且能够自动识别 的粒子群算法，加速其收敛以更快更优地获取分段任务序列。利用多种形状的 分段集合分组进行实验，验证算法的有效性，再与其他几种主流的空间调度方 法（分支界定和遗传算法）进行对比实验，验证该算法在时间复杂度和平均资 源利用率方面都有所提高。 再次，针对移动型空间资源约束项目调度，在多启发式规则融合粒子群算 法基础上，融入分段任务施工对象的移动过程，通过改进 A*算法实现移动路径 的选择，提出了基于 A*的多启发式规则融合粒子群算法用于实现移动型空间资 源调度的求解。通过对比常量型空间资源约束项目调度，验证在移动策略下空 间资源的利用率有显著的提升。 最后，基于上述模型和算法建立仿真系统来模拟空间资源约束项目调度问 II II 题的求解，为将模型和算法融入到大型装备制造业生产计划管理软件中奠 定基础。 关键词：空间资源 项目调度 多启发式规则 粒子群 仿真系统 Abst Abstract PAGE PAGE VI Abstract Aiming at increasing the productivity of equipment manufacturing which includes shipbuilding aircraft manufacturing, block manufacturing plan and space resource becomes increasingly concerned. And this problem has been classified as spatial resource constrained project scheduling problem. Compared with production scale, China and Japan and Korea is quite. But compared with the productivity, our country fall behind. So it has a great significance to research on this problem. In this paper, first of all, a mathematical model is proposed for spatial resource-constrained project scheduling problem by analyzing the characteristic of spatial resources and tasks. According to the spatial resources equipped with mobility equipment such as rails, the problem is divided into constant type spatial resource constrained project scheduling problem and mobility type spatial resource constrained project scheduling problem. Secondly, aiming at constant type spatial resource constrained project scheduling problem algorith