有模糊时间窗的车辆调度组合干扰管理研究
DOI:
作者:
作者单位:

作者简介:

王旭坪( 1962—) ,男,辽宁锦州人,博士,教授,博士生导师. Email: wxp@ dlut. edu. cn

通讯作者:

中图分类号:

基金项目:

国家自然科学基金资助项目( 90924006; 70671014; 70890080; 70890083) ; 国家杰出青年科学基金资助项目( 707250


Study on combinational disruption management for vehicle routing problem with fuzzy time windows
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

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

    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 satisfaction levels according to disruption management thoughts,and put forward a disruption recovery model for combinational disruptions. The heuristic insertion rule and genetic algorithm were combined to solve the proposed multi-objective model and a fuzzy optimization procedure was embedded to deal with fuzzy features of the problem. Computational experiments were carried out to examine the model and the algorithm.

    参考文献
    相似文献
    引证文献
引用本文

王旭坪,阮俊虎,张 凯,马 超.有模糊时间窗的车辆调度组合干扰管理研究[J].管理科学学报,2011,14(6):2~15

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2018-04-17
  • 出版日期:
您是第位访问者
管理科学学报 ® 2024 版权所有
通讯地址:天津市南开区卫津路92号天津大学第25教学楼A座908室 邮编:300072
联系电话/传真:022-27403197 电子信箱:jmsc@tju.edu.cn