拥堵集装箱堆场箱位分配优化模型与算法.docx

文章编号：１００１－８３６０（２０１１）１１－０００８－ 文章编号：１００１－８３６０（２０１１）１１－０００８－０８ 拥堵集装箱堆场箱位分配优化模型与算法 江 南， 余宏志， 谭周提 （中南大学 交通运输工程学院，湖南 长沙 ４１００７５） 摘 要：拥堵型集装箱堆场中，寻求最佳箱位分配的理论及实现方法，使得倒箱作业尽量减少。 针对堆场场地紧 张和大部分箱属于零散货主或零散去向情况，设计箱码垛模型。 该模型能有效减少异类箱叠压现象，同时充分利 用堆场空间。 设计堆场箱存储结构及码 箱 取 箱 算 法，前者解决箱分类问题，后者则提供码垛 模型具体应用的方 法。随机全序解决了大点箱问题，使得箱及箱位的使用均衡。 设计算法解决堆场碎片问题，为堆场作业空闲时段 进行堆场整理提供方法。 算例表明：码箱取箱算法能够充分实现箱码垛模型的目标，结果符合人们传统管理思维 方式，即：追求同类箱尽可能码垛在一起；多种异类箱叠压时，同类箱尽量聚在一起；被压住的异类箱 种 类 尽 可 能 少。 关键词：集装箱；存储分配；箱位分配；堆场；货场 中图分类号：Ｕ２９４．３；Ｏ１４１ 文献标志码：Ａ ｄｏｉ：１０．３９６９／ｊ．ｉｓｓｎ．１００１－８３６０．２０１１．１１．００２ ＭｏｄｅｌａｎｄＡｌｇｏｒｉｔｈｍｏｆＯｐｔｉｍａｌＳｔｏｒａｇｅＡｌｌｏｃａｔｉｏｎ ｉｎＪａｍｍｅｄＣｏｎｔａｉｎｅｒＹａｒｄｓ ＪＩＡＮＧ Ｎａｎ， ＹＵ Ｈｏｎｇ－ｚｈｉ， ＴＡＮ Ｚｈｏｕ－ｔｉ （ＳｃｈｏｏｌｏｆＴｒａｆｆｉｃ ＆ ＴｒａｎｓｐｏｔａｔｉｏｎＥｎｇｉｎｅｅｒｉｎｇ，ＣｅｎｔｒａｌＳｏｕｔｈＵｎｉｖｅｒｓｉｔｙ，Ｃｈａｎｇｓｈａ４１００７５，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ｔｈｅｒｅｓｅａｒｃｈｉｓｔｏｆｉｎｄｔｈｅｔｈｅｏｒｙａｎｄ ｍｅｔｈｏｄｏｆｏｐｔｉｍａｌｓｔｏｒａｇｅａｌｌｏｃａｔｉｏｎｉｎａｊａｍｍｅｄｃｏｎｔａｉｎｅｒ ｙａｒｄｉｎｏｒｄｅｒｔｏｍｉｎｉｍｉｚｅｒｅ－ｓｈｕｆｆｌｉｎｇ．Ｔｏｃｏｐｅｗｉｔｈｔｈｅｉｎｔｅｎｓｅｓｉｔｕａｔｉｏｎｏｆｔｈｅｃｏｎｔａｉｎｅｒｙａｒｄａｎｄ ｍｏｓｔｃｏｎ－ ｔａｉｎｅｒｓｂｅｉｎｇｏｆｍａｎｙｓｍａｌｌｓｈｉｐｐｅｒｓａｎｄｃａｒｇｏ，ｔｈｅｃｏｎｔａｉｎｅｒｌａｙｉｎｇ ｍｏｄｅｌｗａｓｄｅｓｉｇｎｅｄ，ｗｈｉｃｈｃｏｕｌｄｒｅｄｕｃｅ ｈｅｔｅｒｏｇｅｎｅｏｕｓｃｏｎｔａｉｎｅｒｓｏｖｅｒｌａｐｐｉｎｇａｎｄ ｍａｋｅｆｕｌｌｕｓｅｏｆｔｈｅｙａｒｄｓｐａｃｅ．Ｔｈｅｃｏｎｔａｉｎｅｒｓｔｏｒａｇｅｓｔｒｕｃｔｕｒｅａｎｄ ｔｈｅａｌｇｏｒｉｔｈｍｓｏｆｆｅｔｃｈｉｎｇａｎｄｌａｙｉｎｇｃｏｎｔａｉｎｅｒｓｗｅｒｅｄｅｓｉｇｎｅｄ，ｔｈｅｆｏｒｍｅｒｓｏｌｖｅｄｔｈｅｃｏｎｔａｉｎｅｒｃｌａｓｓｉｆｉｃａｔｉｏｎ ｐｒｏｂｌｅｍａｎｄｔｈｅｌａｔｅｒｐｒｏｐｏｓｅｄａｍｅｔｈｏｄｆｏｒａｐｐｌｉｃａｔｉｏｎｏｆｔｈｅｃｏｎｔａｉｎｅｒｌａｙｉｎｇｍｏｄｅｌ．Ｔｈｅｓｔｏｃｈａｓｔｉｃｔｏｔａｌｏｒ－ ｄｅｒｓｏｌｖｅｄｔｈｅｐｒｏｂｌｅｍｏｆｌｏｎｇ－ｔｅｒｍｃｏｎｔａｉｎｅｒｓ，ｔｈｕｓｂａｌａｎｃｉｎｇｔｈｅｕｓａｇｅｏｆｃｏｎｔａｉｎｅｒｓａｎｄｔｈｅｙａｒｄｓｐａｃｅ．Ｔｈｅ ａｌｇｏｒｉｔｈｍ ｗａｓｄｅｓｉｇｎｅｄｆｏｒｙａｒｄｆｒａｇｍｅｎｔｓ，ｗｈｉｃｈｐｒｏｖｉｄｅｄａｍｅｔｈｏｄｆｏｒｍｅｒｇｅｒｂｅｔｗｅｅｎｙａｒｄｆｒａｇｍｅｎｔｓｄｕｒ－ ｉｎｇｉｄｌｅｔｉｍｅｏｆｙａｒｄ．Ｎｕｍｅｒｉｃａｌｒｕｎｓｓｈｏｗｔｈａｔｔｈｅａｌｇｏｒｉｔｈｍｓｏｆｆｅｔｃｈｉｎｇａｎｄｌａｙｉｎｇｃｏｎｔａｉｎｅｒｓｃａｎｂｅｓｔｒｅａｌｉｚｅ ｔｈｅｇｏａｌｏｆｔｈｅｃｏｎｔａｉｎｅｒｌａｙｉｎｇｍｏｄｅｌａｎｄｔｈｅｒｅｓｕｌｔｔａｌｌｉｅｓｗｉｔｈｔｒａｄｉｔｉｏｎａｌｈｕｍａｎｍａｎａｇｅｍｅｎｔｉｄｅａｓ，ｔｈａｔｉｓｔｏ ｓａｙ，ｈｏｍｏｇｅｎｅｏｕｓｃｏｎｔａｉｎｅｒｓａｒｅｓｔｏｒｅｄｔｏｇｅｔｈｅｒａｓｆａｒａｓｐｏｓｓｉｂｌｅａｎｄｗｈｅｎｈｅｔｅｒｏｇｅｎｅｏｕｓｃｏｎｔａｉｎｅｒｓａｒｅｂｅｉｎｇ ｐｉｌｅｄｕｐ，ｈｏｍｏｇｅｎｅｏｕｓｃｏｎｔａｉｎｅｒｓａｒｅｔｒｉｅｄｔｏｂｅｓｔｏｒｅｄｔｏｇｅｔｈｅｒａｎｄｔｈｅｓｍａｌｌｅｓｔｎｕｍｂｅｒｏｆｔｙｐｅｓｏｆｈｅｔｅｒｏｇｅ－ ｎｅｏｕｓｃｏｎｔａｉｎｅｒｓａｒｅｂｕｒｉｅｄ． Ｋｅｙｗｏｒｄｓ：ｃｏｎｔａｉｎｅｒ；ｓｔｏｒａｇｅａｌｌｏｃａｔｉｏｎ；ｃｏｎｔａｉｎｅｒｐｏｓｉｔｉｏｎａｌｌｏｃａｔｉｏｎ；ｃｏｎｔａｉｎｅｒｙａｒｄ；ｆｒｅｉｇｈｔｙａｒｄ 集装箱堆场指铁路车站、港口、大型集装箱物流中