同规格货物装箱问题的优化计算.pdfVIP

维普资讯 第38卷 第3期 山 东 大 学 学 报 (工 学 版) 2008年 6月 Vo1．38 No．3 JOURNM OFSHANDONGUNIVERSITY(ENGINEERINGSCIENCE) Jun．2008 文章编号：1672—396l(2008)03—0014-04 同规格货物装箱问题的优化计算 徐丽丽，季忠，夏继梅 (山东大学材料科学与工程学院，山东 济南 250061) 摘要 ：讨论了相同规格货物的装载问题，给出一种模型简单、计算量小的优化算法，将三维装载问题转化为一维和 二维相结合的装箱问题，降低了问题的复杂性．首先针对给定的集装箱空间，计算出沿高度方向的水平层的最优 分布，即一维下料问题 ；再通过优化计算，求出水平层 内货物的最优排列，将 问题转化为二维裁剪问题．通过与文 献报道算例的比较，表明该算法通过简单的计算过程就能达到预定的优化 目的． 关键词：同规格货物；集装箱装载；优化算法；三维问题 中图分类号：TP391．72 文献标志码：A Theoptimum algorithm forthecontainerloadingproblem with homogeneouscargoes XU Li—li，JIZhong，XIAJi—mei (TheSchoolofMaterialsScienceandEngineering，ShandongUniversity，Jinan250061，China) Al~lract：Anoptimum algorithm tllsimplemodelsnadeale~ationalmethodshtatonlyappfiestocontainerloadinghomogeneous cargoeswasprovided．ItCna transferthree-dimensionalloadingintoone-dimensionalnadtwo-dimensionalloadingtoreducehte complexiytofhteproblem．Forhtegivenspace，hteoptimmu distributionofhtehorizontallayerswasfirstcalculatedalonghte heightdirectionofhtecontainer，whichCna beregardde asaone-dimensionalcuttingproblem．Thenhtebestarrangementofbox— esineachhorizontallayerwasgivenbyoptimizationcalculating，whichCna beregalde asatwo-dimensionalcuttingproblem．By comparisonwiht hteexisting experiments，thisalgorithm canachievehteexpectde pI】I]poseofoptimizing hteloadiI processbya simplecalculation． Keywords：homogeneouscargo；containerloading ；optimmu algorithm；three-dimensionalproblem 同规格物体优化装箱算法3【】，该算法先沿 3个坐标 0 引言 方向计算最优高度，得出层的分布，将问题转化为平 面布局；再通过优化计算和镜像复制，得到完全的平 目前，