Skip to Main content Skip to Navigation
Conference papers

A Mathematical Model for Three-Dimensional Open Dimension Packing Problem with Product Stability Constraints

Abstract : This paper presents a logistical study using a mathematical model based on the Three-dimensional Open Dimension Rectangular Packing Problem (3D-ODRPP) to optimize the arrangement of products in a packaging with the practical constraint “product stability”. The proposed model aims at seeking the minimal volume rectangular bounding box for a set of rectangular products. Our model deals with orthogonal rotation, static stability and overhang constraints of products, three of the most important real-world conditions that ensure the feasibility of solution. Literature test instances are given to demonstrate that the proposed method can find the feasible global optimum of a 3D-ODRPP. Experimental results show the improvement of solution quality in terms of box volume and packaging stability comparing to existing models in the literature.
Document type :
Conference papers
Complete list of metadatas

https://hal-utt.archives-ouvertes.fr/hal-02488862
Contributor : Jean-Baptiste Vu Van <>
Submitted on : Monday, February 24, 2020 - 8:14:08 AM
Last modification on : Tuesday, February 25, 2020 - 1:32:17 AM

Identifiers

Collections

ROSAS | UTT | CNRS

Citation

Cong-Tan-Trinh Truong, Lionel Amodeo, Farouk Yalaoui. A Mathematical Model for Three-Dimensional Open Dimension Packing Problem with Product Stability Constraints. OLA 2020: Optimization and Learning, Feb 2020, Cádiz, Spain. pp.241-254, ⟨10.1007/978-3-030-41913-4_20⟩. ⟨hal-02488862⟩

Share

Metrics

Record views

54