Skip to main content
Top

2020 | OriginalPaper | Chapter

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

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

Published in: Artificial Intelligence XXXVII

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

Literature
1.
go back to reference 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.
go back to reference 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.
go back to reference 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)
5.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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
Metadata
Title
An Application of EDA and GA for Permutation Based Spare Part Allocation Problem
Authors
Nouf Alkaabi
Siddhartha Shakya
Adriana Gabor
Andrzej Stefan Sluzek
Beum Seuk Lee
Gilbert Owusu
Copyright Year
2020
DOI
https://doi.org/10.1007/978-3-030-63799-6_31

Premium Partner