一种求解船舶配载问题的混合遗传算法

作者：李虎,霍佳震,陈瑶

摘要：通过对生产实际中散装货船的多品种、大批量货物的配载问题的分析,总结了散装船舶配载问题的特点和钢铁产品的货物堆装规则;以船舶舱容限制、允许重量和货物堆装规则为约束条件,以提高仓容利用率和装载效率为优化目标,构造了一种混合遗传算法来解决此类多目标、多约束的组合优化问题,即①用启发式算法确定各舱货物的具体摆放方式,满足货物装载质量要求,②遗传算法调用启发式算法,计算配载指标,来确定货物在各舱的分布,以满足各舱的仓容限制,提高仓容利用率和装载效率.

发文机构：同济大学经济与管理学院

关键词：船舶配载组合优化混合遗传算法启发式算法ship stowage planning problemcombinational optimizationhybrid genetic algorithmheuristics

分类号： F273[经济管理—企业管理][经济管理—国民经济]