A Mathematical Model for Three-Dimensional Open Dimension Packing Problem with Product Stability Constraints - Archive ouverte HAL Access content directly
Conference Papers Year : 2020

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

(1) , (1) , (1)
1

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

Dates and versions

hal-02488862 , version 1 (24-02-2020)

Identifiers

Cite

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⟩

Collections

CNRS UTT LOSI
59 View
3 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More