首页   按字顺浏览 期刊浏览 卷期浏览 Multiple Container Packing: A Case Study of Pipe Packing
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)



返 回