收藏本站
《运筹与管理》 2009年04期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

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

王旭坪  杨德礼  许传磊  
【摘要】:为解决来自顾客需求变动所引发的物流配送干扰问题,提出基于干扰管理思想构建扰动恢复策略与方案。应用虚拟单车场实现了车辆调度扰动恢复问题转化,提出了车辆调度扰动恢复策略以及扰动度量方法,以作为车辆调度干扰管理建模的基础;对有顾客需求变动的车辆调度干扰管理问题,分析了顾客需求变动造成的扰动并进行了辨识;建立了相应的干扰管理模型,并提出了归一化处理办法对VRPTW问题进行有效兼容;结合干扰管理模型的特点,改进了基于顾客的编码表示方法;根据干扰管理思想,设计了遗传算法对干扰管理模型进行了求解。最后通过实验验证了模型与算法的有效性。
【作者单位】大连理工大学系统工程研究所;
【关键词】系统工程 车辆路径问题 干扰管理 顾客需求变动 遗传算法
【基金】:国家自然科学基金资助项目(70890080,70890083,70671014)
【分类号】:F224.3;F274
【正文快照】:
0引言随着移动通信的发展,尤其是3G的开通,移动商务日益深入生活,人们可以随时随地地从事商业交互活动,对于物流配送而言,主要表现为顾客方面的不确定性-顾客取消需求,新的顾客提出服务请求,顾客突然提出了提前或延后交货、变动交货地点或者改变了需求量等,这些干扰事件的出现

