集装箱堆场不确定提箱次序与卸船箱位分配

为优化卸船箱箱位分配,减少集装箱码头堆场卸船箱翻箱率,考虑客户提箱次序随机和不确定性,提出了利用箱组存箱时间构建客户提箱次序的方法,探讨了基于提箱次序的集装箱翻箱量求解,并建立了集装箱码头堆场卸船箱箱位整数规划模型,在堆场区段内为卸船箱分配箱位,降低提箱时的翻箱量.考虑到模型较优解箱组堆放特点,设计了求解模型的启发式算法.实验结果表明,提出的模型和启发式算法能反映决策者的风险态度,目标函数较参考算法有10%以上改善.

集装箱堆场出口箱箱位分配优化模型及算法

针对集装箱堆场出口箱箱位分配问题,考虑出口箱进场时间的随机性,在不同重量等级集装箱混合堆存模式下,以取箱装船过程中翻箱操作最小化、场内集卡运输距离最小化和使贝位内各堆栈中箱数均衡为目标,建立了堆场出口箱箱位分配的多目标优化模型,并设计启发式优化算法,对具体箱位分配问题进行求解;通过数值实验验证模型和算法的有效性,并对不同算法求解结果以及数学规划模型求解结果进行对比分析;该结果对堆场出口箱箱位分配问题有一定的实用价值.

集装箱堆场箱位启发式分配算法研究

考虑集装箱堆场出口箱箱位分配问题的动态性,文中建立了预分配和实分配两个阶段模型,根据翻箱和起吊设备行驶发生规律开发了一种基于规则的启发式算法,来降低龙门吊大车行驶距离和翻箱量。模拟实验表明算法能够有效降低作业成本,改善分配效果。

不确定条件下集装箱堆场出口箱具体箱位优选

集装箱码头堆场出口箱箱位分配是翻箱率和装船效率的关键。为合理分配堆场出口箱箱位,考虑集装箱进出场时间的随机不确定性,建立了出口箱位随机双层规划模型,分别优化堆场预期翻箱量和龙门吊取箱时的行车成本。根据双层规划模型分别优选堆场贝和栈的特点及较优解特征,设计了求解模型的启发式算法。实验结果表明,上述方法能有效地利用集装箱不确定进出场信息改善堆场箱位分配的合理性,提高作业效率。

动态环境下集装箱码头堆场出口箱箱位分配建模与算法研究

箱位分配是集装箱码头运作优化管理的关键问题.针对出口箱交箱时间的动态不确定性,提出两级调度策略,将出口箱位分配问题分解为贝位分配和贝内具体箱位分配,分别建立规划模型优化龙门吊大车行使距离和翻箱量,并针对两级调度策略特点分别设计开发基于禁忌搜索的求解算法.模拟实验表明,所提出的方法能够适应动态条件变化,改善调度效果,并在合理时间内获得满意解.

基于预约和图表示的集装箱出口箱位优选

针对预约交箱机制下集装箱堆场箱位优选问题,提出一种交箱次序与箱位分配的三维图表示法;基于图表示,提出压箱量和龙门吊大车行驶距离的期望求解方法.在此基础上,构建基于图的集装箱堆场出口箱位优选模型,优化堆场龙门吊行车成本和压箱量.开发了改进禁忌搜索算法,利用图表示特性缩小搜索空间并优选搜索方向,提高收敛速度.实验结果表明,所提出的算法能够在合理的时间内获得满意解,较确定性模型可减少堆场作业成本20%以上.