Open AccessA product arrangement optimization method to reduce packaging environmental impacts
Author(s) -
Cong-Tan-Trinh Truong,
Farouk Yalaoui,
Farouk Yalaoui,
J. C. Hautefaye,
S. Birebent
Publication year - 2020
Publication title -
iop conference series. earth and environmental science
Language(s) - English
Resource type - Journals
eISSN - 1755-1307
pISSN - 1755-1315
DOI - 10.1088/1755-1315/463/1/012164
Subject(s) - benchmark (surveying) , product (mathematics) , constraint (computer aided design) , volume (thermodynamics) , mathematical optimization , dimension (graph theory) , computer science , stability (learning theory) , binary number , industrial engineering , mathematics , engineering , mechanical engineering , physics , geometry , arithmetic , geodesy , quantum mechanics , machine learning , pure mathematics , geography
The Three-dimensional Open Dimension Rectangular Packing Problem (3D-ODRPP) is one of the most important optimization problems arise in reducing waste and shipping cost of packing and shipping industries. The 3D-ODRPP aims at seeking the length, width and height of a rectangular box of minimal volume that can pack a given rectangular products. Most 3D-ODRPP models in the literature use too many extra binary variables and don’t consider the equilibrium of product placement. This study presents an improved mathematical model for the 3D-ODRPP. The proposed model uses fewer decision variables and constraints to define product orientation. It also adopts the full base support (FBS) constraint as a product supporting condition to guarantee packaging stability and avoid infeasible arrangements. Literature instance tests show the improvement in packaging stability of the proposed method compared with existing methods. Industrial benchmark demonstrates that, by solving the 3D-ODRPP, the proposed method can reduce package volume and create economic and ecologic gains.