单车独占性带时间窗口装卸货问题的分析与算法

提出了一类广泛存在于运输领域的NP-hard组合优化问题——独占性带时间窗口装卸货(E-PDPTW)问题,给出了它的数学描述,分析了其性质并把问题简化为不对称带时间窗口旅行商问题(TSP),提出了求解单车E-PDPTW问题的两阶段快速算法,其时间复杂度只有O(n3),测试结果表明了该算法的有效性和快速性.

求解复杂有时间窗装卸货问题的遗传算法

有时间窗装卸货问题是为一个车队安排最优的服务路径以满足客户的运输需求,每个客户的装卸货任务由一辆车完成,即在该客户的装货点装载一定数量的货物后运往该客户的卸货点,所有任务的完成必须满足车辆的容量约束、行程约束和客户装卸货点的时间窗约束。从多车库、多货物类型和满载三个方面对一般有时间窗装卸问题(PDPTW)进行了扩展,提出一种解决复杂PDPTW问题的遗传算法,实验结果表明,该算法能有效解决复杂PDPTW问题,并取得较好的优化结果。

多目标满载装卸货问题的蚁群算法研究

满载装卸货问题是广泛存在于物流运输领域的重要组合优化难题。为了有效求解实际情况下多目标的满载协同运输问题,设计了双层最大最小蚁群算法。利用蚁群算法的正反馈和并行性,通过不同层次蚁群之间的信息素传递,实现对问题的两个优化目标同时优化。通过实验表明了该算法可行而有效。

LPG码头装卸货风险控制决策建议

本文以福建长门LPG船码头装卸货为研究对象,结合实际情况,分析LPG装卸货流程、风险及影响因素,并给出相应的风险控制决策建议。

基于故障树的LNG船舶装卸货泄漏事故分析

随着全球对LNG需求的不断上升,LNG船舶不断呈现大型化发展的趋势。同时,由于LNG具有低温、易燃易爆等固有的特殊危险性,LNG船舶装卸货过程中的安全问题随之突显。因此,针对LNG船装卸货泄漏事故,基于故障树分析法对可能造成LNG船装卸货泄漏事故的船舶因素进行分析,并建立故障树模型,求出该模型的最小割集和结构重要度系数并排序,根据底事件概率算出顶事件发生概率,提出控制风险的建议措施。

多车辆有时间窗约束的装卸货问题插入启发式算法

研究了多车辆有时间窗口约束的装卸货问题(m-PDPTw)的路径构造的常用算法--插入启发式算法.分析了插入算法中会影响解质量的因素,提出几个判据指导插入过程.在Solomon的VRPTW插入算法的基础上提出了改进的PDPTW插入算法.算例表明,改进的插入算法克服了简单插入算法的缺点,大大提高了解的质量.

现代仓库的装卸货平台系统

多年来,仓库仅仅被认为是一个存储场所.随着现代工业的发展,物流越来越成为重要利润源泉.安全、快捷、高效、经济几乎是每一公司的物流准则,人们在强化管理的同时,也更加重视对物流设施的投入改造.

浅谈油船装卸货值班

文章通过分析几起污染事故原因,提出一般情况下保障油船安全装卸货的值班规定,对从事油船装卸货作业的船岸双方值班人员有一定的参考作用。

基于FMEA的化学品液货船装卸货风险评估

水上运输是化学品液货的主要运输方式。但由于水上运输环境复杂,化学品液货在运输过程中一旦发生事故,后果将非常严重。如2016年美国休斯敦船舶装卸货期间发生丙烯泄露事故。因此,对化学品液货船装卸货风险进行评估是非常必要的。本文着眼于化学品液货船装卸货流程,采用失效模式与影响分析(Fault Mode and Effect Analysis,FMEA)方法对装卸货过程进行风险评估。

带时间窗装卸货问题的改进多策略分组编码遗传算法

通过研究求解PDPTW的分组编码遗传算法(GGA)及多策略分组编码遗传算法(MSGGA),改进了GGA中的交叉算子及MSGGA中的路径调整策略,提出了易位组合交叉算子、单车路径重排策略及需求对换策略。求解了400个客户点的标准算例集,其中4个算例lc243、lrc141、lrc242和lrc243的行驶总路程有所减少。

