集装箱装船前的翻箱规划方法

集装箱装船作业之前和配载计划完成之后的窗口期，各种不可控因素会造成码头堆场一些贝位的堆存状态不符合发箱顺序。为了尽可能地降低或者消除装船时的翻箱次数，需要对这些集装箱进行预先翻动操作，使得先装船的集装箱堆存在后装船的集装箱上方，以达到提高装船时作业效率的目的。

为此，在保持贝位集装箱不变的前提下，针对贝位堆存状态和装船发箱顺序之间出现的错位情况，如何通过一系列的翻箱操作步骤，将堆存状态从混乱变为有序。同时，翻箱操作步数尽可能少，搬运成本尽可能低，堆叠高度不留安全隐患。最终的堆存状态不需要预先设定，不需要指定某个集装箱最终要翻动到某个具体的箱位上，只需要满足问题的最终目标，即装船时不再出现翻箱即可。

本方法，首先是将贝位上的集装箱按照发箱序号从大到小进行排序（发箱序号越大则越迟发箱），形成一个集装箱队列，然后从大到小（或者说从前到后）对队列进行遍历，遍历到的集装箱定义为当前箱（所在排为当前排）。针对当前箱所处的堆存状态，进行一系列的翻箱操作，使其具备可标记为固定箱的条件。翻箱操作的步骤，分为大步骤和小步骤。一个大步骤包含针对当前箱及其堆存状态的一系列翻箱操作的小步骤，目标是将当前箱标记为固定箱。因为只有小的发箱序号的箱压在大的发箱序号上才能被标记为固定箱，固定箱必定是从贝位底层向上逐层被标记的。待队列遍历结束时，全部集装箱都被标记为固定箱，整个贝位最终达到有序的堆存状态。

所谓的大步骤，是指将当前箱标记为固定箱的过程。大致方法是将当前箱翻到某个无箱排上或者压到某个固定箱上（所在排为目标排），如果本已是排上的单箱或压在了固定箱上，且未指定强制翻动，就没必要翻动，直接标记为固定箱。如果有同号箱压在其上，则把同号箱交换为当前箱，先行处理。因为当前箱是从最大发箱序号开始遍历过来的，之前遍历过的都已被标记为固定箱，所以自身被标记为固定箱时，所在排必定是固定排（即整排都是固定箱），基本上不可能在再被翻动。

（图1：中间步骤，蓝色为固定箱，绿色为006发箱序号的当前箱或同号箱）
（图2：终点步骤，蓝色为固定箱，绿色为002发箱序号的当前箱或同号箱）

所谓的小步骤，是为了满足大步骤操作条件，把当前箱和目标排固定箱都暴露出来成为顶层箱（如果目标排上没有固定箱则整排腾空成为空排）而翻走所有压箱的过程，期间还可能穿插了尽可能把其他非顺堆排翻成顺堆排的过程。小步骤的翻箱操作可以不止一步，要达到能满足大步骤操作条件才能结束。

（图3：为了将013当前箱翻入目标排014固定箱上，需要把007、003、008压箱翻走，本步骤已翻走007到车道上）

本方法针对大步骤和小步骤的作业特点独创了两大翻箱策略，分别称为择排策略和清排策略。择排策略是为当前箱选择合适的目标排；清排策略是为翻走具体哪个压箱提供决策依据，分析哪排顶层箱在当下有没有必要翻动，以及翻动到哪排合适的问题。每一次做出的决策，决定了某排（即翻出排）顶层箱（即待翻箱）翻到指定排（即翻入排）的一次翻箱动作。

（图4：将007、003、008翻走之后，013当前箱和014目标排固定箱已暴露出来）

（图5：将013当前箱翻到014目标排固定箱上，可标记翻入目标排的013当前箱为固定箱）

择排策略只有在当前箱无法直接标记为固定箱的时候才会触发，此时当前箱不可能是排上的单箱，也不可能是压在一个固定箱上，或者是指定要强制翻动后才能标记为固定箱的，需要寻找翻入后可将自身标记为固定箱的目标排。择排策略原则上，目标排最好是没有压箱，或者即使有压箱也尽量少翻，翻入后顺便还能削峰填谷，翻走的压箱也尽量控制不会再被翻动。比如，为即将成为当前箱的同号箱预留出目标排，这些目标排尽量避免压箱翻入，否则还得翻走；还有，尽量避免将顺堆排选为目标排，因为顺堆状态的压箱，翻走后大概率还会再次被翻；等等诸如此类的情况，择排策略在编制规则时都考虑在内。

