集装箱堆场作业计划模型及算法

摘要

寻求能够自动生成集装箱堆场作业计划的方法,使得堆场的使用及作业更为合理有序.首先,进行堆场集装箱集合的划分,得到静态码垛模型,通过箱大区和箱小区解决半自由箱和非自由箱问题及堆场碎片问题.其次,定义集装箱码放顺序的全序关系,得到动态码垛模型,并设计求解该模型的箱小区判定算法和单箱码箱取箱算法.引入动态全序概念,说明动态全序构造方法.结合取箱时空箱位的暂扣问题,得到循环箱码垛模型,设计循环箱单箱码箱取箱算法,及构造动态全序算法和暂扣标记设置解除算法.再次,分析一个作业计划派工单中各个作业之间的部分序关系.最后,算例表明循环箱码垛模型及相应算法能够适应集装箱堆场上频繁码箱取箱作业,整体上看箱位使用频率基本均衡,并且呈现循环滚动使用态势.