基于启发式算法的多元物资集装配载优化问题研究.pdfVIP

石新茹 ，等：基于启发式算法的多元物资集装配载优化问题研究 基于启发式算法的多元物资集装配载优化问题研究 OnMulti-dimensionalMaterialContainerLoadingProblem BasedonHeuristicAlgorithm 石新茹 ，宋立新 SHIXin—r．SONGLi-xin (军事交通学院军事交通系，天津300161) (Dept．ofMilitaryTransportation，AcademyofMilitaryTransportation，Tianjin300161，China) 度方向为 Y轴，高度方向为z轴 ，左后下角为坐标原点 0 [摘 要1结合集装化运输的特点和要求，在考虑实际应用约束 (0。0，0)。令F为容器空间利用 。装箱 目标函数为： 条件下。采用整体装填、空间分割、装载间隙合并等策略，提出了一 种基于启发式算法的集装化配载问题的解决方法。实例对比分析 MaxF=∑lwilhflLWH (1) 表明该算法有效可行，可直接用于指导多元物资的装载实践。 l 关【蕾词】多元物资；集装配载优化；启发式算法 式中：n为装入容器物资件数；l；、W、hi为第i件物资的长、宽、 中【田分类号】F253．4；F224．O [文献标识码】A 高。单位：mm；L、W、H为容器的长、宽、高，单位：mm。 I文章编号11005—152X(2006)05-0040-03 Abstract：Basedonthecharacteristicsandrequirements，usingthe methodofwhole-fiU，space-divlsion，clearance-mergesere．，andtaking actualapplicationintoconsideration，thepaperputsforwardasolutionof containerloadingproblembasedonheuristicsalgorihtm． Keywerds：multi—dimensionatnaterial~oaainerhadingoptimization； heuristicsalgorithm 3 算法 图’配载三维坐标系 1 引言 3．1 算法过程 本算法的实质是一个不断搜索剩余空间、装填剩余空间的 多种物资配载是物资运输过程中一个重要环节 。它广泛出 递归搜索装填过程。其主要步骤描述如图2所示。 现在铁路货车车箱配载、汽车车箱配载、轮船货物配载、集装箱 读人容器长宽高并压A宅问栈 配载等物资装运过程中。多元物资配载是一个复杂的组合优化 问题 。理论上已被证明属于NP完全问题，求解难度大。 读^所有物资的长宽高数值 本文在考虑放置方向、堆叠层数 、装载优先权等实际应用 中的约束条件下，采用整体装填、空间分割 、装载间隙合并等策 ’ 竺兰