共查询到15条相似文献，搜索用时 265 毫秒
1.
针对自动化码头自动导引车(automated guided vehicle, AGV)在作业调度中的充电问题,以最小化所有任务完成时间为目标,建立考虑充电策略的AGV调度模型。对比求解器(Gurobi)与遗传算法的算例求解结果,验证遗传算法的高效性。设计4种充电方式并对其优劣性进行对比,分析AGV数量和续航能力对作业时间和充电利用率的影响。得出结论:按需充电的方式可以有效减少不必要的充电时间,合理的AGV数量配置可以有效提高作业效率和充电利用率。 相似文献
2.
针对集装箱岸桥与集卡集成调度问题,以卸船完工时间最小化为目标,提出考虑任务顺序约束的岸桥与集卡联合调度的混合整数规划（Mixed Integer Programming,MIP）模型和约束规划模型.为评价解的质量,设计新的下界求法.利用不同规模的实例对约束规划模型进行测试,结果显示约束规划模型能够以较快的收敛速度求解较大规模的问题,得到高质量的解.该方法克服了集装箱码头岸桥调度问题与堆场内集卡调度问题分开研究的缺陷. 相似文献
3.
针对泊位和岸桥集成调度优化未考虑岸桥移动约束限制,造成岸桥频繁移动导致岸桥作业相互干扰、岸桥资源利用率低问题,首先通过拓展现有泊位和岸桥集成调度模型,建立混合整数规划模型实现岸桥分配数量上的合理化,然后以最小化船舶延误成本和岸桥移动成本为目标函数,建立考虑岸桥移动约束限制的泊位和岸桥集成调度的混合整数规划模型.算例表明该模型可以:(1)在靠泊船舶数大于5艘时提高岸桥实际使用效率40%以上;(2)防止因岸桥频繁调动而造成的岸桥作业相互干扰;(3)防止出现在船舶未装卸完之前没有岸桥为其服务的情况;(4)减少由于未限制岸桥频繁移动而带来的额外成本;(5)提高港口码头对岸桥和船舶的管理效率. 相似文献
4.
为深入研究新工艺带来的自动化码头设备集成调度问题,针对自动化码头的一种自带提升功能的自动导引小车(L-AGV)和缓冲支架系统,提出新的设备集成调度框架。考虑不同设备之间的相互关联和制约的协同关系,将岸桥分配调度与L-AGV、场桥调度分开,合理定义两种任务(两个问题)的划分方式,建立两个多目标混合整数规划模型。设计一种具有内外层关联的适应度函数的双层遗传算法。相对传统联合调度算法,该算法平衡了计算复杂性与调度均衡性。最后的数值试验证明了模型和算法的有效性。从岸桥数量、任务规模、AGV数量和调度策略等对岸桥等待时间的影响上,对采用L-AGV的系统和采用传统AGV的系统进行比较,为自动化码头装卸作业调度提供决策支持。 相似文献
5.
为提升自动化集装箱码头的作业效率，减轻码头吞吐量增大带来的交通问题，降低自动化导引小车（Automated Guided Vehicle, AGV)的空载率，在自动化集装箱码头应用可以同时搬运不止一个集装箱的多载AGV，建立多载AGV调度问题的混合整数线性规划（Mixed Integer Linear Programming, MILP)模型，应用遗传算法进行求解.借助算例，对比遗传算法与MILP算法的求解效果，分析交叉概率和变异概率对遗传算法的影响，比较多载AGV与单载AGV的作业时间，验证遗传算法的可靠性.该方法表明，遗传算法不仅求解效率高，而且对MILP算法不适用的大、中型多载AGV调度问题，也能给出值得信赖的近似最优解. 相似文献
6.
针对集装箱码头岸桥调度问题，以集装箱箱组为切入点，综合考虑岸桥干扰约束及作业单元优先顺序约束，以最小化船舶作业时间以及岸桥作业时间为目标，建立混合整数规划模型.利用多种算法进行求解对比，并针对新颖的萤火虫算法进行研究，提出两种改进的萤火虫算法以克服其运行时间较长及易陷入局部最优的缺陷.实例分析表明，两种改进后的萤火虫算法能有效解决岸桥调度问题，其相关理论对提高岸桥的作业效率以及集装箱码头服务水平具有一定借鉴意义. 相似文献
7.
为解决堆场空间资源配置问题(Storage Space Allocation Problem, SSAP),以箱区到泊位运输距离最小为目标,综合考虑岸桥、场桥等因素,提出一种基于矩阵式遗传算法(Matrix Genetic Algorithm, M-GA)的集装箱码头堆场空间资源分配优化策略.该方法首先建立基于装卸作业面的堆场空间资源分配模型;然后运用MGA求解扩展后的SSAP;最后分析不同遗传策略对遗传算法（Genetic Algorithm,GA)性能的影响,并以上海张华浜码头的案例验证该方法的优越性. 相似文献
8.
《上海海事大学学报》2021,(3)
针对自动化集装箱码头的堆场箱区布置和交换区车道配置问题,利用多智能体仿真方法构建自动化集装箱码头作业系统仿真模型,分析不同的堆场箱区布置和交换区车道数量对码头吞吐量和服务水平的影响,并对船舶到港时间间隔与自动导引车(automated guided vehicle, AGV)配置数量进行敏感性分析。结果表明,相较于箱区平行于码头岸线布置,箱区垂直于码头岸线布置的码头吞吐量和服务水平更高。在不同的AGV配置数量下,通过合理配置交换区车道可减少AGV的等待时间,提高码头吞吐量和服务水平。 相似文献
9.
为探究在预知集卡进场时间与运载任务的条件下,如何低成本、高效率地对多场桥进行调度这一难题,本文以多箱区多场桥调度为研究对象,以场桥移动成本与时间窗下场桥与集卡之间的等待罚金之和最小为目标,以场桥间作业安全距离为约束,并考虑场桥作业时间的均衡性,建立数学模型.利用模拟退火算法对模型进行求解,并利用MATLAB实现算法编程.根据某港口的实例数据,通过应用程序进行多场桥调度的算法求解.求解结果与实际人工操作相比,运作成本大幅降低,作业时间也缩短,这验证了本文调度优化模型及其实现算法的有效性与显著性. 相似文献
10.
集装箱堆场分配与自动化装载小车路径联合优化 总被引：1，自引：0，他引：1
为研究自动化装载小车(Automated Lifted Vehicle,ALV)在自动化集装箱码头的作业状况,首先考虑ALV自行装卸集装箱的能力,其次考虑卸船集装箱的堆场分配与ALV的路径联合优化问题,以每个集装箱在时间窗内完成装卸任务为目标建立混合整数规划模型.最后通过比较不同实验条件下求出的最优目标延迟时间和计算机运行时间,得出整个操作过程中ALV数、集装箱数和堆场子箱区数这三者之间的关系.数值实验表明:当集装箱数和ALV数一定时,随着装卸箱比例的增大,目标延迟时间和模型运算时间呈相同的变化趋势,即在既有装船箱又有卸船箱时应优先分配ALV满足装船箱的运输;当集装箱数一定时,随着ALV数的增加,目标延迟时间和模型运算时间逐步减少;当ALV数一定时,随集装箱数的增加,目标延迟时间和模型运算时间增加. 相似文献
11.
为解决复杂的自动化码头设备协同调度问题,考虑码头各作业间的相互作用和制约,以最小化船舶在港时间和主要设备作业成本为目标,构建新的装卸混合模式下岸桥(quay crane,QC)、顶升式自动引导车(lifting automated guided vehicle,L-AGV)及自动化轨道吊(automated rail mounted gantry crane,ARMG)协同调度的混合整数非线性规划模型。提出一种遗传算法与启发式策略结合的协同调度方法,实现在系统整体性能最优情况下的设备作业序列优化。该模型能充分保障QC、L-AGV、ARMG之间的协同性,并引入QC调度的主要约束,更利于与QC调度模型进一步集成。数值试验证明了该方法的有效性,可为码头装卸作业调度提供决策支持。 相似文献
12.
为提高岸桥装卸集装箱的作业效率,研究单岸桥同步装卸问题。建立岸桥同步装卸优化模型,利用遗传算法进行求解,优化集装箱船的装卸顺序,最大化地减少岸桥作业时间。算例结果表明,与传统岸桥同步作业模式相比,利用该模型岸桥作业效率有较大提升。结果证明了算法的有效性,所建模型有利于岸桥作业效率的提高。 相似文献
13.
为提高自动化码头服务水平和减少能耗,在考虑自动化码头装卸设备作业能耗的基础上,针对自动化集装箱码头三种装卸设备(岸桥、自动引导车和自动堆垛机)间的协调调度问题,以设备总作业时间最短和总作业能耗最低为目标,建立多目标混合整数规划模型,并用遗传算法求解。结果表明,考虑能耗会对装卸设备的装卸时间产生影响,能耗要求越低,装卸时间越长。利用该模型可以实现三种装卸设备间的协调调度,并实现时间效率与节能之间更好的权衡。 相似文献
14.
为提高集装箱船舶装卸作业效率,提出基于时间窗的集装箱装卸桥调度计划模型,通过遗传算法(Genetic Algorithm,GA)进行集装箱装卸桥调度计划模型的求解.实例表明,该模型可弥补对生产作业链环节考虑的不足,为集装箱码头提供较为合理的解决方案. 相似文献
15.
基于负载平衡的堆存空间分配优化方案 总被引：1，自引：1，他引：0
为提高集装箱港口的整体作业效率,在规划期的各个时段内,兼顾岸桥和场桥负载的前提下,建立堆存空间分配的线性整数规划模型并用滚动规划的方法解决堆场存储空间的分配方案.实验结果表明,模型求解时间短,能有效降低堆场中的负载不平衡性,避免港口操作中的瓶颈,提高港口作业效率. 相似文献