一种基于启发式算法的货物装载问题的研究

被引：5

作者：

郑炜 ^{[1
]}

刘文兴 ^{[1
]}

杨喜兵 ^{[1
]}

袁绪龙 ^{[2
]}

王文鹏 ^{[1
]}

机构：

[1] 西北工业大学软件与微电子学院

[2] 西北工业大学航海学院

来源：

西北工业大学学报 | 2016年 / 04期

基金：

中央高校基本科研业务费专项资金资助;

关键词：

成本降低; 三维货物装载; 多车辆; 多货物; 平面划分; 遗传算法; 启发式算法;

D O I：

暂无

中图分类号：

U492.32 []; TP18 [人工智能理论];

学科分类号：

1201 ; 081104 ; 0812 ; 0835 ; 1405 ;

摘要：

文章旨在解决多车辆车厢合理、高效装载问题,即给定一批大小不同的货物和一批车厢大小不同的车辆,在满足货物装载约束条件下实现自动化装载。文章首先分析借助计算机实现自动化装载存在的难点,在此基础上提出一种基于平面分割理论的启发式搜索算法,以解决自动化装载问题,并给出算法优化方法以提高算法的效率与实用价值。最后,为了得到满足货物装载约束条件的最优装载方案,文章也提出了结合遗传算法解决货物装载问题的改进思路。

引用

页码：708 / 713

页数：6