集装箱堆场出口箱堆存问题学习(2)

NN(2) ,?i??1,...,S?,?j??1,...,T?1?,?m??1,..,M? ?b??b(3) ???b?N,?m??1,...,M? (4) ?b?1,?i??1,...,S?,?j??1,...,T?,?m??1,...,M? (5) ?????x?1,?m??0,1,...,M? (6) ?????x??????xijkln(m?1),?m??1,...,M?1? (7) ??nb,?i??1,...,S?,?j??1,...,T?1? ?nbC(1???x)???b,?i,k??1,...,S??j,l??1,...,T?1?,?m??1,...,M? (9) M(1???x)???b,?i,k??1,...,S?,?j,l??1,...,T?1?,?m??1,...,M? (9) b?b???x???x,(10) ijnmnS?1TNn?1i(j?1)nmijnmiN?1j?1n?1ijnmnS?1TSTNijklnmi??1kS?1lT?1nN?1S1jTSTSTNijklnmiN?1j?1k?1l?1n?1Ni(j?1)nMSTi?1j?1k?1l?1n?1n?1n?1ijnMHNijklnmijnmk?S1l?T1j?Tj?1n?1Nk?1l?1klijnmSijnmTj?j?1n?1STijnmijn(m?1)klijn(m?1)ijkln(m?1)?i??1,...,S?,?j??1,...,T?,?n??1,...,N?,?m??2,...,M? k?1l?1k?1l?1xijklnm?0或者，1?i,k??1,...,S?,?j,l??1,...,T?,?n??1,...,N?,?t??1,...M? bijnm?0或者1,?i??1,...S?,?j??1,...,T?,?n??1,...,N?,?t??1,...,T? (11) (12) 公式（1）目标函数是最小化贝位内翻箱操作的总次数。公式（2）-（12）为约束条件，其中（2）是保证集装箱不悬空，即当贝中的箱位(i,j?1)被占用的话，则箱位(i,j)必定也被占用。约束（3）保证预翻箱过程中的任意阶段m，贝位内的集装箱的总数量是固定不变的，始终为N。这个约束描述了在预翻箱进行的过程中，不允许新到集装箱在作业贝位内进行堆放，也不允许集卡将贝位中的集装箱移走。约束（4）保证任意阶段m任意箱位(i,j)至多被一个集装箱占用。约束（5）保证任意阶段至多存在一次翻箱操作。这是因为每个阶段是按照一次集装箱翻箱操作而划定的。约束（6）保证若任意阶段m不存在翻箱操作，则紧后阶段m+1也不存在翻箱操作。约束（7）保证最后阶段M对于贝内任意一个栈，要么没有集装箱，要么只有一个集装箱，若有两个及两个以上集装箱，则下面的集装箱的编号比上面的集装箱的编号大，即此阶段不需要翻箱操作。这是由于M已经规定为预翻箱最终阶段。约束（8）和（9）保证任意阶段m如果存在翻箱操作，则翻箱集装箱的对应位的上方必须为空。此约束保证了每次翻箱操作仅发生在贝位内堆存栈的最上层。当贝位的上层有集装箱时不可能直接将下层的集装箱移出；同理，也不可能把一个集装箱直接移入贝位中另一个集装箱的下方。即:将某集装箱从某桟的最上层移出，而后直接堆存在其他各栈集装箱的上方。约束（10）是预翻箱操作过程中，任意阶段m任意贝内箱位(i,j)的流平衡约束。

此约束体现了从一种状态通过合理的集装箱翻箱移动转变到另一种状态的过程。约束(11)和(12)定义变量为0-1变量.

3.2对参考文献[5]所研究的问题进行改进： 3.2.1、问题描述：

文章主要考虑堆场出口箱箱位分配问题。试图通过合理分配出口箱在堆场的具体位置减少贝内翻箱次数，并且使堆场集卡、龙门吊等机械设备在装船过程中的移动距离尽可能的小，以提高堆场作业效率，节约堆场管理成本。主要针对堆场装船前预翻箱问题。

文章将出口箱堆存过程分为两个阶段，即贝位选择阶段和贝内具体位置分配阶段。考虑到这两阶段之间的内部联系，本文将堆场贝位选择和具体空间位置分配作为一个整体目标进行优化，求取全局最优解。 3.2.2、主要解决的问题：

（1）在特定箱区中选择几个贝位作为即将入场的集装箱的最优预选位置，并且要最大化地利用这些贝位。

（2）使得装船过程中集卡或龙门吊运输距离最近。 （3）使得贝位内部翻箱量最小，以提高装船效率。 3.2.3、假设条件

（1）只考虑堆场出口箱的堆存，堆场中进出口箱不会混堆在一个箱区。 （2）贝位选择是提前已知的。堆场管理系统在船舶入港前以分配好贝位。待装船的集装箱被分为不同的集装箱组，这些集装箱组被放置在不同的箱区。 （3）船舶靠港计划是提前已知的。 …… 此处隐藏：69字，全部文档内容请下载后查看。喜欢就下载吧 ……