Skip to main content

2020 | OriginalPaper | Buchkapitel

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

verfasst von : Cong-Tan-Trinh Truong, Lionel Amodeo, Farouk Yalaoui

Erschienen in: Optimization and Learning

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Bischoff, E.E., Ratcliff, M.: Issues in the development of approaches to container loading. Omega 23(4), 377–390 (1995)CrossRef Bischoff, E.E., Ratcliff, M.: Issues in the development of approaches to container loading. Omega 23(4), 377–390 (1995)CrossRef
2.
Zurück zum Zitat Bortfeldt, A., Gehring, H.: A hybrid genetic algorithm for the container loading problem. Eur. J. Oper. Res. 131(1), 143–161 (2001)CrossRef Bortfeldt, A., Gehring, H.: A hybrid genetic algorithm for the container loading problem. Eur. J. Oper. Res. 131(1), 143–161 (2001)CrossRef
3.
Zurück zum Zitat Chen, C., Lee, S.M., Shen, Q.: An analytical model for the container loading problem. Eur. J. Oper. Res. 80(1), 68–76 (1995)CrossRef Chen, C., Lee, S.M., Shen, Q.: An analytical model for the container loading problem. Eur. J. Oper. Res. 80(1), 68–76 (1995)CrossRef
4.
Zurück zum Zitat Gonçalves, J.F., Resende, M.G.: A parallel multi-population biased random-key genetic algorithm for a container loading problem. Comput. Oper. Res. 39(2), 179–190 (2012)MathSciNetCrossRef Gonçalves, J.F., Resende, M.G.: A parallel multi-population biased random-key genetic algorithm for a container loading problem. Comput. Oper. Res. 39(2), 179–190 (2012)MathSciNetCrossRef
5.
Zurück zum Zitat Junqueira, L., Morabito, R.: On solving three-dimensional open-dimension rectangular packing problems. Eng. Optim. 49(5), 733–745 (2017)MathSciNetCrossRef Junqueira, L., Morabito, R.: On solving three-dimensional open-dimension rectangular packing problems. Eng. Optim. 49(5), 733–745 (2017)MathSciNetCrossRef
6.
Zurück zum Zitat Pedruzzi, S., Nunes, L.P.A., de Alvarenga Rosa, R., Arpini, B.P.: A mathematical model to optimize the volumetric capacity of trucks utilized in the transport of food products. Gest. Prod. 23, 350–364 (2016) CrossRef Pedruzzi, S., Nunes, L.P.A., de Alvarenga Rosa, R., Arpini, B.P.: A mathematical model to optimize the volumetric capacity of trucks utilized in the transport of food products. Gest. Prod. 23, 350–364 (2016) CrossRef
7.
Zurück zum Zitat Ramos, A.G., Oliveira, J.F., Gonçalves, F.J., Lopes, M.P.: A container loading algorithm with static mechanical equilibrium stability constraints. Transp. Res. Part B: Methodol. 91, 565–581 (2016)CrossRef Ramos, A.G., Oliveira, J.F., Gonçalves, F.J., Lopes, M.P.: A container loading algorithm with static mechanical equilibrium stability constraints. Transp. Res. Part B: Methodol. 91, 565–581 (2016)CrossRef
8.
Zurück zum Zitat Ramos, A.G., Oliveira, J.F., Lopes, M.P.: A physical packing sequence algorithm for the container loading problem with static mechanical equilibrium conditions. Int. Trans. Oper. Res. 23(1–2), 215–238 (2016)MathSciNetCrossRef Ramos, A.G., Oliveira, J.F., Lopes, M.P.: A physical packing sequence algorithm for the container loading problem with static mechanical equilibrium conditions. Int. Trans. Oper. Res. 23(1–2), 215–238 (2016)MathSciNetCrossRef
9.
Zurück zum Zitat Silva, J., Soma, N., Maculan, N.: A greedy search for the three-dimensional bin packing problem: the packing static stability case. Int. Trans. Oper. Res. 10(04), 141–153 (2003)MathSciNetCrossRef Silva, J., Soma, N., Maculan, N.: A greedy search for the three-dimensional bin packing problem: the packing static stability case. Int. Trans. Oper. Res. 10(04), 141–153 (2003)MathSciNetCrossRef
10.
Zurück zum Zitat Truong, C.T.T., Amodeo, L., Farouk, Y., Hautefaye, J.C., Birebent, S.: A product arrangement optimization method to reduce packaging environmental impacts. In: International Conference on Sustainable Energy and Green Technology (2019) Truong, C.T.T., Amodeo, L., Farouk, Y., Hautefaye, J.C., Birebent, S.: A product arrangement optimization method to reduce packaging environmental impacts. In: International Conference on Sustainable Energy and Green Technology (2019)
11.
Zurück zum Zitat Tsai, J.F., Wang, P.C., Lin, M.H.: A global optimization approach for solving three-dimensional open dimension rectangular packing problems. Optimization 64(12), 2601–2618 (2015)MathSciNetCrossRef Tsai, J.F., Wang, P.C., Lin, M.H.: A global optimization approach for solving three-dimensional open dimension rectangular packing problems. Optimization 64(12), 2601–2618 (2015)MathSciNetCrossRef
12.
Zurück zum Zitat Vielma, J.P., Nemhauser, G.L.: Modeling disjunctive constraints with a logarithmic number of binary variables and constraints. Math. Program. 128(1–2), 49–72 (2011)MathSciNetCrossRef Vielma, J.P., Nemhauser, G.L.: Modeling disjunctive constraints with a logarithmic number of binary variables and constraints. Math. Program. 128(1–2), 49–72 (2011)MathSciNetCrossRef
13.
Zurück zum Zitat Wäscher, G., Haussner, H., Schumann, H.: An improved typology of cutting and packing problems. Eur. J. Oper. Res. 183(3), 1109–1130 (2007)CrossRef Wäscher, G., Haussner, H., Schumann, H.: An improved typology of cutting and packing problems. Eur. J. Oper. Res. 183(3), 1109–1130 (2007)CrossRef
Metadaten
Titel
A Mathematical Model for Three-Dimensional Open Dimension Packing Problem with Product Stability Constraints
verfasst von
Cong-Tan-Trinh Truong
Lionel Amodeo
Farouk Yalaoui
Copyright-Jahr
2020
DOI
https://doi.org/10.1007/978-3-030-41913-4_20