|
|||||
|
|
| 不确定运行时间环境下的车辆调度问题及启发式算法 | |
| 引用本文： | 任锡德,朱建明,黄钧. 不确定运行时间环境下的车辆调度问题及启发式算法[J]. 数学的实践与认识, 2011, 41(22) |
| 作者姓名： | 任锡德 朱建明 黄钧 |
| 作者单位： | 中国科学院 研究生院,北京,100049 |
| 基金项目： | 国家自然科学基金青年基金(71001099);国家自然科学基金“非常规突发事件应急管理”重大研究计划培育项目(90924008);国家自然科学基金重大研究计划(91024031); 中国科学院研究生院院长基金 |
| 摘 要： | 考虑到物流公司或者配送中心车辆实际运行过程中时间的不确定性,提出了配送服务线路包含时间窗口、车辆容量约束的随机规划模型,以最小化车辆运行成本同时尽可能降低所服务顾客的不满意度.同时,又稍作改进给出了平均-风险模型,由于VRP问题是NP难的,给出了一种基于禁忌搜索的启发式算法,并以北京市13个点的为例,给出求解结果. |
| 关 键 词： | 随机整数规划 不确定时间VRP 时间窗口 启发式算法 禁忌搜索 |
Vehicle Routing Problem with Uncertain Travelling Time and a Heuristic Algorithm |
|
| REN Xi-de,ZHU Jian-ming,HUANG Jun. Vehicle Routing Problem with Uncertain Travelling Time and a Heuristic Algorithm[J]. Mathematics in Practice and Theory, 2011, 41(22) | |
| Authors: | REN Xi-de ZHU Jian-ming HUANG Jun |
| Affiliation: | REN Xi-de,ZHU Jian-ming,HUANG Jun (Graduate University of Chinese Academy of Science,Beijing 100049,China) |
| Abstract: | The uncertainty of trucks travelling time is concerned during the operations of the logistic company decisions.Thus we develop a stochastic programming model in order to optimize the expectation of the cost of using trucks and the possibility of satisfying the customers.Then a modified model is given,which take the risk in consideration.A heuristic algorithm is given here to solve the model based on tabu search.Finally,an example with 13 nodes in Beijing is solved by the algorithm and the results followed. |
| Keywords: | stochastic integer programming uncertain travelling time VRP time windows heuristic algorithm tabu search |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |