| 基于配放约束的货物多车配载优化模型与算法 |
| |
| 引用本文： | 王海星,李振江.基于配放约束的货物多车配载优化模型与算法[J].铁道学报,2010,32(1). |
| |
| 作者姓名： | 王海星 李振江 |
| |
| 作者单位： | 北京交通大学,交通运输学院,北京,100044 |
| |
| 基金项目： | 铁道部科技研究开发计划项目 |
| |
| 摘 要： | 构建具有装载重量、体积以及性质相互抵触的货物不能混装等多约束条件下,基于配放约束的货物多车配载模型.并以该模型为基础,提出求解该问题的蚁群算法.在模型求解过程中,针对问题特点,充分考虑货物配装限制及装载工具的载重、容积等方面约束,基于待装货物比容动态逼近装载工具剩余空间比容策略,综合运用ACA-VEHICLE和ACA-VOTUME等2个不同蚁群协同考虑两个目标--需用装载工具数目和重量、容积利用率优化对问题的求解策略进行研究.改进了蚁群算法的求解策略,提升了算法性能.最后,结合8类100件货物的配装问题,对模型算法进行检验,结果满意,说明该方法具有实用性.
|
| 关 键 词： | 蚁群协同策略 货物多车配载 铁路货物运输 特种货物 |
Model and Algorithm of Optimal Loading for Multi-category Goods and Multi-vehicles |
| |
| WANG Hai-xing,LI Zhen-jiang.Model and Algorithm of Optimal Loading for Multi-category Goods and Multi-vehicles[J].Journal of the China railway Society,2010,32(1). |
| |
| Authors: | WANG Hai-xing LI Zhen-jiang |
| |
| Institution: | WANG Hai-xing,LI Zhen-jiang(School of Traffic , Transportation,Beijing Jiaotong University,Beijing 100044,China) |
| |
| Abstract: | An improved model is presented for optimal loading of multi-category goods and multi-vehicles.The multi-ant colony algorithm is devised to make good use of vehicle's loading weight and volume on the basis of minimizing the difference of the specific volumes between surplus loading space of the vehicle and goods to be loaded.The multi-ant colony algorithm includes two parts : ACA-VEHICLE and ACA-VOTUME,which are collaborated to optimize the loading capacity and volume of vehicles and minimize the number of v... |
| |
| Keywords: | multi-ant colony algorithm multi-category goods and multi-vehicles railway freight transportation specific goods |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
