共查询到16条相似文献，搜索用时 906 毫秒
1.
为解决复杂的自动化码头设备协同调度问题,考虑码头各作业间的相互作用和制约,以最小化船舶在港时间和主要设备作业成本为目标,构建新的装卸混合模式下岸桥(quay crane,QC)、顶升式自动引导车(lifting automated guided vehicle,L-AGV)及自动化轨道吊(automated rail mounted gantry crane,ARMG)协同调度的混合整数非线性规划模型。提出一种遗传算法与启发式策略结合的协同调度方法,实现在系统整体性能最优情况下的设备作业序列优化。该模型能充分保障QC、L-AGV、ARMG之间的协同性,并引入QC调度的主要约束,更利于与QC调度模型进一步集成。数值试验证明了该方法的有效性,可为码头装卸作业调度提供决策支持。 相似文献
2.
为深入研究新工艺带来的自动化码头设备集成调度问题,针对自动化码头的一种自带提升功能的自动导引小车(L-AGV)和缓冲支架系统,提出新的设备集成调度框架。考虑不同设备之间的相互关联和制约的协同关系,将岸桥分配调度与L-AGV、场桥调度分开,合理定义两种任务(两个问题)的划分方式,建立两个多目标混合整数规划模型。设计一种具有内外层关联的适应度函数的双层遗传算法。相对传统联合调度算法,该算法平衡了计算复杂性与调度均衡性。最后的数值试验证明了模型和算法的有效性。从岸桥数量、任务规模、AGV数量和调度策略等对岸桥等待时间的影响上,对采用L-AGV的系统和采用传统AGV的系统进行比较,为自动化码头装卸作业调度提供决策支持。 相似文献
3.
为提高煤炭出口码头作业效率和服务水平,对装船作业调度进行优化。在考虑装船机联机作业的前提下,以最小化煤炭出口码头作业线运行能耗成本和船舶在港时间成本为目标,综合考虑作业流程约束和泊位、垛位和作业线的作业唯一性约束,建立混合整数规划模型,并设计基于仿真解码方案的遗传算法求解。用实例验证模型的可行性和算法的有效性。结果表明,研究成果可为具有工艺流程复杂、装船机联机作业等特点的煤炭出口码头装船作业调度问题提供较好的解决方案。 相似文献
4.
针对自动化码头自动导引车(automated guided vehicle, AGV)在作业调度中的充电问题,以最小化所有任务完成时间为目标,建立考虑充电策略的AGV调度模型。对比求解器(Gurobi)与遗传算法的算例求解结果,验证遗传算法的高效性。设计4种充电方式并对其优劣性进行对比,分析AGV数量和续航能力对作业时间和充电利用率的影响。得出结论:按需充电的方式可以有效减少不必要的充电时间,合理的AGV数量配置可以有效提高作业效率和充电利用率。 相似文献
5.
为提高自动化集装箱码头自动导引小车(automated guided vehicle,AGV)作业效率和利用率,考虑AGV的电量续航能力和重空载的耗电差异,在AGV任务选择时综合考虑任务距离和各任务紧急程度,并设置AGV充电结束条件以减少AGV排队等待的时间,建立以最小化完成任务总时间为目标的AGV调度模型。用Java进行实例求解。结果表明,对AGV采用多频次充电并将其允许工作电量百分比设定为71%时,完成任务总时间最短,耗电量最小,且AGV利用率较高。 相似文献
6.
为提高集装箱船舶装卸作业效率,提出基于时间窗的集装箱装卸桥调度计划模型,通过遗传算法(Genetic Algorithm,GA)进行集装箱装卸桥调度计划模型的求解.实例表明,该模型可弥补对生产作业链环节考虑的不足,为集装箱码头提供较为合理的解决方案. 相似文献
7.
为给高效智能型立体装卸集装箱码头生产调度系统提供1套双倍场吊的平板小车调度策略,以最小化平板小车运行时间为目标,构建动态规划模型,并采用简化算法减少求解模型的时间,使得模型及其求解能够满足实时作业的需要.新工艺下双倍场吊的平板小车调度系统通过减少岸吊和双倍场吊之间的运行距离和等待时间来提高集装箱码头的装卸效率.通过案例分析,新装卸工艺比传统装卸工艺的工作效率提高约7%. 相似文献
8.
集装箱堆场分配与自动化装载小车路径联合优化 总被引：1，自引：0，他引：1
为研究自动化装载小车(Automated Lifted Vehicle,ALV)在自动化集装箱码头的作业状况,首先考虑ALV自行装卸集装箱的能力,其次考虑卸船集装箱的堆场分配与ALV的路径联合优化问题,以每个集装箱在时间窗内完成装卸任务为目标建立混合整数规划模型.最后通过比较不同实验条件下求出的最优目标延迟时间和计算机运行时间,得出整个操作过程中ALV数、集装箱数和堆场子箱区数这三者之间的关系.数值实验表明:当集装箱数和ALV数一定时,随着装卸箱比例的增大,目标延迟时间和模型运算时间呈相同的变化趋势,即在既有装船箱又有卸船箱时应优先分配ALV满足装船箱的运输;当集装箱数一定时,随着ALV数的增加,目标延迟时间和模型运算时间逐步减少;当ALV数一定时,随集装箱数的增加,目标延迟时间和模型运算时间增加. 相似文献
9.
针对煤码头泊位分配问题，考虑泊位与机械的联合调度.综合考虑煤种类对船舶靠泊位置的影响、航道开放时间和如开设机械双线作业等特殊原则，以最大化岸线利用率和机械利用率以及最小化船舶在港时间为目标，建立泊位与机械的联合调度模型.设计具有自适应性的多目标遗传算法进行求解.利用天津港煤码头实际案例分析验证模型的可行性和算法的有效性.该方法可为大多数散货码头的生产运营管理提供借鉴. 相似文献
10.
为解决双40英尺集装箱装卸系统的自动化码头堆场分配问题,运用多目标规划方法,建立滚动式的集装箱码头出口箱堆场计划模型.此模型在缩短出口箱箱位到相应泊位的总运输距离、平衡各场桥的工作量以及提高双40英尺集装箱装卸率的基础上建立目标函数,以达到提高码头装卸效率和降低码头装卸成本的目的.为了得到模型的可行解并对其进行优化,设计启发式算法和离散粒子群算法流程.最后,通过案例分析验证该堆场计划模型的有效性和实用性. 相似文献
11.
为探究在预知集卡进场时间与运载任务的条件下,如何低成本、高效率地对多场桥进行调度这一难题,本文以多箱区多场桥调度为研究对象,以场桥移动成本与时间窗下场桥与集卡之间的等待罚金之和最小为目标,以场桥间作业安全距离为约束,并考虑场桥作业时间的均衡性,建立数学模型.利用模拟退火算法对模型进行求解,并利用MATLAB实现算法编程.根据某港口的实例数据,通过应用程序进行多场桥调度的算法求解.求解结果与实际人工操作相比,运作成本大幅降低,作业时间也缩短,这验证了本文调度优化模型及其实现算法的有效性与显著性. 相似文献
12.
基于负载平衡的堆存空间分配优化方案 总被引：1，自引：1，他引：0
为提高集装箱港口的整体作业效率,在规划期的各个时段内,兼顾岸桥和场桥负载的前提下,建立堆存空间分配的线性整数规划模型并用滚动规划的方法解决堆场存储空间的分配方案.实验结果表明,模型求解时间短,能有效降低堆场中的负载不平衡性,避免港口操作中的瓶颈,提高港口作业效率. 相似文献
13.
为改进自动化集装箱码头装卸工艺,提出一种新型高架轨道式集装箱码头系统(该系统还处于概念阶段,简称新系统)的仿真模型,并对其性能进行分析。应用Plant Simulation构建新系统仿真模型。与基于地面自动导引小车(automated guided vehicle,AGV)的自动化集装箱码头系统(简称传统系统)进行对比,分析新系统的作业性能和高架小车数量对作业指标的影响。仿真结果表明:与传统系统相比,新系统的船舶装卸时间缩短约6%,节约了码头岸线和岸桥资源;高架小车配置数量与码头主要指标呈近似二次关系,建议在各作业线上配置5～6辆高架小车。结果可为新系统的后续研发和设计提供参考。 相似文献
14.
针对集装箱码头岸桥调度问题，以集装箱箱组为切入点，综合考虑岸桥干扰约束及作业单元优先顺序约束，以最小化船舶作业时间以及岸桥作业时间为目标，建立混合整数规划模型.利用多种算法进行求解对比，并针对新颖的萤火虫算法进行研究，提出两种改进的萤火虫算法以克服其运行时间较长及易陷入局部最优的缺陷.实例分析表明，两种改进后的萤火虫算法能有效解决岸桥调度问题，其相关理论对提高岸桥的作业效率以及集装箱码头服务水平具有一定借鉴意义. 相似文献
15.
为解决自动导引小车(Automated Guided Vehicle,AGV)与轨道式龙门起重机(Rail-Mounted Gantry Crane,RMG)的协同调度问题,考虑AGV和RMG的任务分配约束,以卸船作业最小完工时间为目标,建立混合整数规划(Mixed Integer Programming,MIP)模型.改变AGV,岸桥和箱区数量的配置,得出不同条件下的完工时间.对该问题设计两组算例:小规模算例采用CPLEX软件和遗传算法(Genetic Algorithm,GA)分别进行求解,通过结果对比验证GA的有效性;大规模算例采用GA求解,给出自动化码头设备调度优化方案.分析结果表明,卸船完工时间随着卸船任务量的增加而增加,随着AGV,岸桥和箱区数量的增加而减少,且AGV和岸桥数量的增加对完工时间的影响大于箱区数量的增加时完工数量的影响. 相似文献
16.
为研究全渠道零售的配送系统对企业物流成本的影响,综合考虑时间窗、车型选择等因素,以运输成本最低为目标,建立高度协同的全渠道零售场景下的物流配送模型。该模型采用自适应遗传算法求解,利用MATLAB进行算例分析。结果显示:全渠道零售模式下的车辆调度方案能迅速响应消费者需求,与一般配送模式相比可以减少物流成本,优化车辆配置。与粒子群优化算法相比,自适应遗传算法的运行时间更短、优化结果更好,这验证了模型和算法的可行性和有效性。 相似文献