散货船优化算法讲解

散货船装载过程优化的研究Study on Optimization of Bulk Carrier’s LoadingProcess本文从散货船的安全问题出发，结合散装船舶装卸货过程中的实际情况，提出了通过优化装载方案来控制船舶装货时强度变化的观点，以使整个装货过程中产生的剪力、弯矩对船舶强度的影响尽量最小。

初步建立了散货船装载优化模型，提出了求解该模型的基本思想，并将遗传算法运用于该优化模型的求解。

研究了遗传算法在散货船装载过程优化上的具体实施方法。

采用面向对象的程序设计方法，在Windows平台的Visual C++环境下开发了基于遗传算法的散货船装载过程优化软件。

本文所开发的基于遗传算法的散货船装载过程优化软件，可以作为装载仪中的一个子系统，对各种装货过程进行优选，最后得到一个近似最优的装货方案。

经过优化的装货方案可以大大减小装货过程中所产生的船舶剪力和弯矩最大值。

该软件可以运用于实际生产，通过控制船舶装货环节的船体强度，提高散货船的安全性，延长船舶的使用寿命。

ABSTRACTThis paper particularly analyzes the characteristic of bulk carrier. Present the attitude that controls the vessel’s strength in loading by optimizing the loading scheme. This optimization intends to make the vessel’s Shear Force (SF) and Bending Moment (BM) in loading process to the lowest extent. An optimization modal for loading of bulk carrier is basically established in this paper. Author creatively uses the Genetic Algorithms to get the solution of this optimization modal.The software named “Optimization of Bulk Carrier’s Loading Procession”, which can be inserted to “Stowage System of Bulk Carrier” as a subsystem. This softwarechose the best one approximately from every loading scheme. The optimized scheme can reduce the maximum of SF and BM in loading at most extend. Using the software to optimize the loading process in practice will improve the security of the bulk carrier, and prolong the life span of the bulk carrier.Key Words: Bulk Carrier, Vessel’s Strength, Optimization of Loading Process, Genetic Algorithms.1.4 散货船装卸操作中的强度控制问题从散货船的安全现状可以看出，目前都存在一个共同的问题，即船舶强度问题。

如何才能把营运中的风险降至最低，如何才能提高散货船营运的安全系数，保证人、船、货的安全，延长船舶的使用寿命，这有赖于通过适当的装卸，使装卸过程中产生的剪力、弯矩对船体的潜在损伤降至最低。

这就提出了散货船在装卸过程中的强度控制问题。

[7]散货船在装卸过程中的强度控制的核心，就是要制定较优化的装卸货方案，使整个装卸过程中产生的剪力、弯矩对船舶强度的影响尽量最小。

现有散货船根据SOLAS公约第Ⅶ/11条的规定，均安装了规定的装载仪。

船舶驾驶员通过输入某一状态下的装载货物情况和油水分布情况，就可以得到该状态下的各站号及特殊要求位置的剪力和弯矩值，再将这些数据与规范标准相比较。

通常船舶驾驶员是事先制订一个装卸货方案，再用装载仪去校核，以确定装卸过程中船舶强度是否满足规范要求，如不满足则对原计划进行修改，直到满足规范要求为止。

该装卸方案虽然满足规范要求，但是却未达到优化的程度。

如果能够获得优化方案并以此指导装卸作业，那么货物操作过程中散货船船体的损伤将会大大降低，从而大大减少船体的疲劳，提高散货船的使用寿命，保证船舶安全。

一般来说，由于散货船的装货速度远高于卸货速度，所以装货时对船舶强度的控制就显得比卸货时更加重要。

本文就是从散货船的装载角度出发，在船舶装载仪的基础上引入人工智能的思想，运用遗传算法对船舶的装货过程进行优化，并可在散货船的装载仪中增设一个子系统，对各种装货过程进行优选，最后得到一个近似最优的装货方案，以解决散货船装卸过程中的强度控制问题。

散货船装载过程优化模型的建立在散货船装载过程优化中需要考虑的主要因素仅是船舶纵向强度和船舶的吃水、吃水差限制。

本章首先介绍了静水中船舶纵向强度和浮态的计算方法，再进一步建立了散货船装载过程的优化模型，并初步提出了该模型的求解思路。

装载过程优化模型的建立在散货船的实际装载过程，可以定义为单舱装载方式和多舱装载方式。

单舱装载方式就是装货过程中只有一部装货设备，一次只能对一个货舱进行装货操作；多舱装载方式就是指用两部或两部以上的装货设备对不同的货舱同时进行装货操作的装载方式。

与多舱装载方式相比，采用单舱装载方式时，装货过程中对船舶强度和浮态的控制是比较困难的。

