A superior linearization method for signomial discrete functions in solving three-dimensional open-dimension rectangular packing problems

This article studies the three-dimensional open-dimension rectangular packing problem (3D-ODRPP) in which a set of given rectangular boxes is packed into a large container of minimal volume. This problem is usually formulated as a mixed-integer nonlinear programming problem with a signomial term in...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:Engineering optimization Ročník 49; číslo 5; s. 746 - 761
Hlavní autori: Lin, Ming-Hua, Tsai, Jung-Fa, Chang, Shu-Chuan
Médium: Journal Article
Jazyk:English
Vydavateľské údaje: Abingdon Taylor & Francis 04.05.2017
Taylor & Francis Ltd
Predmet:
Computational efficiency
Containers
Discrete functions
global optimization
Integer programming
Linear programming
linearization
Mathematical models
nonlinear integer programming
Nonlinear programming
Optimization
signomial term
Three-dimensional open-dimension rectangular packing problem
Transformations
ISSN:0305-215X, 1029-0273
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí:This article studies the three-dimensional open-dimension rectangular packing problem (3D-ODRPP) in which a set of given rectangular boxes is packed into a large container of minimal volume. This problem is usually formulated as a mixed-integer nonlinear programming problem with a signomial term in the objective. Existing exact methods experience difficulty in solving large-scale problems within a reasonable amount of time. This study reformulates the original problem as a mixed-integer linear programming problem by a novel method that reduces the number of constraints in linearizing the signomial term with discrete variables. In addition, the range reduction method is used to tighten variable bounds for further reducing the number of variables and constraints in problem transformation. Numerical experiments are presented to demonstrate that the computational efficiency of the proposed method is superior to existing methods in obtaining the global optimal solution of the 3D-ODRPP.
Bibliografia:SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 14
ObjectType-Article-1
ObjectType-Feature-2
content type line 23
ISSN:0305-215X
1029-0273
DOI:10.1080/0305215X.2016.1211403