集配货一体化VRP问题的具记忆功能的模拟退火算法研究

邓爱民; 周彦霆; 毛超; 任红强

集配货一体化VRP问题的具记忆功能的模拟退火算法研究

点此下载全文

引用本文：邓爱民,周彦霆,毛超,任红强.集配货一体化VRP问题的具记忆功能的模拟退火算法研究[J].湖南大学学报社会科学版,2008,(3):

摘要点击次数: 1770

全文下载次数: 233

邓爱民周彦霆毛超任红强

湖南大学工商管理学院湖南长沙410082

基金项目:湖南省自然科学基金 , 重庆市市政府重点项目

中文摘要:针对集配货一体化车辆路径问题的特性,建立了考虑配送车辆出行固定成本、车辆出发满载系数等因素的更加符合实际的数学模型;并设计了一种带记忆功能的模拟退火算法求解模型,确保输出结果是每次寻优的最优解;最后通过算例计算,结果表明,算法求解更优,稳定性更好,计算效率也较高。

中文关键词:集配货一体化,车辆路径问题,模型优化,模拟退火算法,记忆功能

A New Simulated Annealing Algorithm of Memory Function for Vehicle Routing Problem with Pick- up and Delivery

DENG Ai-min ZHOU Yan-ting MAO Chao REN Hong-qiang

Abstract:According to the characteristic of vehicle routing problem with pick-up and delivery,this paper establishes a more practical mathematical model,including vehicle fixed cost and vehicle full-load coefficient.To solve the model,the paper designs a new simul

keywords:pick-up and delivery,vehicle routing problem,optimal model,simulated annealing algorithm,memory function

查看全文 查看/发表评论 下载pdf阅读器