Multiple Container Packing: A Case Study of Pipe Packing
作者:
GeorgeJohn A.,
期刊:
Journal of the Operational Research Society
(Taylor Available online 1996)
卷期:
Volume 47,
issue 9
页码: 1098-1109
ISSN:0160-5682
年代: 1996
DOI:10.1057/jors.1996.139
出版商: Taylor&Francis
关键词: packing;heuristics;integer programming;containers
数据来源: Taylor
摘要:
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.
点击下载:
PDF (6280KB)
返 回