A heuristic approach to the three-dimensional cargo-loading problem

Ching Ping Han, Kenneth Knott, Pius J. Egbelu

Research output: Contribution to journalArticlepeer-review

46 Scopus citations

Abstract

Since no exact analytical method for solving the three-dimensional cargo-loading problem has been developed, the heuristic approaches with practical assumptions are still useful. A dynamic programming approach to this problem is proposed in this paper. Loading a three-dimensional cargo space is done layer by layer, a special property which is taken advantage of in the proposed algorithm. The computational performance of this heuristic is demonstrated by comparing its results with suggested values published by the General Services Administration, Washington, DC.

Original languageEnglish (US)
Pages (from-to)757-774
Number of pages18
JournalInternational Journal of Production Research
Volume27
Issue number5
DOIs
StatePublished - May 1989
Externally publishedYes

All Science Journal Classification (ASJC) codes

  • Strategy and Management
  • Management Science and Operations Research
  • Industrial and Manufacturing Engineering

Fingerprint Dive into the research topics of 'A heuristic approach to the three-dimensional cargo-loading problem'. Together they form a unique fingerprint.

Cite this