Skip to main content

2015 | OriginalPaper | Buchkapitel

Particle Swarm Optimization with Multiple Learning Terms for Storage Location Assignment Problems Considering Three-Axis Traveling Distance

verfasst von : Warisa Wisittipanich, Pongsakorn Meesuk

Erschienen in: Toward Sustainable Operations of Supply Chain and Logistics Systems

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

This chapter presents an approach based on particle swarm optimization (PSO) for minimizing total traveling distance in warehouse storage location assignment problems (SLAP). The traveling distance in an order-picking process is considered with three-axis traveling distance: two horizontal axes and one vertical axis. A mathematical model is first presented, and LINGO optimization program is used to find optimal solutions for a set of generated problems. As the problem size increases, LINGO could not find solutions within reasonable time. Thus, particle swarm optimization (PSO) is applied to solve SLAP. The proposed algorithm employs multiple learning terms and utilizes the random key representation to generate a solution. The numerical experiments show that the proposed PSO is able to generate good solutions with relatively shorter computing time.

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
Zurück zum Zitat Bierwirth C (1995) A generalized permutation approach to job shop scheduling with genetic algorithms. Oper Res Spectr 17(2–3):87–92 Bierwirth C (1995) A generalized permutation approach to job shop scheduling with genetic algorithms. Oper Res Spectr 17(2–3):87–92
Zurück zum Zitat Chen Y, He F (2008) Research on particle swarm optimization in location assignment optimization. In: 7th World Congress on Intelligent Control and Automation, 2008. WCICA 2008, (pp 111–116). IEEE, New York Chen Y, He F (2008) Research on particle swarm optimization in location assignment optimization. In: 7th World Congress on Intelligent Control and Automation, 2008. WCICA 2008, (pp 111–116). IEEE, New York
Zurück zum Zitat Hsu CM, Chen KY, Chen MC (2005) Batching orders in warehouses by minimizing travel distance with genetic algorithms. Comput Ind 56(2):169–178CrossRef Hsu CM, Chen KY, Chen MC (2005) Batching orders in warehouses by minimizing travel distance with genetic algorithms. Comput Ind 56(2):169–178CrossRef
Zurück zum Zitat Kasemset C, Meesuk P (2014) Storage location assignment considering three-axis traveling distance: a mathematical model. In: Logistics operations, supply chain management and sustainability. Springer International Publishing, Berlin, pp 499–506 Kasemset C, Meesuk P (2014) Storage location assignment considering three-axis traveling distance: a mathematical model. In: Logistics operations, supply chain management and sustainability. Springer International Publishing, Berlin, pp 499–506
Zurück zum Zitat Kennedy J, Eberhart RC (1995) Particle swarm optimization. In: Proceedings of IEEE International Conference on Neural Networks (Perth, Australia), lEEE Service Center, Piscataway, NJ, vol IV, pp 1942–1948 Kennedy J, Eberhart RC (1995) Particle swarm optimization. In: Proceedings of IEEE International Conference on Neural Networks (Perth, Australia), lEEE Service Center, Piscataway, NJ, vol IV, pp 1942–1948
Zurück zum Zitat Muppani VR, Adil GK (2008a) Efficient formation of storage classes for warehouse storage location assignment: a simulated annealing approach. Omega 36(4):609–618CrossRef Muppani VR, Adil GK (2008a) Efficient formation of storage classes for warehouse storage location assignment: a simulated annealing approach. Omega 36(4):609–618CrossRef
Zurück zum Zitat Muppani VR, Adil GK (2008b) A branch and bound algorithm for class based storage location assignment. Eur J Oper Res 189(2):492–507CrossRef Muppani VR, Adil GK (2008b) A branch and bound algorithm for class based storage location assignment. Eur J Oper Res 189(2):492–507CrossRef
Zurück zum Zitat Petersen CG, Aase G (2004) A comparison of picking, storage, and routing policies in manual order picking. Int J Prod Econ 92(1):11–19CrossRef Petersen CG, Aase G (2004) A comparison of picking, storage, and routing policies in manual order picking. Int J Prod Econ 92(1):11–19CrossRef
Zurück zum Zitat Pongchairerks P, Kachitvichyanukul V (2005) Non-homogenous particle swarm optimization with multiple social structures Pongchairerks P, Kachitvichyanukul V (2005) Non-homogenous particle swarm optimization with multiple social structures
Zurück zum Zitat Pongchairerks P, Kachitvichyanukul V (2009) Particle swarm optimization algorithm with multiple social learning structures. Int J Oper Res 6(2):176–194CrossRef Pongchairerks P, Kachitvichyanukul V (2009) Particle swarm optimization algorithm with multiple social learning structures. Int J Oper Res 6(2):176–194CrossRef
Zurück zum Zitat Roodbergen KJ, Koster R (2001) Routing methods for warehouses with multiple cross aisles. Int J Prod Res 39(9):1865–1883CrossRef Roodbergen KJ, Koster R (2001) Routing methods for warehouses with multiple cross aisles. Int J Prod Res 39(9):1865–1883CrossRef
Zurück zum Zitat Shi Y, Eberhart R (1998) A modified particle swarm optimizer. In: Evolutionary Computation Proceedings, 1998. IEEE World Congress on Computational Intelligence. The 1998 IEEE International Conference on, pp 69–73. IEEE, New York Shi Y, Eberhart R (1998) A modified particle swarm optimizer. In: Evolutionary Computation Proceedings, 1998. IEEE World Congress on Computational Intelligence. The 1998 IEEE International Conference on, pp 69–73. IEEE, New York
Zurück zum Zitat Sooksaksun N, Kachitvichyanukul V, Gong DC (2012) A class–based storage warehouse design using a particle swarm optimisation algorithm. Int J Oper Res 13(2):219–237CrossRef Sooksaksun N, Kachitvichyanukul V, Gong DC (2012) A class–based storage warehouse design using a particle swarm optimisation algorithm. Int J Oper Res 13(2):219–237CrossRef
Zurück zum Zitat van den Berg JP, Zijm WHM (1999) Models for warehouse management: Classification and examples. Int J Prod Econ 59(1):519–528CrossRef van den Berg JP, Zijm WHM (1999) Models for warehouse management: Classification and examples. Int J Prod Econ 59(1):519–528CrossRef
Metadaten
Titel
Particle Swarm Optimization with Multiple Learning Terms for Storage Location Assignment Problems Considering Three-Axis Traveling Distance
verfasst von
Warisa Wisittipanich
Pongsakorn Meesuk
Copyright-Jahr
2015
DOI
https://doi.org/10.1007/978-3-319-19006-8_30