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

第14卷第6期 管理科学学报 V01．14No．6 2011年6月 JOURNALOFMANAGEMENTSCIENCESINCHINA Jun．201l 有模糊时间窗的车辆调度组合干扰管理研究① 王旭坪，阮俊虎，张凯，马超 (大连理工大学系统工程研究所，大连116023) 摘要i研究带有模糊时间窗的车辆调度组合干扰管理模型及其混合遗传算法．采用时间窗模 糊化处理方法，定义客户满意度函数，根据干扰管理思想对车辆调度中组合性干扰事件进行分 析，从配送路径、配送成本和客户满意度三个方面进行干扰辨识与度量，建立基于模糊时间窗 的车辆调度组合干扰管理模型；构造模型求解的混合遗传算法，将最佳客户插入规则与遗传算 法结合，同时在算法中嵌入模糊优化程序以处理问题的模糊特征；进行数值实验，实验结果验 证了模型与算法的有效性． 关键词：车辆调度问题；模糊时间窗；干扰管理；组合干扰；混合遗传算法 中图分类号：C93 文献标识码：A 文章编号：1007—9807(2011)0