收藏本站
《华中科技大学》 2009年
收藏 | 手机打开
二维码
手机客户端打开本文

第三方物流配送车辆路径问题模型及算法研究

彭北青  
【摘要】:随着市场经济的发展,物流对经济活动的影响日益明显,越来越得到了人们的重视。而配送是物流中一个重要的直接与消费者相连的环节,配送服务质量及及服务水平,会直接影响到客户对整个物流服务的满意程度。物流配送的核心部分包括货物的采集、货物的分拣及货物的发送三个主要过程,而配送车辆路径的合理优化,对于整个物流运输的速度、成本和效益有着非常重要的影响。作为物流系统优化中关键的一环,物流配送车辆路径问题的研究受到了人们的广泛关注。 本文主要在第三方物流迅速发展的背景下,研究第三方物流配送的车辆路径问题,根据所考虑问题的特征将其分为车场封闭和车场开放的车辆路径问题,研究其在不同背景下的模型、求解方法及应用情况,以期为第三方物流企业的发展提供理论依据和决策支持。 论文首先分别对车辆路径问题及开放式车辆路径问题的内涵、特点、分类和研究现状进行简要的介绍,并通过对国内外研究的总结,指出研究中存在的不足。对求解开放式车辆路径问题的启发式算法的研究现状也进行了较为详细的综述和归纳。 其次分析了第三方物流企业拥有完成配送服务的所有车辆的情形,即在车场封闭条件下研究大规模的车辆路径问题,构造求解此问题的混合遗传算法,分两阶段对问题进行了求解,第一阶段先采用基于基地启发式分区算法,将零售网点进行区域划分,第二阶段利用优化算法,主要是遗传算法和邻域搜索算法,来确定具体的一条配送线路的先后次序;并对大规模车辆路径问题的一个案例—第三方物流企业的烟草物流配送问题进行研究,介绍烟草物流配送问题的研究现状,提出求解该问题的混合遗传算法,并用实际数据进行测试和比较。。 再次分析了车场开放的带时间窗的车辆路径问题,在完成配送服务的车辆数目不确定的条件下,建立该问题的数学模型,同时运用改进的微粒群算法求解该问题,算法采用一种基于客户的序数编码方法构造初始种群,对微粒群算法的进化方程进行了改进,使改进微粒群算法的搜索过程具有自适应性。根据第三方物流配送的实际,基于问题的不同目标,运用数值检验了模型和算法的有效性。 然后分析了第三方物流企业必须通过租赁车辆完成配送服务,同时客户需求为模糊数的情形,即开放式模糊需求车辆路径问题,通过运用模糊可信性理论,建立模糊机会规划数学模型,同时运用随机模拟算法和改进遗传算法求解该复杂的不确定性问题,并通过数值实验检验了模型和算法的有效性。 最后,对所做的研究工作进行了归纳和总结,提出了今后需要进一步深入研究的问题和方向。
【学位授予单位】:华中科技大学
【学位级别】:博士
【学位授予年份】:2009
【分类号】:F252;F224

