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...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Engineering optimization Jg. 49; H. 5; S. 746 - 761
Hauptverfasser: Lin, Ming-Hua, Tsai, Jung-Fa, Chang, Shu-Chuan
Format: Journal Article
Sprache:Englisch
Veröffentlicht: Abingdon Taylor & Francis 04.05.2017
Taylor & Francis Ltd
Schlagworte:
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
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung: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.
Bibliographie: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