A holistic metric approach to solving the dynamic location-allocation problem.
Ankrah, Reginald; Lacroix, Benjamin; McCall, John; Hardwick, Andrew; Conway, Anthony
Professor John McCall email@example.com
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.
ANKRAH, R., LACROIX, B., MCCALL, J., HARDWICK, A. and CONWAY, A. 2018. A holistic metric approach to solving the dynamic location-allocation problem. In Bramer, M. and Petridis, M. (eds.) Artificial intelligence xxxv: proceedings of the 38th British Computer Society's Specialist Group on Artificial Intelligence (SGAI) International conference on innovative techniques and applications of artificial intelligence (AI-2018), 11-13 December 2018, Cambridge, UK. Lecture notes in artificial intelligence, 11311. Cham: Springer [online], pages 433-439. Available from: https://doi.org/10.1007/978-3-030-04191-5_35
|Conference Name||38th British Computer Society's Specialist Group on Artificial Intelligence (SGAI) International conference on innovative techniques and applications of artificial intelligence (AI-2018)|
|Conference Location||Cambridge, UK|
|Start Date||Dec 11, 2018|
|End Date||Dec 13, 2018|
|Acceptance Date||Sep 3, 2018|
|Online Publication Date||Nov 16, 2018|
|Publication Date||Dec 31, 2018|
|Deposit Date||Jun 18, 2019|
|Publicly Available Date||Jun 18, 2019|
|Series Title||Lecture notes in computer science|
|Book Title||Artificial intelligence XXXV|
|Keywords||Dynamic uncapacitated location-allocation problem; GA; PBIL; Holistic metric; Stochastic model|
ANKRAH 2018 A holistic metric
Publisher Licence URL
You might also like
Ensemble-based relationship discovery in relational databases.
Racing strategy for the dynamic-customer location-allocation problem.