摘要
针对大型配货中心的配装问题,在货车容积和载重的约束条件下,建立了一种多车型多货物配装问题的数学模型.同时引入退火单亲遗传算法求解此模型,在遗传算法中引入启发式策略和模拟退火选择操作,克服了传统遗传算法搜索能力差,收敛速度慢的缺点.试验结果表明:算法在求解配装问题时是有效的.
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.
出处
《兰州交通大学学报》
CAS
2009年第6期123-125,共3页
Journal of Lanzhou Jiaotong University
关键词
配装问题
数学模型
遗传算法
启发式策略
loading problem
math program
genetic algorithm
heuristic strategies
