共查询到18条相似文献，搜索用时 203 毫秒
1.
针对集装箱岸桥与集卡集成调度问题,以卸船完工时间最小化为目标,提出考虑任务顺序约束的岸桥与集卡联合调度的混合整数规划（Mixed Integer Programming,MIP）模型和约束规划模型.为评价解的质量,设计新的下界求法.利用不同规模的实例对约束规划模型进行测试,结果显示约束规划模型能够以较快的收敛速度求解较大规模的问题,得到高质量的解.该方法克服了集装箱码头岸桥调度问题与堆场内集卡调度问题分开研究的缺陷. 相似文献
2.
针对集装箱码头岸桥调度问题，以集装箱箱组为切入点，综合考虑岸桥干扰约束及作业单元优先顺序约束，以最小化船舶作业时间以及岸桥作业时间为目标，建立混合整数规划模型.利用多种算法进行求解对比，并针对新颖的萤火虫算法进行研究，提出两种改进的萤火虫算法以克服其运行时间较长及易陷入局部最优的缺陷.实例分析表明，两种改进后的萤火虫算法能有效解决岸桥调度问题，其相关理论对提高岸桥的作业效率以及集装箱码头服务水平具有一定借鉴意义. 相似文献
3.
针对煤码头泊位分配问题，考虑泊位与机械的联合调度.综合考虑煤种类对船舶靠泊位置的影响、航道开放时间和如开设机械双线作业等特殊原则，以最大化岸线利用率和机械利用率以及最小化船舶在港时间为目标，建立泊位与机械的联合调度模型.设计具有自适应性的多目标遗传算法进行求解.利用天津港煤码头实际案例分析验证模型的可行性和算法的有效性.该方法可为大多数散货码头的生产运营管理提供借鉴. 相似文献
4.
为提升自动化集装箱码头的作业效率，减轻码头吞吐量增大带来的交通问题，降低自动化导引小车（Automated Guided Vehicle, AGV)的空载率，在自动化集装箱码头应用可以同时搬运不止一个集装箱的多载AGV，建立多载AGV调度问题的混合整数线性规划（Mixed Integer Linear Programming, MILP)模型，应用遗传算法进行求解.借助算例，对比遗传算法与MILP算法的求解效果，分析交叉概率和变异概率对遗传算法的影响，比较多载AGV与单载AGV的作业时间，验证遗传算法的可靠性.该方法表明，遗传算法不仅求解效率高，而且对MILP算法不适用的大、中型多载AGV调度问题，也能给出值得信赖的近似最优解. 相似文献
5.
为提高集装箱运输车(以下简称集卡)利用率,在分析和总结国内外码头集卡调度经验的基础上,建立集装箱码头发箱任务的集卡指派模型.通过Aimms平台对该模型进行求解,实现装船作业过程中集卡的自动指派功能.大量的算例分析和实际测试已验证该模型的有效性和实用性. 相似文献
6.
为提高自动化码头服务水平和减少能耗,在考虑自动化码头装卸设备作业能耗的基础上,针对自动化集装箱码头三种装卸设备(岸桥、自动引导车和自动堆垛机)间的协调调度问题,以设备总作业时间最短和总作业能耗最低为目标,建立多目标混合整数规划模型,并用遗传算法求解。结果表明,考虑能耗会对装卸设备的装卸时间产生影响,能耗要求越低,装卸时间越长。利用该模型可以实现三种装卸设备间的协调调度,并实现时间效率与节能之间更好的权衡。 相似文献
7.
为给高效智能型立体装卸集装箱码头生产调度系统提供1套双倍场吊的平板小车调度策略,以最小化平板小车运行时间为目标,构建动态规划模型,并采用简化算法减少求解模型的时间,使得模型及其求解能够满足实时作业的需要.新工艺下双倍场吊的平板小车调度系统通过减少岸吊和双倍场吊之间的运行距离和等待时间来提高集装箱码头的装卸效率.通过案例分析,新装卸工艺比传统装卸工艺的工作效率提高约7%. 相似文献
8.
分析影响集装箱码头前沿生产的因素,建立集卡路径的数学模型及其调度算法.利用Mul-tiGen Creator和Vega软件,二次开发模块参数化的码头前沿仿真软件,实现码头前沿各泊位集装箱装卸作业和水平输送的仿真.拟定不同集卡配比和不同码头前沿宽度的方案,利用开发的软件进行三维仿真,根据实时显示和统计数据,对方案进行分析和优选. 相似文献
9.
为提高港口集疏运效率,减少集卡空驶,提出一种基于集卡共享的任务分配方法。以最大化承运人的总利润为目标,引入补偿机制激励承运人合作,考虑进出口任务的截止时间、承运人车队大小,建立基于码头集卡共享的任务分配模型。通过优化进出口任务分配,减少集卡空驶,并设计启发式算法求解模型。分析不同情景下承运人的利润变化,并通过算例分析验证算法的有效性。结果表明:基于集卡共享的任务分配模型能够有效地对任务分配过程进行优化和控制,进而提高集卡作业效率。 相似文献
10.
为提高岸桥装卸集装箱的作业效率,研究单岸桥同步装卸问题。建立岸桥同步装卸优化模型,利用遗传算法进行求解,优化集装箱船的装卸顺序,最大化地减少岸桥作业时间。算例结果表明,与传统岸桥同步作业模式相比,利用该模型岸桥作业效率有较大提升。结果证明了算法的有效性,所建模型有利于岸桥作业效率的提高。 相似文献
11.
为研究龙门吊进行出口集装箱组装载的路径优化问题,在多台龙门吊间干涉的情况下,以实现多台龙门吊运行时间、准备时间及装卸集装箱时间等在内的工作总时间最少为目标,设计混合整数规划模型.应用C#2008编程,并调用Gurobi4.5对实例数据进行运算求解.分析、比较所得结果验证所建模型的有效性. 相似文献
12.
针对集装箱码头堆场空间及龙门吊设备资源紧缺时的堆场空间资源分配问题，利用整数规划方法建立集装箱堆场空间分配两阶段优化模型.第一阶段模型（M1）对同一箱区内的航线进行组合配对，目标是最大化堆场共享箱区的数量；第二阶段模型（M2）对M1中生成的航线组合进行堆场空间位置分配，目标是周期内总运输成本最小.结合港口实际数据设计数值实验，验证模型的正确性和有效性.结果显示，通过对堆场空间的分配，出口箱区和中转箱区的利用率平均可增加18%，能较好地解决堆场资源紧张问题. 相似文献
13.
基于负载平衡的堆存空间分配优化方案 总被引：1，自引：1，他引：0
为提高集装箱港口的整体作业效率,在规划期的各个时段内,兼顾岸桥和场桥负载的前提下,建立堆存空间分配的线性整数规划模型并用滚动规划的方法解决堆场存储空间的分配方案.实验结果表明,模型求解时间短,能有效降低堆场中的负载不平衡性,避免港口操作中的瓶颈,提高港口作业效率. 相似文献
14.
为解决双40英尺集装箱装卸系统的自动化码头堆场分配问题,运用多目标规划方法,建立滚动式的集装箱码头出口箱堆场计划模型.此模型在缩短出口箱箱位到相应泊位的总运输距离、平衡各场桥的工作量以及提高双40英尺集装箱装卸率的基础上建立目标函数,以达到提高码头装卸效率和降低码头装卸成本的目的.为了得到模型的可行解并对其进行优化,设计启发式算法和离散粒子群算法流程.最后,通过案例分析验证该堆场计划模型的有效性和实用性. 相似文献
15.
为深入研究新工艺带来的自动化码头设备集成调度问题,针对自动化码头的一种自带提升功能的自动导引小车(L-AGV)和缓冲支架系统,提出新的设备集成调度框架。考虑不同设备之间的相互关联和制约的协同关系,将岸桥分配调度与L-AGV、场桥调度分开,合理定义两种任务(两个问题)的划分方式,建立两个多目标混合整数规划模型。设计一种具有内外层关联的适应度函数的双层遗传算法。相对传统联合调度算法,该算法平衡了计算复杂性与调度均衡性。最后的数值试验证明了模型和算法的有效性。从岸桥数量、任务规模、AGV数量和调度策略等对岸桥等待时间的影响上,对采用L-AGV的系统和采用传统AGV的系统进行比较,为自动化码头装卸作业调度提供决策支持。 相似文献
16.
基于爬山算法的集装箱堆场场桥调度 总被引：4，自引：2，他引：2
为提高集装箱码头的运作效率,采用1种基于整数规划模型和启发式算法(爬山算法)的场桥调度混合策略,将场桥调度和堆存空间分配作为整体构建场桥动态调度模型.以上海某集装箱码头堆场为例通过仿真验证该系统,结果表明该模型和算法的有效性和实用性. 相似文献
17.
为解决自动导引小车(Automated Guided Vehicle,AGV)与轨道式龙门起重机(Rail-Mounted Gantry Crane,RMG)的协同调度问题,考虑AGV和RMG的任务分配约束,以卸船作业最小完工时间为目标,建立混合整数规划(Mixed Integer Programming,MIP)模型.改变AGV,岸桥和箱区数量的配置,得出不同条件下的完工时间.对该问题设计两组算例:小规模算例采用CPLEX软件和遗传算法(Genetic Algorithm,GA)分别进行求解,通过结果对比验证GA的有效性;大规模算例采用GA求解,给出自动化码头设备调度优化方案.分析结果表明,卸船完工时间随着卸船任务量的增加而增加,随着AGV,岸桥和箱区数量的增加而减少,且AGV和岸桥数量的增加对完工时间的影响大于箱区数量的增加时完工数量的影响. 相似文献
18.
新工艺下集装箱码头装卸资源分配模拟 总被引：3，自引：2，他引：1
为提高集装箱码头的装卸效率,在研究港口设备资源分配的基础上,运用Witness仿真优化工具,建立面向作业面新工艺下的模拟模型,给出新工艺下岸桥、龙门吊和集卡设备资源的合理分配比例.上海"外高桥五期"等集装箱码头的应用表明,该方法与传统工艺相比可以节约设备,对集装箱港口实际运作具有指导意义. 相似文献