共查询到14条相似文献，搜索用时 171 毫秒
1.
针对集装箱岸桥与集卡集成调度问题,以卸船完工时间最小化为目标,提出考虑任务顺序约束的岸桥与集卡联合调度的混合整数规划（Mixed Integer Programming,MIP）模型和约束规划模型.为评价解的质量,设计新的下界求法.利用不同规模的实例对约束规划模型进行测试,结果显示约束规划模型能够以较快的收敛速度求解较大规模的问题,得到高质量的解.该方法克服了集装箱码头岸桥调度问题与堆场内集卡调度问题分开研究的缺陷. 相似文献
2.
针对泊位和岸桥集成调度优化未考虑岸桥移动约束限制,造成岸桥频繁移动导致岸桥作业相互干扰、岸桥资源利用率低问题,首先通过拓展现有泊位和岸桥集成调度模型,建立混合整数规划模型实现岸桥分配数量上的合理化,然后以最小化船舶延误成本和岸桥移动成本为目标函数,建立考虑岸桥移动约束限制的泊位和岸桥集成调度的混合整数规划模型.算例表明该模型可以:(1)在靠泊船舶数大于5艘时提高岸桥实际使用效率40%以上;(2)防止因岸桥频繁调动而造成的岸桥作业相互干扰;(3)防止出现在船舶未装卸完之前没有岸桥为其服务的情况;(4)减少由于未限制岸桥频繁移动而带来的额外成本;(5)提高港口码头对岸桥和船舶的管理效率. 相似文献
3.
为提高岸桥装卸集装箱的作业效率,研究单岸桥同步装卸问题。建立岸桥同步装卸优化模型,利用遗传算法进行求解,优化集装箱船的装卸顺序,最大化地减少岸桥作业时间。算例结果表明,与传统岸桥同步作业模式相比,利用该模型岸桥作业效率有较大提升。结果证明了算法的有效性,所建模型有利于岸桥作业效率的提高。 相似文献
4.
基于爬山算法的集装箱堆场场桥调度 总被引：4，自引：2，他引：2
为提高集装箱码头的运作效率,采用1种基于整数规划模型和启发式算法(爬山算法)的场桥调度混合策略,将场桥调度和堆存空间分配作为整体构建场桥动态调度模型.以上海某集装箱码头堆场为例通过仿真验证该系统,结果表明该模型和算法的有效性和实用性. 相似文献
5.
为探究在预知集卡进场时间与运载任务的条件下,如何低成本、高效率地对多场桥进行调度这一难题,本文以多箱区多场桥调度为研究对象,以场桥移动成本与时间窗下场桥与集卡之间的等待罚金之和最小为目标,以场桥间作业安全距离为约束,并考虑场桥作业时间的均衡性,建立数学模型.利用模拟退火算法对模型进行求解,并利用MATLAB实现算法编程.根据某港口的实例数据,通过应用程序进行多场桥调度的算法求解.求解结果与实际人工操作相比,运作成本大幅降低,作业时间也缩短,这验证了本文调度优化模型及其实现算法的有效性与显著性. 相似文献
6.
为深入研究新工艺带来的自动化码头设备集成调度问题,针对自动化码头的一种自带提升功能的自动导引小车(L-AGV)和缓冲支架系统,提出新的设备集成调度框架。考虑不同设备之间的相互关联和制约的协同关系,将岸桥分配调度与L-AGV、场桥调度分开,合理定义两种任务(两个问题)的划分方式,建立两个多目标混合整数规划模型。设计一种具有内外层关联的适应度函数的双层遗传算法。相对传统联合调度算法,该算法平衡了计算复杂性与调度均衡性。最后的数值试验证明了模型和算法的有效性。从岸桥数量、任务规模、AGV数量和调度策略等对岸桥等待时间的影响上,对采用L-AGV的系统和采用传统AGV的系统进行比较,为自动化码头装卸作业调度提供决策支持。 相似文献
7.
为提高自动化码头服务水平和减少能耗,在考虑自动化码头装卸设备作业能耗的基础上,针对自动化集装箱码头三种装卸设备(岸桥、自动引导车和自动堆垛机)间的协调调度问题,以设备总作业时间最短和总作业能耗最低为目标,建立多目标混合整数规划模型,并用遗传算法求解。结果表明,考虑能耗会对装卸设备的装卸时间产生影响,能耗要求越低,装卸时间越长。利用该模型可以实现三种装卸设备间的协调调度,并实现时间效率与节能之间更好的权衡。 相似文献
8.
为解决集装箱码头岸边集装箱起重机(简称岸桥)的选型问题,以系统仿真为技术手段,建立集装箱码头岸桥仿真系统.仿真模型由系统输入、系统控制、系统评价、统计输出等4部分组成.系统输入部分用以确定岸桥选型方案和仿真涉及的其他相关因素;系统控制部分决定系统中岸桥小车和吊具的作业位置、速度、加速度、作业状态等参数;系统评价部分主要... 相似文献
9.
为解决堆场空间资源配置问题(Storage Space Allocation Problem, SSAP),以箱区到泊位运输距离最小为目标,综合考虑岸桥、场桥等因素,提出一种基于矩阵式遗传算法(Matrix Genetic Algorithm, M-GA)的集装箱码头堆场空间资源分配优化策略.该方法首先建立基于装卸作业面的堆场空间资源分配模型;然后运用MGA求解扩展后的SSAP;最后分析不同遗传策略对遗传算法（Genetic Algorithm,GA)性能的影响,并以上海张华浜码头的案例验证该方法的优越性. 相似文献
10.
为给高效智能型立体装卸集装箱码头生产调度系统提供1套双倍场吊的平板小车调度策略,以最小化平板小车运行时间为目标,构建动态规划模型,并采用简化算法减少求解模型的时间,使得模型及其求解能够满足实时作业的需要.新工艺下双倍场吊的平板小车调度系统通过减少岸吊和双倍场吊之间的运行距离和等待时间来提高集装箱码头的装卸效率.通过案例分析,新装卸工艺比传统装卸工艺的工作效率提高约7%. 相似文献
11.
为提高集装箱船舶装卸作业效率,提出基于时间窗的集装箱装卸桥调度计划模型,通过遗传算法(Genetic Algorithm,GA)进行集装箱装卸桥调度计划模型的求解.实例表明,该模型可弥补对生产作业链环节考虑的不足,为集装箱码头提供较为合理的解决方案. 相似文献
12.
为解决复杂的自动化码头设备协同调度问题,考虑码头各作业间的相互作用和制约,以最小化船舶在港时间和主要设备作业成本为目标,构建新的装卸混合模式下岸桥(quay crane,QC)、顶升式自动引导车(lifting automated guided vehicle,L-AGV)及自动化轨道吊(automated rail mounted gantry crane,ARMG)协同调度的混合整数非线性规划模型。提出一种遗传算法与启发式策略结合的协同调度方法,实现在系统整体性能最优情况下的设备作业序列优化。该模型能充分保障QC、L-AGV、ARMG之间的协同性,并引入QC调度的主要约束,更利于与QC调度模型进一步集成。数值试验证明了该方法的有效性,可为码头装卸作业调度提供决策支持。 相似文献
13.
为解决岸桥起升电动机的状态识别和实时监测问题,分析起升电动机的大量样本集,提出基于标准差的模糊C均值(standard deviation-based fuzzy C-means,S-FCM)聚类算法对起升电动机的状态进行聚类分析,并构建两种SVM模型。实验结果表明:起升电动机振动烈度可以聚类为4类。对两种SVM模型进行对比和验证,选出最理想的实时监测模型。该方法可以为设备维护保养提供依据并且可以实时在线监测岸桥起升电动机的工作状态。 相似文献
14.
通过建立一个多目标非线性数学规划模型,以各箱区总的未按计划完成工作箱量所需的龙门起重机时间和龙门起重机闲置时间的最小化为目标函数来解决轮胎式龙门起重机的动态优化配置问题.用规划软件Lingo对上述模型进行试验测试,结果证明该方法对于中小型港口堆场轮胎式龙门起重机的动态优化配置很有成效,但对于规模较大堆场出现的NP-难问题则很难求出结果,还需要用遗传算法等其他近似算法解决. 相似文献