多约束条件的车辆装卸算法

多约束条件的有时间窗装卸货问题(PDPTW),由于它具有非确定型的多项式算法(NP)特性,求取精确解很难.通过引入“虚拟车辆”,以缩短线路的总时间成本为准,讨论了在复杂约束条件下车辆的多轮次分派问题,以求取最佳的线路车辆组合和得到最多的配送订单.并设计了以Clarke-Wright(C-W)节约启发式算法为基础的混合算法,求取近似解,最后根据算法的特征,提出了改进程序运行速度的方法.

基于物流成套装备的研究与开发

物流现代化的基础是快速、高效、自动化程度较高的设备的应用和推广,根据我国目前的发展现状,提出物流设备的发展方向——物流成套装备的研究与开发,并提出每个模块之间需要解决的问题和采用的方法,为我国物流行业快速发展提供一个平台。

油船压力真空/断开装置适用范围探讨

针对目前业内对于压力/真空断开装置(PV breaker)是否适用于未装设惰性气体系统的船舶存在理解上的差异的问题,从公约条款、各船级社规范,油船装卸货操作要求以及货舱压力故障事故树分析等方面对油船PV breaker的适用范围进行探讨,提出油船PV breaker新的适用范围。

基于系统聚类的港口平均装卸效率分析

港口吞吐量反映出港口整体发展状况,港口平均装卸效率能从细节上反映出港口的运作状况。构造港口装卸效率模型,从平均装卸效率出发,利用系统聚类的方法对我国23个港口进行聚类分析,综合分析港口吞吐量与港口效率研究港口发展现状,有助于明确港口现状以及未来发展策略的制定,提高核心竞争力。

考虑货物分拆装卸的装箱策略研究

针对一类需要进行货物往返运输的运输问题,建立了货物装箱模型,并设计了一种货物的拆分策略。货物装箱模型考虑了中心站点货物数量和各个配送站点货物数量,使得运输车辆可以进行往返运输。货物的拆分策略对数量比较多的货物进行拆分,保证了货物装入运输车辆的可运输性和其他运输车辆的满载性。最后对所提出的模型和策略进行了实验。

向装卸工艺改革要能源

黄埔港务公司是广州港属下主要从事杂货装卸的公司。公司拥有万吨级码头泊位10个,各类装卸搬运机械400多台,年吞吐能力最高达1100多万吨。近几年来,码头装卸货类结构有了较大改变。原来装卸操作较简单的货类—煤和矿石大幅下降,而单重小的轻泡货类比例相应增高,使机械满载率降低,工作效率降低,装卸成本包括能耗成本增高。

试论特殊装卸作业中散货船强度的控制

随着散货运输量的逐年增加,船体的强度控制成为不容忽视的首要问题。结合实践经验,针对散货船装卸过程中几种特殊情况,分析了存在的船体强度问题,提出了具体的解决措施,以保证船体强度和航行任务的完成。

苏伊士型油轮半段项目装卸船研究

本文主要针对苏伊士型油轮半段项目装卸船进行分析研究,解析其装卸货方案及存在的问题,并提出解决方法。旨在为其他同类船舶建造提供宝贵经验。

LNG运输船智能货物管理技术现状分析

LNG运输船货物围护系统和货物处理与驳运系统复杂,易发生人为因素导致的误操作,船舶所有人亟须在LNG运输船实现智能货物管理技术,降低货物管理风险。基于船级社智能船舶规范,以我国建造的最新一代大型LNG运输船货物管理技术为例,分析梳理其在参数监测、货物装卸方案优化、辅助决策和自动装卸货等方面已实现的智能化货物管理技术。针对智能货物管理技术存在的技术瓶颈,提出技术改进建议,为实现LNG运输船智能货物管理技术提供参考方案。

求解PDPTW问题的一种快速禁忌搜索算法

提出一种解决实际规模和复杂度的PDPTW问题的快速禁忌搜索算法.该算法分为构造初始解和改进解两个阶段:在第1阶段,使用插入算法来构造一个尽可能好的初始解;在第2阶段,使用禁忌搜索算法来改进得到的解.最后构造了两个实际规模和复杂度的例子,测试结果表明该算法对于求解此类PDPTW问题是有效的.