详情

原文传递船体曲面分段建造调度问题研究

论文题名：	船体曲面分段建造调度问题研究
关键词：	船体曲面;分段建造;车间调度;网络进度计划;粒子群算法
摘要：	船体曲面分段建造的时间制约着整个船体分段的建造交货期，为了降低船舶制造周期，提高曲面分段建造的效率有着重要意义。合理安排曲面分段的建造计划，均衡分配车间调度资源，适时动态调整调度方案在提高曲面分段建造效率方面起着很大作用。本文从曲面分段建造相关调度问题入手，对曲面分段调度方案设计进行了系统的优化。　　首先通过结合网络进度计划方法对曲面分段建造计划的制定进行了研究。根据网络计划的机动时间特性对预制定的曲面分段建造计划进行简化，基于等效简化后的网络模型，通过粒子群算法对建造计划的时间-费用权衡问题进行分析，引进了基于信噪比的稳健性设计方法对时间费用权衡的多目标问题进行决策，最后得到满足要求的曲面分段建造计划。　　其次研究了曲面分段车间调度资源均衡的问题。基于曲面分段建造的流程，对曲面分段建造的虚拟流水线进行了设计，明确了车间建造过程中生产节拍和作业小组的确定方法，为进一步的资源均衡优化问题建立基础。通过引入资源熵的概念确定了资源均衡问题的衡量标准，基于虚拟流水线模型提出了一种基于粒子位置取整操作的离散粒子群算法编码方式，结合遗传算法的变异机制，对资源均衡问题进行了优化，并且通过算例对方法进行了验证。　　最后对曲面分段建造中不确定性动态问题进行了研究。针对曲面分段建造过程中出现不确定性因素，基于计划调度方案和车间调度方案提出了一种基于模糊时间的动态调度方法，建立了分段建造模糊时间动态调度模型，通过基于关键路径邻域搜索方式的改进粒子群算法对动态调度中的实例问题进行优化。　　通过对上述问题进行研究，基于VB对曲面分段建造系统进行了开发。系统主要从上述三个方面解决了曲面分段的调度问题，可以解决建造过程的计划制定问题、资源优化问题和方案动态调整问题。最后通过系统对建造实例进行了优化分析，结果显示了系统的有效性和准确性。
作者：	汤伟东
专业：	机械工程
导师：	钟宇光;刘江
授予学位：	硕士
授予学位单位：	哈尔滨工程大学
学位年度：	2015
正文语种：	中文