收藏本站
《管理工程学报》 2007年04期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

有顾客时间窗和发货量变化的紧急车辆调度研究

钟石泉  杜纲  贺国光  
【摘要】:对紧急车辆调度系统进行了研究,探讨了紧急车辆调度问题实现的关键技术。对有顾客时间窗和发货量变化的紧急车辆调度问题,运用了禁忌算法(TS)进行优化。算法基于实数编码,应用GENI插入法产生初始解和进行邻域操作,设计了三种邻域,利用容量约束控制单条路径配送点数,采用惩罚函数处理时间窗约束,通过设计虚拟车场等方法实现了车辆的紧急调度。本文给出了一个具有代表性的算例试验结果,算例结果及其分析表明了此方法对优化紧急车辆调度问题的有效性。
【作者单位】天津大学管理学院 天津大学管理学院 天津大学管理学院
【分类号】:F253;F713.36;F224

免费申请
【引证文献】
中国期刊全文数据库 前5条
1 张钦;潘暑风;;物流配送延迟的一个干扰管理模型[J];系统工程;2008年10期
2 王旭坪;许传磊;胡祥培;;有顾客时间窗和发货量变化的车辆调度干扰管理研究[J];管理科学;2008年05期
3 王征;王建军;杨文超;;顾客时间窗变化的多车场车辆调度干扰管理模型研究[J];管理科学;2010年03期
4 胡祥培;孙丽君;王雅楠;;物流配送系统干扰管理模型研究[J];管理科学学报;2011年01期
5 王旭坪;杨德礼;许传磊;;有顾客需求变动的车辆调度干扰管理研究[J];运筹与管理;2009年04期
中国博士学位论文全文数据库 前4条
1 王艳玲;取货车辆动态调度问题研究[D];北京交通大学;2010年
2 钟石泉;物流配送车辆路径优化方法研究[D];天津大学;2007年
3 吕雄伟;邮政物流车辆路径问题研究[D];西南交通大学;2009年
4 段凤华;带软时间窗约束的开放式车辆路径问题及其应用[D];中南大学;2010年
中国硕士学位论文全文数据库 前7条
1 邓晓义;服务于大型活动的公交车辆调度问题研究[D];北京交通大学;2011年
2 杨娟;带服务优先级的煤矿物资配送车辆路径问题研究[D];中国地质大学;2011年
3 毛超;带模糊时间窗的多车型车辆调度问题研究[D];湖南大学;2009年
4 许传磊;物流配送客户时间窗变动干扰管理研究[D];大连理工大学;2009年
5 张凯;基于模糊时间窗的车辆调度干扰管理研究[D];大连理工大学;2009年
6 潘暑风;物流配送的中断风险控制研究[D];南京航空航天大学;2009年
7 吴绪;配送车辆受扰下车辆调度干扰管理问题研究[D];大连理工大学;2010年
【参考文献】
中国期刊全文数据库 前5条
1 李嘉,王梦光,唐立新,宋建海;一类特殊车辆路径问题(VRP)[J];东北大学学报;2001年03期
2 钟石泉,贺国光;单车场复杂情况下的车辆调度[J];系统工程;2005年05期
3 郭耀煌,李军;车辆优化调度问题的研究现状评述[J];西南交通大学学报;1995年04期
4 谢秉磊,郭耀煌,郭强;动态车辆路径问题:现状与展望[J];系统工程理论方法应用;2002年02期
5 张弘;浅议现代物流的功能定位[J];中国物资流通;2001年16期
【共引文献】
中国期刊全文数据库 前10条
1 朱才华;何渝;;带时间窗和货物权重的车辆路径问题的研究[J];北京工商大学学报(自然科学版);2009年04期
2 徐新明;陈培友;;物流调度问题的优化方法评述[J];商业研究;2009年05期
3 黄作维;张喜梅;;GIS支持下的物流配送系统研究[J];江西师范大学学报(自然科学版);2009年01期
4 邹谷山,蔡延光,王涛;运输调度问题的现状与发展方向[J];城市交通;2005年01期
5 石洪波,郎茂祥;JD多车型配送车辆调度问题的模型及其禁忌搜索算法研究[J];长沙交通学院学报;2005年03期
6 邓连波;史峰;莫辉辉;;物流配送车辆路径问题多代竞争遗传算法[J];铁道科学与工程学报;2005年05期
7 陈培友,汪定伟;用遗传算法求解组合拍卖竞胜标[J];东北大学学报;2003年01期
8 杨文超;胡祥培;王征;;顾客时间窗变化的物流配送问题干扰管理方法研究[J];大连理工大学学报;2012年02期
9 杨弋,顾幸生;物流配送车辆优化调度的综述[J];东南大学学报(自然科学版);2003年S1期
10 张思复,管仕平,张顺平,段晓鹏;实时车辆调度系统[J];重庆大学学报(自然科学版);2002年10期
中国重要会议论文全文数据库 前1条
1 杨世坚;陈韬;;随机车辆路径问题研究综述[A];中国系统工程学会决策科学专业委员会第六届学术年会论文集[C];2005年
中国博士学位论文全文数据库 前10条
1 彭北青;第三方物流配送车辆路径问题模型及算法研究[D];华中科技大学;2009年
2 王艳玲;取货车辆动态调度问题研究[D];北京交通大学;2010年
3 施朝春;基于供应链的汽车零部件库存与运输整合优化研究[D];重庆大学;2010年
4 林云;汽车物流服务供应链体系构建与应用研究[D];重庆大学;2011年
5 葛显龙;面向云配送模式的车辆调度问题及算法研究[D];重庆大学;2011年
6 李琳;电子商务环境下物流配送中若干优化问题的研究[D];东北大学;2010年
7 宋洁蔚;油品生产与储运调度问题研究[D];浙江大学;2003年
8 谢秉磊;随机车辆路径问题研究[D];西南交通大学;2003年
9 余福茂;关于物流系统规划若干关键技术的研究[D];浙江大学;2003年
10 张庆年;公共交通车辆调度决策系统现代非线性数学方法的研究[D];武汉理工大学;2003年
中国硕士学位论文全文数据库 前10条
1 周伟武;基于GIS烟草配送线路优化技术的研究[D];浙江理工大学;2010年
2 蔡翱鹏;遗传算法在动态车辆调度问题中的研究[D];长沙理工大学;2010年
3 张思亮;基于改进粒子群算法的车辆路径问题研究[D];江南大学;2011年
4 邓晓义;服务于大型活动的公交车辆调度问题研究[D];北京交通大学;2011年
5 韩璐;基于广义费用的冷链物流配送优化研究[D];大连海事大学;2011年
6 黄宏用;改进的遗传—模拟退火算法在公交排班中的应用[D];兰州理工大学;2011年
7 王涛;带多重交通网络的联盟运输调度问题的差分进化算法研究[D];广东工业大学;2011年
8 董立娟;带时间窗约束的冷鲜肉制品配送路径优化[D];中南大学;2011年
9 任立停;多温共配冷链物流配送优化研究[D];烟台大学;2011年
10 钱艳婷;动态多目标车辆路径问题的算法研究[D];天津理工大学;2011年
【同被引文献】
中国期刊全文数据库 前10条
1 郑丽群,王德东,李大卫;随机车辆路径问题综述[J];鞍山科技大学学报;2005年Z1期
2 张炯,郎茂祥;有时间窗配送车辆调度问题的禁忌搜索算法[J];北方交通大学学报;2004年02期
3 王大勇;臧学运;王海星;;公交区域车辆调度优化研究现状与发展[J];北京交通大学学报;2008年03期
4 孙艳丰;;基于遗传算法和禁忌搜索算法的混合策略及其应用[J];北京工业大学学报;2006年03期
5 张海刚;吴燕翔;顾幸生;甘世红;刘雨青;;基于改进免疫算法的带模糊需求车辆调度问题[J];重庆工学院学报(自然科学版);2008年03期
6 甘勤涛;阳平华;童钟灵;;模糊需求车辆路径问题的禁忌搜索算法研究[J];长春理工大学学报;2006年01期
7 彭国勇;吴升;;时间窗约束车辆路径问题求解的遗传模拟退火算法[J];测绘科学;2007年06期
8 赵伟;曹烨;白子建;王玉秀;;一类快速公交车辆调度问题算法设计与实现[J];城市道桥与防洪;2007年06期
9 杨忠振;陈刚;;大型活动的交通组织方法研究[J];城市交通;2007年03期
10 石洪波,郎茂祥;JD多车型配送车辆调度问题的模型及其禁忌搜索算法研究[J];长沙交通学院学报;2005年03期
中国博士学位论文全文数据库 前10条
1 袁庆达;随机库存—运输联合优化问题研究[D];西南交通大学;2002年
2 谢秉磊;随机车辆路径问题研究[D];西南交通大学;2003年
3 符卓;开放式车辆路径问题及其应用研究[D];中南大学;2003年
4 高林杰;交通网络动态路径求解并行仿真算法研究与实现[D];吉林大学;2006年
5 尹传忠;铁路行包物流配送系统优化若干问题研究[D];西南交通大学;2006年
6 崔洪军;大型活动交通组织管理关键技术研究[D];东南大学;2006年
7 吴斌;车辆路径问题的粒子群算法研究与应用[D];浙江工业大学;2008年
8 李相勇;车辆路径问题模型及算法研究[D];上海交通大学;2007年
9 曹二保;物流配送车辆路径问题模型及算法研究[D];湖南大学;2008年
10 邱祝强;基于冷藏链的生鲜农产品物流网络优化及其安全风险评价研究[D];中南大学;2007年
中国硕士学位论文全文数据库 前10条
1 姜世锋;库存路线问题[D];西南交通大学;2003年
2 秦淑芬;中国邮政物流的发展战略[D];对外经济贸易大学;2003年
3 洪锋;大型活动期间交通需求预测方法研究[D];北京工业大学;2004年
4 宝勒德;我国邮政物流业发展战略研究[D];对外经济贸易大学;2004年
5 张育宏;商用车辆应急调度研究[D];北京工业大学;2005年
6 张茹秀;库存—运输联合优化问题[D];大连海事大学;2005年
7 谢毅;需求可拆分的物流车辆路线问题研究[D];同济大学;2006年
8 钟石泉;物流配送车辆调度智能优化方法研究[D];天津大学;2004年
9 吴海涛;基于ITS技术的城市公交运营调度系统优化研究[D];西南交通大学;2005年
10 吴守辉;中邮物流公司业务流程优化研究[D];吉林大学;2006年
【二级引证文献】
中国期刊全文数据库 前10条
1 冯文财;徐庆;夏青;;委托代理理论的物流公司装卸工人激励机制[J];吉林大学学报(信息科学版);2011年05期
2 蒋丽;丁斌;臧晓宁;;基于干扰管理的车辆故障救援模型[J];系统工程;2010年06期
3 李蒙龙;何利力;;基于分层模型的卷烟成品物流配送优化调度[J];工业控制计算机;2012年08期
4 丁秋雷;;物流配送受扰延迟问题的干扰管理模型研究[J];中国管理信息化;2012年22期
5 王征;王建军;杨文超;;顾客时间窗变化的多车场车辆调度干扰管理模型研究[J];管理科学;2010年03期
6 刘锋;王建军;杨德礼;何平;;加权折扣单机排序干扰管理模型和算法研究[J];管理科学;2012年01期
7 胡祥培;孙丽君;王雅楠;;物流配送系统干扰管理模型研究[J];管理科学学报;2011年01期
8 王旭坪;阮俊虎;张凯;马超;;有模糊时间窗的车辆调度组合干扰管理研究[J];管理科学学报;2011年06期
9 朱杰;周丽;郭键;;分类存储人工拣选随机服务系统效率研究[J];管理科学学报;2012年02期
10 王旭坪;吴绪;王征;;运力受扰下车辆调度干扰管理问题研究[J];计算机工程;2011年08期
中国博士学位论文全文数据库 前5条
1 孙丽君;物流配送干扰管理问题的知识表示与建模方法[D];大连理工大学;2011年
2 蒋丽;以工位为中心的生产物流配送优化研究[D];中国科学技术大学;2011年
3 李强;集装箱码头泊位调度均衡优化方法研究[D];大连理工大学;2009年
4 谢小良;易逝品库存运输整合优化[D];中南大学;2010年
5 曾华;随机顾客和需求的配送优化[D];山东大学;2012年
中国硕士学位论文全文数据库 前10条
1 孙慧杰;码头泊位延迟问题的干扰管理模型研究[D];大连理工大学;2010年
2 江前斌;废旧家电回收网络选址运输研究及GIS实现[D];东华大学;2011年
3 吴丽荣;响应需求的园区巴士实时调度模型研究[D];大连理工大学;2011年
4 杨娟;带服务优先级的煤矿物资配送车辆路径问题研究[D];中国地质大学;2011年
5 关丽霞;带软时间窗和同时取送货的车辆路径问题研究[D];中南大学;2010年
6 冀德刚;物流运输中车辆路径优化算法研究[D];河北大学;2011年
7 李洋;中国石化景德镇分公司成品油二次物流配送优化研究[D];南昌大学;2011年
8 王泽武;G公司危险化学品物流中心选址研究[D];华南理工大学;2011年
9 孙琼玲;基于时间满意度的时装业配送车辆调度研究[D];南京财经大学;2011年
10 刘志霞;资源受限项目调度问题及其任务扰动的干扰管理研究[D];沈阳工业大学;2011年
【二级参考文献】
中国期刊全文数据库 前3条
1 郭耀煌,范莉莉;货运汽车调度的一种启发式算法[J];系统工程;1989年01期
2 郭耀煌;;复杂道路网上货运卡车的优化调度[J];西南交通大学学报;1988年04期
3 郭耀煌,李军;车辆优化调度问题的研究现状评述[J];西南交通大学学报;1995年04期
【相似文献】
中国期刊全文数据库 前10条
1 武文佳;;带时间窗约束的车辆路径问题研究综述[J];科技信息;2009年16期
2 林丹;丑英哲;王萍;;求解车辆路径问题的一种遗传算法[J];系统工程理论方法应用;2006年06期
3 修桂华;王俊鸿;;求解带硬时间窗车辆路径问题的自适应蚁群算法[J];计算机应用与软件;2008年11期
4 张岩;贺国光;;一类新的动态车辆调度问题的建模与算法[J];控制工程;2007年05期
5 王鑫;谭畅;;一种解决车辆调度问题的算法研究[J];控制工程;2006年S1期
6 薛正辉;楼世平;杨仕明;王楠;刘瑞祥;;“时间窗”对天线时域平面近场测试结果的影响[J];电波科学学报;2007年01期
7 王生水;柴舜连;毛钧杰;;一种加快时间步迭代的加窗技术[J];电子学报;2006年09期
8 张建强;方卫国;;有时间窗约束车辆路径问题的改进遗传算法[J];计算机工程与应用;2010年32期
9 王淑霞;葛金辉;熊颖;;车辆路径问题的算法研究[J];通化师范学院学报;2010年10期
10 谭国真;孙景昊;王宝财;姚卫红;;时变网络中国邮路问题的时间自动机模型[J];软件学报;2011年06期
中国重要会议论文全文数据库 前10条
1 王晓林;;时间窗约束运输问题的一种算法[A];中国企业运筹学学术交流大会论文集[C];2007年
2 季明刚;张友益;;多功能相控阵雷达资源综合调度算法研究[A];中国造船工程学会电子技术学术委员会2006学术年会论文集(下册)[C];2006年
3 郭建文;何迎春;陈绍宏;张晓云;;Beagle犬含药脑脊液干预皮层神经元出血损伤细胞凋亡时间窗的实验研究[A];2005全国中医脑病学术研讨会论文汇编[C];2005年
4 陈美军;张志胜;史金飞;;MDVRPMC问题的智能多态蚁群算法研究[A];2007第三届中国智能交通年会论文集[C];2007年
5 宋少娟;黄玲;张翼;;双源CT冠状动脉成像全剂量时间窗设置及对剂量的影响[A];2009中华医学会影像技术分会第十七次全国学术大会论文集[C];2009年
6 杨万章;;高血压脑出血应用活血化瘀法时间窗探讨[A];第四次全国中西医结合神经系统疾病学术研讨会论文集[C];2002年
7 任众环;;心肺复苏成功率与除颤时间窗关系的临床分析[A];2003年全国危重病急救医学学术会议论文集[C];2003年
8 刘云忠;宣慧玉;;蚂蚁算法在带时间窗车辆路径问题中的应用研究[A];中国运筹学会第七届学术交流会论文集(下卷)[C];2004年
9 朱炬;王静;张哲成;于伟;;型半胱氨酸血症与脑缺血再灌注损伤后氧化应激[A];第十一届全国神经病学学术会议论文汇编[C];2008年
10 王生水;柴舜连;毛钧杰;;利用加窗技术加快时域电场积分方程的迭代求解[A];2005'全国微波毫米波会议论文集(第二册)[C];2006年
中国重要报纸全文数据库 前10条
1 白 岭;又到时间窗 市场还要等待多久[N];证券日报;2004年
2 魏开敏;为何脑卒中治疗强调“时间窗”[N];大众卫生报;2005年
3 本报记者 方红群;11月或现政策放松时间窗[N];中国证券报;2011年
4 侯敬祎 本报记者 周芳;打破六小时“时间窗”[N];吉林日报;2009年
5 叶雷;关注巨额解冻股份的时间窗[N];证券时报;2008年
6 韩晓东;资源能源产品价格改革把握好价格“时间窗”[N];中国贸易报;2009年
7 本报记者 韩晓东;把握好价格改革“时间窗”[N];中国证券报;2009年
8 健康时报特约专家 李定国;6小时:抢救中风不宜迟[N];健康时报;2005年
9 中国医科大学附属第一医院心脏外科 谷天祥 王春 整理 阎红;高危时间窗搭桥并非不可能[N];健康报;2009年
10 北京协和医院妇产科主任医师 郁琦;把握好围绝经期的“时间窗”[N];健康报;2010年
中国博士学位论文全文数据库 前10条
1 钟石泉;物流配送车辆路径优化方法研究[D];天津大学;2007年
2 潘立军;带时间窗车辆路径问题及其算法研究[D];中南大学;2012年
3 刘霞;车辆路径问题的研究[D];华中科技大学;2007年
4 马华伟;带时间窗车辆路径问题及其启发式算法研究[D];合肥工业大学;2008年
5 吕田明;血肿周围半暗带及其时间窗的实验研究[D];第一军医大学;2005年
6 李峰;颈动脉神经干细胞移植治疗脑出血后遗症的时间窗及疗效的动物实验研究[D];山东大学;2007年
7 吕雄伟;邮政物流车辆路径问题研究[D];西南交通大学;2009年
8 王艳玲;取货车辆动态调度问题研究[D];北京交通大学;2010年
9 叶发茂;基于人工免疫系统的多源遥感图像配准研究[D];中国科学院研究生院(遥感应用研究所);2006年
10 王晓莉;高压氧治疗促新生大鼠缺氧缺血性脑损伤内源性神经干细胞的增殖、迁移与分化及其机制研究[D];中南大学;2007年
中国硕士学位论文全文数据库 前10条
1 金燕波;校车路径优化问题研究[D];吉林大学;2006年
2 晏梦君;遗传算法在配送线路优化系统中的应用[D];吉林大学;2007年
3 孙锋;大鼠脑缺血再灌注后超短波治疗时间窗的研究[D];吉林大学;2007年
4 龙汀;基于蚁群算法的车辆路径问题的研究[D];合肥工业大学;2008年
5 辛达;基于蚁群算法的多配送中心车辆调度问题的研究[D];合肥工业大学;2006年
6 刘市委;基于改进蚁群算法的有时间窗约束的车辆路径问题研究[D];长春理工大学;2007年
7 孙学农;遗传算法在非满载车辆调度中的应用研究[D];中国石油大学;2007年
8 刘向清;回载可分的逆向物流运输策略问题研究[D];大连海事大学;2009年
9 魏晓明;基于禁忌搜索算法求解带时间窗的定位路线问题研究[D];长安大学;2009年
10 李继玲;蚁群算法在物流运输车辆优化调度中的应用研究[D];西安建筑科技大学;2005年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026