因此对单舱装载方式的优化是非常必要的。

本文仅对单舱装载方式进行了研究，对单舱装载过程建立了优化模型。

2.3.1 建立优化模型的目的。

装载过程优化就是要在已知每个货舱计划装货量的基础上，确定一个优化的装货方案，使得按照这个方案进行装货的整个过程中，船舶产生的剪力、弯矩对船舶强度的影响尽量最小，并且在整个过程中船舶的浮态也能满足规定的要求。

所以，建立装载过程优化模型的目的就是：在尽量减少装货次数的前提下，确定一个能使整个装货过程中船舶的剪力、弯矩尽量小并且使船舶吃水、吃水差始终保持在规定要求以内的装货优化方案。

2.3.2 目标函数的建立2.3.2.1 确立基本变量每个货舱最终要装载的货物重量是已知的，用i V 表示。

船舶总共需要装货的货舱数，用C 表示。

则该航次船舶总装货量为∑=C i i V1。

将每一次装货设备从一个货舱口移动至另一货舱口称之为一次换装作业，而装货设备对全船所有货舱依次完成了一次装货的过程定义为一轮装货作业。

完成整个装货需要的换装次数用J 表示，完成整个装货需要的轮次数用R 表示。

对于有5个货舱和7个货舱的散货船，一般经过两轮装货均可满足优化的要求，即可取R=2。

而对于9个货舱以上的大型散货船，往往需要3轮或以上的装货作业才能满足优化的要求，即R ≥3。

我们假定。

可以看出任意一种装货方案都是由每轮装舱的次序S （Sequence ）和每轮各舱的装货数量Q （Quantity ）构成。

确定了每轮的装舱次序和每轮的各舱装货量，就确定了一种装货的方案E ，即),(Q S f E = （2-3-1）在装货中为了保证船舶的纵向强度，一般情况下压载水排放位置与装载货舱的位置趋于一致，因此，压载水方案B 是由装货方案所决定的，现定义为)(E t B = （2-3-2）2.3.2.2 目标函数的建立在装货过程中，每个校核站面的剪力、弯矩都是在不断变化的，它们变化是个连续的过程，因而可取每一次换装作业时各个校核站面的剪力ij SF 和弯矩ij BM 其中，i 为校核站面的位置， j 为换装作业的次数。

设各个校核站面的剪力许用值为i ASF ，弯矩许用值为i ABM ，则可设定装货过程中优化模型的目标函数为： )(max )(iij ij ASF SF E g = （2-3-3） )(max )(i ij ij ABM BM E h = （2-3-4）对装货方案E 的优化，理论上就是要求得一个解*E ，使得)(*E g 和 )(*E h 为最小值。

2.3.3 约束条件的设立考虑到港口航道或码头泊位水深的限制和压载水排放要求，散货在装载过程中必须限定船舶吃水和吃水差。

设每次换装作业时船舶的首吃水为Fj d (E)，尾吃水为j A d (E)，吃水差为j t (E)，则装卸过程中约束条件为：⎪⎩⎪⎨⎧<<<<<<21max min max min )()()(T E t T d E d d d E d d j Aj Fj （2-3-5）式中，1T ，2T 分别为装货过程中最大尾倾吃水差和最大首倾吃水差，其中1T 为负值，2T 为正值。

2.3.4 装载过程的优化模型建立最优化模型，有三个基本要素，即决策变量、目标函数和约束条件 ，于是可建立如下装货过程优化模型：min ⎩⎨⎧⎭⎬⎫)()(E h E gs.t. ⎪⎩⎪⎨⎧<<<<<<21max min max min )()()(T E t T d E d d d E d d j Aj Fj （2-3-6）在多目标决策问题中，根据实际情况确定一个目标为主要目标，而把其余目标作为次要目标，并且根据决策者的经验，选取一定的界限值。

这样就将原多目标决策问题转化为在一个新的约束条件下，求主要目标的单目标规划问题[20]。

现将每次换装作业时船舶各个站点的实际剪力占许用剪力的百分比限定在δ以内作为约束条件，就可以把2-3-6式变为下式：min }{)(E hs.t.⎪⎪⎪⎩⎪⎪⎪⎨⎧<<<<<<<δiij j j j ASF SF T E t T d E da d d E df d 21max min max min )()()( （2-4-1）其中，δ可根据船龄及装载条件限定在50%～70%范围内。

2.4 装载过程优化模型求解的基本思路将2-3-1式代入2-3-3和2-3-4式，我们可以将目标函数变为：)(max ),(i ij ij ASF SF Q S g = )(max ),(i ij ij ABM BM Q S h =（2-4-2）求解最优解*E ，也就是求解最优装舱顺序*S 和每轮各舱最优装货量*Q 。