同规格货物装箱问题的优化计算 - 山东大学学报(工学版).pdf

第 卷 第 期 ３８ ３ 山 东 大 学 学 报 （工 学 版） 年 月 ２００８ ６ Ｖｏｌ．３８ Ｎｏ．３ （ ） Ｊｕｎ．２００８ ＪＯＵＲＮＡＬＯＦＳＨＡＮＤＯＮＧＵＮＩＶＥＲＳＩＴＹ ＥＮＧＩＮＥＥＲＩＮＧＳＣＩＥＮＣＥ 文章编号： （ ） １６７２３９６１２００８０３００１４０４ 同规格货物装箱问题的优化计算 徐丽丽，季忠，夏继梅 （山东大学材料科学与工程学院，山东 济南 ） ２５００６１ 摘要：讨论了相同规格货物的装载问题，给出一种模型简单、计算量小的优化算法，将三维装载问题转化为一维和 二维相结合的装箱问题，降低了问题的复杂性 首先针对给定的集装箱空间，计算出沿高度方向的水平层的最优 ． 分布，即一维下料问题；再通过优化计算，求出水平层内货物的最优排列，将问题转化为二维裁剪问题 通过与文 ． 献报道算例的比较，表明该算法通过简单的计算过程就能达到预定的优化目的． 关键词：同规格货物；集装箱装载；优化算法；三维问题 中图分类号： 文献标志码： ＴＰ３９１７２ Ａ Ｔｈｅｏｐｔｉｍｕｍａｌｇｏｒｉｔｈｍｆｏｒｔｈｅｃｏｎｔａｉｎｅｒｌｏａｄｉｎｇｐｒｏｂｌｅｍｗｉｔｈ ｈｏｍｏｇｅｎｅｏｕｓｃａｒｇｏｅｓ  ， ， ＸＵＬｉｌｉＪＩＺｈｏｎｇＸＩＡＪｉｍｅｉ （ ， ， ， ） ＴｈｅＳｃｈｏｏｌｏｆＭａｔｅｒｉａｌｓＳｃｉｅｎｃｅａｎｄＥｎｇｉｎｅｅｒｉｎｇＳｈａｎｄｏｎｇＵｎｉｖｅｒｓｉｔｙＪｉｎａｎ２５００６１Ｃｈｉｎａ ： ＡｂｓｔｒａｃｔＡｎｏｐｔｉｍｕｍａｌｇｏｒｉｔｈｍｗｉｔｈｓｉｍｐｌｅｍｏｄｅｌｓａｎｄｃａｌｃｕｌａｔｉｏｎａｌｍｅｔｈｏｄｓｔｈａｔｏｎｌｙａｐｐｌｉｅｓｔｏｃｏｎｔａｉｎｅｒｌｏａｄｉｎｇｈｏｍｏｇｅｎｅｏｕｓ ｃａｒｇｏｅｓｗａｓｐｒｏｖｉｄｅｄ．Ｉｔｃａｎｔｒａｎｓｆｅｒｔｈｒｅｅｄｉｍｅｎｓｉｏｎａｌｌｏａｄｉｎｇｉｎｔｏｏｎｅｄｉｍｅｎｓｉｏｎａｌａｎｄｔｗｏｄｉｍｅｎｓｉｏｎａｌｌｏａｄｉｎｇｔｏｒｅｄｕｃｅｔｈｅ ， ｃｏｍｐｌｅｘｉｔｙｏｆｔｈｅｐｒｏｂｌｅｍ．Ｆｏｒｔｈｅｇｉｖｅｎｓｐａｃｅｔｈｅｏｐｔｉｍｕｍｄｉｓｔｒｉｂｕｔｉｏｎｏｆｔｈｅｈｏｒｉｚｏｎｔａｌｌａｙｅｒｓｗａｓｆｉｒｓｔｃａｌｃｕｌａｔｅｄａｌｏｎｇｔｈｅ ， ｈｅｉｇｈｔｄｉｒｅｃｔｉｏｎｏｆｔｈｅｃｏｎｔａｉｎｅｒｗｈｉｃｈｃａｎｂｅｒｅｇａｒｄｅｄａｓａｏｎｅｄｉｍｅｎｓｉｏｎａｌｃｕｔｔｉｎｇｐｒｏｂｌｅｍ．Ｔｈｅｎｔｈｅｂｅｓｔａｒｒａｎｇｅｍｅｎｔｏｆｂｏｘ