A Multi-Faced Buildup Algorithm for Three-Dimensional Container Packing

This paper provides a new approach to solving the three-dimensional packing problem. The heuristic developed uses a multi-faced buildup technique in the packing procedure for which there is no requirement for packed boxes to form flat layers. The basic algorithm is then augmented by a Look-ahead str...

Full description

Saved in:

Bibliographic Details
Main Authors:	LIM, Andrew, RODRIGUES, Brian, Wang, Y.
Format:	text
Language:	English
Published:	Institutional Knowledge at Singapore Management University 2003
Subjects:	container packing Packing Heuristics Logistics Combinatorial optimization Operations and Supply Chain Management
Online Access:	https://ink.library.smu.edu.sg/lkcsb_research/2207 https://doi.org/10.1016/j.omega.2003.08.004
Tags:	Add Tag No Tags, Be the first to tag this record!
Institution:	Singapore Management University
Language:	English

id	sg-smu-ink.lkcsb_research-3206
record_format	dspace
spelling	sg-smu-ink.lkcsb_research-32062016-03-12T01:08:41Z A Multi-Faced Buildup Algorithm for Three-Dimensional Container Packing LIM, Andrew RODRIGUES, Brian Wang, Y. This paper provides a new approach to solving the three-dimensional packing problem. The heuristic developed uses a multi-faced buildup technique in the packing procedure for which there is no requirement for packed boxes to form flat layers. The basic algorithm is then augmented by a Look-ahead strategy. Experimental results indicate an average packing utilization of 87.8% which improve current benchmarks significantly. The new approaches given here add to heuristics currently available. 2003-12-01T08:00:00Z text https://ink.library.smu.edu.sg/lkcsb_research/2207 info:doi/10.1016/j.omega.2003.08.004 https://doi.org/10.1016/j.omega.2003.08.004 Research Collection Lee Kong Chian School Of Business eng Institutional Knowledge at Singapore Management University container packing Packing Heuristics Logistics Combinatorial optimization Operations and Supply Chain Management
institution	Singapore Management University
building	SMU Libraries
continent	Asia
country	Singapore Singapore
content_provider	SMU Libraries
collection	InK@SMU
language	English
topic	container packing Packing Heuristics Logistics Combinatorial optimization Operations and Supply Chain Management
spellingShingle	container packing Packing Heuristics Logistics Combinatorial optimization Operations and Supply Chain Management LIM, Andrew RODRIGUES, Brian Wang, Y. A Multi-Faced Buildup Algorithm for Three-Dimensional Container Packing
description	This paper provides a new approach to solving the three-dimensional packing problem. The heuristic developed uses a multi-faced buildup technique in the packing procedure for which there is no requirement for packed boxes to form flat layers. The basic algorithm is then augmented by a Look-ahead strategy. Experimental results indicate an average packing utilization of 87.8% which improve current benchmarks significantly. The new approaches given here add to heuristics currently available.
format	text
author	LIM, Andrew RODRIGUES, Brian Wang, Y.
author_facet	LIM, Andrew RODRIGUES, Brian Wang, Y.
author_sort	LIM, Andrew
title	A Multi-Faced Buildup Algorithm for Three-Dimensional Container Packing
title_short	A Multi-Faced Buildup Algorithm for Three-Dimensional Container Packing
title_full	A Multi-Faced Buildup Algorithm for Three-Dimensional Container Packing
title_fullStr	A Multi-Faced Buildup Algorithm for Three-Dimensional Container Packing
title_full_unstemmed	A Multi-Faced Buildup Algorithm for Three-Dimensional Container Packing
title_sort	multi-faced buildup algorithm for three-dimensional container packing
publisher	Institutional Knowledge at Singapore Management University
publishDate	2003
url	https://ink.library.smu.edu.sg/lkcsb_research/2207 https://doi.org/10.1016/j.omega.2003.08.004
_version_	1770570176058621952

A Multi-Faced Buildup Algorithm for Three-Dimensional Container Packing

Similar Items