一种装船时减少集装箱翻箱量的优化方法

摘要

本发明公开了一种装船时减少集装箱翻箱量的优化方法，由航次和港口决定装船顺序时的步骤如下：(a)确定模糊目标状态；(b)搜索确定目标状态；(c)确定具体翻箱步骤。在上述基础上进一步考虑集装箱重量时先执行步骤(a)、(b)把得到的确定目标状态作为一个新的初始状态，对新的初始状态中集装箱数目进行分类统计，同航次、同港口、同重量的集装箱为同一类别，然后重复进行(b)、(c)步骤的操作。利用本发明轮胎吊司机在等待集卡的空闲时间进行有目的翻箱，可以将无序的集装箱堆放状态整理为有序，集卡不必经过等待可以直接从堆场运输集装箱装船，从而减少装船所用的时间，并在很大程度上提高了装船准确率。

主权项

1.一种装船时减少集装箱翻箱量的优化方法，由航次和港口决定装船顺序时的步骤如下：(a)确定模糊目标状态：先对栈中的集装箱数目进行分类别统计，同航次同港口的集装箱为同一类别，然后计算各类别集装箱需要占用的列数，需要混合的类别则进行混合，接着根据初始栈状态尽量使最多数的集装箱不移动把相同类别的集装箱分配到相同的列；(b)搜索确定目标状态：采用广度搜索的算法，数据结构为一队列，初始状态为队列的第一个元素，从队列的第一个未处理元素开始进行如下处理，取出第一个未处理元素作为当前栈状态，对当前栈状态移箱一次产生一个新的栈状态，然后以新的栈队列依次和步骤(a)所产生的“模糊目标队列”进行比对，通过遍列新的栈队列元素，在“模糊目标队列”中查找该元素，若新的栈队列中的每个元素在两个队列中位置相同，则判断此栈状态符合模糊目标状态，并把此栈状态记为确定目标状态，否则将其插入队列，然后再对当前栈状态移箱一次产生新状态，然后判断是否符合模糊目标状态，重复这种操作直至当前栈状态不能再产生新的栈状态为止，再然后到队列中取出最前一个栈状态作为当前栈状态进行上述操作直至搜索出确定目标状态或队列满为止；(c)确定具体翻箱步骤：用步骤(b)中算法确定目标状态，且在搜索过程中记录搜索顺序，在搜索到确定目标状态后进行回溯，把搜索的过程输出为一个具体的翻箱步骤。