收藏本站
《第十三届中国管理科学学术年会论文集》2011年
收藏 | 手机打开
二维码
手机客户端打开本文

动态行程时间车辆路径规划问题研究

白世贞  丁旭  
【摘要】:行程时间的不确定性是影响配送路径规划的重要因素之一,尤其是针对于配送服务时间准时性要求高的配送任务。研究了路段行程时间随出发时刻变化的路网环境下的车辆路径问题。根据顾客对于配送服务的时间要求,提出了衡量客户满意度的方法,在基本VRP模型中增加了一个客户满意度目标,构建了多目标优化模型,并采用遗传算法对该问题进行求解。通过实例分析,证实此模型可以在确保较低配送成本的前提下,有效提高了规划方案的实用性和客户的满意度。
【作者单位】:哈尔滨商业大学管理学院
【基金】:国家自然科学基金资助项目(71040001)
【分类号】:F570

【参考文献】
中国期刊全文数据库 前2条
1 魏航;李军;刘凝子;;一种求解时变网络下多式联运最短路的算法[J];中国管理科学;2006年04期
2 郎茂祥,胡思继;用混合遗传算法求解物流配送路径优化问题的研究[J];中国管理科学;2002年05期
【共引文献】
中国期刊全文数据库 前10条
1 王震坡,孙逢春;电动汽车能耗分配及影响因素分析[J];北京理工大学学报;2004年04期
2 封全喜,刘诚;基于混合遗传算法的物流配送模糊车辆调度问题研究[J];长沙交通学院学报;2005年03期
3 封全喜,刘诚;物流配送车辆路径问题的并行遗传算法研究[J];铁道科学与工程学报;2005年04期
4 倪小剑;;基于混合遗传算法的关系型数据库多连接查询优化[J];鄂州大学学报;2005年06期
5 刘诚;陈治亚;封全喜;;带软时间窗物流配送车辆路径问题的并行遗传算法[J];系统工程;2005年10期
6 蒋琦玮;陈治亚;;物流配送最短径路的动态规划方法研究[J];系统工程;2007年04期
7 史宏达,刘芸;港口集装箱物流的流体力学模拟研究初探[J];海岸工程;2004年02期
8 李继玲;卢才武;李金成;;基于蚁群算法的有时间窗车辆调度问题的研究[J];信息技术;2006年05期
9 倪小剑,卢炎生,肖亮,刘涛;基于混合遗传算法的关系型数据库查询优化[J];华中科技大学学报(自然科学版);2003年08期
10 吴升;王钦敏;彭国勇;励惠国;;基于改进遗传算法的多约束VRP求解[J];测绘科学技术学报;2006年06期
中国重要会议论文全文数据库 前1条
1 陈子侠;蒋长兵;;杭烟物流送货线路的划分模式与算法研究[A];第三届中国物流学术年会论文集[C];2004年
中国博士学位论文全文数据库 前10条
1 汪祖柱;基于演化算法的多目标优化方法及其应用研究[D];安徽大学;2005年
2 戎晓霞;不确定优化问题的若干模型与算法研究[D];山东大学;2005年
3 李勇;供应链中分销配送优化模型及算法研究[D];重庆大学;2005年
4 赵鹏;基于有效空间模型的配送优化及应用研究[D];重庆大学;2005年
5 邓爱民;城市配送系统优化研究[D];武汉理工大学;2005年
6 陈昕;基于协同学的城市交通控制与诱导系统协同的理论与方法研究[D];吉林大学;2006年
7 杨伟;邮运汽车运输组织优化与信息支持系统研究[D];西南交通大学;2005年
8 尹传忠;铁路行包物流配送系统优化若干问题研究[D];西南交通大学;2006年
9 刘兴;基于协作的车辆路径问题研究[D];天津大学;2006年
10 熊志华;道路网行程时间可靠性基础理论与方法研究[D];北京交通大学;2006年
中国硕士学位论文全文数据库 前10条
1 侯发欣;供应链中制造企业与物流企业的合作模式及若干关键技术研究[D];重庆大学;2004年
2 黄福员;基于遗传算法的物流成本模型研究[D];华南师范大学;2004年
3 范李平;物流配送及其车辆优化调度研究[D];上海海事大学;2004年
4 袁际军;现代物流配送路线优化研究[D];武汉理工大学;2004年
5 张富兴;城市车辆行驶工况的研究[D];武汉理工大学;2005年
6 杨瑞臣;有时间窗和在前约束车辆路径问题的蚁群优化[D];西安建筑科技大学;2005年
7 李继玲;蚁群算法在物流运输车辆优化调度中的应用研究[D];西安建筑科技大学;2005年
8 邢维建;遗传算法在电力系统经济调度中的应用研究[D];华北电力大学(河北);2005年
9 廖洁君;物流配送调度优化模型的研究及应用[D];大连海事大学;2005年
10 郑武;基于遗传算法的商品混凝土配送模型研究[D];中南大学;2005年
【同被引文献】
中国期刊全文数据库 前1条
1 陈松岩;今井昭夫;;物流网络选址与路径优化问题的模型与启发式解法[J];交通运输工程学报;2006年03期
【二级参考文献】
中国期刊全文数据库 前10条
1 毕军,付梦印,周培德;一种适于车辆导航系统的快速路径规划算法[J];北京理工大学学报;2002年02期
2 张国强,晏克非;动态随机状态下的车辆导航及其路径寻优算法[J];长沙交通学院学报;2002年03期
3 张得志,凌春雨;多种运输方式的组合优化模型及求解算法[J];长沙铁道学院学报;2002年04期
4 宋伟刚;张宏霞;佟玲;;有时间窗约束非满载车辆调度问题的节约算法[J];东北大学学报(自然科学版);2006年01期
5 邹旭东,郑四发,班学钢,连小珉;具有交通限制约束的道路网络最优路径算法[J];公路交通科技;2002年04期
6 刘静,关伟;交通流预测方法综述[J];公路交通科技;2004年03期
7 张权;王健;;安全最优路径分析与实现[J];中国人民公安大学学报(自然科学版);2005年04期
8 付梦印,李杰,邓志红;基于分层道路网络的新型路径规划算法[J];计算机辅助设计与图形学学报;2005年04期
9 周程;物流配送路径优化策略研究[J];武汉理工大学学报(交通科学与工程版);2005年05期
10 郑年波;李清泉;徐敬海;宋莺;;基于转向限制和延误的双向启发式最短路径算法[J];武汉大学学报(信息科学版);2006年03期
中国硕士学位论文全文数据库 前2条
1 肖增敏;动态网络车辆路径问题研究[D];西南交通大学;2005年
2 盛丽俊;带有时间窗的车辆路径问题的优化研究[D];上海海事大学;2006年
【相似文献】
中国期刊全文数据库 前10条
1 钱敏;;认证机构的客户满意度和忠诚度分析[J];认证技术;2010年07期
2 王一三;;酒店服务质量与客户满意度的关系[J];现代商业;2011年20期
3 郝莉;;以优质供电服务提高客户满意度[J];宁夏电力;2010年S1期
4 程志;;基于层次分析法的化工企业客户满意度综合评价[J];当代石油石化;2011年06期
5 杨小凤;郑全成;宋曙辉;霍雅婷;;基于BP神经网络的铁路货运客户满意度评价模型[J];铁道货运;2011年09期
6 梁湘;;服务营销在我国房地产业的发展[J];企业技术开发;2011年14期
7 路霞;;网络环境下CRM发展的挑战与机遇[J];现代商业;2011年21期
8 徐玲;;信用卡客户固定额度调整探析[J];中国信用卡;2011年08期
9 任健;;让大家看到空间[J];汽车商业评论;2008年08期
10 耿家茹;;物流管理的重要性及有效管理[J];中国外资;2011年14期
中国重要会议论文全文数据库 前10条
1 白世贞;丁旭;;动态行程时间车辆路径规划问题研究[A];第十三届中国管理科学学术年会论文集[C];2011年
2 韦强;;论信息时代如何提升客户满意度[A];海南省通信学会论文集(二○○二年)[C];2002年
3 周宏宇;张战峰;栗青生;葛彦强;;基于客户满意度的第四方物流多属性指派决策机制[A];计算机研究新进展(2010)——河南省计算机学会2010年学术年会论文集[C];2010年
4 张洋;庞德明;;CRM客户关系管理系统的搭建及其应用[A];2008通信理论与技术新进展——第十三届全国青年通信学术会议论文集(上)[C];2008年
5 张国政;;基于CLV及客户满意度的客户细分研究[A];中国市场营销创新与发展学术研讨会论文集[C];2009年
6 张祥;薛锋;李卫;;以IT为支撑 提高客户满意度[A];2005乌蒙论坛论文集(三)[C];2005年
7 段小龙;CarlosMagistris;;客诉流程的优化[A];第十届中国太阳能光伏会议论文集:迎接光伏发电新时代[C];2008年
8 韩军刚;;如何提高信息工程监理工作客户满意度[A];山东省计算机学会2005年信息技术与信息化研讨会论文集(二)[C];2005年
9 王华涛;胡萍;;利用数据挖掘技术提高电信业客户的满意度[A];四川省通信学会2005年学术年会论文集[C];2005年
10 潘飞;张川;;非财务指标与企业财务业绩相关吗?——一项基于客户满意度的实证研究[A];中国会计学会2005年学术年会论文集(上)[C];2005年
中国重要报纸全文数据库 前10条
1 杨明宽;烟邮合作推向深入 客户满意度持续提高[N];中华合作时报;2009年
2 记者 王虹;鞍山移动多举措提升客户满意度[N];人民邮电;2009年
3 孟军;固始烟草“两个完善” 全面提高客户满意度[N];经理日报;2009年
4 记者 朱朝星 实习生 毛凤;兰考县烟草局客户满意度全市第一[N];开封日报;2010年
5 ;凌峻观点:大盘关键是客户满意度(38)[N];中国房地产报;2004年
6 本报记者 杨颖 魏小央;突破瓶颈 快递企业客户满意度亟待提高[N];中国贸易报;2011年
7 郭莹;客户满意度更重要[N];中国计算机报;2005年
8 柳迪 张翼鹏 吉林省社会保险事业管理局;客户满意度调查:改善经办服务的新动力[N];中国劳动保障报;2011年
9 蒋勤军;每一个细节都能增加客户满意度[N];中国包装报;2003年
10 陈岩 张鑫;大庆通信客户满意度大幅提升[N];人民邮电;2004年
中国博士学位论文全文数据库 前10条
1 曾小平;面向CRM的客户满意度理论研究[D];华中科技大学;2004年
2 陈太博;基于战略视角的制造柔性及其与客户满意度的关系研究[D];吉林大学;2010年
3 法内(马里);马里企业全面质量管理对顾客满意的影响研究[D];吉林大学;2010年
4 王磊;面向客户需求的精益产品开发方法研究[D];上海交通大学;2012年
5 桂宏新;通信行业移动业务市场机制及效率研究[D];合肥工业大学;2008年
6 吴斌;车辆路径问题的粒子群算法研究与应用[D];浙江工业大学;2008年
7 常明山;面向大规模定制产品规划关键技术的研究[D];天津大学;2003年
8 胡晓龙;集装箱空箱调运优化的模型与方法研究[D];东南大学;2005年
9 周文瑜;供电服务质量综合评价理论与实证研究[D];华北电力大学(北京);2009年
10 张建利;房地产客户经营理论与策略研究[D];西安建筑科技大学;2007年
中国硕士学位论文全文数据库 前10条
1 邹震;以客户为中心的SH集团IT服务管理模式研究[D];北京交通大学;2008年
2 李亮辉;企业文化冲突背景下的客户关系管理[D];北京交通大学;2008年
3 林周;电信客户期望值管理策略研究[D];北京邮电大学;2008年
4 黄定旺;客户满意度压力传递实证研究[D];北京邮电大学;2008年
5 刘祎;基于层次分析法的BPO企业客户满意度评价研究[D];大连海事大学;2008年
6 滕凤英;长春新华印刷有限公司客户忠诚度提升策略研究[D];吉林大学;2008年
7 陈鹏亮;电脑机械部件制造企业的客户满意度测评方法研究[D];清华大学;2008年
8 张猛;国光公司客户关系管理研究[D];吉林大学;2009年
9 王杰;港口物流企业客户满意度评价体系研究[D];中国海洋大学;2009年
10 高建峰;甘肃万维客户满意度提升策略研究[D];兰州大学;2009年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026