非标准托盘尺寸的优化设计.docVIP

非标准托盘尺寸的优化设计( 11 山西晋信铝业有限公司 , 山西 绛县 043607 ; 21 华中科技大学 系统工程研究所 , 湖北 武汉 , 43007 非标准托盘尺寸的优化设计 ( 11 山西晋信铝业有限公司 , 山西 绛县 043607 ; 21 华中科技大学 系统工程研究所 , 湖北 武汉 , 430074) 许国友1 , 李 俊1 , 郭 敏2 [ 摘 要 ] 针对某行业产品包装中标准托盘包装的利用率低的情况 , 提出非标准托盘的尺寸设计问题 , 并运用 SQL 数 据库的运算功能实现了非标准托盘尺寸的优化设计 。 [ 关键词 ] 托盘 ; 集装化 ; 数据库 [ 中图分类号TB482 [ 文献标识码B [ 文章编号1002 - 1183 ( 2004) 06 - 0018 - 03 Optimum design of nonstandard tray sizes XU Guo2yo u1 , L I J un1 , GU O Min2 ( 11Shanxi J inXin Aluminum Indust ry Co1 L t d , J iangxian 043607 , China ; 21 Huazho ng U niversit y of Science and Technology , Wuhan 430074 , China) Abstract : According to t he low packing ratio in a indust ry , t he no nstandard t ray sizes designing p roblem is p roposed , and t he SQL database techniques is applied to solve t he p roblem1 Key words : t ray ; co ntainerizatio n ; database 托盘包装是一种很好的产品集装模式 , 可以实现 高度的机械化包装和搬运装卸 。目前普遍采用国标规 定的托盘尺寸系列进行包装 。但是在某行业的具体包 装问题中 , 由于本行业产品的流量很大 , 针对本行业 的产品 , 如果根据国家标准的托盘系列进行包装 , 则 会发现很多情况下包装的利用率很低 。说明国标系列 的托盘尺寸不能满足本行业大量产品的包装要求 , 考 虑到本行业的包装成本 , 有必要针对本行业产品的实 际情况设计非标准的托盘尺寸系列 , 提高托盘包装在 本行业产品包装中的效率 。 本问题属于装箱问题 , 而装箱问题是一个经典的 N P 难问题 , 有大量的研究成果1 ～3 。但考虑到本问 题有其具体性和特殊性 , 所以目前还很少有研究者注 意到 。本文的目的在于就此特定问题展开研究 。 大承重 i = 1 , 2 , ?n 。 W at i max , 托盘编号 j , 长 L c j , 宽 W c j , 限高 Hc j , 最大承 重 W ct j , j = 1 , 2 , ?m 。 对每一种产品箱 i , 若使用托盘 j 包装时能够包 装 f ( i , j ) 箱 , f ( i , j ) 为最佳装箱方案下可以 装的最大产品箱数 , 故对应的包装利用率 f ( i , j ) ·L a i ·W a i 。 ri j = L c j ·W c j 对每一种产品箱 i , 选择利用率最大的托盘类型 3 3 j = 1 , 2 , ?m j = j i , j i = rij max , 所以问题可以表述为 : 设计托盘编号 j , 长 L c j , 宽 W c j , j = 1 , 2 , ? m , 使得 r 3 ≥r 。 ij 其中 f ( i , j ) 的确定可以使用以下装箱模型 : 求解变量 : 产品编号 i 的产品在托盘 j 内摆放的 产品包装箱总层数 Ei j , 从 1 到 ( Eij - 1) 每层横向摆 1 问题描述 假设共有 n 种不同类型的产品箱 , i = 1 , 2 , ? m 放行数 列数 以及纵向摆放行数 V r ij , 列 Hr i j , Hc i j , n , 设计一个非标准托盘系列 , j = 1 , 2 , ?m , 共 数 V c ij , 最后一层 Eij 的摆放数量 rl i j 。 种托盘 , 使得这些托盘包装时 , 针对每一种产品箱 ,