A sim-learnheuristic algorithm for solving a capacitated dispersion problem under stochastic and non-static conditions

Elnaz Ghorbani, Juan F. Gomez, Javier Panadero, Angel A. Juan*

*Autor corresponent d’aquest treball

Producció científica: Contribució a revistaArticleRecercaAvaluat per experts

Resum

A fundamental assumption in addressing real-world problems is acknowledging the presence of uncertainty and dynamism. Dismissing these factors can lead to the formulation of an optimal solution for an entirely different problem. This paper presents a novel variant of the capacitated dispersion problem (CDP) referred to as the stochastic and non-static CDP. The main objective of this problem is to strategically position facilities to achieve maximum dispersion while meeting the capacity demand constraint. The proposed approach combines stochastic and non-static elements, introducing a new paradigm to address the problem. This innovation allows us to consider more realistic and flexible environments. To solve this challenging problem, a novel sim-learnheuristic algorithm is proposed. This algorithm combines a biased-randomized metaheuristic (optimization component) with a simulation component (to model the uncertainty) and a machine learning component (to model non-static behavior). The non-static part works by using black box and white box mechanisms to learn the uncertainty with some related facilities’ variables. Based on an extended set of traditional benchmarks for the CDP, a series of computational experiments were carried out. The results demonstrate the effectiveness of the proposed sim-learnheuristic approach for solving the CDP under non-static and stochastic scenarios.

Idioma originalAnglès
Pàgines (de-a)24247-24270
Nombre de pàgines24
RevistaAIMS Mathematics
Volum9
Número9
DOIs
Estat de la publicacióPublicada - 2024

Fingerprint

Navegar pels temes de recerca de 'A sim-learnheuristic algorithm for solving a capacitated dispersion problem under stochastic and non-static conditions'. Junts formen un fingerprint únic.

Com citar-ho