Skip to main content
Fachgebiete
Automobil + Motoren Bauwesen + Immobilien Business IT + Informatik Elektrotechnik + Elektronik Energie + Nachhaltigkeit Finance + Banking Management + Führung Marketing + Vertrieb Maschinenbau + Werkstoffe Versicherung + Risiko
DE
EN
Bücher
Zeitschriften
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Kongresse Veranstaltungskalender Awards
Jetzt Einzelzugang starten
Zugang für Unternehmen
Referenzkunden
SLX-Digitalkonferenz: Zukunftswerkstatt 2024

Mehr Umsatz mit Top-Kontakten

Am 7. Mai erfahren Sie, wie Vertriebsteams Leadgenerierung, Leadnurturing und Leadstrategien effizient steuern können.
Erweiterte Suche
Anmelden
nach oben
Erschienen in:
A Hybrid Immunological Search for the Weighted Feedback Vertex Set Problem Kapitel lesen Erstes Kapitel lesen

2020 | OriginalPaper | Buchkapitel

Adaptive Sequence-Based Heuristic for the Three-Dimensional Bin Packing Problem

verfasst von : Óscar Oliveira, Telmo Matos, Dorabela Gamboa

Erschienen in: Learning and Intelligent Optimization

Verlag: Springer International Publishing

Einloggen

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

search-config
loading …

Abstract

We consider the three-dimensional Bin Packing Problem in which a set of boxes must be packed into the minimum number of identical bins. We present a heuristic that iteratively creates new sequences of boxes that defines the packing order used to generate a new solution. The sequences are generated retaining, adaptively, characteristics of previous sequences for search intensification and diversification. Computational experiments of the effectiveness of this approach are presented and discussed.

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!

Jetzt informieren

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!

Jetzt informieren

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!

Jetzt informieren
Vorheriges Kapitel How to Use Boltzmann Machines and Neural Networks for Covering Array Generation
Nächstes Kapitel Optimizing Partially Defined Black-Box Functions Under Unknown Constraints via Sequential Model Based Optimization: An Application to Pump Scheduling Optimization in Water Distribution Networks
Literatur
1.
Bortfeldt, A., Wäscher, G.: Constraints in container loading – a state-of-the-art review. Eur. J. Oper. Res. 229, 1–20 (2013)MathSciNetCrossRef
2.
Martello, S., Pisinger, D., Vigo, D.: The Three-dimensional bin packing problem. Oper. Res. 48, 256–267 (2000)MathSciNetCrossRef
3.
Wäscher, G., Haußner, H., Schumann, H.: An improved typology of cutting and packing problems. Eur. J. Oper. Res. 183, 1109–1130 (2007)CrossRef
4.
Fekete, S.P., Schepers, J.: New classes of fast lower bounds for bin packing problems. Math. Program. 91, 11–31 (2001)MathSciNetCrossRef
5.
Lodi, A., Martello, S., Vigo, D.: Heuristic algorithms for the three-dimensional bin packing problem. Eur. J. Oper. Res. 141, 410–420 (2002)MathSciNetCrossRef
6.
Glover, F.: Tabu search—part I. ORSA J. Comput. 1, 190–206 (1989)CrossRef
7.
Faroe, O., Pisinger, D., Zachariasen, M.: Guided local search for the three-dimensional bin-packing problem. INFORMS J. Comput. 15, 267–283 (2003)MathSciNetCrossRef
8.
9.
Boschetti, M.A.: New lower bounds for the three-dimensional finite bin packing problem. Discrete Appl. Math. 140, 241–258 (2004)MathSciNetCrossRef
10.
Fekete, S.P., Schepers, J., van der Veen, J.C.: An exact algorithm for higher-dimensional orthogonal packing. Oper. Res. 55, 569–587 (2007)MathSciNetCrossRef
11.
Fekete, S.P., Schepers, J.: A combinatorial characterization of higher-dimensional orthogonal packing. Math. Oper. Res. 29, 353–368 (2004)MathSciNetCrossRef
12.
Crainic, T.G., Perboli, G., Tadei, R.: TS2PACK: a two-level tabu search for the three-dimensional bin packing problem. Eur. J. Oper. Res. 195, 744–760 (2009)CrossRef
13.
Parreño, F., Alvarez-Valdés, R., Oliveira, J.F., Tamarit, J.M.: A hybrid GRASP/VND algorithm for two- and three-dimensional bin packing. Ann. Oper. Res. 179, 203–220 (2010)MathSciNetCrossRef
14.
15.
Hansen, P., Mladenović, N., Brimberg, J., Pérez, J.A.M.: Variable neighborhood search. Comput. Oper. Res. 57–97 (2019)
16.
Crainic, T.G., Perboli, G., Tadei, R.: A greedy adaptive search procedure for multi-dimensional multi-container packing problems (2012)
17.
Gonçalves, J.F., Resende, M.G.C.: A biased random key genetic algorithm for 2D and 3D bin packing problems. Int. J. Prod. Econ. 145, 500–510 (2013)CrossRef
18.
Gonçalves, J.F., Resende, M.G.C.: Biased random-key genetic algorithms for combinatorial optimization. J. Heuristics 17, 487–525 (2011)CrossRef
19.
Hifi, M., Negre, S., Wu, L.: Hybrid greedy heuristics based on linear programming for the three-dimensional single bin-size bin packing problem. Int. Trans. Oper. Res. 21, 59–79 (2014)MathSciNetCrossRef
20.
Zudio, A., da Silva Costa, D.H., Masquio, B.P., Coelho, I.M., Pinto, P.E.D.: BRKGA/VND hybrid algorithm for the classic three-dimensional bin packing problem. Electron. Notes Discret. Math. 66, 175–182 (2018)MathSciNetCrossRef
21.
Zhao, X., Bennell, J.A., Bektaş, T., Dowsland, K.: A comparative review of 3D container loading algorithms. Int. Trans. Oper. Res. 23, 287–320 (2016)MathSciNetCrossRef
22.
Lesh, N., Mitzenmacher, M.: BubbleSearch: a simple heuristic for improving priority-based greedy algorithms. Inf. Process. Lett. 97, 161–169 (2006)MathSciNetCrossRef
23.
Belov, G., Scheithauer, G., Mukhacheva, E.A.: One-dimensional heuristics adapted for two-dimensional rectangular strip packing. J. Oper. Res. Soc. 59, 823–832 (2008)CrossRef
24.
Zubaran, T., Ritt, M.: A simple, adaptive bubble search for improving heuristic solutions of the permutation flowshop scheduling problem. In: XLV SBPO - Simpósio Brasileiro de Pesquisa Operacional, pp. 1847–1856 (2013)
25.
Lai, K.K., Chan, J.W.M.: Developing a simulated annealing algorithm for the cutting stock problem. Comput. Ind. Eng. 32, 115–127 (1997)CrossRef
26.
Glover, F., Laguna, M., Martí, R.: Fundamentals of scatter search and path relinking. Control Cybern. 39, 653–684 (2000)MathSciNetMATH
Metadaten
Titel
Adaptive Sequence-Based Heuristic for the Three-Dimensional Bin Packing Problem
verfasst von
Óscar Oliveira
Telmo Matos
Dorabela Gamboa
Copyright-Jahr
2020
Buch
Learning and Intelligent Optimization

Print ISBN: 978-3-030-38628-3

Electronic ISBN: 978-3-030-38629-0

Copyright-Jahr: 2020

DOI
https://doi.org/10.1007/978-3-030-38629-0_6