| 有模糊时间窗的车辆调度组合干扰管理研究 |
| |
| 引用本文： | 王旭坪,阮俊虎,张凯,马超. 有模糊时间窗的车辆调度组合干扰管理研究[J]. 管理科学学报, 2011, 14(6) |
| |
| 作者姓名： | 王旭坪 阮俊虎 张凯 马超 |
| |
| 作者单位： | 大连理工大学系统工程研究所; |
| |
| 基金项目： | 国家自然科学基金资助项目(90924006706710147089008070890083); 国家杰出青年科学基金资助项目(70725004) |
| |
| 摘 要： | 研究带有模糊时间窗的车辆调度组合干扰管理模型及其混合遗传算法.采用时间窗模糊化处理方法,定义客户满意度函数,根据干扰管理思想对车辆调度中组合性干扰事件进行分析,从配送路径、配送成本和客户满意度三个方面进行干扰辨识与度量,建立基于模糊时间窗的车辆调度组合干扰管理模型;构造模型求解的混合遗传算法,将最佳客户插入规则与遗传算法结合,同时在算法中嵌入模糊优化程序以处理问题的模糊特征;进行数值实验,实验结果验证了模型与算法的有效性.
|
| 关 键 词： | 车辆调度问题 模糊时间窗 干扰管理 组合干扰 混合遗传算法 |
Study on combinational disruption management for vehicle routing problem with fuzzy time windows |
| |
| WANG Xu-ping,RUAN Jun-hu,ZHANG Kai,MA Chao. Study on combinational disruption management for vehicle routing problem with fuzzy time windows[J]. Journal of Management Sciences in China, 2011, 14(6) |
| |
| Authors: | WANG Xu-ping RUAN Jun-hu ZHANG Kai MA Chao |
| |
| Affiliation: | WANG Xu-ping,RUAN Jun-hu,ZHANG Kai,MA Chao Institute of Systems Engineering,Dalian University of Technology,Dalian 116023,China |
| |
| Abstract: | One-class combinational disruption management model for vehicle routing problem with fuzzy time windows and its hybrid genetic algorithm were studied.After developing the fuzzy processing of time windows and describing customers' satisfaction level by a fuzzy membership function,the paper analyzed the combinational disruptions for vehicle routing problem,and presented methods of disruptions identification and measurement which considered synthetically distribution paths,distribution costs and customer satis... |
| |
| Keywords: | vehicle routing problem fuzzy time windows disruption management combinational disruption hybrid genetic algorithm |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
