Biased-Randomized Discrete-Event heuristics for dynamic optimization with time dependencies and synchronization
Visualitza/Obre
Cita com:
hdl:2117/374828
Tipus de documentArticle
Data publicació2022-08-01
EditorMultidisciplinary Digital Publishing Institute (MDPI)
Condicions d'accésAccés obert
Llevat que s'hi indiqui el contrari, els
continguts d'aquesta obra estan subjectes a la llicència de Creative Commons
:
Reconeixement-NoComercial-SenseObraDerivada 4.0 Internacional
Abstract
Many real-life combinatorial optimization problems are subject to a high degree of dynamism, while, simultaneously, a certain level of synchronization among agents and events is required. Thus, for instance, in ride-sharing operations, the arrival of vehicles at pick-up points needs to be synchronized with the times at which users reach these locations so that waiting times do not represent an issue. Likewise, in warehouse logistics, the availability of automated guided vehicles at an entry point needs to be synchronized with the arrival of new items to be stored. In many cases, as operational decisions are made, a series of interdependent events are scheduled for the future, thus making the synchronization task one that traditional optimization methods cannot handle easily. On the contrary, discrete-event simulation allows for processing a complex list of scheduled events in a natural way, although the optimization component is missing here. This paper discusses a hybrid approach in which a heuristic is driven by a list of discrete events and then extended into a biased-randomized algorithm. As the paper discusses in detail, the proposed hybrid approach allows us to efficiently tackle optimization problems with complex synchronization issues
CitacióCastañeda, J. [et al.]. Biased-Randomized Discrete-Event heuristics for dynamic optimization with time dependencies and synchronization. "Algorithms", 1 Agost 2022, vol. 15, núm. 289.
ISSN1999-4893
Versió de l'editorhttps://www.mdpi.com/1999-4893/15/8/289
Col·leccions
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
algorithms-15-00289-v2.pdf | 678,3Kb | Visualitza/Obre |