基于多车种运用的车辆调配与车队规模协同优化问题研究

来源 :郑州大学 | 被引量 : 0次 | 上传用户:hzn_avr
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着经济的迅速发展,城市化建设进程加快,对传统物流业提出了更高的要求。发展现代物流业,构建高效的城市物流配送系统对城市的健康发展以及缓解道路拥挤有重要的理论和现实意义。城市物流配送系统以信息技术为核心,对物流的各个功能进行资源整合并对其全部实现过程进行优化改进,提高企业的经济效益。而在优化运输调度过程制定合理的运输路线、降低运输物流成本是提升物流配送系统最有效的手段。运输配送的基本任务是合理组织日常运输生产、科学组织车流调整、合理制定车辆运用计划,从而实现均衡运输、挖掘运输潜力、提高运输效率。  有鉴于此,本文为了提高城市物流配送系统的运输效率,使运输网络的运输能力达到最大化,对其中的运输车辆进行科学的优化调度、制定合理的配送路线,主要研究内容如下:  首先,通过查阅参考文献研究车辆路径问题的定义、分类以及构成要素,归纳总结出现有的求解车辆路径问题的方法,并对一类基于多车种并考虑车种可达性的车队规模协调与车队站间调配的集成优化问题进行研究,在考虑了运输道路上车辆的可通行情况、车辆的载货限制等条件,建立以全时段收益最大化为目标函数的数学规划模型;其次,对现有的启发式算法的优缺点进行对比,采用将传统的贪婪算法与模拟退火算法进行融合,提出了一种混合模拟退火启发式求解算法;最后,为了验证所提出的方法是否适用于求解此类问题以及是否具有更高的求解效率,设计不同规模的对比实验将其与传统的CPLEX求解器求解整数规划的方法以及传统的贪婪算法进行对比。  研究结果表明:在时间不限的情况下,使用CPLEX求解器可以获得最优解,但混合模拟退火启发式求解算法的总体性能优于贪婪算法,且其生成的解更接近最优解。而在相同时间的情况下,混合模拟退火启发式求解算法获得的解始终优于CPLEX求解器和贪婪算法,因此,所提出的混合模拟退火启发式算法性能更优。
其他文献
<正> 据新华社1984年9月9日讯,全国各地已办起农民报209种,经邮局发行的农村科技小报有58种.这两种报纸每期共发行1450多万份。此外,据广东、湖南、吉林、山西等13省统计,还有未经邮局发行的农村科技报578种.随着农村商品经济的发展,农民需要提供日益增多的信息。近几年各地农民报,农村科技报纸的蓬勃兴起,反映了广大农民的这种要求。这类报纸面向农村,经常刊登帮助农民致富、有利于发展商品生产的新技术、新经验、新门路。农民称赞说;“一张报纸三分钱,两斤鸡蛋订一年,增产增收有保证,等于请个技
  公共项目群管理区别于单一的公共项目管理,是公共项目管理领域的新趋势。目前我国正处于公共项目建设的鼎盛时期,这些大型公共项目具有投资额巨大、技术要求高及实施复杂、
春节,是中国人的传统节日,俗称“过年”。许多传统习俗可谓根深蒂固,一些海外华人、华侨,虽远离祖国,但每逢春节到来,仍以各种方式共庆佳节。美国的华人过春节别有一番情味
党的十一届三中全会以来,文汇报组织了一百多个问题讨论,收到了较好的效果。五十年代后期和六十年代初期,根据中央提出的“百花齐放、百家争鸣”的方针,文汇报就开展过数以
  本文引入“复用”思想,重点解决项目本身特性给房地产项目的模块化管理带来的困难,将房地产标准化生产提升到模块化层次水平。目前房地产业模块化的应用较多的仍是在模块
潮土(耕种浅色草甸土,耕种冲积土)是黄泛平原(黄淮海平原)的主要耕作土壤,它是在地下水参与下河流冲积毋质经过旱耕热化形成的。适于大多数作物的生长。冬小麦的播种面积很
随着中国电信业拆分后的不断竞争与发展,三大电信运营商巨头已经形成了三足鼎立之势.如何有力促进企业的下一步长期健康发展,除了战略及运营策略的问题外,高绩效人力资源体系的构
本文研究的对象五省,是隋代中枢中五个以“省”命名的政府部门,包括尚书省、内史省(即中书省)、门下省、殿内省和秘书省。其中尚书省、内史省和门下省就是学界所习称的“三省”。
<正> 漳州地处福建南部九龙江平原,与厦门隔海相望,是福建和广东之间的交通枢纽之一。1911年9月11日漳州光复后,才开始有民办报刊,就是漳州图书仪器社出版的《录各报要闻》。这实际上是一份文摘报,不久就停刊了。1913年2月2日《漳州日报》创刊,以后又出现《漳州旬报》。这两份报刊,均因
我区的水稻品种资源极其丰富,现已征集到农家品种8600多份。农家品种由于栽培历史悠久,长期受到当地气候土壤和耕作条件的影响,形成了对当地自然环境及耕作制度的较强的适应