有模糊时间窗的车辆调度组合干扰管理研究

被引：31

作者：

王旭坪

阮俊虎

张凯

马超

机构：

[1] 大连理工大学系统工程研究所

来源：

管理科学学报 | 2011年 / 14卷 / 06期

基金：

国家杰出青年科学基金;

关键词：

车辆调度问题; 模糊时间窗; 干扰管理; 组合干扰; 混合遗传算法;

D O I：

暂无

中图分类号：

F253.9 [物资经济现代化管理]; F224 [经济数学方法];

学科分类号：

0701 ; 070104 ;

摘要：

研究带有模糊时间窗的车辆调度组合干扰管理模型及其混合遗传算法.采用时间窗模糊化处理方法,定义客户满意度函数,根据干扰管理思想对车辆调度中组合性干扰事件进行分析,从配送路径、配送成本和客户满意度三个方面进行干扰辨识与度量,建立基于模糊时间窗的车辆调度组合干扰管理模型;构造模型求解的混合遗传算法,将最佳客户插入规则与遗传算法结合,同时在算法中嵌入模糊优化程序以处理问题的模糊特征;进行数值实验,实验结果验证了模型与算法的有效性.

引用

页码：2 / 15

页数：14

共 18 条

[1]

物流配送客户时间窗变动干扰管理研究.[D].许传磊.大连理工大学.2009, 10

[2] A branch-and-price algorithm for the Vehicle Routing Problem with Deliveries, Selective Pickups and Time Windows [J].