基于空间分解的集装箱布局启发式算法及布局空间利用率规律.pdfVIP

第 12 卷 第 5 期 计算机辅助设计与图形学学报 V o l. 12,N o. 5 2000 年 5 月 JOU RN AL O F COM PU T ER A ID ED D E S IGN AN D COM PU T ER GRA PH IC S M ay, 2000 基于空间分解的集装箱布局启发式算法及 布局空间利用率规律 何大勇　鄂明成　查建中　王春喜　姜义东 北方交通大学机电工程学院　北京　100044 摘 要　针对集装箱布局提出了一种利用三叉树结构表达三维矩形物体布局状态空间的方法. 通过将布局空间依 次分割, 每次放入相对于当前布局空间来说是满足特定条件的最优布局块, 将该布局块定位于当前布局空间后部 的左下角, 来完成不同大小的三维矩形物体的布局方案的确定, 并给出试验结果. 通过试验, 得出集装箱的利用率 随原始布局长方体的体积和与集装箱体积的比值 的变化趋势, 得到一条试验曲线. v V 关键词　集装箱布局, 三维矩形物体, 集装箱布局利用率 中图法分类号　T P 39 1. 72 A Heur ist ic A pproach to Con ta in er L oad in g Problem Ba sed on Space D ecom po s it ion an d A Rule f or U sage Ra te of Pack in g Space H E D a Yon g E M in g Ch en g CHA J ian Zhon g W AN G Chun X i J IAN G Y i D on g Colleg e of M echan ica l and E lectr ica l E ng ineer ing , N or thern J iaotong U n iv ers ity , B eij ing 　100044 A bstract　　A h eu r ist ic app ro ach to con ta in er lo ad in g o f rectan gu lar object s by u sin g tern ary t ree st ru ctu re to rep re sen t th e p ack in g sp ace is p rop o sed. T h rou gh p ro g re ssive decom p o sit ion o f th e p ack in g sp ace, each t im e an op t im a l object th at sat isf ie s th e sp ecif ic con d it ion s con fo rm in g to . th e cu r ren t p ack in g sp ace is cho sen an d p u t in to th e rear bo t tom left co rn er o f th e p ack in g sp ace Exp er im en ta l cu rve o f con ta in er u sage rate ver su s rat io o f th e to ta l vo lum e o f rectan gu lar p ack in g object s to th e overa ll con ta in er vo lum e is ob ta in ed. T h e con clu sion draw n from th e exp er im en ta l . stu dy is u sefu l to gu ide th e con ta in er lo ad in g in in du st r ia l app licat ion s , 3 , Key words con ta in er lo ad in g D rectan gu lar object u sage rate o f con ta in er lo ad in g 定, 待装货物数量无限, 远远超过已有集装箱的承载 1　引　　言 能力, 一般是其几倍, 要求在有限的集装箱空间内尽 可能地多装货物, 使集装箱利用率最高. 生产实际中 计算机辅助集装箱布局可提高装载能力, 并会 更多地遇到的是第 2 类问题, 因此本文讨论第 2 类 带来可观的经济效益, 特别对铁路货运部门、远洋运 问题. 集装箱布局要考虑货物重量、空间利用率、