首页 | 本学科首页   官方微博 | 高级检索  
     检索      

一种多车型多货物配装问题的模型与算法
引用本文:杨习清,牛惠民.一种多车型多货物配装问题的模型与算法[J].兰州铁道学院学报,2009,28(6):123-125.
作者姓名:杨习清  牛惠民
作者单位:[1]兰州交通大学交通运输学院,甘肃兰州730070 [2]甘肃农业大学理学院,甘肃兰州730070
摘    要:针对大型配货中心的配装问题,在货车容积和载重的约束条件下,建立了一种多车型多货物配装问题的数学模型.同时引入退火单亲遗传算法求解此模型,在遗传算法中引入启发式策略和模拟退火选择操作,克服了传统遗传算法搜索能力差,收敛速度慢的缺点.试验结果表明:算法在求解配装问题时是有效的.

关 键 词:配装问题  数学模型  遗传算法  启发式策略

Model and Algorithm for the Multi-model and Multi-cargo Loading Problem
YANG Xi-qing,NIU Hui-min.Model and Algorithm for the Multi-model and Multi-cargo Loading Problem[J].Journal of Lanzhou Railway University,2009,28(6):123-125.
Authors:YANG Xi-qing  NIU Hui-min
Institution:YANG Xi-qing, NIU Hui-min(1.School of traffic and transportation, Lanzhou Jiaotong University, Lanzhou 730070, China; 2. School of Sciences,Gansu Agricultural University,Lanzhou,730070,China)
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.
Keywords:loading problem  math program  genetic algorithm  heuristic strategies
本文献已被 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号