收藏本站
《东北大学 》 2010年
收藏 | 手机打开
二维码
手机客户端打开本文

分销系统中权重车辆路径与库存运输问题的优化算法研究

张军  
【摘要】: 经济发展推动着制造企业的全球化进程,企业间的竞争随之转变为企业所在供应链间的竞争。供应链管理水平的高低直接决定了供应链竞争能力的强弱。如何有效地管理和优化供应链成为企业经营者关注的热点问题。分销系统负责满足客户需求,完成从产品到商品的转换,其作为连接生产商与消费者的桥梁是供应链完成增值的重要部分。分销系统中库存与运输成本在物流成本中占据了相当高的比例,对分销系统的有效管理和优化是供应链管理的关键问题,分销系统中的优化问题则成为理论研究的焦点。然而分销系统是一个复杂的系统,有很多因素需要在优化中进行考虑且不能被简单地忽略,与此同时新的管理及运作方式不断涌现,使得已有的研究与决策不能很好地适用于新的环境及条件,这导致企业对新环境或新管理运作模式下分销系统的决策与优化需求日益迫切。 有鉴于此,本文以生产分销型企业为研究背景,运用优化理论及方法,系统地研究了分销系统中考虑货物权重的车辆路径决策及租赁车辆运输运作模式下的集成库存运输问题。本文的主要工作包括: (1)围绕路径问题和集成库存运输问题从模型和算法两方面进行综述及研究,介绍车辆路径问题的不同分类方法,车辆路径问题的基本扩展及不同建模方法。介绍根据研究侧重点不同而形成的两类集成存储分销问题的研究情况。研究了车辆路径问题及集成存储分销问题的求解算法。上述工作为关键问题研究提供了理论和方法支持。 (2)详细阐述了带货物权重车辆路径问题的研究背景,提出了无能力约束的带货物权重车辆路径问题的模型,并按照两种求解思路,即通过修改求解旅行商问题的节约算法和一种粒子群算法以及考虑问题特征设计的启发式对问题进行求解,说明问题研究的必要性。提出了求解具有能力约束的带货物权重车辆路径问题的分散搜索算法,将考虑货物权重的启发式规则嵌入分散搜索算法框架中,通过与其他求解同类问题的算法比较,验证算法的有效性;并对模型的适用条件进行了分析。 (3)以带货物权重车辆路径问题为基础,将该问题中的车场从一个扩展为多个,并考虑路径长度限制,提出了多车场具有路径长度限制的带货物权重车辆路径问题模型。为了对该问题求解,首先设计了求解多车场车辆路径问题的分散搜索算法,并采用标准数据集测试,验证了算法的有效性。然后将该分散搜索算法结合求解具有能力约束的带货物权重车辆路径问题的分散搜索算法,提出了求解多车场带货物权重车辆路径问题的分散搜索算法。重点分析了货物权重参数变化对总费用的影响,模型的适用条件及分散搜索算法的性能。 (4)研究了不同运输运作模式下集成库存运输问题,重点比较和分析针对同一个问题,选择不同运输模式之间的差别。通过对相同计划下不同模式的总费用分析、不同运输模式最优解之间的关系以及租赁车辆运输模式中参数变化对总费用影响的研究,得出了不同运输模式在不同条件下的适用性及运输模式选择需要注意的因素。与此同时给出度量方法,指导企业对运输运作模式进行选择。 (5)以生产分销型企业为背景,研究了租赁车辆运输模式下,多对多网络结构下,多周期集成库存运输问题。根据对新运作模式的观察,建立了租赁模式下的多仓库无返回库存运输优化问题模型,其中路径部分采用开放式车辆路径问题建模方法,并提出了基于精英保留策略的遗传算法对问题进行求解。问题采用二维编码方式,基于启发式规则生成初始种群,基于降低库存惩罚费用设计变异操作符。最后采用随机生成的数据对遗传算法进行测试,验证算法的有效性。
【学位授予单位】:东北大学 
【学位级别】:博士
【学位授予年份】:2010
【分类号】:F224;F274

