船体不规则分段的动态空间调度及场地堆放问题研究

被引量 : 8次 | 上传用户:qq619609199
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着现代造船模式的转变,我国船舶制造业也不断改进生产技术,以增强企业的竞争实力。而不规则分段的建造及堆放问题,严重影响着船体的建造效率,降低了船厂建造场地及堆放场地的周转效率。因此,有效的空间调度方法和分段堆放优化技术的研究与应用,可大大提高船厂的生产效率和资源利用率,进而增强船舶企业的竞争力,以获得良好的经济效益和社会效益。针对连续时间段内矩形分段在矩形工作场地的动态空间调度问题,已做出了相应研究。在此基础上,本研究针对江苏某船舶重工企业的实际需求,以船体不规则分段的建造及堆场管理作为研究对象,分别研究设计出了空间调度优化系统和分段动态堆置系统。主要研究工作有:(1)将不规则分段的空间调度问题简化为连续时间段内分段的向下投影凸多边形在矩形工作场地内的动态布局问题,利用基于临界多边形算法的重心最低策略实现了多边形的空间布局;(2)考虑到分段堆置问题与分段建造过程中的空间调度问题的不同之处,本文对堆场中的分段运输设备的负荷进行了量化,设计出可计算分段移入(出)场地时需要挪动场地内其他阻碍分段数量的算法。在分段堆置问题中,利用基于临界多边形算法的平均最大空闲矩形策略,实现了分段的最优空间定位,该空间布局策略不仅能更好的利用场地空域,而且可更好的兼顾分段堆置过程中的时间和空间的耦合性。(3)在求解空间调度问题和分段堆放问题时,均利用遗传算法进行求解。寻找最优方案时,在交叉和变异两个遗传算子设计中引入了模拟退火算法的思想,令算子随着迭代次数的增加而逐渐减小,以避免最优个体遭到破坏。(4)利用某大型造船厂的实际生产数据,采用Matlab语言分别对分段调度算法和分段堆置算法进行了实例验证。通过与已有方法的对比,表明本研究所设计的空间算法和分段堆放算法具有较强的全局优化能力,且在资源利用率上有了很大提高。对本研究所提出的空间调度算法和分段堆置算法进行修改,则可以推广到船厂的其他涂装车间和制造车间,也可推广应用于诸如集装箱装卸和飞机制造等制造企业的生产过程中去,具有很好的应用前景和理论研究意义。
其他文献
农产品质量安全问题已成为农业发展新阶段中最主要的矛盾之一,无公害农产品就是伴随着环境问题和食品安全问题产生并推广的。目前正值我国无公害农产品推广十年之际,在其蓬勃
超疏水、超疏油材料由于其优异的自清洁能力在基础科学研究和工业领域中具有广泛的应用价值。受自然界超疏水荷叶表面的启发,人们对超疏水表面的构筑、制备和性质研究产生了
在信息爆炸时代,信息量呈几何级数增长。面对海量文本,如何快速掌握某篇文章的主题、把握作者思想,成为节约读者时间、提高阅读速度的关键问题。关键词作为文章主题和作者思想的
重力加速度式波浪浮标检定系统带动被检浮标或加速度计作正弦或圆周运动,模拟海洋环境中波浪浮标的运动,通过对浮标输出数据进行处理并与设定值比较,实现浮标校验和调整的目的。
PA树脂是一种应用广泛的工程塑料,化学稳定性好且耐磨,即使在低温下都具有良好的韧性,甚至在高温下也具有较高的强度和刚性,广泛应用于各种机械、交通运输、电子电器以及日用
随着科学技术的不断发展,互联网的应用也在不断的被推广,网络的规模不断的被扩大。在各种园区、企业和家庭等分散的广域网络中使用了大量的多业务网关例如路由器、WLAN AP(Wire
众所周知,近年来,随着生产技术的发展和市场经济的影响,云母产品的种类不断更新换代,云母产品结构的改变导致天然大片云母的需求大幅度降低,随之而来的是碎云母得到了广泛应
SGJ1000-21型固井车主要用于页岩气固井作业。该设备以进口载重越野车底盘为载体,集成了动力系统、QPE1000型柱塞泵、液压系统、气路系统、自动控制系统、高压管汇、低压管汇
通常人们认为古筝在民族乐器里是最好学的一种。入门简单,易上手,见效快。笔者开始也这样认为。但是需要指出的是只弹奏基本调D调古筝的确不太难。但随着弹奏水平提高,弹奏曲
20世纪90年代以来,随着中国市场经济的腾飞,房地产业发展迅猛,相应的房地产广告行业也如火如荼发展起来。目前,中国的视觉传达色彩传播正处于全面发展时期,在房地产报纸广告中也得