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:
Evaluating the Performance of Two Computer Vision Techniques for a Mobile Humanoid Agent Acting at RoboCup KidSized Soccer League Kapitel lesen Erstes Kapitel lesen

2016 | OriginalPaper | Buchkapitel

A Genetic Algorithm Approach to the Automated System for Solving the Container Loading Problem

verfasst von : Rodrigo Nogueira Cardoso, Marco Vinícius Muniz Ferreira, Alexandre Rodrigues de Sousa, José Jean-Paul Zanlucchi Souza Tavares

Erschienen in: Robotics

Verlag: Springer International Publishing

Einloggen

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

search-config
loading …

Abstract

On the one hand the container loading problem has been widely studied in an effort to reduce logistical costs. On the other hand, automated planning research has as an objective assisting industrial processes by processing a system model and providing a list of actions that will enable the system to get from a given initial state to an objective. This works proposes an approach that combines CLP solving and automated planners to create a system that can execute the entire loading process. The CLP is solved by an improved genetic algorithm and its resulting packing pattern is converted to a format accepted by existing automated planners, whose output is a set of actions which can be executed to carry out the loading of the container.

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 Structure-Control Optimal Design of 6-DOF Fully Parallel Robot
Nächstes Kapitel Trajectory Planning for UGV Using Clothoids
Literatur
1.
Yap, C.N., Lee, L.S., Majid, Z.A., Seow, H.V.: Ant colony optimization for container loading problem. J. Math. Stat. 8(2), 169–175 (2012)CrossRef
2.
Dereli, T., Das, G.S.: A hybrid bee(s) algorithm for solving container loading problems. Appl. Soft Comput. 11(2011), 2854–2862 (2010)
3.
4.
Chien, C.F., Lee, C.Y., Huang, Y.C., Wu, W.T.: An efficient computational procedure for determining the container-loading pattern. Comput. Ind. Eng. 56, 965–978 (2008)CrossRef
5.
Junqueira, L., Morabito, R., Yamashita, D.S.: Three-dimensional container loading models with cargo stability and load bearing constraints. Comput. Oper. Res. 39(2012), 74–85 (2010)MathSciNetMATH
6.
Junqueira, L., Morabito, R., Yamashita, D.S.: MIP-based approaches for the container loading problem with multi-drop constraints. Ann. Oper. Res. 199(1), 51–75 (2011)MathSciNetCrossRefMATH
7.
Che, C.H., Huang, W., Lim, A., Zhu, W.: The multiple container loading cost minimization problem. Eur. J. Oper. Res. 214, 501–511 (2011)CrossRefMATH
8.
Bischoff, E.E., Janetz, F., Ratcliff, M.S.W.: Loading pallets with non-identical items. Eur. J. Oper. Res. 84, 681–692 (1995)CrossRefMATH
9.
Wang, Z., Li, K.W., Levy, J.K.: A heuristic for the container loading problem: a tertiary-tree-based dynamic space decomposition approach. Eur. J. Oper. Res. 191(2008), 86–99 (2007)MATH
10.
Ren, J., Tian, Y., Sawaragi, T.: A tree search method for the container loading problem with shipment priority. Eur. J. Oper. Res. 214(2011), 526–535 (2011)CrossRefMATH
11.
Lim, A., Ma, H., Xu, J., Zhang, X.: An iterated construction approach with dynamic prioritization for solving the container loading problems. Expert Syst. Appl. 39(2012), 4292–4305 (2012)CrossRef
12.
Zhang, D., Peng, Y., Leung, S.C.H.: A heuristic block-loading algorithm based on multi-layer search for the container loading problem. Comput. Oper. Res. 39(10), 2267–2276 (2011)CrossRef
13.
Gehring, H., Bortfeldt, A.: A genetic algorithm for solving the container loading problem. Int. Trans. Oper. Res. 4(5/6), 401–418 (1997)MathSciNetCrossRefMATH
14.
Soak, S.M., Lee, S.W.: A memetic algorithm for the quadratic multiple container packing problem. Appl. Intell. 36(1), 119–135 (2010)CrossRef
15.
Yeung, L.H.W., Tang, W.K.S.: A hybrid genetic approach for container loading in logistics industry. IEEE Trans. Ind. Eletronics. 52(2), 617–627 (2005)CrossRef
16.
Zhang, D., Du, L.: Hybrid ant colony optimization based on genetic algorithm for container loading problem. In: IEEE International Conference of Soft Computing and Pattern Recognition, Dalian, China (2011)
17.
Remi-Omosowon, A., Cant, R., Langensiepen, C.: Hybridization and the collaborative combination of algorithms. In: IEEE 16th International Conference on Computer Modelling and Simulation. IEEE, Cambridge (2014)
18.
Erdem, H. A.: Solving container loading problem with genetic algorithm. In: IEEE 15th International Symposium on Computational Intelligence and Informatics. IEEE, Budapest (2014)
19.
Bortfeldt, A., Mack, D.: A heuristic for the three-dimensional strip packing problem. Eur. J. Oper. Res. 183(3), 1267–1279 (2006)MathSciNetCrossRefMATH
20.
Cardoso, R.N., Pereira B.L., Fonseca, J.P.S., Ferreira, M.V.M, Tavares, J.J.P.Z.S.: Automated planning integrated with linear programming applied in the container loading problem. In: IFAC International Conference on Management and Control of Production and Logistics. Fortaleza, Brazil (2013)
21.
Cardoso, R.N., Ferreira, M.V.M, Souza, A.R., Tavares, J.J.P.Z.S.: Automated system for the container loading problem integrating linear programming and automated planning. In: 12th Latin America Robotics Symposium. Uberlndia, Brazil (2015)
22.
Wäscher, G., Haußner, H., Schumann, H.: An improved typology of cutting and packing problems. Eur. J. Oper. Res. 183(3), 1109–1130 (2006)CrossRefMATH
23.
24.
Bortfeldt, A., Wäscher, G.: Constraints in container loading a state-of-the-art review. Eur. J. Oper. Res. 229(1), 1–20 (2012)MathSciNetCrossRefMATH
25.
Holland, J.H.: Adaptation in Natural and Artificial Systems. MIT Press, Cambridge (1975)
26.
Ghallab, M., Nau, D., Traverso, P.: Automated Planning: Theory and Practice. Morgan Kaufmann Publishers, Burlington (2004)MATH
27.
Fonseca, J.P.S., Cardoso, R.N., Guimares, W.H.P., Ribeiro, K.S., Sousa, A.R., Tavares, J., Carvalho, J.C.M.: Automated planning and real systems based on plc: a practical application in a didactic bench of manufacturing automation. In: Proceedings of the Tampra Workshop at 22nd International Conference on Automated Planning and Scheduling (ICAPS), Atibaia, Brazil, pp. 37–44 (2012)
Metadaten
Titel
A Genetic Algorithm Approach to the Automated System for Solving the Container Loading Problem
verfasst von
Rodrigo Nogueira Cardoso
Marco Vinícius Muniz Ferreira
Alexandre Rodrigues de Sousa
José Jean-Paul Zanlucchi Souza Tavares
Copyright-Jahr
2016
Buch
Robotics

Print ISBN: 978-3-319-47246-1

Electronic ISBN: 978-3-319-47247-8

Copyright-Jahr: 2016

DOI
https://doi.org/10.1007/978-3-319-47247-8_16

Neuer Inhalt

    Bildnachweise