首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到16条相似文献,搜索用时 187 毫秒
1.
针对集装箱码头的泊位分配问题,提出滚动式优化决策策略,建立基于整数规划的动态泊位分配模型,以连续岸壁线泊位分配为基础,使模型更加接近实际.同时,在该模型的基础上建立码头前沿的泊位仿真模型,采用分布式遗传算法和启发式算法相结合的分布式混合遗传算法求解泊位分配模型.通过对某集装箱码头的案例分析,说明该泊位分配模型和算法的有效性与实用性.  相似文献   

2.
基于并行遗传算法的集装箱码头堆场分配策略   总被引:3,自引:2,他引:1  
针对集装箱码头中出口箱堆场分配问题,运用目标规划方法,建立滚动式计划的出口集装箱堆场分配模型.模型以降低存放处到泊位的水平运输距离和平衡堆场内作业量为目标,达到提高装船效率和降低成本的要求.采用并行遗传算法和启发式算法相结合的混合算法,对出口箱堆场分配模型进行优化求解.案例仿真分析表明该出口集装箱堆场分配模型的有效性与实用性.  相似文献   

3.
为解决双40英尺集装箱装卸系统的自动化码头堆场分配问题,运用多目标规划方法,建立滚动式的集装箱码头出口箱堆场计划模型.此模型在缩短出口箱箱位到相应泊位的总运输距离、平衡各场桥的工作量以及提高双40英尺集装箱装卸率的基础上建立目标函数,以达到提高码头装卸效率和降低码头装卸成本的目的.为了得到模型的可行解并对其进行优化,设计启发式算法和离散粒子群算法流程.最后,通过案例分析验证该堆场计划模型的有效性和实用性.  相似文献   

4.
为提高集装箱码头堆场的利用率,对集装箱码头出口箱堆存策略进行研究.该研究基于堆场大量的历史数据,采用数据库统计查询技术对堆场原始数据进行选择、处理、分析,得到初始数据集合;然后选取数据分析方法中的聚类分析方法并采用基于密度及密度可达的聚类算法,通过软件编写程序实现该算法.通过初始数据集在程序中的运算得到结果簇,然后对该结果簇进行分析,得到出口箱堆场堆存的基本规则.仿真验证该方法的有效性,表明该方法可为集装箱码头制定出口箱堆存策略提供帮助,从而提高集装箱码头的效益.  相似文献   

5.
集装箱堆场倒箱博弈启发式优化算法   总被引:2,自引:0,他引:2  
为提高集装箱堆场的作业效率,建立集装箱倒箱的博弈模型,用博弈启发式优化算法进行求解.该模型把客户和码头看成博弈过程中的局中人,客户取走集装箱的时间作为局中人的策略,这些策略通过电子信息交换传递到码头,码头得到客户局中人的策略,从而得到集装箱被取走的优先级;通过建立码头局中人的效用函数,把倒箱优化问题转换成寻求效用函数最大值的问题.仿真实验表明,该方法与目前国内外文献的同类优化算法相比较,效果明显.  相似文献   

6.
现实约束条件下的集装箱多箱装载优化   总被引:1,自引:1,他引:0  
针对现实约束条件下的多种货物、单一箱型的复杂集装箱多箱装载优化问题,提出遗传算法与启发式算法相结合的交互式混合算法.该算法利用遗传算法将货物分配到各个集装箱内,再用启发式一变异算法产生各个集装箱的装箱方案,2种算法交互进行,搜索优化解.基准测试问题的数值试验表明,该算法产生的装箱方案优于基于Michael Elay算法的装箱方案.  相似文献   

7.
为提高进口集装箱提取作业效率,制定合理的堆存策略和翻箱策略,考虑集装箱堆存作业与提取作业的关联性建立两阶段规划模型。从降低期望翻箱率的角度,优化进口集装箱的箱位分配,构建第一阶段箱区贝位分配模型,并采用遗传算法求解。基于第一阶段的箱区贝位分配结果,在提箱顺序已知的情况下,优化障碍箱的落箱位,构建第二阶段提箱优化模型,并设计启发式算法求解。通过算例将该算法与已有算法进行对比,结果表明设计的算法在降低贝内二次翻箱率的效果上更显著,进而表明提出的两阶段规划模型能有效降低翻箱率,提升进口集装箱提取作业效率。  相似文献   

8.
为提高集装箱码头作业效率,提出装船时位内翻箱操作的启发式优化决策方法.在既定的初始堆存状态下,以最小化总翻箱次数为优化目标,通过制定可等价替换抽象约束的箱位选取规则,以最大程度保证装船系统的流畅性为约束条件,建立装船时位内翻箱问题的优化模型.根据启发式最小翻箱增加优化算法,制定位内集装箱翻箱操作优化决策方法.  相似文献   