【引证文献】
中国期刊全文数据库 前3条
1 胡祥培;孙丽君;王雅楠;;物流配送系统干扰管理模型研究[J];管理科学学报;2011年01期
2 王旭坪;阮俊虎;张凯;马超;;有模糊时间窗的车辆调度组合干扰管理研究[J];管理科学学报;2011年06期
3 王旭坪;马超;阮俊虎;;运力受限的应急物资动态调度模型及算法[J];系统工程理论与实践;2013年06期
中国博士学位论文全文数据库 前1条
1 饶卫振;大规模动态车辆路径问题优化方法研究[D];大连理工大学;2012年
中国硕士学位论文全文数据库 前4条
1 梁阿密;嵌套分割算法求解VRPTW混合干扰问题[D];大连理工大学;2010年
2 王莹;拖挂分离模式集装箱运输车辆调度研究[D];武汉理工大学;2010年
3 马超;考虑灾民心理风险感知的应急物资优化配送及动态调度研究[D];大连理工大学;2012年
4 郑翀;基于自适应遗传算法的多配送中心车辆调度优化[D];大连海事大学;2013年
【参考文献】
中国期刊全文数据库 前7条
1 钟石泉;杜纲;贺国光;;有顾客时间窗和发货量变化的紧急车辆调度研究[J];管理工程学报;2007年04期
2 李兵;郑四发;曹剑东;杨扬;耿华;连小珉;;求解客户需求动态变化的车辆路径规划方法[J];交通运输工程学报;2007年01期
3 游进军,纪昌明,付湘;基于遗传算法的多目标问题求解方法[J];水利学报;2003年07期
4 王明春;高成修;曾永廷;;VRPTW的扰动恢复及其TABUSEARCH算法[J];数学杂志;2006年02期
5 邓薇;严培胜;高成修;;一种带时间窗和车辆数目限制的车辆路线问题及其算法[J];数学杂志;2006年05期
6 邹彤,李宁,孙德宝;不确定车辆数的有时间窗车辆路径问题的遗传算法[J];系统工程理论与实践;2004年06期
7 于辉,陈剑,于刚;协调供应链如何应对突发事件[J];系统工程理论与实践;2005年07期
【共引文献】
中国期刊全文数据库 前10条
1 陈丽丽;桂云苗;李震;;基于贝叶斯网络的供应扰动风险态势分析[J];安徽工程大学学报;2011年04期
2 马友平;;生长模型McDill-Amateis的遗传算法拟合研究[J];安徽农业科学;2007年33期
3 吴金华;戴淼;尹剑;;基于遗传神经网络的陕西省土地利用结构模型研究[J];安徽农业科学;2008年36期
4 秦鹏;夏枫耿;明飞平;吴振强;;基于遗传算法优化BP神经网络的小球藻生长模型的建立与应用[J];安徽农业科学;2011年10期
5 曹素兵;朱婵;;RNA二级结构遗传预测算法中的选择操作研究[J];安徽农业科学;2011年14期
6 郭强;罗长寿;魏清凤;;基于遗传算法神经网络模型的蔬菜价格预报[J];安徽农业科学;2011年26期
7 张娜;汪慧贞;王俊岭;张雅君;;居住小区非传统水资源优化配置研究[J];环境科学与管理;2010年12期
8 赵佳;张威;方进;杨中平;郑琼林;刘友梅;;高温超导直线感应电机的电磁优化设计[J];北京交通大学学报;2011年02期
9 胡琰;李国岫;李少鹏;;发动机匹配优化算法的研究[J];北京交通大学学报;2011年04期
10 周丽娟;乐晓波;;物流配送路径优化的研究[J];办公自动化;2007年06期
中国重要会议论文全文数据库 前10条
1 齐文文;赵斌;龙连春;;基于遗传算法的加筋圆柱壳屈曲承载力优化[A];北京力学会第18届学术年会论文集[C];2012年
2 刘涵;高俊涛;;并联式混合动力汽车控制策略及遗传算法优化研究[A];中国自动化学会控制理论专业委员会B卷[C];2011年
3 粟晓玲;史银军;;基于水资源转化模拟的内陆河流域水资源优化配置研究[A];全国水资源合理配置与优化调度及水环境污染防治技术专刊[C];2011年
4 张远安;张春荣;强勇;;基于相位编码信号的MIMO雷达正交波形设计的研究[A];2011年通信与信息技术新进展——第八届中国通信学会学术年会论文集[C];2011年
5 张超;滕春贤;;供应链竞争背景下的链际重组应对成本干扰[A];经济全球化与系统工程——中国系统工程学会第16届学术年会论文集[C];2010年
6 左言言;严才宝;;一种新的GA优化四自由度主动悬架控制[A];第十届全国振动理论及应用学术会议论文集(2011)上册[C];2011年
7 赵亮;李书;鲁大伟;;MLPG混合配点法在形状优化中的应用研究[A];结构及多学科优化工程应用与理论研讨会’2009(CSMO-2009)论文集[C];2009年
8 颜伏伍;王洪建;田韶鹏;袁智军;;基于NSGA-Ⅱ的变速器齿轮系多目标可靠性优化设计[A];湖北省内燃机学会2009年学术年会论文集[C];2009年
9 张朝晖;;工程建设场地布置的遗传算法模型实用研究[A];土木建筑学术文库(第13卷)[C];2010年
10 马敏阳;秦秀波;姜小盼;王宝义;吴伟明;;基于遗传算法的正电子湮没寿命谱拟合[A];第十届全国正电子湮没谱学会议论文集[C];2009年
中国博士学位论文全文数据库 前10条
1 陆满君;通信辐射源个体识别与参数估计[D];哈尔滨工程大学;2010年
2 刘家国;基于突发事件风险的供应链利益分配与行为决策研究[D];哈尔滨工程大学;2010年
3 刘营;雷达图像编码器的并行处理研究与实现[D];哈尔滨工程大学;2009年
4 许爱德;开关磁阻电机在船舶电力推进中的应用研究[D];大连海事大学;2010年
5 查云飞;类菱形车转向系统研究与分析[D];湖南大学;2010年
6 刘桂东;三级供应链协调契约研究[D];华中科技大学;2010年
7 刘思华;电网故障诊断方法的研究[D];山东大学;2010年
8 周巍;煤矿井下搜救探测机器人的路径规划及轨迹跟踪控制研究[D];太原理工大学;2011年
9 张凌云;高密度电阻率勘探反演的非线性方法研究[D];太原理工大学;2011年
10 王艳玲;取货车辆动态调度问题研究[D];北京交通大学;2010年
中国硕士学位论文全文数据库 前10条
1 万成;动态环境下的元胞遗传算法研究[D];南昌航空大学;2010年
2 张可平;CO_2焊逆变电源的自适应模糊控制系统研究[D];南昌航空大学;2010年
3 李坤;参数参与进化的自适应遗传算法研究[D];南昌航空大学;2010年
4 纪二云;基于改进遗传算法的电力系统无功优化的研究[D];山东科技大学;2010年
5 李京京;城市给水管网改扩建优化设计模型研究[D];郑州大学;2010年
6 雷明杰;神经网络和遗传算法在中厚板轧机中的应用研究[D];郑州大学;2010年
7 张鹏;橡胶坝静动力特性有限元分析[D];山东农业大学;2010年
8 黄丽琴;匹配场处理性能仿真研究[D];哈尔滨工程大学;2010年
9 王彬;船舶多航态对减摇鳍电伺服系统影响研究[D];哈尔滨工程大学;2010年
10 李冰洁;基于WinCC组态软件的加热炉炉温优化与仿真研究[D];大连理工大学;2010年
【同被引文献】
中国期刊全文数据库 前10条
1 冯志斌;佟瑞鹏;;安全社区创建中人员密集场所事故易发性分析[J];安全;2009年10期
2 黄湘民;刘大成;周阳方;;国外物流成本研究前沿及进展——一个文献综述[J];商业研究;2006年23期
3 徐新明;陈培友;;物流调度问题的优化方法评述[J];商业研究;2009年05期
4 刘士新;冯海兰;;动态车辆路径问题的优化方法[J];东北大学学报(自然科学版);2008年04期
5 李东;汪定伟;;基于欧拉方法的集装箱堆场集卡路径控制策略[J];东北大学学报(自然科学版);2009年04期
6 张涛,王梦光;遗传算法和3-opt结合求解带有能力约束的VRP[J];东北大学学报;1999年03期
7 魏玖长;韦玉芳;周磊;;群体性突发事件中群体行为的演化态势研究[J];电子科技大学学报(社科版);2011年06期
8 郭静;王东蕊;;基于复杂网络理论的电力通信网脆弱性分析[J];电力系统通信;2009年09期
9 宋世俊;;嵌套分割算法在随机需求车辆路径问题中的应用研究[J];电脑知识与技术;2009年09期
10 张红霞;黄晓霞;;物流企业配送车辆调度问题研究综述[J];电脑知识与技术;2009年13期
中国博士学位论文全文数据库 前4条
1 戴锡;车辆路线问题的二阶段启发式算法及其在现代物流配送中的应用[D];复旦大学;2004年
2 邓爱民;城市配送系统优化研究[D];武汉理工大学;2005年
3 杨头平;企业物流系统成本分析与控制优化研究[D];华中科技大学;2008年
4 潘立军;带时间窗车辆路径问题及其算法研究[D];中南大学;2012年
中国硕士学位论文全文数据库 前10条
1 陈鹏;遗传算法的改进及在调度优化中的应用研究[D];中国地质大学;2011年
2 师凯;带时间窗的联盟运输调度问题蚁群算法研究[D];广东工业大学;2006年
3 胡华;基于SCM的连锁企业物流配送中心规划方法研究[D];长安大学;2006年
4 闫妍;一种新的自适应遗传算法[D];哈尔滨工程大学;2007年
5 李永生;中转联盟运输调度问题的遗传算法研究[D];广东工业大学;2007年
6 史玉敏;物流配送环节中车辆路径问题(VRP)的研究[D];山东师范大学;2007年
7 汪利军;基于改进遗传算法的城市配送车辆调度优化研究[D];长沙理工大学;2007年
8 石勇;物流车辆调度问题研究[D];武汉理工大学;2007年
9 李菲;联盟运输调度问题的粒子群算法研究[D];广东工业大学;2008年
10 鞠娜;城市突发事件应急管理研究[D];华东师范大学;2008年
【二级引证文献】
中国期刊全文数据库 前10条
1 冯文财;徐庆;夏青;;委托代理理论的物流公司装卸工人激励机制[J];吉林大学学报(信息科学版);2011年05期
2 丁秋雷;;物流配送受扰延迟问题的干扰管理模型研究[J];中国管理信息化;2012年22期
3 刘锋;王建军;杨德礼;何平;;加权折扣单机排序干扰管理模型和算法研究[J];管理科学;2012年01期
4 朱杰;周丽;郭键;;分类存储人工拣选随机服务系统效率研究[J];管理科学学报;2012年02期
5 王喆;王红卫;唐攀;祁超;王剑;;考虑资源分配的HTN规划方法及其应用[J];管理科学学报;2013年03期
6 包友军;朱唯;;基于GPS技术的动态路由算法在物流配送系统中的应用[J];科教导刊(上旬刊);2013年07期
7 郑文艳;;基于CPN的物流配送系统模型正确性的证明[J];计算机工程与应用;2013年11期
8 陈奇朋;罗滇生;胡强;何洪英;康童;毛田;谢夏慧;;基于虚拟现实技术的电力作业仿真培训系统[J];计算机工程与应用;2013年11期
9 胡祥培;吴丽荣;;低密度客流条件下柔性路径巴士实时调度的干扰管理模型[J];系统管理学报;2012年06期
10 刘锋;王征;王建军;杨德礼;;加工能力受扰的可控排序干扰管理[J];系统管理学报;2013年04期
中国博士学位论文全文数据库 前3条
1 孙丽君;物流配送干扰管理问题的知识表示与建模方法[D];大连理工大学;2011年
2 饶卫振;大规模动态车辆路径问题优化方法研究[D];大连理工大学;2012年
3 杨文超;顾客时间窗变化的物流配送干扰管理模型及其算法[D];大连理工大学;2012年
中国硕士学位论文全文数据库 前10条
1 吴丽荣;响应需求的园区巴士实时调度模型研究[D];大连理工大学;2011年
2 刘志霞;资源受限项目调度问题及其任务扰动的干扰管理研究[D];沈阳工业大学;2011年
3 范宁宁;烟大滚装甩挂运输牵引车调度优化研究[D];大连海事大学;2012年
4 温旖旎;甩挂运输的运作模式设计及其车辆调度问题研究[D];华南理工大学;2012年
5 王婷婷;基于案例推理的不确定信息车辆路径问题研究[D];南京理工大学;2013年
6 王琪;基于系统动力学的地震应急资源配置模型研究[D];大连理工大学;2013年
7 范林强;汽车甩挂运输组织模式选择问题研究[D];西南交通大学;2013年
8 沈敬敬;面向安全与效率目标的煤矿生产物流系统资源优化配置研究[D];郑州大学;2013年
9 彭曦;回收需求随机的带时间窗逆向物流车辆路径问题研究[D];武汉理工大学;2013年
10 杨烨;带时间窗的单车场多车型满载车辆调度问题研究[D];山东理工大学;2013年
【二级参考文献】
中国期刊全文数据库 前10条
1 李嘉,王梦光,唐立新,宋建海;一类特殊车辆路径问题(VRP)[J];东北大学学报;2001年03期
2 谢敬东,王磊,唐国庆;遗传算法在多目标电网优化规划中的应用[J];电力系统自动化;1998年10期
3 李军;有时间窗的车辆路线安排问题的启发式算法[J];系统工程;1996年05期
4 钟石泉,贺国光;单车场复杂情况下的车辆调度[J];系统工程;2005年05期
5 宋厚冰,蔡远利;带时间窗的车辆路径混合遗传算法[J];交通运输工程学报;2003年04期
6 杨瑞臣,周永付,云庆夏;寻找车辆最优路径的混合算法[J];交通运输工程学报;2005年01期
7 吴新余,马敏肖;遗传算法在多目标规划中的应用[J];南京邮电学院学报;1996年02期
8 马光文,王黎,沃尔特;水电站优化调度的FP遗传算法[J];成都科技大学学报;1996年01期
9 伍永刚,王定一;二倍体遗传算法求解梯级水电站日优化调度问题[J];水电能源科学;1999年03期
10 马光文,王黎;遗传算法在水电站优化调度中的应用[J];水科学进展;1997年03期
【相似文献】
中国期刊全文数据库 前10条
1 王旭坪;杨德礼;许传磊;;有顾客需求变动的车辆调度干扰管理研究[J];运筹与管理;2009年04期
2 雷亮;杨波;;改进的遗传算法在物流管理中的应用[J];商场现代化;2009年01期
3 方金城;张岐山;;库存不足条件下车辆路径问题及其遗传算法[J];长春大学学报;2009年07期
4 王进;杨西龙;姜宏刚;;遗传算法在军事物流运输路径选择中的运用[J];物流技术;2006年03期
5 王宏;符卓;左武;;基于遗传算法的双区型仓库拣货路径优化研究[J];计算机工程与应用;2009年06期
6 雷同飞;张宏;;物流配送中的车辆路径优化问题[J];商场现代化;2009年02期
7 范月林;周素萍;;基于改进遗传算法的带时间窗VRP问题研究[J];电脑知识与技术;2011年10期
8 董媛媛;陶绪林;周晶;;带回程的车辆运输路径优化及定价模型[J];现代交通技术;2006年04期
9 黄天赦;叶春明;;基于混合粒子群算法的车辆路径优化问题研究[J];物流科技;2008年09期
10 杨信丰;杨庆丰;;随机车辆路径问题的模型及其算法[J];交通运输系统工程与信息;2006年04期
中国重要会议论文全文数据库 前10条
1 金菊良;魏一鸣;付强;丁晶;;计算层次分析法中排序权值的新方法[A];2001年中国管理科学学术会议论文集[C];2001年
2 鲁强;唐加福;潘震东;;用遗传算法求解可拆分运输的车辆路径问题[A];第二届中国智能计算大会论文集[C];2008年
3 李嘉;王梦光;唐立新;宋建海;;求解异种车队车辆路径问题的混合遗传算法[A];2001中国控制与决策学术年会论文集[C];2001年
4 张建勇;李军;;具有同时的配送和回收需求的逆向物流VRP研究[A];第八届中国管理科学学术年会论文集[C];2006年
5 王树军;刘航;王超;方卫萍;杨林;;热轧计划中车辆路径模型及其算法研究[A];全国冶金自动化信息网2011年年会论文集[C];2011年
6 张涛;杨威;王梦光;;关于热轧作业计划模型和算法的若干问题的研究[A];1999中国控制与决策学术年会论文集[C];1999年
7 樊重俊;韩崇昭;胡保生;;一类非线性优化问题的遗传算法[A];1995年中国智能自动化学术会议暨智能自动化专业委员会成立大会论文集(下册)[C];1995年
8 宋庆伟;寇纪凇;李敏强;;遗传算法及其收敛性分析[A];1997中国控制与决策学术年会论文集[C];1997年
9 周海清;王恭先;陈正汉;;基于面向对象遗传算法的抗滑桩优化设计程序的研制[A];中国土木工程学会第九届土力学及岩土工程学术会议论文集(下册)[C];2003年
10 吴建生;金龙;;基于实数编码的遗传算法神经网络预报建模研究[A];推进气象科技创新加快气象事业发展——中国气象学会2004年年会论文集(下册)[C];2004年
中国重要报纸全文数据库 前10条
1 孙蔚;建筑节能是一个系统工程[N];中国消费者报;2003年
2 记者  黄琦;资源卫星应用中心地面应用系统工程奠基[N];中国航天报;2006年
3 本报记者 赵腊平;矿业权治理是个系统工程[N];中国矿业报;2006年
4 记者 李剑军 通讯员 牛合群 谢牛;关系民族未来的系统工程[N];湖北日报;2006年
5 孔德强 朱永福;八公山区启动网吧视频监控系统工程[N];淮南日报;2007年
6 记者 齐联;南水北调绿化系统工程启动[N];中国绿色时报;2007年
7 陈南辉江闽轩;“三基”系统工程释放强大聚合力[N];人民铁道;2007年
8 杨光;西安三环主线27日贯通[N];陕西日报;2007年
9 记者 冯岩;注意抓好三个系统工程[N];通化日报;2007年
10 刘一心陈思梅 实习生 阙斌;国内首个全球环境基金赠款合作项目在穗签定[N];中国建设报;2007年
中国博士学位论文全文数据库 前10条
1 刘兴;基于协作的车辆路径问题研究[D];天津大学;2006年
2 谢秉磊;随机车辆路径问题研究[D];西南交通大学;2003年
3 张旭;具有拓扑结构布局优化的理论及算法[D];大连理工大学;2004年
4 廖平;基于遗传算法的形状误差计算研究[D];中南大学;2002年
5 周明;高新技术产业投资环境系统研究[D];西北工业大学;2006年
6 张需溥;小型化微带天线的设计与数值分析[D];上海大学;2004年
7 李纯莲;药物设计中分子对接优化设计的算法和软件研究[D];大连理工大学;2004年
8 杨春成;空间数据挖掘中聚类分析算法的研究[D];解放军信息工程大学;2004年
9 王彪;计算机视觉技术在低空突防与精确打击中的应用研究[D];南京航空航天大学;2005年
10 刘全利;罩式退火炉优化调度方法及其应用[D];大连理工大学;2005年
中国硕士学位论文全文数据库 前10条
1 邵梦;环东物流公司配送问题的算法研究与应用[D];中国地质大学(北京);2009年
2 刘敏;多目标遗传算法在车辆路径优化中的应用研究[D];湘潭大学;2006年
3 邓欣;基于遗传算法的多车场车辆路径问题研究[D];重庆大学;2007年
4 盛丽俊;带有时间窗的车辆路径问题的优化研究[D];上海海事大学;2006年
5 程林辉;基于改进的遗传算法的车辆路径问题研究[D];中南民族大学;2008年
6 林郁丞;基于聚类分析和遗传算法的带时间窗车辆路径问题研究[D];福建农林大学;2009年
7 丑英哲;应用遗传算法求解车辆路径问题研究[D];天津大学;2007年
8 晏梦君;遗传算法在配送线路优化系统中的应用[D];吉林大学;2007年
9 衷志远;具有同时配送和收集需求的车辆路径问题研究[D];上海海事大学;2007年
10 刘岩;带同时取货和送货的车辆路径优化问题研究[D];北京交通大学;2009年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026