Skip to main content

2020 | OriginalPaper | Buchkapitel

An Application of EDA and GA for Permutation Based Spare Part Allocation Problem

verfasst von : Nouf Alkaabi, Siddhartha Shakya, Adriana Gabor, Andrzej Stefan Sluzek, Beum Seuk Lee, Gilbert Owusu

Erschienen in: Artificial Intelligence XXXVII

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

Enterprise Resource management is crucial to the success of any service organizations. Having right resource at the right time at the right place can make a big difference to the quality of their service offering. This paper focuses on spare parts management in a telecom industry as part of the enterprise resource management problem. The traditional way of moving the spare parts within the network is done manually by expert planners. However, this is not efficient as they may not have a global view of supply and demand, considering a large number of spares and potential locations that have to be taken into account when making distribution decisions. We investigate two evolutionary algorithms to solve this problem. The objective is twofold: 1) to identify and implement a permutation based Estimation of Distribution Algorithm for this problem, 2) to perform detail experimental analysis and compare the performance EDA to that of GA, with the goal of enhancing existing spare management software.

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 Shakya, S., Kassem, S., Mohamed, A., Hagras, H., Owusu, G.: Enhancing field service operations via fuzzy automation of tactical supply plan. In: Owusu, G., O’Brien, P., McCall, J., Doherty, N.F. (eds.) Transforming Field and Service Operations, pp. 101–114. Springer, Heidelberg (2013). https://doi.org/10.1007/978-3-642-44970-3_7CrossRef Shakya, S., Kassem, S., Mohamed, A., Hagras, H., Owusu, G.: Enhancing field service operations via fuzzy automation of tactical supply plan. In: Owusu, G., O’Brien, P., McCall, J., Doherty, N.F. (eds.) Transforming Field and Service Operations, pp. 101–114. Springer, Heidelberg (2013). https://​doi.​org/​10.​1007/​978-3-642-44970-3_​7CrossRef
2.
Zurück zum Zitat Larrañaga, P., Lozano, J.A.: Estimation of Distribution Algorithms: A New Tool for Evolutionary Computation. Kluwer Academic Publishers, Netherlands (2002)CrossRef Larrañaga, P., Lozano, J.A.: Estimation of Distribution Algorithms: A New Tool for Evolutionary Computation. Kluwer Academic Publishers, Netherlands (2002)CrossRef
3.
Zurück zum Zitat Shakya, S., Seuk Lee, B., Di Cairano-Gilfedder, C., Owusu, G.: Spare parts optimization for legacy telecom networks using a permutation-based evolutionary algorithm. In: IEEE CEC (2017) Shakya, S., Seuk Lee, B., Di Cairano-Gilfedder, C., Owusu, G.: Spare parts optimization for legacy telecom networks using a permutation-based evolutionary algorithm. In: IEEE CEC (2017)
4.
5.
Zurück zum Zitat Li, X.: Covering models and optimization techniques for emergency response facility location and planning: a review. Math Meth Oper Res 74, 281–310 (2011)MathSciNetCrossRef Li, X.: Covering models and optimization techniques for emergency response facility location and planning: a review. Math Meth Oper Res 74, 281–310 (2011)MathSciNetCrossRef
6.
Zurück zum Zitat Kirkpatrick, S., Gelatt, C.D., Vecchi, M.P.: Optimization by simulated annealing. Sci. Number 220(4598), 671–680 (1983)MathSciNetMATH Kirkpatrick, S., Gelatt, C.D., Vecchi, M.P.: Optimization by simulated annealing. Sci. Number 220(4598), 671–680 (1983)MathSciNetMATH
7.
Zurück zum Zitat Church, R.L., et al.: The maximum covering location problem. Papers Reg. Sci. Assoc. 32, 101–118 (1974)CrossRef Church, R.L., et al.: The maximum covering location problem. Papers Reg. Sci. Assoc. 32, 101–118 (1974)CrossRef
8.
Zurück zum Zitat Alsalloum, O.I.: Extensions to emergency vehicle location models. Comput. Oper. Res. 33, 2725–2743 (2006)CrossRef Alsalloum, O.I.: Extensions to emergency vehicle location models. Comput. Oper. Res. 33, 2725–2743 (2006)CrossRef
9.
Zurück zum Zitat Cohen, M., Lee, H.: Resource deployment analysis of global manufacturing and distribution networks. J. Manuf. Oper. Manage. 2, 81–104 (1989) Cohen, M., Lee, H.: Resource deployment analysis of global manufacturing and distribution networks. J. Manuf. Oper. Manage. 2, 81–104 (1989)
10.
Zurück zum Zitat Hodder, J., Dincer, M.: A multifactor model for international plant location and financing under uncertainty. Comput. Oper. Res. 13(5), 601–609 (1986)CrossRef Hodder, J., Dincer, M.: A multifactor model for international plant location and financing under uncertainty. Comput. Oper. Res. 13(5), 601–609 (1986)CrossRef
11.
Zurück zum Zitat Drezner, Z., et al.: On the logit approach to competitive facility location. J. Reg. Sci. 38 (2), 313 (1998). 15 Drezner, Z., et al.: On the logit approach to competitive facility location. J. Reg. Sci. 38 (2), 313 (1998). 15
12.
Zurück zum Zitat Drezner, T., et al.: Solving the multiple competitive facilities location problem. Eur. J. Oper. Res. 142(1), 138–151 (2002)MathSciNetCrossRef Drezner, T., et al.: Solving the multiple competitive facilities location problem. Eur. J. Oper. Res. 142(1), 138–151 (2002)MathSciNetCrossRef
13.
Zurück zum Zitat Arostegui, M., et al.: An empirical comparison of tabu search, simulated annealing, and genetic algorithms for facilities location problems. Int. J. Prod. Econ. 103(2006), 742–754 (2006)CrossRef Arostegui, M., et al.: An empirical comparison of tabu search, simulated annealing, and genetic algorithms for facilities location problems. Int. J. Prod. Econ. 103(2006), 742–754 (2006)CrossRef
Metadaten
Titel
An Application of EDA and GA for Permutation Based Spare Part Allocation Problem
verfasst von
Nouf Alkaabi
Siddhartha Shakya
Adriana Gabor
Andrzej Stefan Sluzek
Beum Seuk Lee
Gilbert Owusu
Copyright-Jahr
2020
DOI
https://doi.org/10.1007/978-3-030-63799-6_31

Premium Partner