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

A Hybrid Genetic Algorithm for the Ship Stowage Planning Problem

作　　者：李虎[1] 霍佳震[1] 陈瑶[1] 

机构地区：[1]同济大学经济与管理学院,上海200092

出　　处：《工业工程与管理》2006年第3期27-31,共5页Industrial Engineering and Management

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

摘　　要：通过对生产实际中散装货船的多品种、大批量货物的配载问题的分析,总结了散装船舶配载问题的特点和钢铁产品的货物堆装规则;以船舶舱容限制、允许重量和货物堆装规则为约束条件,以提高仓容利用率和装载效率为优化目标,构造了一种混合遗传算法来解决此类多目标、多约束的组合优化问题,即①用启发式算法确定各舱货物的具体摆放方式,满足货物装载质量要求,②遗传算法调用启发式算法,计算配载指标,来确定货物在各舱的分布,以满足各舱的仓容限制,提高仓容利用率和装载效率。The stowage planning problem of bulk Ship with many kinds of cargos was analyzed. The properties of this problem and the loading rules of steel products were identified. Taking the cabin dimensions, allowed weight and cargo loading rules as constraints, setting the usage of cubage and loading efficiency as objectives, a hybrid genetic algorithm was constructed to solve this typical multi-constraint and multi-objective combinational optimization problem： heuristics were used to determine the layout of cargos in a cabin and implement the loading rules; and with heuristics, genetic algorithm would figure out the distribution of cargos in each cabin for increasing the usage of cubage and loading efficiency. Thus the cabin dimensions and allowable weight constraints would be satisfied.

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

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