节点文献
一种多车型多货物配装问题的模型与算法
Model and Algorithm for the Multi-model and Multi-cargo Loading Problem
【摘要】 针对大型配货中心的配装问题,在货车容积和载重的约束条件下,建立了一种多车型多货物配装问题的数学模型.同时引入退火单亲遗传算法求解此模型,在遗传算法中引入启发式策略和模拟退火选择操作,克服了传统遗传算法搜索能力差,收敛速度慢的缺点.试验结果表明:算法在求解配装问题时是有效的.
【Abstract】 The model about the loading problem is proposed for large distribution center under the conditions of truck volume and loading capability.And an annealing-genetic algorithm is introduced based on heuristic strategies.This algorithm overcomes the shortcoming in search capability and convergence rate of traditional genetic algorithm.The experimental results show that the algorithm in solving the issue of loading problem is effective.
【关键词】 配装问题;
数学模型;
遗传算法;
启发式策略;
【Key words】 loading problem; math program; genetic algorithm; heuristic strategies;
【Key words】 loading problem; math program; genetic algorithm; heuristic strategies;
- 【文献出处】 兰州交通大学学报 ,Journal of Lanzhou Jiaotong University , 编辑部邮箱 ,2009年06期
- 【分类号】U116
- 【被引频次】9
- 【下载频次】191