一种求解最小双费用流问题的算法

多目标优化是网络最优化的一个重要子问题。通过实际应用案例,抽象出一种带容量限制的双费用权网络模型,并由此提出了相应的最小双费用流问题。之后,借鉴网络分层的思想,根据双费用权网络的特点设计出一个求解该问题的双层原始对偶算法,并严谨地证明了算法的正确性,估计出算法的复杂度为O(n2v0)。此外,对算法进行了推广改进,使其能求解一般k费用权网络中的最小k费用流问题。最后,通过一个实例来演示算法的执行。

连续时间容量网络的最短动态时间流问题

针对一类带节点处理速率限制的连续时间容量网络,提出了该网络中的最短动态时间流问题,并给出其线性规划形式;通过分析该网络与经典网络之间的内在联系,利用最大接收流和退流的思想分别设计出准确求解两种网络最短动态时间流的高效算法;证明了算法的正确性并分析出算法有较小的复杂度;最后,通过一个算例演示了算法的执行。

28000 t极地多用途船防冻对策

以DNV规范中的Winterized Cold船级符号为依据,设计温度取-25℃,对28 000 t极地多用途船的管路系统、舱室、居住区、设备以及通道等方面提出防冻对策,使其在低温天气下能够正常使用及操作,从而保证极地航行多用途船在极地寒冷海域内的安全航行。

61000t散货船危险货物清单及危险区域确定

为提高海运危险货物装载安全性,以61000 t散货船为研究对象,根据《国际海运危险货物规则》(IMDG)介绍了危险货物分类,并依据《国际海上人命安全公约》(SOLAS)、《国际海运固体散装货物规则》(IMSBC)中相关要求,结合船舶实际设计规格,确定了可装载的散装固体危险货物清单。最后根据已确定的可装载危险货物清单,按照国际电工委员会IEC 60092-506及各船级社规范的相关要求,确定全船危险区域划分图。

极地破舱稳性及其在多用途船上的应用

根据《极地水域船舶航行安全规则》第4章分舱与稳性,对中远川崎船舶工程有限公司自主研发的2万t级极地多用途船进行极地破舱稳性的计算,探讨IMO RES.A.1024(26)决议及该极地规则对极地航行船破舱稳性计算的影响。计算结果表明,该极地规则将影响船舶的总体布置和装载工况。