Multiple Container Packing: A Case Study of Pipe Packing
研究了多集装箱装箱问题，提出三种策略：顺序装箱、预分配和同步装箱模型，并以钢管装箱为例，实验表明同步装箱方法效果最好。
AbstractWhile the problem of packing single containers and pallets has been thoroughly investigated very little attention has been given to the efficient packing of multiple container loads. Normally in practice a multiple container load is packed by a single container algorithm used in a greedy fashion. This paper introduces the issues involved in multiple container loading. It lays out three different strategies for solving the problem: sequential packing using a single container heuristic, pre-allocating items to the containers and choosing container loads using simultaneous packing models. The principal simultaneous models are pattern selection IP models. We present an application of packing pipes in shipping containers using two pattern selection IP models, a pattern selection heuristic, a sequential greedy algorithm and a pre-allocation method. The experimental results use randomly generated data sets. We discuss several useful insights into the methods and show that for this application the pattern selection methods perform best.Keywords: packingheuristicsinteger programmingcontainers