有顾客需求变动的车辆调度干扰管理研究

被引:18
作者
王旭坪
杨德礼
许传磊
机构
[1] 大连理工大学系统工程研究所
关键词
系统工程; 车辆路径问题; 干扰管理; 顾客需求变动; 遗传算法;
D O I
暂无
中图分类号
F224.3 [运筹学在经济中的应用]; F274 [企业供销管理];
学科分类号
1201 ;
摘要
为解决来自顾客需求变动所引发的物流配送干扰问题,提出基于干扰管理思想构建扰动恢复策略与方案。应用虚拟单车场实现了车辆调度扰动恢复问题转化,提出了车辆调度扰动恢复策略以及扰动度量方法,以作为车辆调度干扰管理建模的基础;对有顾客需求变动的车辆调度干扰管理问题,分析了顾客需求变动造成的扰动并进行了辨识;建立了相应的干扰管理模型,并提出了归一化处理办法对VRPTW问题进行有效兼容;结合干扰管理模型的特点,改进了基于顾客的编码表示方法;根据干扰管理思想,设计了遗传算法对干扰管理模型进行了求解。最后通过实验验证了模型与算法的有效性。
引用
收藏
页码:16 / 24
页数:9
相关论文
共 12 条
[1]  
物流配送受扰延迟问题的干扰管理模型研究.[D].张漪.大连理工大学.2007, 02
[2]  
物流配送车辆调度智能优化方法研究.[D].钟石泉.天津大学.2004, 06
[3]   有顾客时间窗和发货量变化的紧急车辆调度研究 [J].
钟石泉 ;
杜纲 ;
贺国光 .
管理工程学报, 2007, (04) :114-118
[4]   求解客户需求动态变化的车辆路径规划方法 [J].
李兵 ;
郑四发 ;
曹剑东 ;
杨扬 ;
耿华 ;
连小珉 .
交通运输工程学报, 2007, (01) :106-110
[5]   一种带时间窗和车辆数目限制的车辆路线问题及其算法 [J].
邓薇 ;
严培胜 ;
高成修 .
数学杂志, 2006, (05) :545-550
[6]   VRPTW的扰动恢复及其TABUSEARCH算法 [J].
王明春 ;
高成修 ;
曾永廷 .
数学杂志, 2006, (02) :231-236
[7]   协调供应链如何应对突发事件 [J].
于辉 ;
陈剑 ;
于刚 .
系统工程理论与实践, 2005, (07) :9-16
[8]   不确定车辆数的有时间窗车辆路径问题的遗传算法 [J].
邹彤 ;
李宁 ;
孙德宝 .
系统工程理论与实践, 2004, (06) :134-138
[9]   基于遗传算法的多目标问题求解方法 [J].
游进军 ;
纪昌明 ;
付湘 .
水利学报, 2003, (07) :64-69
[10]  
MATLAB遗传算法工具箱及应用.[M].雷英杰等编著;.西安电子科技大学出版社.2005,