【参考文献】
中国期刊全文数据库 前10条
1 张涛,王梦光;遗传算法和3-opt结合求解带有能力约束的VRP[J];东北大学学报;1999年03期
2 李军;有时间窗的车辆路线安排问题的启发式算法[J];系统工程;1996年05期
3 李大卫,王莉,王梦光;一个求解带有时间窗口约束的车辆路径问题的启发式算法[J];系统工程;1998年04期
4 刘云忠,宣慧玉;车辆路径问题的模型及算法研究综述[J];管理工程学报;2005年01期
5 张建勇,李军;模糊车辆路径问题的一种混合遗传算法[J];管理工程学报;2005年02期
6 亓霞;陈森发;;基于改进小生境GA的有时间窗物流配送路径优化问题研究[J];管理工程学报;2006年01期
7 冯国莉;杨晓冬;;基于Hopfield神经网络车辆路径的优化研究[J];信息技术;2006年07期
8 钟娟;赵彦强;孙富康;刘光年;;基于混合蚁群算法的物流配送路径问题[J];合肥工业大学学报(自然科学版);2009年05期
9 温惠英;徐建闽;林正春;;适于物流配送车辆导航路径优化的遗传算法[J];华南理工大学学报(自然科学版);2009年02期
10 周捷,翟羽健;基于神经网络的自主车辆导航路径计算[J];机器人;1999年05期
中国博士学位论文全文数据库 前2条
1 谢秉磊;随机车辆路径问题研究[D];西南交通大学;2003年
2 符卓;开放式车辆路径问题及其应用研究[D];中南大学;2003年
【共引文献】
中国期刊全文数据库 前10条
1 吴大宏,赵人达;基于遗传算法与神经网络的桥梁结构健康监测系统研究初探[J];四川建筑科学研究;2002年03期
2 张安勤;数据挖掘与进化算法[J];安徽教育学院学报;2002年03期
3 程家兴,陈万里;列车控制问题的计算分析及自适应算法[J];安徽大学学报(自然科学版);2002年02期
4 蒋中;遗传算法在PID参数优化中的应用[J];安徽建筑工业学院学报(自然科学版);2000年01期
5 阮怀忠,张建中;基于改进遗传算法的TSP问题求解[J];安徽建筑工业学院学报(自然科学版);2003年04期
6 陈杰,周冬华;浮点数编码的遗传算法在模糊控制器参数寻优中的应用[J];安徽建筑工业学院学报(自然科学版);2004年02期
7 方潜生;硬件进化(EHW)的研究与进展[J];安徽建筑工业学院学报(自然科学版);2004年06期
8 苏发慧;;模糊支持向量机在粮食安全预警中的应用[J];安徽建筑工业学院学报(自然科学版);2009年02期
9 杨益;;基于FPGA的背包问题的求解[J];安徽建筑工业学院学报(自然科学版);2010年04期
10 刘艳华;张承中;王小平;龚葳;;基于遗传神经网络的采暖季PM_(10)浓度预测[J];安徽农业科学;2009年16期
中国重要会议论文全文数据库 前10条
1 杨益;方潜生;汪力君;;基于Handel-C的数字芯片的设计方法研究与实现[A];2005年“数字安徽”博士科技论坛论文集[C];2005年
2 胡杨林;蒋洁琼;王明煌;曾勤;邱岳峰;邹俊;陈红丽;FDS team;;聚变裂变混合堆长寿命锕系废料嬗变处理的中子学优化分析[A];安徽新能源技术创新与产业发展博士科技论坛论文集[C];2010年
3 孙燕;孙峥;黄鹍;;基于模拟退火机制的隔离小生境混合遗传算法[A];第二十六届中国控制会议论文集[C];2007年
4 孙燕;孙峥;;利用正交遗传算法优化交通检测点分布[A];第二十六届中国控制会议论文集[C];2007年
5 郭玉堂;刘路路;;基于佳点集遗传算法的边缘检测[A];第二十七届中国控制会议论文集[C];2008年
6 刘向;邹逢兴;张湘平;高政;;面向节能的混合流水车间调度方法的研究[A];第二十七届中国控制会议论文集[C];2008年
7 汪民乐;高晓光;;GA早熟问题的定量分析及其预防策略[A];'2003系统仿真技术及其应用学术交流会论文集[C];2003年
8 白世贞;丁旭;;动态行程时间车辆路径规划问题研究[A];第十三届中国管理科学学术年会论文集[C];2011年
9 田占东;张振宇;;用遗传算法确定反应速率方程参数[A];第三届全国爆炸力学实验技术交流会论文集[C];2004年
10 熊春光;孙喜晨;程乾生;;基于进化规划的属性均值Kohonen自组织网[A];第九届全国信号处理学术年会(CCSP-99)论文集[C];1999年
中国博士学位论文全文数据库 前10条
1 时长江;豆科类杂草种子图像识别系统研究[D];中国海洋大学;2009年
2 韩艳玲;可能性构造空间理论与计算机作曲思维模型研究[D];华中科技大学;2010年
3 黄林峰;多目标进化算法研究[D];中国科学技术大学;2009年
4 刘飞;四足机器人步态规划与平衡控制研究[D];中国科学技术大学;2010年
5 孔令启;基于内外圈协同优化策略的间歇化工过程不确定性调度研究[D];华南理工大学;2010年
6 李艳红;综合运输通道客运结构优化理论与方法研究[D];北京交通大学;2010年
7 李曼荔;求解组合优化问题的神经计算方法[D];电子科技大学;2010年
8 郑罡;频域有限差分方法的改进研究[D];电子科技大学;2010年
9 车勇;轮胎噪声的预测方法与试验研究及优化设计[D];武汉理工大学;2010年
10 李正军;林—浆—纸产业集群供应链协同管理研究[D];中南林业科技大学;2010年
中国硕士学位论文全文数据库 前10条
1 汪安静;汽车零部件循环取货入厂物流及其路径优化研究[D];安徽工程大学;2010年
2 贾东芳;离散模型下的美式期权定价[D];河南理工大学;2010年
3 赫英毅;毫米波段基于TE_(21)模差网络设计[D];中国工程物理研究院;2009年
4 万成;动态环境下的元胞遗传算法研究[D];南昌航空大学;2010年
5 李坤;参数参与进化的自适应遗传算法研究[D];南昌航空大学;2010年
6 吴香庭;基于遗传算法的K-means聚类方法的研究[D];山东科技大学;2010年
7 王辉;基于改进遗传算法的物流配送路径优化研究[D];山东科技大学;2010年
8 纪二云;基于改进遗传算法的电力系统无功优化的研究[D];山东科技大学;2010年
9 施晓坤;煤炭企业人才结构优化[D];山东科技大学;2010年
10 周伟武;基于GIS烟草配送线路优化技术的研究[D];浙江理工大学;2010年
【二级参考文献】
中国期刊全文数据库 前10条
1 甘勤涛;阳平华;童钟灵;;模糊需求车辆路径问题的禁忌搜索算法研究[J];长春理工大学学报;2006年01期
2 徐爱功,刘经南;车辆自动定位导航系统的基本模式与技术问题[J];测绘通报;1996年04期
3 陈湘州,杨勇,王俊年;一种改进的自然数编码遗传算法在非满载时间窗车辆优化调度问题中的应用[J];长沙电力学院学报(自然科学版);2004年02期
4 蒋忠中,汪定伟;B2C电子商务中物流配送中心优化设计[J];东北大学学报;2005年08期
5 张涛,王梦光;遗传算法和3-opt结合求解带有能力约束的VRP[J];东北大学学报;1999年03期
6 唐坤;车辆路径问题中的遗传算法设计[J];东华大学学报(自然科学版);2002年01期
7 祝崇隽,刘民,吴澄,吴晓冰;针对模糊需求的VRP的两种2-OPT算法[J];电子学报;2001年08期
8 李军;有时间窗的车辆路线安排问题的启发式算法[J];系统工程;1996年05期
9 李大卫,王莉,王梦光;一个求解带有时间窗口约束的车辆路径问题的启发式算法[J];系统工程;1998年04期
10 李军;有时间窗的车辆调度问题的网络启发式算法[J];系统工程;1999年02期
中国博士学位论文全文数据库 前1条
1 冯辉宗;制造系统敏捷供应链的物流配送优化调度技术研究[D];重庆大学;2004年
中国硕士学位论文全文数据库 前1条
1 郑强;带精英策略的非支配排序遗传算法的研究与应用[D];浙江大学;2006年
【相似文献】
中国期刊全文数据库 前10条
1 ;中国邮政:最大的物流配送公司?[J];互联网周刊;2000年34期
2 邓永康;电子商务中的物流配送[J];中国物资流通;2001年05期
3 薛丽;依托物流配送服务平台 促进邮政邮购业务发展[J];邮政研究;2001年03期
4 张卫星;发展我国第三方物流配送的对策思考[J];北京工业大学学报(社会科学版);2003年02期
5 汤世强,吕运福;我国现代物流配送发展研究[J];徐州建筑职业技术学院学报;2003年02期
6 蒋昊,李亚,邱新力;物流配送在电子商务模式下的运作[J];物流科技;2003年06期
7 刘小佳;试论网络营销中物流配送过程的重新设计[J];商业研究;2004年09期
8 左生龙,刘军,刘丙午;物流配送业务模式自由搭建信息系统的研究[J];物流技术;2004年11期
9 冯晓黎,庄新田;中国制造业电子商务发展现状分析[J];冶金经济与管理;2005年04期
10 王景恒;;配送式物流配送车辆综合调度优化算法[J];工业技术经济;2005年06期
中国重要会议论文全文数据库 前10条
1 李军;;基于免疫遗传算法的物流配送车辆路径优化问题研究[A];第九届中国管理科学学术年会论文集[C];2007年
2 马建华;石磊;李新阔;;科技市场的物流配送问题研究[A];'2007现代物流发展高峰论坛论文集[C];2007年
3 傅国庆;;发展四川邮政物流配送业务之我见[A];四川省通信学会2001年学术年会论文集[C];2001年
4 胡向东;张海盛;王平;杨春德;;物流配送中的模糊决策[A];2001中国控制与决策学术年会论文集[C];2001年
5 杨树青;;我国中小企业产业集群与物流配送相关问题的研究[A];中国市场学会2006年年会暨第四次全国会员代表大会论文集[C];2006年
6 孙晓飞;张强;;物流配送中心选址的多目标优化模型[A];中国企业运筹学[2010(1)][C];2010年
7 胡向东;;对智能化物流配送决策支持系统实现技术的探讨[A];2001年中国智能自动化会议论文集(上册)[C];2001年
8 冯晓雷;孙林岩;王淑侠;;案例研究:基于客户响应时间的物流配送网络优化[A];中国企业运筹学学术交流大会论文集[C];2007年
9 刘力;李铁成;;我国医药行业供应链系统的电子商务物流模式探讨[A];第七次中国物流专家论坛代表手册[C];2003年
10 蒋泰;李友福;;桶装水配送管理系统的设计与研究[A];广西计算机学会2005年学术年会论文集[C];2005年
中国重要报纸全文数据库 前10条
1 原诗萌;京东商城:以稳健的方式赢取未来[N];中国计算机报;2008年
2 记者 裴云云;兴庆区9项目集中开工 投资总额达20.25亿元[N];宁夏日报;2009年
3 本报记者 邵涌河;跻身我市农资配送市场:邮政物流“后生”可畏?[N];赤峰日报;2007年
4 晓雪;双禾牵手环顺 期刊配送南北通[N];中国图书商报;2007年
5 本刊记者 王天玉通讯员 邬瑞生;160多家便利店开到农家门口[N];山西经济日报;2007年
6 赵钢;生鲜配送或成第三方物流零售新切入点[N];中国商报;2007年
7 记者 李建新;平罗汽修行业搬家一箭双雕[N];宁夏日报;2009年
8 陈建强;常州市局领导元旦慰问一线员工[N];江苏经济报;2009年
9 本报记者 纪红;齐市百花集团决战市场花开满枝[N];黑龙江经济报;2009年
10 ;存折打印要清晰[N];中国邮政报;2005年
中国博士学位论文全文数据库 前10条
1 宾厚;林副产品物流配送系统优化研究[D];中南林业科技大学;2012年
2 孙丽君;物流配送干扰管理问题的知识表示与建模方法[D];大连理工大学;2011年
3 丁秋雷;物流配送地址变化的干扰管理模型及其求解方法[D];大连理工大学;2011年
4 陈勇;制造系统敏捷供需链中第三方物流配送系统研究[D];重庆大学;2003年
5 冯辉宗;制造系统敏捷供应链的物流配送优化调度技术研究[D];重庆大学;2004年
6 杨文超;顾客时间窗变化的物流配送干扰管理模型及其算法[D];大连理工大学;2012年
7 王旭坪;物流配送调度的干扰管理研究[D];大连理工大学;2010年
8 戴锡;车辆路线问题的二阶段启发式算法及其在现代物流配送中的应用[D];复旦大学;2004年
9 刘兴;基于协作的车辆路径问题研究[D];天津大学;2006年
10 李勇;供应链中分销配送优化模型及算法研究[D];重庆大学;2005年
中国硕士学位论文全文数据库 前10条
1 赵镇;物流配送调度系统的研究[D];河北工业大学;2004年
2 郑晨辉;基于GIS的物流配送辅助系统研究[D];哈尔滨理工大学;2004年
3 刘立君;计算机物流配送中心管理决策系统的设计研究[D];沈阳工业大学;2003年
4 吴学雁;连锁经营的物流配送研究[D];华中科技大学;2004年
5 王变利;GIS在物流配送系统中的应用研究[D];河南理工大学;2010年
6 葛锋;基于AHP的家电连锁零售企业物流配送模式选择研究[D];浙江理工大学;2010年
7 方金河;《案例》:佛山邮政发展战略——构建佛山最大的物流配送服务企业[D];暨南大学;2001年
8 刘霜梅;基于Internet环境的电子商务中物流配送算法研究与实现[D];大庆石油学院;2004年
9 干敏耀;现代医药配送中心的规划设计与系统开发[D];昆明理工大学;2004年
10 郑瑞平;中小型第三方物流企业发展研究[D];天津大学;2003年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026