共查询到14条相似文献，搜索用时 281 毫秒
1.
针对自动化码头自动导引车(automated guided vehicle, AGV)在作业调度中的充电问题,以最小化所有任务完成时间为目标,建立考虑充电策略的AGV调度模型。对比求解器(Gurobi)与遗传算法的算例求解结果,验证遗传算法的高效性。设计4种充电方式并对其优劣性进行对比,分析AGV数量和续航能力对作业时间和充电利用率的影响。得出结论:按需充电的方式可以有效减少不必要的充电时间,合理的AGV数量配置可以有效提高作业效率和充电利用率。 相似文献
2.
为深入研究新工艺带来的自动化码头设备集成调度问题,针对自动化码头的一种自带提升功能的自动导引小车(L-AGV)和缓冲支架系统,提出新的设备集成调度框架。考虑不同设备之间的相互关联和制约的协同关系,将岸桥分配调度与L-AGV、场桥调度分开,合理定义两种任务(两个问题)的划分方式,建立两个多目标混合整数规划模型。设计一种具有内外层关联的适应度函数的双层遗传算法。相对传统联合调度算法,该算法平衡了计算复杂性与调度均衡性。最后的数值试验证明了模型和算法的有效性。从岸桥数量、任务规模、AGV数量和调度策略等对岸桥等待时间的影响上,对采用L-AGV的系统和采用传统AGV的系统进行比较,为自动化码头装卸作业调度提供决策支持。 相似文献
3.
为提高自动化码头服务水平和减少能耗,在考虑自动化码头装卸设备作业能耗的基础上,针对自动化集装箱码头三种装卸设备(岸桥、自动引导车和自动堆垛机)间的协调调度问题,以设备总作业时间最短和总作业能耗最低为目标,建立多目标混合整数规划模型,并用遗传算法求解。结果表明,考虑能耗会对装卸设备的装卸时间产生影响,能耗要求越低,装卸时间越长。利用该模型可以实现三种装卸设备间的协调调度,并实现时间效率与节能之间更好的权衡。 相似文献
4.
为提高自动化集装箱码头自动导引小车(automated guided vehicle,AGV)作业效率和利用率,考虑AGV的电量续航能力和重空载的耗电差异,在AGV任务选择时综合考虑任务距离和各任务紧急程度,并设置AGV充电结束条件以减少AGV排队等待的时间,建立以最小化完成任务总时间为目标的AGV调度模型。用Java进行实例求解。结果表明,对AGV采用多频次充电并将其允许工作电量百分比设定为71%时,完成任务总时间最短,耗电量最小,且AGV利用率较高。 相似文献
5.
为弥补自动化集装箱码头自动装载车（Automated Lifting Vehicle, ALV）先到先服务（First Come First Service, FCFS）分配方式的缺陷，提出基于触发事件的ALV作业任务实时分配方式.设置一组触发事件触发ALV实时分配，以ALV到达任务作业点估计时间最短为目标，建立ALV实时分配模型，选用A*算法对该模型进行求解.通过与贪婪算法的对比，验证A*算法的优越性.对用A*算法求解大型集装箱码头ALV实时分配问题的求解速度和稳定性进行实验测试，结果验证了选用A*算法的可行性. 相似文献
6.
针对自动化集装箱码头的堆场箱区布置和交换区车道配置问题,利用多智能体仿真方法构建自动化集装箱码头作业系统仿真模型,分析不同的堆场箱区布置和交换区车道数量对码头吞吐量和服务水平的影响,并对船舶到港时间间隔与自动导引车（automated guided vehicle, AGV）配置数量进行敏感性分析。结果表明,相较于箱区平行于码头岸线布置,箱区垂直于码头岸线布置的码头吞吐量和服务水平更高。在不同的AGV配置数量下,通过合理配置交换区车道可减少AGV的等待时间,提高码头吞吐量和服务水平。 相似文献
7.
为解决自动导引小车(Automated Guided Vehicle,AGV)与轨道式龙门起重机(Rail-Mounted Gantry Crane,RMG)的协同调度问题,考虑AGV和RMG的任务分配约束,以卸船作业最小完工时间为目标,建立混合整数规划(Mixed Integer Programming,MIP)模型.改变AGV,岸桥和箱区数量的配置,得出不同条件下的完工时间.对该问题设计两组算例:小规模算例采用CPLEX软件和遗传算法(Genetic Algorithm,GA)分别进行求解,通过结果对比验证GA的有效性;大规模算例采用GA求解,给出自动化码头设备调度优化方案.分析结果表明,卸船完工时间随着卸船任务量的增加而增加,随着AGV,岸桥和箱区数量的增加而减少,且AGV和岸桥数量的增加对完工时间的影响大于箱区数量的增加时完工数量的影响. 相似文献
8.
为提高集装箱船舶装卸作业效率,提出基于时间窗的集装箱装卸桥调度计划模型,通过遗传算法(Genetic Algorithm,GA)进行集装箱装卸桥调度计划模型的求解.实例表明,该模型可弥补对生产作业链环节考虑的不足,为集装箱码头提供较为合理的解决方案. 相似文献
9.
针对集装箱码头岸桥调度问题，以集装箱箱组为切入点，综合考虑岸桥干扰约束及作业单元优先顺序约束，以最小化船舶作业时间以及岸桥作业时间为目标，建立混合整数规划模型.利用多种算法进行求解对比，并针对新颖的萤火虫算法进行研究，提出两种改进的萤火虫算法以克服其运行时间较长及易陷入局部最优的缺陷.实例分析表明，两种改进后的萤火虫算法能有效解决岸桥调度问题，其相关理论对提高岸桥的作业效率以及集装箱码头服务水平具有一定借鉴意义. 相似文献
10.
为改进自动化集装箱码头装卸工艺,提出一种新型高架轨道式集装箱码头系统(该系统还处于概念阶段,简称新系统)的仿真模型,并对其性能进行分析。应用Plant Simulation构建新系统仿真模型。与基于地面自动导引小车(automated guided vehicle,AGV)的自动化集装箱码头系统(简称传统系统)进行对比,分析新系统的作业性能和高架小车数量对作业指标的影响。仿真结果表明:与传统系统相比,新系统的船舶装卸时间缩短约6%,节约了码头岸线和岸桥资源;高架小车配置数量与码头主要指标呈近似二次关系,建议在各作业线上配置5～6辆高架小车。结果可为新系统的后续研发和设计提供参考。 相似文献
11.
为解决复杂的自动化码头设备协同调度问题,考虑码头各作业间的相互作用和制约,以最小化船舶在港时间和主要设备作业成本为目标,构建新的装卸混合模式下岸桥(quay crane,QC)、顶升式自动引导车(lifting automated guided vehicle,L-AGV)及自动化轨道吊(automated rail mounted gantry crane,ARMG)协同调度的混合整数非线性规划模型。提出一种遗传算法与启发式策略结合的协同调度方法,实现在系统整体性能最优情况下的设备作业序列优化。该模型能充分保障QC、L-AGV、ARMG之间的协同性,并引入QC调度的主要约束,更利于与QC调度模型进一步集成。数值试验证明了该方法的有效性,可为码头装卸作业调度提供决策支持。 相似文献
12.
为解决自动导引车（Automated Guided Vehicle, AGV）的定位精度问题，以国内某在建的自动化集装箱码头为工程背景，研究与基于磁钉技术的AGV定位误差相关的因素.通过给出AGV惯性导航系统的运动方程和误差方程，按照工程实况，在忽略陀螺仪影响的基础上，得到AGV惯性导航系统位置误差的理论计算式.依此指出，基于磁钉技术的AGV组合导航系统定位精度与加速度计精度、AGV 运行方向的余弦、磁钉数据更新时间的平方成正比例关系.最后，对某工程算例进行数值仿真，验证了理论分析的正确性.该方法对磁钉排布、惯性导航系统传感器选型等有参考意义. 相似文献
13.
针对煤码头泊位分配问题，考虑泊位与机械的联合调度.综合考虑煤种类对船舶靠泊位置的影响、航道开放时间和如开设机械双线作业等特殊原则，以最大化岸线利用率和机械利用率以及最小化船舶在港时间为目标，建立泊位与机械的联合调度模型.设计具有自适应性的多目标遗传算法进行求解.利用天津港煤码头实际案例分析验证模型的可行性和算法的有效性.该方法可为大多数散货码头的生产运营管理提供借鉴. 相似文献
14.
基于边装边卸工艺的集装箱船配载决策 总被引：1，自引：0，他引：1
针对超大型集装箱船边装边卸(dual cycling,DC)工艺下的配载问题,以DC工艺下集装箱船舱内配载规划为研究对象,构建以最小化场内翻箱数、设备移动次数等为目标的配载模型,并提出一种可行的蒙特卡洛树搜索(Monte Carlo tree search, MCTS)算法对该模型进行求解。通过实际算例证明了模型和算法的有效性,且本研究的相关成果已应用于码头实际生产,应用效果良好。本研究思路对集装箱码头相关计划调度研究及实现有借鉴意义。 相似文献