%0 Journal Article
%T Research on Solution to Complex Container-Loading Problem Based on Genetic Algorithm<br>遗传算法求解复杂集装箱装载问题方法研究
%A HE Da yong
%A ZHA Jian zhong
%A JIANG Yi dong
%A <br>何大勇
%A 查建中
%A 姜义东
%J 软件学报
%D 2001
%I 
%X The container-loading problem occurring in on-the-spot freight production is often with several constraints and objectives, i.e., complex container-loading problem. The robustness, parallelism, and a variety of applications in the solution of NP complete problem of genetic algorithm demonstrate genetic algorithm is an effective approach to solve complex container loading problem. In this paper, the genetic algorithm for complex container-loading problem is studied, the effective coding and decoding method is given. The numerical solution of example shows that the algorithm is effective.
%K container loading problem
%K packing
%K genetic algorithm
%K nondeterministic polynomial complete problem
%K heuristic rule
%K multi object optimization<br>集装箱装载问题
%K 布局
%K 遗传算法
%K NP完全问题
%K 启发式规则
%K 多目标优化
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=7735F413D429542E610B3D6AC0D5EC59&aid=5821906691709956&yid=14E7EF987E4155E6&vid=59906B3B2830C2C5&iid=9CF7A0430CBB2DFD&sid=41685CA5511D97F7&eid=09D89DB7E3DF529E&journal_id=1000-9825&journal_name=软件学报&referenced_num=28&reference_num=12