摘要
基于现实约束构建了一个集装箱配载优化问题的混合整数规划模型,提出了一个基于预分配策略的遗传算法与启发式算法相结合的交互式混合算法.该算法在满足复杂约束条件的同时维持较高的空间利用率.基于开放式基准测试问题的数值实验表明,提出的配载方案优于国外同类研究的方案.并基于VB实现了配载过程及配载方案的可视化,可为配载方案的直观对比评价等提供实时的辅助决策支持.
An MIP model about the container loading problem under the realistic constraints was proposed. Based on the pre-allocation strategy, a hybrid algorithm which combines genetic and heuristic algorithms was put forward to solve the problem, which not only generates efficient loading patterns but also satisfies some realistic constraints. Numerical experiments based on the benchmark problems showed that the proposed algorithm was superior to those in the literature. Furthermore, the loading process was visualized grounded on Visual Basic, which can provide intuitionistic contrast for different loading patterns and some assistance for real-time decision-making.
出处
《系统工程理论与实践》
EI
CSSCI
CSCD
北大核心
2010年第9期1722-1728,共7页
Systems Engineering-Theory & Practice
基金
国家自然科学基金(70572104)
高等学校博士学科点专项科研基金(20070151002)
辽宁省自然科学基金(20082141)
关键词
集装箱配载
交互式算法
预分配策略
现实约束
可视化
container loading
interactive algorithm
pre-allocation strategy
realistic constraints
visualization
