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

摘要：

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

关键词：船舶配载、组合优化、混合遗传算法、启发式算法

所属期刊栏目：11

分类号：F273(企业经济)

资助基金：上海市科委资助项目03dz15006;上海市科委资助项目03JC14068;面向21世纪教育振兴行动计划985计划

在线出版日期：2006-07-07（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：27-31