收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

基于遗传算法易腐货物即时配送路线优化研究

韩冰源  
【摘要】:易腐货物与人们的日常生活息息相关,易腐货物配送中的路线优化问题一直是国内外学者普遍探索的重要课题。传统的物流配送难以满足易腐货物严格的时效性要求,即时配送是解决这一问题的有效手段,本文主要针对易腐货物即时配送的路线优化问题展开研究。 通过总结易腐货物的配送现状,发现了现实存在的到货期限过长、货损严重等问题,提出了采用即时配送方式。介绍了易腐货物即时配送业务的主要情况,根据易腐货物即时配送路线优化问题的特点,指出该问题属于典型的VRPTW问题,结合时间窗约束和配送车辆容量限制约束构造了时间惩罚函数和容量限制惩罚函数,建立了该问题的数学模型。 分析了遗传算法的重要控制参数,描述了遗传算法的基本步骤和基本操作流程,通过引入刘海交叉法,构造了一种具有较强全局搜索能力的引申刘海交叉法,改进了原有的标准遗传算法,提出了易腐货物即时配送路线优化问题的求解策略,利用MATLAB编制了相应的计算程序,实现了该问题的迅速求解过程。 结合典型实例,验证了利用这种改进遗传算法在求解此类问题时的可行性及优越性,证实了该计算程序运行的准确性及通用性。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 杨茂盛;谢静;;基于多目标规划在物流配送系统优化中的应用研究[J];物流科技;2007年08期
2 王景恒;物流配送区域与配送路线的优化算法[J];长春理工大学学报;2005年02期
3 刘利军;;张裕集团葡萄酒配送路线优化研究[J];山东工商学院学报;2006年01期
4 安立军;俞宏生;;基于遗传算法(GA)的配送路径优化问题研究[J];物流科技;2007年10期
5 陈活;;基于多线程模拟退火算法在配送路线选择中的应用[J];电脑知识与技术;2009年14期
6 胡蓉;;统一最优化方法在配送路线优化的运用[J];商场现代化;2006年08期
7 侯文英;秦驰越;;基于蚁群算法鲜活农产品配送路径优化研究[J];安徽农业科学;2009年01期
8 王莺;李军;;基于DR-System的存贮路径问题研究[J];交通运输工程与信息学报;2006年01期
9 吕建升;须鼎兴;李娜;;基于GIS的车辆调度系统的研究及实现[J];测绘信息与工程;2007年01期
10 黄阿醒;李志勇;;浅析GIS在物流配送的运用[J];漳州职业技术学院学报;2009年03期
11 钟晓燕;;基于蚁群算法的农产品配送路径优化研究[J];福建商业高等专科学校学报;2010年01期
12 李吟龙;;物流实时配送系统优化模型的构建与求解分析研究[J];价值工程;2011年31期
13 杨卿;魏中帮;程耀东;;基于ArcGIS Engine的物流配送系统研究[J];测绘科学;2010年S1期
14 王俊珺;夏华丽;田源;;物流配送路线规划中的最短路径研究[J];农业网络信息;2007年05期
15 姚裕华;勇刚;张卓;;用EXCEL解决一类配送路线的制定和优化问题[J];物流科技;2009年09期
16 李焯章;李磊;;物流网络系统配送路线的优化方法[J];统计与决策;2008年21期
17 蒋丽;丁斌;;多集散点VRP客户需求扰动的恢复模型[J];系统工程;2010年12期
18 周程;物流配送路径优化策略研究[J];武汉理工大学学报(交通科学与工程版);2005年05期
19 张凯;席一凡;;改进的TSP算法求解供应链一对多配送问题[J];科技管理研究;2011年06期
20 李俊韬;翁迅;;烟草配送中心配送路线优化模型研究[J];科技信息;2008年29期
中国重要会议论文全文数据库 前4条
1 王焕;兰洪杰;张凯;;D企业配送线路的优化分析[A];中国铁道学会物资管理委员会2009年度学术研讨会论文集[C];2009年
2 李建忠;张清水;胡新刚;李德库;李贵英;;企业物流向物流企业的蜕变[A];2008煤炭企业管理现代化创新成果集[C];2009年
3 王世卿;焦佳佳;李忠信;;基于回程的弱多车场车辆路径算法的研究[A];全国第20届计算机技术与应用学术会议(CACIS·2009)暨全国第1届安全关键技术与应用学术会议论文集(上册)[C];2009年
4 赵刚;张永锋;;冷链物流配送路径优化研究[A];中国自动化学会控制理论专业委员会C卷[C];2011年
中国博士学位论文全文数据库 前1条
1 郑家彬;汽车制造业生产车间物流系统优化的研究[D];吉林大学;2011年
中国硕士学位论文全文数据库 前10条
1 林小萍;物流配送区域与配送路线优化研究[D];大连海事大学;2011年
2 张红岩;实时信息下应急车辆配送路线优化问题研究[D];长安大学;2013年
3 胡鹤严;基于成本的配送路线优化模型与算法研究[D];吉林大学;2012年
4 靳向宇;基于蚁群算法的邯郸市世佳连锁超市配送路线优化问题研究[D];中国海洋大学;2013年
5 任莉丽;京香连锁超市配送路线优化方案设计[D];吉林大学;2012年
6 韦晶;基于聚类—禁忌算法的卷烟配送路线优化[D];厦门大学;2014年
7 姜红;佳佰嘉连锁超市配送路线优化研究[D];中国海洋大学;2013年
8 江伟;基于Trans CAD的物流设施选址与配送路线优化研究[D];长安大学;2010年
9 陶慧;赤峰市烟草公司物流配送路线优化研究[D];吉林大学;2011年
10 王娟;大型园艺展会物流设施配置与组织方案研究[D];长安大学;2013年
中国重要报纸全文数据库 前10条
1 黄洁霞;寻找“捷径”降费用[N];中国石化报;2009年
2 本报记者 陈国瑞 特约记者 周运华;“嘴”上加锁“身”上减负[N];中国石油报;2010年
3 钟兵;建立灵活高效协调的物流体系[N];中国石油报;2004年
4 本报记者 张焯;做物流还是做分销[N];中国邮政报;2003年
5 郭淑慧;物资质检配送站实现高效物流管理[N];中国石化报;2009年
6 记者 邱晶晶 通讯员 吕凡;福田推行集中外卖供餐服务点[N];深圳特区报;2009年
7 牛东来;配送中心信息系统设计模块[N];中国商报;2004年
8 本报记者 张启 涂俊超;“小河版产业地图”呼之欲出[N];贵阳日报;2011年
9 本报记者 肖朝虎;企业E化进入读图时代[N];中国计算机报;2001年
10 苗郁;沃尔玛为何中国受阻[N];国际商报;2003年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978