| 集配货一体化VRP问题的具记忆功能的模拟退火算法研究 |
| |
| 引用本文： | 邓爱民,周彦霆,毛超,任红强.集配货一体化VRP问题的具记忆功能的模拟退火算法研究[J].湖南大学学报(社会科学版),2008,22(3):55-58. |
| |
| 作者姓名： | 邓爱民 周彦霆 毛超 任红强 |
| |
| 作者单位： | 湖南大学工商管理学院,湖南,长沙,410082 |
| |
| 基金项目： | 湖南省自然科学基金
,
重庆市市政府重点项目 |
| |
| 摘 要： | 针对集配货一体化车辆路径问题的特性,建立了考虑配送车辆出行固定成本、车辆出发满载系数等因素的更加符合实际的数学模型;并设计了一种带记忆功能的模拟退火算法求解模型,确保输出结果是每次寻优的最优解;最后通过算例计算,结果表明,算法求解更优,稳定性更好,计算效率也较高。
|
| 关 键 词： | 集配货一体化 车辆路径问题 模型优化 模拟退火算法 记忆功能 |
| 文章编号： | 1008-1763(2008)03-0055-04 |
| 修稿时间： | 2008年1月25日 |
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.A New Simulated Annealing Algorithm of Memory Function for Vehicle Routing Problem with Pick- up and Delivery[J].Journal of Hunan University(Social Sciences),2008,22(3):55-58. |
| |
| Authors: | 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 simulated annealing algorithm with memory function to obtain the optimal solution.At last,we test the new algorithm through a 20-customer example.The experimental results show that the new algorithm can obtain better solution with better stability and high calculation efficiency. |
| |
| Keywords: | pick-up and delivery vehicle routing problem optimal model simulated annealing algorithm memory function |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《湖南大学学报(社会科学版)》浏览原始摘要信息 |
| 点击此处可从《湖南大学学报(社会科学版)》下载免费的PDF全文 |
|
