装箱问题可分为一维装箱问题,二维装箱问题,三维装箱问题三种。现实生活中常见的应该是三维装箱问题。 一维装箱问题只考虑一个因素,比如重量、体积、长度等。 二维装箱问题考虑两个因素——给定一张矩形的纸(布料、皮革),要求从这张纸上剪出给定的大小不一的形状,求一种剪法使得剪出的废料的面积总和最小。
常见问题包括堆场中考虑长和宽进行各功能区域划分、停车场区位划分、包装材料裁切时考虑怎样裁切使得材料浪费最少、服装布料裁切、皮鞋制作中的皮革裁切等。 三维装箱问题考虑三个因素——一般指长、宽、高。装车、装船、装集装箱等要考虑这三个维度都不能超。
根据目标的不同,三维装箱问题可分成以下几类: 箱柜装载问题(three-dimensional bin packing problem,简称3D-BPP):给定一些不同类型的方型箱子和一些规格统一的方型容器,问题是要把所有箱子装入最少数量的容器中。
容器装载问题(three-dimensional container-packing problems,简称3D-CPP):在该问题中,所有箱子要装入一个不限尺寸的容器中,目标是要找一个装填,使得容器体积最小。 背包装载问题(three-dimensional knapsack loading problems,简称3D-KLP):每个箱子有一定的价值,背包装载是选择箱子的一部分装入容器中,使得装入容器中的箱子总价值最大。
如果把箱子的体积作为价值,则目标转化为使容器浪费的体积最小。
装盒机是用于产品销售包装的机械,它将经过计量的一份 定量物料装入盒中,并把盒的开口部分闭合或封固。装箱机和装盒机均有容器成形(或打开容器)、计量、装入、封口等功能。装箱机的分类有装箱机、装盒机、软袋装箱机、全自动装箱机、半自动装箱机,枕式袋自动装箱机系列产品。