（图6：第1排作为013当前箱的目标排是最合适的，014固定箱上只有一个008压箱需要翻走）

清排策略是在择排策略选出目标排后，需要一个个翻走压箱的时候才会触发。每翻一次压箱用一次清排策略，包括期间尝试把其他排翻成顺堆排的时候。清排策略原则上，翻入的顺堆排尽量仍是顺堆排，翻入的逆堆排尽量仍是逆堆排，翻入翻出排之间的顶层箱尽量发箱序号是相近的。在规则制定上，避免逆堆排在翻动过程中越翻越多，要让更多的排在翻动过程中变成顺堆排，充分利用好临时位（主要是车道，最外排三层以上也是临时位）的暂落作用。

（图7： 第5排001顶层压箱过小不宜先翻，而是先把第3排004顶层箱翻到第2排更有利）

（图8：010顶层压箱不能翻到车道也不能翻到第4、5排上，因为这些排里压箱的最大序号013、012比第2排的011更大）

在从前到后遍历集装箱队列，逐一标记为固定箱的过程中，如果贝内除了最外排，其他排要么是顺堆排，要么是无箱排，则中止遍历。中止遍历后，可以进入削峰填谷的处理环节，以满足堆叠高度不留安全隐患的要求。

削峰填谷是在中止遍历集装箱队列后，临时位上仍有集装箱，贝内仍有超高峰、超低谷的时候触发。方法是，先填谷，再削峰，顺带清理临时位，如此反复直到整个贝位没有超高峰和超低谷，也没有临时位，即可结束削峰填谷。

填谷方法，是枚举出可以将超低谷填充为非超低谷的其他排表层箱（顶层箱及其下层相同发箱序号的箱）的所有待翻箱组合（Combination），从中选出一个填谷后超高峰和超低谷数量最少、待翻箱数量最少、逆堆排（相当于临时位）翻出箱数最多、待翻箱发箱序号总数最大、就近靠外的组合，按发箱序号从大到小翻入超低谷，填充后仍然是顺堆排。

（图9：第5排超低谷，用邻排的表层箱填充是步数最少的，一起一落相当于翻入的是两箱）

（图10：第5排超低谷，用第3排004顶层箱填充是一举两得，逆堆排同时被翻成了顺堆排）

削峰方法，是枚举出超高峰顶层箱（即待翻箱）与适合翻入的安全排（指翻入后不会变成超高峰的排，即目的排）的所有配对组合（Combination），从中选出一个削峰后超高峰和超低谷数量最少、剩余临时位数量最少、待翻箱发箱序号最大、与目的排顶层箱（如果是无箱排，则发箱序号相当于最大）最相近、就近靠外的组合进行翻动，逐步削去超高峰，目的排仍然是顺堆排。

（图11：翻走第4排超高峰007顶层箱是一举两得，逆堆排同时被翻成了顺堆排）

（图12：车道也是被当成超高峰同等对待的，处理优先级要比第2排超高峰的高）

如果翻不动，则找出最大发箱序号的超高峰顶层箱作为当前箱，撤销当前箱及其后更小发箱序号的固定箱标记，从当前箱开始往后遍历集装箱队列，重新回到逐一标记固定箱的大步骤嵌小步骤的翻箱过程。作为当前箱的超高峰顶层箱，强制翻动后才能标记为固定箱。

削峰填谷完成后，最后还要对以上生成的这组翻箱操作步骤做进一步的梳理，优化暂落性质的翻箱动作，尝试缩短搬运距离、减少翻箱次数。具体方法是，如果一个箱是暂落在某个排后才最终落到目标排，可以尝试暂落到离目标排更近的排；如果一个箱是经过多次翻动后才最终落到目标排，可以尝试合并中间翻箱动作，减少翻箱次数。梳理过程是从第一个翻箱动作起遍历到最后一个翻箱动作结束。

梳理完的翻箱操作步骤，码头可依此制定出一套翻箱作业计划，确定出相应的装船发箱计划。