Skip to main content
Top

2018 | OriginalPaper | Chapter

A Holistic Metric Approach to Solving the Dynamic Location-Allocation Problem

Authors : Reginald Ankrah, Benjamin Lacroix, John McCall, Andrew Hardwick, Anthony Conway

Published in: Artificial Intelligence XXXV

Publisher: Springer International Publishing

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

search-config
loading …

Abstract

In this paper, we introduce a dynamic variant of the Location-Allocation problem: Dynamic Location-Allocation Problem (DULAP). DULAP involves the location of facilities to service a set of customer demands over a defined horizon. To evaluate a solution to DULAP, we propose two holistic metric approaches: Static and Dynamic Approach. In the static approach, a solution is evaluated with the assumption that customer locations and demand remain constant over a defined horizon. In the dynamic approach, the assumption is made that customer demand, and demographic pattern may change over the defined horizon. We introduce a stochastic model to simulate customer population and distribution over time. We use a Genetic Algorithm and Population-Based Incremental Learning algorithm used in previous work to find robust and satisfactory solutions to DULAP. Results show the dynamic approach of evaluating a solution finds good and robust solutions.

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 Ankrah, R., Regnier-Coudert, O., McCall, J., Conway, A., Hardwick, A.: Performance analysis of GA and PBIL variants for real-world location-allocation problems (2018) Ankrah, R., Regnier-Coudert, O., McCall, J., Conway, A., Hardwick, A.: Performance analysis of GA and PBIL variants for real-world location-allocation problems (2018)
2.
go back to reference Brimberg, J., Mladenovic, N.: Solving the continuous location-allocation problem with tabu search. Stud. Locat. Anal. 8(23–32), 41 (1996)MATH Brimberg, J., Mladenovic, N.: Solving the continuous location-allocation problem with tabu search. Stud. Locat. Anal. 8(23–32), 41 (1996)MATH
3.
go back to reference Brimberg, J., Hansen, P., Mladenović, N., Taillard, E.D.: Improvements and comparison of heuristics for solving the uncapacitated multisource weber problem. Oper. Res. 48(3), 444–460 (2000)CrossRef Brimberg, J., Hansen, P., Mladenović, N., Taillard, E.D.: Improvements and comparison of heuristics for solving the uncapacitated multisource weber problem. Oper. Res. 48(3), 444–460 (2000)CrossRef
5.
go back to reference Mavani, K., Shah, M.: Synthesis of silver nanoparticles by using sodium borohydride as a reducing agent. Int. J. Eng. Res. Technol. 2(3) (2013) Mavani, K., Shah, M.: Synthesis of silver nanoparticles by using sodium borohydride as a reducing agent. Int. J. Eng. Res. Technol. 2(3) (2013)
6.
go back to reference Mousavi, S.M., Niaki, S.T.A., Mehdizadeh, E., Tavarroth, M.R.: The capacitated multi-facility location-allocation problem with probabilistic customer location and demand: two hybrid meta-heuristic algorithms. Int. J. Syst. Sci. 44(10), 1897–1912 (2013)MathSciNetCrossRef Mousavi, S.M., Niaki, S.T.A., Mehdizadeh, E., Tavarroth, M.R.: The capacitated multi-facility location-allocation problem with probabilistic customer location and demand: two hybrid meta-heuristic algorithms. Int. J. Syst. Sci. 44(10), 1897–1912 (2013)MathSciNetCrossRef
7.
go back to reference Murray, A.T., Church, R.L.: Applying simulated annealing to location-planning models. J. Heuristics 2(1), 31–53 (1996)CrossRef Murray, A.T., Church, R.L.: Applying simulated annealing to location-planning models. J. Heuristics 2(1), 31–53 (1996)CrossRef
8.
go back to reference de Oliveira, R.M., Mauri, G.R., Lorena, L.A.N.: Clustering search for the berth allocation problem. Expert Syst. Appl. 39(5), 5499–5505 (2012)CrossRef de Oliveira, R.M., Mauri, G.R., Lorena, L.A.N.: Clustering search for the berth allocation problem. Expert Syst. Appl. 39(5), 5499–5505 (2012)CrossRef
9.
go back to reference Saeidian, B., Mesgari, M.S., Ghodousi, M.: Evaluation and comparison of genetic algorithm and bees algorithm for location-allocation of earthquake relief centers. Int. J. Disaster Risk Reduct. 15, 94–107 (2016)CrossRef Saeidian, B., Mesgari, M.S., Ghodousi, M.: Evaluation and comparison of genetic algorithm and bees algorithm for location-allocation of earthquake relief centers. Int. J. Disaster Risk Reduct. 15, 94–107 (2016)CrossRef
10.
go back to reference Shankar, B.L., Basavarajappa, S., Chen, J.C., Kadadevaramath, R.S.: Location and allocation decisions for multi-echelon supply chain network-a multi-objective evolutionary approach. Expert Syst. Appl. 40(2), 551–562 (2013)CrossRef Shankar, B.L., Basavarajappa, S., Chen, J.C., Kadadevaramath, R.S.: Location and allocation decisions for multi-echelon supply chain network-a multi-objective evolutionary approach. Expert Syst. Appl. 40(2), 551–562 (2013)CrossRef
11.
go back to reference Tohyama, H., Ida, K., Matsueda, J.: A genetic algorithm for the uncapacitated facility location problem. Electron. Commun. Jpn. 94(5), 47–54 (2011)CrossRef Tohyama, H., Ida, K., Matsueda, J.: A genetic algorithm for the uncapacitated facility location problem. Electron. Commun. Jpn. 94(5), 47–54 (2011)CrossRef
Metadata
Title
A Holistic Metric Approach to Solving the Dynamic Location-Allocation Problem
Authors
Reginald Ankrah
Benjamin Lacroix
John McCall
Andrew Hardwick
Anthony Conway
Copyright Year
2018
DOI
https://doi.org/10.1007/978-3-030-04191-5_35

Premium Partner