论文部分内容阅读
在现代造船模式下,船体分段建造过程是整个造船的瓶颈,其生产周期长,生产过程中的资源约束多。优化调度分段建造中各类资源,合理地计划和控制其生产建造过程,是缩短船舶建造周期、提高我国造船业竞争力的关键因素之一。分段建造过程可以分解为车间建造成型、堆场修补打磨以及过程中的运输。而分段建造与一般工件生产的最大不同在于其对空间资源的需求,如对建造空间、堆放空间和运输空间的需求等。此外,负责建造分段的劳务队和负责运输分段的平板车也属于分段建造过程中的核心资源。基于此,本文具体的研究内容包括以下几个方面:(1)针对分段建造车间的空间资源需求,分析了船体划分分段的特性,提出分段的空间约束处理方法。基于三维时空调度模型,引用三维装箱中一种较新的定位算法并进行改进,提出了一种同时优化时间和空间资源的分段建造空间调度优化算法。(2)针对负责建造分段的劳务队资源受限,而各劳务队的工艺水平和能力的差异导致分段所需的建造周期偏离标准周期从而带有不确定性的特点,综合考虑了空间利用率和劳务队负荷平衡两个优化目标,构建了分段建造车间空间调度和劳务队分配的组合优化模型,运用遗传算法与时空定位算法,得到较优的空间及劳务队的调度计划。(3)考虑到分段堆场空间资源的不合理利用是造成厂区内交通阻塞的重要因素之一。研究了堆场上分段的堆位选择、分段临时移动等问题,并在此基础上,以最少分段临时移动次数为优化目标,以满足分段存取时间、堆放空间和运输空间的需求等为约束,建立了分段堆场调度模型,并提出基于禁忌搜索的优化算法。(4)为了实现分段在堆场和场间的运输,研究了存在多车运一物的运输调度问题。基于平板车的数量和运输能力的限制,以最少物流时间为优化目标,考虑了平板车空载行驶时间、任务等待时间以及任务延迟时间,构建了分段运输的调度优化模型和混合优化算法。(5)结合国内船舶建造企业的分段建造管理实际,构建分段建造管理信息系统。以某企业的分段建造过程中空间等资源的调度优化为例,验证了算法对解决实际生产调度问题的有效性。