集装箱堆场分配与自动化装载小车路径联合优化

为研究自动化装载小车(Automated Lifted Vehicle,ALV)在自动化集装箱码头的作业状况,首先考虑ALV自行装卸集装箱的能力,其次考虑卸船集装箱的堆场分配与ALV的路径联合优化问题,以每个集装箱在时间窗内完成装卸任务为目标建立混合整数规划模型.最后通过比较不同实验条件下求出的最优目标延迟时间和计算机运行时间,得出整个操作过程中ALV数、集装箱数和堆场子箱区数这三者之间的关系.数值实验表明:当集装箱数和ALV数一定时,随着装卸箱比例的增大,目标延迟时间和模型运算时间呈相同的变化趋势,即在既有装船箱又有卸船箱时应优先分配ALV满足装船箱的运输;当集装箱数一定时,随着ALV数的增加,目标延迟时间和模型运算时间逐步减少;当ALV数一定时,随集装箱数的增加,目标延迟时间和模型运算时间增加.

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

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