| 多行程车辆路径问题和配送中心定位问题的研究 |
| |
| 引用本文： | 宋强,刘凌霞.多行程车辆路径问题和配送中心定位问题的研究[J].数学的实践与认识,2016(7):103-113. |
| |
| 作者姓名： | 宋强 刘凌霞 |
| |
| 作者单位： | 1. 武汉理工大学信息工程学院,湖北武汉420070;安阳工学院计算机学院,河南安阳455000;2. 安阳师范学院软件学院,河南安阳,455000 |
| |
| 基金项目： | 河南省科技攻关项目(2014)的经费支持;项目名称为“基于动态需求的物流配送车辆调度建模及其优化”(142102210231) |
| |
| 摘 要： | 为了同时解决多行程车辆路径问题和配送中心的定位问题,首先开发了一个以最小化总成本为目标的数学模型,其中总成本包括运输成本和车辆启动成本.然后设计了一个启发式算法解决这个问题,包括三个阶段:第一阶段是找到初始定位并进行路线安排,第二阶段采用模拟退火(SA)的逻辑和交换算法来获得更好的路线,最后阶段是改善由模拟退火算法中当前温度控制的位置.通过标准样例进行的实验结果表明,该算法可以更好地获得一个配送中心定位和有效的相关路线安排.最后,数值实验指出:1)选择不同类型行程的配送方式取决于每辆车的启动成本和单位距离的运输成本;2)使用大容量车辆可以更好地减少运输距离.3)增加服务时间可以有效地减少所需车辆的数量,这三个结果对于多行程车辆路径问题和配送中心的定位问题的管理决策都具有一定的实用价值.
|
| 关 键 词： | 多行程车辆路径问题 定位路径问题 模拟退火 启发式算法 |
Research on Multi-Trip Vehicle Routing Problem and Distribution Center Location Problem |
| |
| Abstract: | |
| |
| Keywords: | Multi-Trip vehicle routing problem location routing problem simulated annealing heuristic algorithm |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
