贾春玉，朴惠淑，温 良

(1. 广东培正学院 管理学院, 广州510830 2. 大连海事大学 交通运输工程学院， 辽宁 大连116026) 3. 长春大学 管理学院，长春 130022)

一、主要问题

圆柱形货物平面摆放方式有对齐摆放方式、紧凑压缝摆放方式和松散摆放方式等形式。三维分层装箱(摆放)也有对齐摆放方式、紧凑压缝摆放方式和松散摆放方式等形式。组合摆放比条块状货物摆放得多且复杂，因此圆柱形货物三维装箱问题是比条块状货物装箱问题更为复杂的难题。货物装箱下料问题的研究成果众多[1-2]，但针对圆柱形货物装箱问题的研究成果非常少，而针对圆柱形货物三维装箱问题的研究成果就更少，几乎查不到相关的文献，能查到的相关文献多数为圆形货物二维下料问题[3-4]，且多数为递归智能解法。虽然装箱与下料问题互为反问题，有些方法可以互用，但还是有明显区别的，其主要区别是下料问题具有最大毛坯排数限制、切割宽度损耗等，在许多情况下不能直接互用，因此有必要研究圆柱形货物装箱问题。传统的方法是人们凭经验装箱或下料，存在优化程度低、成本高等弊端。为了解决这些问题，学者们提出了多种解法，如动态规划算法[5-6]、启发式递归解法[7-8]等。这些方法虽然可以解决这类问题，但通常需要建立较为复杂的数学模型和编制求解软件进行求解，不易掌握。为了更好地解决这一问题，本文提出新的线性规划解法，该方法简单、易于掌握、优化程度高。因为紧凑压缝摆放方式优化程度通常较高、货垛稳定、摆放规律性强、摆放效率高，所以这里只针对这种摆放方式提出新的简便解法。……