| 基于遗传蚁群算法的港口集卡路径优化 |
| |
| 引用本文： | 曹庆奎,赵斐.基于遗传蚁群算法的港口集卡路径优化[J].系统工程理论与实践,2013,33(7):1820-1828. |
| |
| 作者姓名： | 曹庆奎 赵斐 |
| |
| 作者单位： | 1. 河北工程大学 经济管理学院, 邯郸 056038;
2. 北京科技大学 东凌经济管理学院, 北京 100083 |
| |
| 基金项目： | 国家自然科学基金,河北省自然科学基金 |
| |
| 摘 要： | 为了解决港口中存在的集卡拥堵问题,在集装箱龙门吊装卸工艺系统下,探讨了影响集卡作业效率的因素和集卡路径构成成本, 建立了面向"作业面"的港口集卡路径成本优化模型. 针对这一模型设计了遗传蚁群算法并结合实例对问题求解, 且从集卡路径收敛、可变成本、惩罚成本和总成本的变化四个方面将该优化结果与蚁群算法的寻优结果进行对比, 证明遗传蚁群算法能够较快地收敛于最优解且所得成本更小.
|
| 关 键 词： | 集装箱港口 集卡 车辆路径 成本优化 遗传蚁群算法 |
| 收稿时间： | 2011-05-06 |
Port trucks route optimization based on GA-ACO |
| |
| CAO Qing-kui
,
ZHAO Fei.Port trucks route optimization based on GA-ACO[J].Systems Engineering —Theory & Practice,2013,33(7):1820-1828. |
| |
| Authors: | CAO Qing-kui ZHAO Fei |
| |
| Institution: | 1. School of Economics and Management, Hebei University of Engineering, Handan 056038, China;
2. Dongling School of Economics and Management, University of Science and Technology Beijing, Beijing 100083, China |
| |
| Abstract: | The port trucks congestion problem existed in many ports. For this reason, the port trucks route cost optimization model faced the 'work surface' was established by exploring the effect factors of port trucks operation efficiency and the cost composition of the truck route in the container gantry crane system. Then genetic algorithm-ant colony optimization algorithm (GA-ACO) is proposed in view of the model and analyzed the problems with an example, compared optimization results with those by ant colony algorithm from the changes of truck route convergence, variable cost, penalty cost and total cost. The results show that genetic algorithm-ant colony optimization algorithm is faster converge to the optimal solution and gain less cost. |
| |
| Keywords: | container terminal trucks vehicle routing cost optimization GA-ACO algorithm |
| 本文献已被 万方数据 等数据库收录！ |
| 点击此处可从《系统工程理论与实践》浏览原始摘要信息 |
| 点击此处可从《系统工程理论与实践》下载免费的PDF全文 |
|
