利用“线性规划”方法配载

目前船舶积截,因以平面坐标来求解,故仅解决最完善地利用船舶的载重量和载容量;因此各舱的装卸延续时间不可能一致。为了达到各舱同时完成工作(舱时数一致),采取了反复尝试的办法。这显然是不方便的。本文把应该装在舱内的货物的数量作为未知数qij。即把问题视作多维空间来处理;把舱时T_i、重量Q_j和容积V_i(有时还把总收入∑K)青表达成为上述变量的线性函数关系, i=1,2,3……m货舱编号 qij——装到第i舱里的货物j的重量 uij——装到第i舱里的货物j的积载因数 mij——装到i舱里的货物j的舱时定额 以及 Sij——为j货物的运费率 ∑K——航次运费收入或 TOCH——为重点舱的装卸延续时间 这些线性方程式构成配载的约束条件(方程组Ⅰ)和目的方程式(∑K=max或TOCH=min)即成为一个“线性规划”的问题。这样就可以运用线性规划方法求解。 本文讨论了定期航线班轮配载的约束条件。 T_j—给定的装卸延续时间。及目的方程, 同时也讨论了正规航线航行的货轮配载的约束条件 目的方程: 以及讨论船上各舱舱时应按配工强度调整,以保证在具体配工条件下各舱能同时装完。