[发明专利]钢铁产品散装货运船舶积配载方法

摘要

钢铁产品散装货运船舶积配载方法，运用了混合遗传算法：用启发式方法确定各舱货物的具体摆放方式，满足货物装载质量要求；遗传算法调用启发式方法，计算配载指标，来确定货物在各舱的分布，以满足各舱的仓容限制，制定合理的货物配载方案。本发明根据船方的配载要求和不同货物的摆放要求，迅速计算货物在各舱中的分布和具体摆放顺序，实现了货物的自动配载，保障了货物运输质量；根据配载计算的结果确定货物的发货顺序，提高了装船效率。

主权项

1.钢铁产品散装货运船舶积配载方法，其包括如下步骤：(1)数据准备，确定货物信息、船舱信息和船方预配信息；货物以关单形式组织，包括关单信息和货物明细信息等，这些信息以数据表的形式存放在数据库中；(2)选择一个港口的货物关单和对应船舱；(3)遗传算法初始化：置进化代数t＝0，最大进化代数为T，按编码方法对选定的关单进行编码，并随机生成M个染色体，作为初始种群POP(0)；(4)计算配载指标：对每个染色体，应用解码方法得到一个对应的货物分布方案，根据该方案，对每个船舱中的货物，应用货物摆放计算方法确定货物在船舱中的具体摆放方式，并计算该舱的舱容利用率，由各舱的舱容利用率计算货物分布方案的配载指标；(5)进化：对种群POP(t)中的染色体，根据其配载指标，运用选择算子、交叉算子和变异算子生成pRepl*M个个体，组成临时种群tmpPOP(t)；将初始种群POP(t)与临时种群tmpPOP(t)合并，从中淘汰掉差的个体，使种群规模恢复到M，得到下一代种群：t：＝t+1；(6)遗传算法终止准则判断：如果t＜T，则转到第4步；否则输出POP(t)中最优的解，作为该港口货物的配载方案；(7)如果还有港口货物没有进行配载计算，则转到第2步，否则停止。