| 顾客时间窗变化的多车场车辆调度干扰管理模型研究 |
| |
| 引用本文： | 王征,王建军,杨文超.顾客时间窗变化的多车场车辆调度干扰管理模型研究[J].管理科学,2010,23(3). |
| |
| 作者姓名： | 王征 王建军 杨文超 |
| |
| 作者单位： | 1. 大连理工大学软件学院,辽宁,大连,116620
2. 大连理工大学系统工程研究所,辽宁,大连,116024 |
| |
| 基金项目： | 国家自然科学基金，国家杰出青年基金，辽宁省博士启动基金 |
| |
| 摘 要： | 为解决物流配送过程中某顾客时间窗变化而导致的物流配送难以按照原计划实现的难题,运用干扰管理方法,针对多车场带时间窗的物流配送车辆路径问题,提出包含顾客配送时间总偏离度、配送总成本、新路径方案与初始路径计划偏差量、最长行驶时间违反总量4个因素的扰动程度度量方法;以顾客时间窗变化这类干扰事件发生时的问题状态为基础,以系统整体扰动最小化为目标,建立问题的目标规划数学模型;针对这一复杂模型,提出基于特定邻域结构及其寻优概率的变邻域搜索算法;最后在标准算例上使用变邻域搜索算法与其他文献算法进行比较分析,结果表明该变邻域搜索算法对于干扰事件发生后的车辆路线重排结果在系统整体扰动程度方面明显优于其他文献的算法.
|
| 关 键 词： | 顾客时间窗 车辆路径问题 物流配送 干扰管理 变邻域搜索算法 |
Disruption Management of Multiple Depot Vehicle Routing Problem with Changes of Time Windows of Customers |
| |
| WANG Zheng,WANG Jian-jun,YANG Wen-chao.Disruption Management of Multiple Depot Vehicle Routing Problem with Changes of Time Windows of Customers[J].Management Sciences in China,2010,23(3). |
| |
| Authors: | WANG Zheng WANG Jian-jun YANG Wen-chao |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
