考虑路径平衡的集装箱接驳运输问题的建模与优化

来源 :东北大学 | 被引量 : 0次 | 上传用户:jcmmdq
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近些年来,随着全球经济的不断发展,集装箱运输作为国际贸易中最重要的运输形式一直保持着良好的发展势头。本文所研究的集装箱接驳运输是集装箱运输的重要组成部分,特指在远洋运输、铁路运输等长距离运输开始之前或者结束之后,在一定区域内的卡车运输环节。我国作为物流大国,随着近年来进出口集装箱数量的急剧增长,如何合理地安排运输资源对于整个行业都是巨大的挑战。尤其在人力资源越来越重要的今天,合理的利用司机、集卡等资源,在同一个分配过程中追求司机工作量的平衡性成为了该问题所在领域的新的热点。此外,在研究集装箱接驳运输问题尤为火热的当下,为研究人员开发一套集装箱运输优化系统,使用系统实现模型求解,算法验证分析等功能可以方便研究工作的开展,提高研究效率,并且能够极大地促进行业的进步。围绕集装箱接驳运输问题,本文主要开展了如下的工作:(1)通过对国内外相关的期刊、会议文集等进行查询,对集装箱接驳运输及路径平衡的相关问题进行了综述与分析,提出了一种分类方法。对集装箱运输软件及相关系统的现状进行了分析。(2)提出了一个考虑客户和港口的时间窗要求,以及司机的工作时间限制的集装箱接驳运输问题。基于确定的活动在顶点上的图(DAOV图),对该问题进行了数学描述,建立了一个混合整数线性规划模型,并利用CPLEX进行了求解。针对上述模型无法求解大规模问题的情况,对模型进行了改进,最后结合算例进行了实验与分析。(3)在拖车与挂车可以分离的甩挂运输模式下,提出了一个考虑路径平衡的集装箱接驳运输问题。基于图对其进行数学描述,详细定义了顶点、弧以及相关的属性,从最小化总持续时间和最小化路径差异两个角度,建立了一个混合整数线性规划模型。针对模型在无法求解大规模问题的情况,设计了 Solomon第一类插入算法和基于禁忌搜索的求解算法,最后结合大量算例进行了验证和分析。(4)设计并实现了一个集装箱接驳运输优化系统。通过对研究人员在实际研究工作中需求的分析,设计了系统的整体架构、功能模块、系统视图层、系统控制层以及数据库。基于MyEclipse2014对该系统进行了开发,主要实现了随机生成算例、解析用户上传算例、算例求解等功能。最后通过Apache Bench、Postman等测试工具,对系统进行了初步的测试。
其他文献
增/减材复合加工技术是结合同轴送粉激光熔覆(Coaxial Powder Feeding Laser Cladding)和五轴(或三轴)CNC立式加工技术发展起来的一项先进制造技术。它是一种分层制造技术,其基于材料沉积和去除的连续步骤来成形三维实体模型。本文介绍了增/减材复合加工技术的原理和特点,分析研究了当前增/减材复合加工零件过程中的成形机理和机械性能。结合增/减材复合加工成形系统的研究需要和
自20世纪五十年代开始,镍基高温合金得到了较大关注及广泛应用,为了达到更优的高温抗氧化性和抗蠕变性能,更低的疲劳裂纹扩展速率,国内外研究人员进行了大量实验,而目前激光熔覆作为一种新型的制造方法,由于其快速加热冷却、凝固中元素偏析较少的特点被应用于定向凝固工艺,加之可数控增材成形的特性,在航空发动机单晶叶片的修复和制造领域有着较为广阔的前景。目前激光熔覆镍基高温合金工艺尚处于发展阶段,打印样件常出现
随着汽车安全性和节能减排要求的不断提高,对车身主体结构材料高强钢的要求也逐渐提升。传统的热成形钢22MnB5虽然应用广泛,但其逐渐难以满足韧性、吸能性的要求。中锰钢、马氏体不锈钢等钢种应用于热成形虽然拥有极佳的强韧性,但成本高昂。因此,本文设计新型低成本热成形汽车钢,其拥有比22MnB5更佳的强韧性。本文通过多种显微组织表征及力学性能测试方法,对热轧、冷轧态实验钢在不同热成形工艺下的组织与性能进行
随着无人机在生活中的广泛应用,无人机的安全性问题越来越重要,其核心内容是如何对无人机的陀螺仪传感器故障进行分类。目前采用超限学习机算法经过数据有监督学习后输入信号识别故障类型是较好的方法。但大多数情况下,时域数据并不能充分表征数据故障特征,导致分类器识别效果不佳。并且超限学习机的输入权值及隐藏层阈值均完全随机初始化,随机初始化的参数对分类器的精度影响较大。而且在工程应用中有需要实时学习的数据,对这
镁合金作为典型的轻质结构金属材料,具有低密度、高比强度、高比刚度等一系列优点,在航空航天、汽车制造、3C产品和医疗器械等多个领域有着广泛的应用前景。然而,镁合金的力学性能较低,耐热性能差,塑性及耐蚀性差等缺点极大地限制了镁合金的发展。沉淀强化是通过等温时效出第二相来提升合金的强度或抗蠕变性等性能的有效手段。目前,在铝合金领域使用沉淀强化已开发出多种高强铝合金。近年来,沉淀硬化镁合金因其制备简单,成
颤振是当今机械加工行业常见的一种加工现象,颤振现象的出现严重影响了加工效率以及产品的质量。近年来对颤振现象的研究逐渐深入,研究人员力求寻找简单有效的方法抑制颤振现象,包括改进加工系统结构,调节切削参数等方法,但是这些措施都会影响加工效率,增加不必要的成本。超声振动车削加工是一种新型的加工技术,本文中将超声振动应用到车削加工中,抑制普通车削加工中出现的颤振现象。论文的主要研究内容如下:(1)通过建立
铁素体结构钢在低温、核辐射条件下服役时会表现出明显的韧-脆转变现象,会大大增加低应力脆断的风险。夏比冲击试验是一种用于确定材料的冲击性能和韧-脆转变温度的测试方法,具有简单高效、快速经济等优点。由于材料的冲击韧性具有明显的尺寸效应,小尺寸试样测试结果并不能直接转化为标准尺寸试样结果,使得小尺寸试样的应用受到限制。同时,材料的断裂韧性和冲击韧性均可表征其抵抗断裂的能力,研究二者之间的内在关联可以实现
国内外石油钻井需要使用到油基钻井液,此过程产生的含油污泥对水土造成了严重的危害,摩擦热脱附技术可以很好的处理该废弃物。摩擦热脱附设备作为该技术的关键设备,因其具有工艺流程短、处理量大和处理效率高,正逐步取代传统处理设备。国内该处理设备正处于研发初级阶段,缺乏一定的理论参数。本文在对国内外摩擦热脱附设备的调研基础上,基于离散元法研究了设备的动力参数。参照国内外设备建立了三维仿真模型并为了实验方便进行
近年来随着科技的不断进步,工业生产也逐渐向着精密化、自动化和智能化的方向发展,因此对零部件的加工精度的要求也越来越高。因为304不锈钢材料具有切削力大、切削变形大、刀具易磨损等切削特点,所以传统的钻削加工已经不能满足实际加工的需求。由于超声振动辅助钻削具有断续切削等特点,使得超声振动辅助钻削能够产生普通钻削难以比拟的加工工艺效果。本文针对304不锈钢材料对超声振动辅助钻削技术进行研究,研究内容主要
一直以来,住房租赁市场作为我国住房供应体系的重要组成部分,却没有受到应有的重视,我国房屋买卖市场与租赁市场呈现出两极分化的状况,住房销售市场蓬勃发展,而住房租赁市场却一直处于落后状况。为稳定房地产市场,国家多次提出要建立租购并举的住房制度以满足人民的住房需求,党的十九大更明确指出“坚持房子是用来住的、不是用来炒的定位,加快建立多主体供给、多渠道保障、租购并举的住房制度,让全体人民住有所居”。经过一