以低碳为目标的集装箱接驳运输问题的建模与优化_第1页
以低碳为目标的集装箱接驳运输问题的建模与优化_第2页
以低碳为目标的集装箱接驳运输问题的建模与优化_第3页
以低碳为目标的集装箱接驳运输问题的建模与优化_第4页
以低碳为目标的集装箱接驳运输问题的建模与优化_第5页
已阅读5页，还剩9页未读， 继续免费阅读

付费下载

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

以低碳为目标的集装箱接驳运输问题的建模与优化联合国政府间气候变化委员会的一份报告指出：过去50年里全球平均气温的升高主要是排入大气的温室气体造成的,而全球变暖又将引发海平面升高、极端天气频发等恶劣自然现象,从而进一步影响人类的生产、生活甚至威胁人类的生存。物流运输业是二氧化碳等温室气体的重要来源之一,而道路货运的碳排放量在物流运输中占有重要的比例。目前,集装箱是货运的主要形式,所以集装箱道路运输是道路货运的重要组成部分。因此研究以低碳为目标的集装箱道路运输问题,可带来可观的环境效益。集装箱接驳运输是指在长距离的远洋或铁路运输开始之前或结束之后的距离相对较短的通常由卡车实现的运输环节。这种运输方式能够提供门到门的运输服务。虽然其运输的距离较短,但单位距离单位集装箱的运输成本却很高。此外这种运输方式容易造成道路拥堵,货物延迟交付和损坏等。因此,研究提高集装箱接驳运输的运输效率非常重要。本文对一个集装箱接驳运输问题进行了研究。不但考虑了运输任务的双时间窗(取货地和送货地)属性和空集装箱的调度,还考虑了接驳运输对环境的影响。以接驳运输过程中车辆总的碳排放量代替传统的以车辆总的行驶时间或运行成本为优化目标,并且对其进行了分析。本论文主要做了以下几个方面的研究工作：(1)对车辆行驶速度固定的集装箱接驳运输问题进行了研究。基于确定的活动在顶点上的图(DAOV图),建立了以低碳为目标的集装箱接驳运输问题的混合整数线性规划模型。测试了基于商业优化软件LINGO求解该模型的速度与精度,与传统的以总工作时间为目标的模型进行了对比,分析了时间窗宽度、进出口箱所占比例以及空箱所占比例对结果的影响。结果表明：这种方法能够在很短的时间内求得实际规模问题的高精度解,且可以有效降低碳排放量。(2)对车辆行驶速度未知的集装箱接驳运输问题进行了研究。对DAOV图进行了扩展,基于该图以车辆行驶速度为决策变量,建立了一个混合整数非线性规划模型。针对该模型设计了基于速度离散化的求解算法,并将该模型转化为混合整数线性规划模型。实验结果表明：这种基于速度离散化的算法能够在很短的时间内给出实际规模问题的近似最优解,对于能够通过其它方法给出理论最优解的中小规模算例,这种近似最优解与理论最优解的差距很小(一般小于0.1%)。与给定车辆行驶速度情形的对比进一步验证了这种模型和算法的有效性。(3)对车辆行驶速度未知的集装箱接驳运输问题进行了研究。基于DAOV图进行了扩展,以车辆的行驶时间为决策变量,建立了一个混合整数非线性规划模型。针对该模型设计了基于时间窗离散化的求解算法,并将模型转化为纯整数(0-1)线性规划模型。实验结果表明：这种基于时间窗离散化的算法能够在很短的时间内给出实际规模问题的近似最优解,对于能够通过其它方法给出理论最优

人人文库> 全部分类> 应用文书 > 作业报告

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论