集装箱码头堆场出口箱堆放位置分配问题(2)

箱更可能先装船。因此如果重箱堆放在低层时，将会产生倒箱操作、 3.2.2 序列叠加

决定出口集装箱堆场堆放场位中的具体位置是一个实时决策问题，很难找到全局优化程序去解决。序列叠加被广泛应用于实践当中，相同重量级别的箱子被堆放在同层或堆叠。

图二展示了一个序列叠加的构架。每个位置的数字代表该处集装箱的重量级别，数字越大，代表的重量级别越高，垂直堆放考虑5个重量级，水平堆放考虑4个重量级，图中空格处是预留的集装箱堆放缓冲区域。由于集装箱集港的随机性，很难获得图二所示的理想贝位模型。在堆放过程中会发生大量的倒箱操作。例如，图二a中的垂直堆放方法，如果大量重箱先到达堆场，卡车通道附近很快就会被堆满，因此在轻箱到达时场桥堆箱移动会变得非常困难。对于图二b的水平堆放，同样重箱先到，必须将其放入缓冲区域等轻箱到港才能进行堆放在场位。

垂直堆放 水平堆放

图二 序列叠加

3.2.3 混合序列堆加

此部分我们提出混合序列叠加的方法来弥补上述序列叠加的不足，混合序列叠加能够获得到港集装箱任意最佳的储存位置。

图三展示了运用混合序列叠加得到的一个理想的贝位配置模型。数字代表与上述相同，不在过多赘述。每列集装箱的重量级向上依次递增，重箱堆放在左上部分，轻箱在右下的位置。相同重量级的集装箱堆放在不同层或不同列，此堆放方法能够在集装箱进场决定位置时时获得更优化的结果。方法的另一个优点是装船作业时左上方取走后会留下合适的空间便于场桥操作，加快港口生产率。

图三中场位集装箱重量级分9个集合，利用协调重量级的方法每个场位包括多个最佳的储存位置。例如，重量级为6的集合有4处最佳的堆放位置。该方法不局限于9个级别，管理调度人员可以根据所在港口集装箱量，货物种类等多方面考虑合适的连续重量级别。

图三 贝位理想配置图

3.2.4 混合序列叠加算法（HHSA）

符号定义：

[Wmin,Wmax] 集装箱重量范围 Wc 集装箱c的重量 Lc 集装箱c重量级别 l 重量级别l Sl 重量级为l的最佳集装箱位置集合

（xl,yl） 集合Sl 位置的几何中心 （xc,yc） 集装箱c的最佳存储 位置

（xcs,ycs） 集装箱c不属于集合Sl, 的可利用储存位置

通过下列式子可以根据给出的集装箱c的重量来计算重量级别LC ：

一般规则延伸为重箱堆放位置在左上，轻箱的堆放位置在右下。 根据问题属性可以得到解决问题的优化方案。 4. 算例应用略

5. 结论

集装箱码头堆场堆放位置分配问题直接与生产作业效率相关，集装箱进港的随机性给问题的解决带来了很大难度。本文将问题转化为两个阶段，第一阶段主要解决出口不同地区的集装箱堆场堆位和堆位中的数量问题，运用整数规划模型得到优化方案；第二阶段研究每个集装箱的精确堆放位置，采用混合序列叠加算法来安排实时到港集装箱的堆放位置问题。

算例应用表明两个算法在应用具有较强的实用性，应用中比较和分析了出口生产作业中堆场和岸桥之间总的运输的距离，不同集装箱街区工作量不均衡和倒箱率的一系列结果和问题。

一个延伸研得到究方向是同时考虑出口箱的储位分配问题和装船顺序问题，整合这些问题能够同时得到最佳堆存位置和相关的装卸顺序。方便高效，有待学者更加深入的研究。

参考文献

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说综合文库集装箱码头堆场出口箱堆放位置分配问题(2)在线全文阅读。