手机知网App
【参考文献】
中国期刊全文数据库 前10条
1 祝崇隽,刘民,吴澄,吴晓冰;针对模糊需求的VRP的两种2-OPT算法[J];电子学报;2001年08期
2 孙丽君;胡祥培;王征;;车辆路径规划问题及其求解方法研究进展[J];系统工程;2006年11期
3 郎茂祥,胡思继;车辆路径问题的禁忌搜索算法研究[J];管理工程学报;2004年01期
4 刘云忠,宣慧玉;车辆路径问题的模型及算法研究综述[J];管理工程学报;2005年01期
5 钟石泉,贺国光;多车场车辆调度智能优化研究[J];华东交通大学学报;2004年06期
6 潘震东;唐加福;韩毅;;带货物权重的车辆路径问题及遗传算法[J];管理科学学报;2007年03期
7 邹彤,李宁,孙德宝,李菁;多车场车辆路径问题的遗传算法[J];计算机工程与应用;2004年21期
8 段凤华;符卓;;有软时窗多车场开放式车辆路径及其禁忌搜索[J];计算机工程与应用;2008年36期
9 祝崇隽,刘民,吴澄;供应链中车辆路径问题的研究进展及前景[J];计算机集成制造系统-CIMS;2001年11期
10 李延晖;刘向;;沿途补货的多车场开放式车辆路径问题及蚁群算法[J];计算机集成制造系统;2008年03期
中国博士学位论文全文数据库 前1条
1 曹二保;物流配送车辆路径问题模型及算法研究[D];湖南大学;2008年
【共引文献】
中国期刊全文数据库 前10条
1 黄永生;;基于多Agent的供应链三层模型[J];安徽广播电视大学学报;2007年04期
2 于航;张凯;;基于节约里程法的鲜活农产品物流配送车辆路线的最优设计[J];安徽农业科学;2011年28期
3 范婷;张晓文;吕俊文;唐东山;陈亮;;放射性污染土壤生物修复的研究进展[J];安全与环境学报;2011年06期
4 王芳芳;刘伟;秦侠;;城市生活垃圾收运线路优化模型研究[J];安全与环境学报;2011年06期
5 徐俊杰;;利用微正则退火算法求解车辆路径问题[J];安庆师范学院学报(自然科学版);2009年02期
6 郑丽群,王德东,李大卫;随机车辆路径问题综述[J];鞍山科技大学学报;2005年Z1期
7 路玉龙;赵扶摇;韩靖;张鸿雁;;城市生活垃圾收运路线优化的数学模型与算法[J];环境科学与管理;2010年06期
8 杜漪;马宁;陈利叶;;基于服务利润链理论的供应链双层内部营销研究[J];北京交通大学学报(社会科学版);2009年03期
9 郭馨;;关于绿色供应链管理的理论研究[J];北方经济;2009年22期
10 姚宝珍;杨成永;张强;于永丽;;蚁群算法在西餐连锁店配送路径中应用[J];北京交通大学学报;2010年06期
中国重要会议论文全文数据库 前10条
1 冯奇斌;吕国强;;面向敏捷制造的分布式测量系统[A];2004“安徽制造业发展”博士科技论坛论文集[C];2004年
2 吴会江;;高校的人才供应链管理[A];科学发展与社会责任(B卷)——第五届沈阳科学学术年会文集[C];2008年
3 何世伟;宋瑞;鲁放;杨永凯;;不确定性群组决策优化模型及其在交通运输领域中的应用研究[A];第四届中国青年运筹与管理学者大会论文集[C];2001年
4 符卓;陈斯卫;;车辆路径问题的研究现状与发展趋势[A];中国运筹学会第七届学术交流会论文集(下卷)[C];2004年
5 符卓;聂靖;;开放式车辆路径问题及其若干研究进展[A];中国运筹学会第八届学术交流会论文集[C];2006年
6 范静;唐国春;;同时收发运输路径问题的禁忌搜索算法[A];中国运筹学会第九届学术交流会论文集[C];2008年
7 陈国仁;王秀梅;杨书评;;应用于立体仓库的自动导引车(AGV)的运行优化设计[A];先进制造技术论坛暨第三届制造业自动化与信息化技术交流会论文集[C];2004年
8 许(王莹);陈国仁;张利萍;;应用于拣选操作的自动化立体仓库作业优化调度[A];先进制造技术论坛暨第三届制造业自动化与信息化技术交流会论文集[C];2004年
9 周祖德;刘泉;龙毅宏;李方敏;;嵌入式技术与数字制造[A];全国先进制造技术高层论坛暨制造业自动化、信息化技术研讨会论文集[C];2005年
10 杨叔子;熊有伦;管在林;杨文玉;;信息时代和网络条件下的制造业发展及其前景[A];新世纪科技与湖北经济发展——2001首届湖北科技论坛论文集[C];2001年
中国博士学位论文全文数据库 前10条
1 彭北青;第三方物流配送车辆路径问题模型及算法研究[D];华中科技大学;2009年
2 胡沙;面向服务的模具企业信息系统集成平台关键技术研究[D];华中科技大学;2010年
3 李正军;林—浆—纸产业集群供应链协同管理研究[D];中南林业科技大学;2010年
4 龙爱翔;中国建筑业供应链管理优化模型研究[D];中南林业科技大学;2006年
5 刘浪;公路建设项目供应链管理的目标控制及其绩效评价研究[D];武汉大学;2010年
6 孙卫红;基于知识的网络化制造工艺设计技术及其在机床装备制造中的应用[D];浙江大学;2010年
7 崔树杰;基于ERP系统的我国石油供应链成本管理问题研究[D];北京交通大学;2011年
8 王艳玲;取货车辆动态调度问题研究[D];北京交通大学;2010年
9 郑家彬;汽车制造业生产车间物流系统优化的研究[D];吉林大学;2011年
10 孙丽君;物流配送干扰管理问题的知识表示与建模方法[D];大连理工大学;2011年
中国硕士学位论文全文数据库 前10条
1 汪安静;汽车零部件循环取货入厂物流及其路径优化研究[D];安徽工程大学;2010年
2 柳枝华;微粒群优化算法的改进及应用[D];南昌航空大学;2010年
3 宋卫星;企业信息化成熟度模型及其评价体系研究[D];山东科技大学;2010年
4 周伟武;基于GIS烟草配送线路优化技术的研究[D];浙江理工大学;2010年
5 李三彬;基于禁忌搜索算法的开放式车辆路径问题的研究[D];郑州大学;2010年
6 刘兆丰;基于竞合战略的中国汽车行业供应链优化模式探究[D];上海外国语大学;2010年
7 陈加萍;图转换方法求解带时间窗的时间依赖中国邮路问题[D];大连理工大学;2010年
8 张俊;多车场带时间窗车辆路径问题的模型和算法[D];大连理工大学;2010年
9 张雪;基于聚类的改进蚁群算法对VRPTW问题的应用研究[D];辽宁工程技术大学;2009年
10 蔡翱鹏;遗传算法在动态车辆调度问题中的研究[D];长沙理工大学;2010年
【二级参考文献】
中国期刊全文数据库 前10条
1 张涛,王梦光;遗传算法和3-opt结合求解带有能力约束的VRP[J];东北大学学报;1999年03期
2 廖洁君,陈燕;城市物流中多目标配送模型[J];大连海事大学学报;2004年04期
3 祝崇隽,刘民,吴澄,吴晓冰;针对模糊需求的VRP的两种2-OPT算法[J];电子学报;2001年08期
4 郭耀煌,范莉莉;货运汽车调度的一种启发式算法[J];系统工程;1989年01期
5 李军;有时间窗的车辆路线安排问题的启发式算法[J];系统工程;1996年05期
6 李大卫,王莉,王梦光;一个求解带有时间窗口约束的车辆路径问题的启发式算法[J];系统工程;1998年04期
7 郭耀煌,谢秉磊;一类随机动态车辆路径问题的策略分析[J];管理工程学报;2003年04期
8 张建勇,李军,郭耀煌;模糊需求信息条件下的实时动态车辆调度问题研究[J];管理工程学报;2004年04期
9 刘云忠,宣慧玉;车辆路径问题的模型及算法研究综述[J];管理工程学报;2005年01期
10 张建勇,李军;模糊车辆路径问题的一种混合遗传算法[J];管理工程学报;2005年02期
中国博士学位论文全文数据库 前4条
1 谢秉磊;随机车辆路径问题研究[D];西南交通大学;2003年
2 符卓;开放式车辆路径问题及其应用研究[D];中南大学;2003年
3 张建勇;模糊信息条件下车辆路径问题研究[D];西南交通大学;2004年
4 申成霖;基于循环经济理论的逆向物流网络规划研究[D];天津大学;2004年
中国硕士学位论文全文数据库 前1条
1 方强;基于优进策略的差分进化算法及其化工应用[D];浙江大学;2004年
【相似文献】
中国期刊全文数据库 前10条
1 张军;唐加福;潘震东;孔媛;;分散搜索算法求解带货物权重的车辆路径问题[J];系统工程学报;2010年01期
2 吴思;丁以中;;计重收费政策下的货物权重车辆路径[J];上海海事大学学报;2010年03期
3 杨元峰;;多车场多车型车辆路径问题的改进遗传算法[J];计算机与现代化;2008年09期
4 贾春梅;;蚂蚁算法在复杂性运输路径问题中的应用——多车场多车型路径问题[J];物流科技;2009年10期
5 马建华;房勇;袁杰;;多车场多车型最快完成车辆路径问题的变异蚁群算法[J];系统工程理论与实践;2011年08期
6 戴锡;叶耀华;吴勤旻;朱道立;;油品配送车辆路径问题的交互式求解方法[J];系统工程学报;2009年06期
7 李大卫,王莉,王梦光;遗传算法在有时间窗车辆路径问题上的应用[J];系统工程理论与实践;1999年08期
8 万旭,林健良,杨晓伟;改进的最大-最小蚂蚁算法在有时间窗车辆路径问题中的应用[J];计算机集成制造系统-CIMS;2005年04期
9 程林辉;吴立锋;张潇;;基于免疫遗传算法的车辆路径优化问题[J];中南民族大学学报(自然科学版);2010年03期
10 李大卫,王莉,王梦光;一个求解带有时间窗口约束的车辆路径问题的启发式算法[J];系统工程;1998年04期
中国重要会议论文全文数据库 前10条
1 王涛;蔡延光;张新政;;禁忌搜索在车辆路径问题中的应用[A];04'中国企业自动化和信息化建设论坛暨中南六省区自动化学会学术年会专辑[C];2004年
2 符卓;陈斯卫;;车辆路径问题的研究现状与发展趋势[A];中国运筹学会第七届学术交流会论文集(下卷)[C];2004年
3 刘云忠;宣慧玉;;蚂蚁算法在带时间窗车辆路径问题中的应用研究[A];中国运筹学会第七届学术交流会论文集(下卷)[C];2004年
4 肖雁;符卓;李育安;;带软时间窗的车辆路径问题及其应用前景探讨[A];中国运筹学会第六届学术交流会论文集(下卷)[C];2000年
5 蔡一兵;冯建民;;分销战略和战术的集成模型研究[A];管理科学与系统科学进展——全国青年管理科学与系统科学论文集(第4卷)[C];1997年
6 张世泽;李大卫;王梦光;;求解有时间窗约束的车辆路径问题的启发式算法[A];1998中国控制与决策学术年会论文集[C];1998年
7 陈宝文;宋申民;陈兴林;单志众;;应用于车辆路径问题的多蚁群算法[A];第25届中国控制会议论文集(下册)[C];2006年
8 王波;肖健梅;王锡淮;;基于改进粒子群算法的车辆路径问题研究[A];2007中国控制与决策学术年会论文集[C];2007年
9 李军;;基于免疫遗传算法的物流配送车辆路径优化问题研究[A];第九届中国管理科学学术年会论文集[C];2007年
10 鲁强;唐加福;潘震东;;用遗传算法求解可拆分运输的车辆路径问题[A];第二届中国智能计算大会论文集[C];2008年
中国重要报纸全文数据库 前10条
1 本报记者 张 敏;为“分销”插上翅膀[N];网络世界;2002年
2 本报记者 吕兵 周子璐;高集中度的作用明显[N];中国冶金报;2006年
3 杨群峰;民航代理人分销系统新主机启用[N];中国民航报;2006年
4 毛江华;黄金搭档:分销管理走对路[N];计算机世界;2008年
5 ;GDS在中国[N];中国旅游报;2004年
6 本报记者 吴晓伟;鲁花分销链上的管理变革[N];计算机世界;2003年
7 邓益华;分销系统为何举步维艰[N];现代物流报;2006年
8 ;锤炼供应链的分销环节[N];国际商报;2003年
9 叶文添;个性化生存 百思买的抉择[N];中国经营报;2008年
10 早报记者 乐琰;锦江国际要做酒店预订批发商[N];东方早报;2005年
中国博士学位论文全文数据库 前10条
1 张军;分销系统中权重车辆路径与库存运输问题的优化算法研究[D];东北大学 ;2010年
2 符卓;开放式车辆路径问题及其应用研究[D];中南大学;2003年
3 张建勇;模糊信息条件下车辆路径问题研究[D];西南交通大学;2004年
4 谢秉磊;随机车辆路径问题研究[D];西南交通大学;2003年
5 李相勇;车辆路径问题模型及算法研究[D];上海交通大学;2007年
6 王征;车辆路径问题的知识表示及智能建模方法研究[D];大连理工大学;2007年
7 马华伟;带时间窗车辆路径问题及其启发式算法研究[D];合肥工业大学;2008年
8 刘昱岗;基于客户关系管理的企业分销系统优化设计及管理[D];西南交通大学;2007年
9 李永先;车辆路径问题的仿真模型及优化方法研究[D];大连理工大学;2008年
10 唐连生;突发事件下的车辆路径问题研究[D];西南交通大学;2008年
中国硕士学位论文全文数据库 前10条
1 邓欣;基于遗传算法的多车场车辆路径问题研究[D];重庆大学;2007年
2 刘敏;多目标遗传算法在车辆路径优化中的应用研究[D];湘潭大学;2006年
3 盛丽俊;带有时间窗的车辆路径问题的优化研究[D];上海海事大学;2006年
4 陈利;基于混合粒子群算法的物流配送车辆路径问题的研究[D];中南大学;2007年
5 龙汀;基于蚁群算法的车辆路径问题的研究[D];合肥工业大学;2008年
6 丑英哲;应用遗传算法求解车辆路径问题研究[D];天津大学;2007年
7 程林辉;基于改进的遗传算法的车辆路径问题研究[D];中南民族大学;2008年
8 王书勤;车辆路径问题的蚁群算法研究[D];重庆大学;2008年
9 乔烨;基于捕食搜索策略粒子群算法的车辆路径问题研究[D];长安大学;2008年
10 邵梦;环东物流公司配送问题的算法研究与应用[D];中国地质大学(北京);2009年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026