共查询到15条相似文献，搜索用时 218 毫秒
1.
基于爬山算法的集装箱堆场场桥调度 总被引：4，自引：2，他引：2
为提高集装箱码头的运作效率,采用1种基于整数规划模型和启发式算法(爬山算法)的场桥调度混合策略,将场桥调度和堆存空间分配作为整体构建场桥动态调度模型.以上海某集装箱码头堆场为例通过仿真验证该系统,结果表明该模型和算法的有效性和实用性. 相似文献
2.
基于并行遗传算法的集装箱码头堆场分配策略 总被引：3，自引：2，他引：1
针对集装箱码头中出口箱堆场分配问题,运用目标规划方法,建立滚动式计划的出口集装箱堆场分配模型.模型以降低存放处到泊位的水平运输距离和平衡堆场内作业量为目标,达到提高装船效率和降低成本的要求.采用并行遗传算法和启发式算法相结合的混合算法,对出口箱堆场分配模型进行优化求解.案例仿真分析表明该出口集装箱堆场分配模型的有效性与实用性. 相似文献
3.
针对泊位和岸桥集成调度优化未考虑岸桥移动约束限制,造成岸桥频繁移动导致岸桥作业相互干扰、岸桥资源利用率低问题,首先通过拓展现有泊位和岸桥集成调度模型,建立混合整数规划模型实现岸桥分配数量上的合理化,然后以最小化船舶延误成本和岸桥移动成本为目标函数,建立考虑岸桥移动约束限制的泊位和岸桥集成调度的混合整数规划模型.算例表明该模型可以:(1)在靠泊船舶数大于5艘时提高岸桥实际使用效率40%以上;(2)防止因岸桥频繁调动而造成的岸桥作业相互干扰;(3)防止出现在船舶未装卸完之前没有岸桥为其服务的情况;(4)减少由于未限制岸桥频繁移动而带来的额外成本;(5)提高港口码头对岸桥和船舶的管理效率. 相似文献
4.
针对集装箱码头堆场空间及龙门吊设备资源紧缺时的堆场空间资源分配问题，利用整数规划方法建立集装箱堆场空间分配两阶段优化模型.第一阶段模型（M1）对同一箱区内的航线进行组合配对，目标是最大化堆场共享箱区的数量；第二阶段模型（M2）对M1中生成的航线组合进行堆场空间位置分配，目标是周期内总运输成本最小.结合港口实际数据设计数值实验，验证模型的正确性和有效性.结果显示，通过对堆场空间的分配，出口箱区和中转箱区的利用率平均可增加18%，能较好地解决堆场资源紧张问题. 相似文献
5.
为更好地利用散货码头的堆场资源,利用知识工程中的知识获取及规则推理方法建立煤炭码头堆场分配策略.根据煤炭自身的特性及装船需求,结合煤炭码头堆场管理原则和作业设备的特征,提取煤炭码头堆场分配策略的基本规则,设计基于知识工程的煤炭码头堆场分配模型.通过可分配区域划分、设备及堆场匹配、最优区域选择等,为需要堆放的煤炭选取合适的堆场区域,给煤炭码头提供有效的堆场分配策略.案例分析表明,该方法可提高煤炭码头的堆场利用率和生产效率. 相似文献
6.
为解决双40英尺集装箱装卸系统的自动化码头堆场分配问题,运用多目标规划方法,建立滚动式的集装箱码头出口箱堆场计划模型.此模型在缩短出口箱箱位到相应泊位的总运输距离、平衡各场桥的工作量以及提高双40英尺集装箱装卸率的基础上建立目标函数,以达到提高码头装卸效率和降低码头装卸成本的目的.为了得到模型的可行解并对其进行优化,设计启发式算法和离散粒子群算法流程.最后,通过案例分析验证该堆场计划模型的有效性和实用性. 相似文献
7.
动态负载下堆场资源规划的在线决策 总被引：1，自引：1，他引：0
白治江 《上海海事大学学报》2010,31(3):52-57
以集装箱船在港时间最少化为目标,研究动态负载下码头堆场资源配置的在线决策问题.该决策方案采用层次分解技术,将集装箱存放空间的分配决策从逻辑上分解为箱区分配、集卡指派和箱位分配等3个目标一致的子决策,其目标是使设备空闲时间最少化、翻箱总数最少化、道路拥堵程度最低化.在建立模型和选择算法时,既反映负载动态变化的特征,又保证容易实现和维护.仿真实验表明,该决策方案能有效提高整体作业效率. 相似文献
8.
针对集装箱岸桥与集卡集成调度问题,以卸船完工时间最小化为目标,提出考虑任务顺序约束的岸桥与集卡联合调度的混合整数规划（Mixed Integer Programming,MIP）模型和约束规划模型.为评价解的质量,设计新的下界求法.利用不同规模的实例对约束规划模型进行测试,结果显示约束规划模型能够以较快的收敛速度求解较大规模的问题,得到高质量的解.该方法克服了集装箱码头岸桥调度问题与堆场内集卡调度问题分开研究的缺陷. 相似文献
9.
应用3D虚拟现实仿真辅助集装箱码头堆场闸口规划 总被引：1，自引：2，他引：1
为辅助某大型集装箱堆场的闸口规划,确定合理的车道数及集卡等待缓冲区长度,利用Flexsim仿真软件,给出模型的体系结构、组成和流程,建立规划中的该大型集装箱码头堆场3D虚拟现实仿真模型,明确在不同设计方案下闸口可能出现的排队等待状况.仿真试验显示,如果按照常规调配集卡,2个出闸口将出现不平衡现象,而通过堆场部署智能交通诱导系统以及建立与客户互联的车辆进港预约系统,能极大地缓解闸口的压力.利用计算机仿真辅助闸口规划,可以给规划人员和决策者提供更加丰富的决策信息. 相似文献
10.
为提高自动化集装箱码头堆场中自动化轨道吊(automated stacking crane,ASC)的作业效率,研究箱区动态接力点对双ASC作业效率的影响。考虑双ASC作业过程中的安全距离、相互冲突等因素,建立以最小化双ASC最长完工时间为目标的混合整数规划模型,利用遗传算法对该模型进行求解。与固定贝位接力模式进行对比,结果表明,相较于固定贝位接力模式,动态接力点模式下双ASC的作业效率更高。在不同规模算例背景下,将遗传算法与CPLEX的计算结果进行对比,验证了遗传算法的有效性。 相似文献
11.
离岸集装箱码头因其岛屿面积限制，难以通过扩建码头内部堆场增加吞吐能力。为解决这个问题，提出一种离岸集装箱码头新装卸工艺模式。新装卸工艺模式是通过在离岸集装箱码头附近的陆域地带建设陆域集疏运堆场,与离岸集装箱码头进行协同装卸作业的模式。陆域集疏运堆场堆存空间分配的目标是满足离岸集装箱码头装卸作业预翻倒要求;单批次输送集装箱的量受到陆岛运输最大通行能力限制。根据上述目标与特点，构建新装卸工艺模式下陆域集疏运堆场堆存空间分配模型，并设计蒙特卡洛树搜索算法进行求解。通过算例分析验证模型的有效性。结果表明该方法能够满足陆域集疏运堆场堆存空间分配需求并提高离岸集装箱码头的吞吐能力。 相似文献
12.
基于混堆模式的集装箱码头出口箱进场选位策略 总被引：2，自引：1，他引：1
针对集装箱码头出口箱进场选位问题,提出基于混堆模式的出口箱进场选位优化策略.该策略以压箱数最少为目标,建立基于整数规划的选位模型;根据发箱时较低翻箱率的要求,采用启发式算法和分布式遗传算法相结合的混合算法求解选位模型;其中启发式规则用于缩小可行解的范围,分布式遗传算法用于求近似最优解.某集装箱码头的仿真案例表明,采用该模型和算法对降低船舶压箱总数和在港时间具有一定作用,说明该出口箱混堆选位模型和算法的有效性与实用性. 相似文献
13.
为探究在预知集卡进场时间与运载任务的条件下,如何低成本、高效率地对多场桥进行调度这一难题,本文以多箱区多场桥调度为研究对象,以场桥移动成本与时间窗下场桥与集卡之间的等待罚金之和最小为目标,以场桥间作业安全距离为约束,并考虑场桥作业时间的均衡性,建立数学模型.利用模拟退火算法对模型进行求解,并利用MATLAB实现算法编程.根据某港口的实例数据,通过应用程序进行多场桥调度的算法求解.求解结果与实际人工操作相比,运作成本大幅降低,作业时间也缩短,这验证了本文调度优化模型及其实现算法的有效性与显著性. 相似文献
14.
为深入研究新工艺带来的自动化码头设备集成调度问题,针对自动化码头的一种自带提升功能的自动导引小车(L-AGV)和缓冲支架系统,提出新的设备集成调度框架。考虑不同设备之间的相互关联和制约的协同关系,将岸桥分配调度与L-AGV、场桥调度分开,合理定义两种任务(两个问题)的划分方式,建立两个多目标混合整数规划模型。设计一种具有内外层关联的适应度函数的双层遗传算法。相对传统联合调度算法,该算法平衡了计算复杂性与调度均衡性。最后的数值试验证明了模型和算法的有效性。从岸桥数量、任务规模、AGV数量和调度策略等对岸桥等待时间的影响上,对采用L-AGV的系统和采用传统AGV的系统进行比较,为自动化码头装卸作业调度提供决策支持。 相似文献
15.
为解决堆场空间资源配置问题(Storage Space Allocation Problem, SSAP),以箱区到泊位运输距离最小为目标,综合考虑岸桥、场桥等因素,提出一种基于矩阵式遗传算法(Matrix Genetic Algorithm, M-GA)的集装箱码头堆场空间资源分配优化策略.该方法首先建立基于装卸作业面的堆场空间资源分配模型;然后运用MGA求解扩展后的SSAP;最后分析不同遗传策略对遗传算法（Genetic Algorithm,GA)性能的影响,并以上海张华浜码头的案例验证该方法的优越性. 相似文献