9.
基于爬山算法的集装箱堆场场桥调度   总被引:4,自引:2,他引:2  
为提高集装箱码头的运作效率,采用1种基于整数规划模型和启发式算法(爬山算法)的场桥调度混合策略,将场桥调度和堆存空间分配作为整体构建场桥动态调度模型.以上海某集装箱码头堆场为例通过仿真验证该系统,结果表明该模型和算法的有效性和实用性.  相似文献   

10.
基于启发式算法和仿真优化的岸壁线长度泊位分配策略   总被引:1,自引:0,他引:1  
为解决集装箱码头运作效率方面的泊位分配问题(Berth Allocation Problem,BAP),根据岸壁线有限情况下的泊位分配原则,建立基于启发式算法的动态泊位分配策略数学模型.以上海某集装箱码头为例,对该策略进行模拟和优化,结果表明该策略具有可行性和实用性,可以提高集装箱码头的生产效率.  相似文献   

11.
为解决共享模式下的集装箱空箱调运问题,基于航线、船舶运力、运输时间等限制性因素,以多决策期的空箱调运总成本最低为目标,建立集装箱共享系统的不确定需求随机机会约束模型。使用MATLAB,利用模拟退火(simulated annealing, SA)算法与遗传算法(genetic algorithm,GA)结合的混合算法进行数值求解和算例分析,表明模型是有效的,对船公司制订空箱共享、舱位共用策略有参考价值。  相似文献   

12.
基于最短距离优先的集装箱空箱调度优化算法   总被引:1,自引:0,他引:1  
为减少由国际贸易的不平衡导致的空箱调运成本浪费,在考虑多箱种的情况下,结合大型船舶公司的实际情况,提出一种基于最短距离优先的集装箱空箱调度优化算法.该算法能计算出每条路径所需要的成本,对调运的最优路径进行排序,实现空箱调度的成本最优化.通过实验验证该方法的有效性.  相似文献   

13.
为使空箱调运总成本最小,针对使用可折叠集装箱进行内陆空箱调运问题,综合考虑服务水平、供需不平衡程度、相关成本等因素,采用机会约束规划建立不确定环境下的内陆空箱调运优化模型。运用灵敏度分析探究使用可折叠集装箱降低调运总成本的潜在可能性。结果表明,租箱成本是影响可折叠集装箱使用的关键因素,且在空箱需求旺季使用可折叠集装箱比使用标准集装箱更具有成本优势。  相似文献   

14.
为解决堆场空间资源配置问题(Storage Space Allocation Problem, SSAP),以箱区到泊位运输距离最小为目标,综合考虑岸桥、场桥等因素,提出一种基于矩阵式遗传算法(Matrix Genetic Algorithm, M-GA)的集装箱码头堆场空间资源分配优化策略.该方法首先建立基于装卸作业面的堆场空间资源分配模型;然后运用MGA求解扩展后的SSAP;最后分析不同遗传策略对遗传算法(Genetic Algorithm,GA)性能的影响,并以上海张华浜码头的案例验证该方法的优越性.  相似文献   

15.
针对集装箱码头堆场空间及龙门吊设备资源紧缺时的堆场空间资源分配问题,利用整数规划方法建立集装箱堆场空间分配两阶段优化模型.第一阶段模型(M1)对同一箱区内的航线进行组合配对,目标是最大化堆场共享箱区的数量;第二阶段模型(M2)对M1中生成的航线组合进行堆场空间位置分配,目标是周期内总运输成本最小.结合港口实际数据设计数值实验,验证模型的正确性和有效性.结果显示,通过对堆场空间的分配,出口箱区和中转箱区的利用率平均可增加18%,能较好地解决堆场资源紧张问题.  相似文献   

16.
离岸集装箱码头因其岛屿面积限制,难以通过扩建码头内部堆场增加吞吐能力。为解决这个问题,提出一种离岸集装箱码头新装卸工艺模式。新装卸工艺模式是通过在离岸集装箱码头附近的陆域地带建设陆域集疏运堆场,与离岸集装箱码头进行协同装卸作业的模式。陆域集疏运堆场堆存空间分配的目标是满足离岸集装箱码头装卸作业预翻倒要求;单批次输送集装箱的量受到陆岛运输最大通行能力限制。根据上述目标与特点,构建新装卸工艺模式下陆域集疏运堆场堆存空间分配模型,并设计蒙特卡洛树搜索算法进行求解。通过算例分析验证模型的有效性。结果表明该方法能够满足陆域集疏运堆场堆存空间分配需求并提高离岸集装箱码头的吞吐能力。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号