不确定环境下考虑排队时间的集装箱接驳运输问题的建模与优化

来源 :东北大学 | 被引量 : 0次 | 上传用户:lys198311
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
集装箱接驳运输作为集装箱陆路运输的主要部分,提供从港口到收货人或从发货人到港口的运输服务。与其他运输方式相比,接驳运输具有运输时间较短、成本相对较高等特点。集卡的到港时刻影响其在港口排队时间的长短,同时集卡在两个地理位置的行驶时间易发生改变,合理且稳定的集卡调度方案显得尤为重要。因此本文研究了考虑排队时间和不确定行驶时间的集装箱接驳运输问题,并使用鲁棒优化方法解决了不确定的接驳问题,主要研究内容如下:(1)查阅了大量国内外期刊和会议文集,对不确定环境下考虑排队时间的接驳运输问题的相关领域进行了综述。首先,从是否考虑港口时间窗的角度,将接驳运输问题的研究分为了两类;然后,根据集卡在港口的排队过程,将研究排队时间的文献从三个方面进行了总结,分别为只考虑集卡在闸口、港内堆场和闸口以及运输企业参与的排队过程的研究;最后,从不确定参数的表示形式和鲁棒优化准则的差异对不确定问题的研究进行了分类。(2)采用预期排队时间函数描述集卡在港口的预期排队时间,在计划期内集卡可以运送满箱,也可以运送空箱,利用确定的活动在顶点上的图(简称DAOV图)描述了考虑排队时间的接驳运输问题,并建立了一个整数规划数学模型。基于随机生成的大量算例,验证了模型的正确性和求解速度。同时,将预期排队时间函数与其他几种预估排队时间的方法进行了对比,说明了提出方法的有效性和实际意义。(3)考虑行驶时间发生变化对集卡调度方案的影响,使用情景集描述各种状况下的行驶时间,借助DAOV图,采用基于情景集的鲁棒优化方法解决不确定的接驳运输问题,建立了一个非线性的数学模型。对模型进行了线性化的处理,通过实验,分析了所建模型的正确性。将鲁棒解的目标值与每种情景下最优解的目标值进行了比较,证实了鲁棒解是通过付出一定代价换取的。同时,对模型中的重要参数进行了敏感性分析,得出的结论如下:解越保守,完成所有任务消耗的时间就越多。(4)采用基于相对遗憾值的鲁棒优化方法解决不确定的接驳运输问题,两种方法的差别是(3)中的鲁棒优化方法需要在模型外处理解在某些情景下不可行的状况,而基于相对遗憾值的优化方法只接受在每种情景下均可行的解。以最小化所有情景下完成任务时间的期望值为目标,建立了一个混合整数非线性模型,通过实验证实了模型的正确性。探究了相对遗憾值对完成任务时间的影响。最后,在不同鲁棒优化准则下,对比了任务完成时间的长短。
其他文献
热轧是金属冶炼生产流程中非常关键的生产工序,热轧过程既与前面的连铸工序紧密联系,同时为后续的冷轧过程提供原料,因此对热轧生产调度方案的优化不仅能节约能源消耗、降低生产成本,还对产品质量有重要影响。热轧生产调度问题的重要内容包括热轧生产计划优化问题和加热炉-热轧的区间调度问题。本文针对热轧生产中热轧生产计划编制和加热炉-热轧区间调度两个问题,分别以钢铁企业和铝企业的实际生产过程为背景,进行数学建模和
电机故障诊断一直是设备诊断领域的研究热点,由于电机结构复杂、运行环境恶劣,使故障特征受干扰因素较多,基于传统方法无法准确地从原始数据获取故障特征,从而导致诊断结果的准确度较低。随着信号处理技术的日益成熟以及人工智能方法的快速发展,原本难以获取的故障信息可以利用先进的方法被有效提取。本文针对电机故障数据特征,基于信号处理和智能方法进行故障诊断方法研究,重点研究内容如下:首先对电机故障进行建模,通过机
由于堆取料机不仅在冶金行业应用,而且在其它各行各业都有广泛应用,但设备价值昂贵,堆取料机钢结构腐蚀失效将会带来具有巨大的经济损失以及造成生产安全隐患,延缓和控制设备的锈蚀进程有巨大的经济价值。该项目以宝钢原料厂堆取料机为载体,探索新型防腐蚀工艺,研究采用电化学保护法的可行性。在此基础上,开展了一系列的研究工作,按照研究提出的新型冷镀锌电化学牺牲阳极保护方法以及配套的重防腐复合涂层方案,经炼铁厂确认
人脸超分辨率重建是人脸图像研究领域的热点之一,虽然已经取得了较好的成果,但是对于输入图像分辨率极低,姿态变化大,含有大面积遮挡的条件设置,还是不能很好的进行重建。为了解决以上三个问题,本文提出了一种新的基于深度学习的超分辨率重建算法,主要内容如下:本文的超分辨率重建算法分为两步,首先利用一个低分辨率人脸图像修复网络对输入图像进行修复。由于低分辨率修复网络是采用编码-解码结构,且中间的特征层采用全连
3D打印技术是一种快速自由成形、制造三维实体零件或比例模型的技术,也称为增材制造(Additive Manufacturing,AM)技术。其中,熔融沉积成型(Fused Deposition Modeling,FDM)技术,因为成本低廉、原材料范围广、环境污染小以及后处理简单等优势,是目前应用最为广泛的3D打印技术。然而,材料逐层累加的制造工艺致使FDM零件存在很多诸如气孔、夹杂、裂纹、层间分离
ZnO是第三代宽禁带半导体的杰出代表,室温下的禁带宽度为3.37 eV,具有很高的激子束缚能60 meV,发光波长范围覆盖了从紫外到红外的整个区域,透光率可高达90%。同时,制备ZnO薄膜的原料来源丰富且价格低廉,生长温度相对较低,成膜的质量高,这些都使得ZnO在未来的光电领域中是一种优先考虑的材料。然而,要实现ZnO在光电领域的广泛应用,关键是通过掺杂的方式获得高质量的ZnO薄膜,并以此为基础制
灵长类仿生机器人的仿生悬臂运动控制是仿生控制领域极具挑战性的研究热点,具有非常重要的研究意义。本文利用深度强化学习算法,将深度神经网络模型作为机器人控制器,并在机器人仿真环境中对控制器进行训练。主要研究工作如下:针对灵长类仿生机器人的悬臂运动控制问题,设计了面向机器人悬臂运动的深度强化学习算法,并在机器人仿真环境中完成控制器的训练和控制效果的测试。深度强化学习是一种在未知环境中进行学习的算法,需要
石墨材料作为目前商业化最成熟的锂离子电池负极材料之一,仍然面临着理论容量较低(372 mAh/g)等问题。因此,寻找和发开新型的负极材料,仍是一项极有意义的研究。生物质具有来源广泛、成本低廉、绿色环保、可再生等优点,用其制备的碳材料已被广泛用于水处理、气体吸附、超级电容器等领域。另外,过渡金属氧化物作为锂离子电池负极材料,具有较高的理论比容量,但循环性能差。本文以此为思路,将生物质碳材料和金属氧化
本文选取Weldalite-049、2A97、1420三种典型铝锂合金作为研究对象,通过改进后的AAEC制备铸锭方法,结合金相显微镜、场发射电子探针、扫描电镜和拉伸试验等手段,研究了低频电磁场参数对半连续铸造铝锂合金锭坯组织及缺陷的影响;详细讨论了电磁场对Cu元素或Mg元素及Li元素的分布、宏观偏析行为及共晶相的影响;测试了加工后及T6、T8热处理后铸锭的力学性能;开拓了 AAEC(氩气保护-电磁
串联结构的工业机器人具有工作空间大、运动灵活等优点,在航空制造领域已经有广泛的应用。本文面向机械加工的应用需求,设计了一种新型三自由度机器人的机身和臂部,并为其配套设计了多款末端执行器,可使机器人在机械加工领域内完成以钻削为主的多功能作业。通过理论、仿真分析以及实验验证对机器人动态性能进行了研究。论文进行的研究工作具体如下:(1)根据机器人的功能要求以及具体工作参数对机器人的结构进行设计,并通过分