集配货一体化VRP问题的具记忆功能的模拟退火算法研究
    点此下载全文
引用本文:邓爱民,周彦霆,毛超,任红强.集配货一体化VRP问题的具记忆功能的模拟退火算法研究[J].湖南大学学报社会科学版,2008,(3):
摘要点击次数: 1038
全文下载次数: 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阅读器