A global optimization method for packing problems

Nian Ze Hu; Jung Fa Tsai; Han-Lin Li

doi:10.1080/10170660209509185

A global optimization method for packing problems

Nian Ze Hu, Jung Fa Tsai, Han-Lin Li

Institute of Information Management

Research output: Contribution to journal › Article › peer-review

1 Scopus citations

Abstract

The packing optimization problem is to seek the best way of placing a given set of rectangular boxes within a rectangular container with minimal volume. Current packing optimization methods (Chen et al., Li and Chang) are either difficult to find an optimal solution or required to use too many extra 0-1 variables to solve the problems. This paper proposes a new method for finding the global optimum of the packing problem within tolerable error based on piecewise linearization techniques, which is more computationally efficient than current methods.

Original language	English
Pages (from-to)	75-82
Number of pages	8
Journal	Journal of the Chinese Institute of Industrial Engineers
Volume	19
Issue number	1
DOIs	https://doi.org/10.1080/10170660209509185
State	Published - 1 Jan 2002

Keywords

Optimization
Packing
Piecewise linearization

Access to Document

10.1080/10170660209509185

Cite this

@article{9aa596d4b9d44654846d2836426a8c23,

title = "A global optimization method for packing problems",

abstract = "The packing optimization problem is to seek the best way of placing a given set of rectangular boxes within a rectangular container with minimal volume. Current packing optimization methods (Chen et al., Li and Chang) are either difficult to find an optimal solution or required to use too many extra 0-1 variables to solve the problems. This paper proposes a new method for finding the global optimum of the packing problem within tolerable error based on piecewise linearization techniques, which is more computationally efficient than current methods.",

keywords = "Optimization, Packing, Piecewise linearization",

author = "Hu, {Nian Ze} and Tsai, {Jung Fa} and Han-Lin Li",

year = "2002",

month = jan,

day = "1",

doi = "10.1080/10170660209509185",

language = "English",

volume = "19",

pages = "75--82",

journal = "Journal of the Chinese Institute of Industrial Engineers",

issn = "1017-0669",

publisher = "Taylor and Francis Ltd.",

number = "1",

}

TY - JOUR

T1 - A global optimization method for packing problems

AU - Hu, Nian Ze

AU - Tsai, Jung Fa

AU - Li, Han-Lin

PY - 2002/1/1

Y1 - 2002/1/1

N2 - The packing optimization problem is to seek the best way of placing a given set of rectangular boxes within a rectangular container with minimal volume. Current packing optimization methods (Chen et al., Li and Chang) are either difficult to find an optimal solution or required to use too many extra 0-1 variables to solve the problems. This paper proposes a new method for finding the global optimum of the packing problem within tolerable error based on piecewise linearization techniques, which is more computationally efficient than current methods.

AB - The packing optimization problem is to seek the best way of placing a given set of rectangular boxes within a rectangular container with minimal volume. Current packing optimization methods (Chen et al., Li and Chang) are either difficult to find an optimal solution or required to use too many extra 0-1 variables to solve the problems. This paper proposes a new method for finding the global optimum of the packing problem within tolerable error based on piecewise linearization techniques, which is more computationally efficient than current methods.

KW - Optimization

KW - Packing

KW - Piecewise linearization

UR - http://www.scopus.com/inward/record.url?scp=24644473529&partnerID=8YFLogxK

U2 - 10.1080/10170660209509185

DO - 10.1080/10170660209509185

M3 - Article

AN - SCOPUS:24644473529

SN - 1017-0669

VL - 19

SP - 75

EP - 82

JO - Journal of the Chinese Institute of Industrial Engineers

JF - Journal of the Chinese Institute of Industrial Engineers

IS - 1

ER -

A global optimization method for packing problems

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this