URI | http://purl.tuc.gr/dl/dias/6DCB4A0A-7B32-47E9-BFF7-FBF32B64CC43 | - |
Αναγνωριστικό | https://link.springer.com/article/10.1007%2Fs10472-014-9441-7 | - |
Αναγνωριστικό | https://doi.org/10.1007/s10472-014-9441-7 | - |
Γλώσσα | en | - |
Μέγεθος | 22 pages | en |
Τίτλος | A hybrid clonal selection algorithm for the location routing problem with stochastic demands | en |
Δημιουργός | Marinakis Ioannis | en |
Δημιουργός | Μαρινακης Ιωαννης | el |
Δημιουργός | Marinaki Magdalini | en |
Δημιουργός | Μαρινακη Μαγδαληνη | el |
Δημιουργός | Mygdalas Athanasios | en |
Δημιουργός | Μυγδαλας Αθανασιος | el |
Εκδότης | Springer Netherlands | en |
Περίληψη | In this paper, a new formulation of the Location Routing Problem with Stochastic Demands is presented. The problem is treated as a two phase problem where in the first phase it is determined which depots will be opened and which customers will be assigned to them while in the second phase, for each of the open depots a Vehicle Routing Problem with Stochastic Demands is solved. For the solution of the problem a Hybrid Clonal Selection Algorithm is applied, where, in the two basic phases of the Clonal Selection Algorithm, a Variable Neighborhood Search algorithm and an Iterated Local Search algorithm respectively have been utilized. As there are no benchmark instances in the literature for this form of the problem, a number of new test instances have been created based on instances of the Capacitated Location Routing Problem. The algorithm is compared with both other variants of the Clonal Selection Algorithm and other evolutionary algorithms. | en |
Τύπος | Peer-Reviewed Journal Publication | en |
Τύπος | Δημοσίευση σε Περιοδικό με Κριτές | el |
Άδεια Χρήσης | http://creativecommons.org/licenses/by/4.0/ | en |
Ημερομηνία | 2018-10-29 | - |
Ημερομηνία Δημοσίευσης | 2016 | - |
Θεματική Κατηγορία | Clonal selection algorithm | en |
Θεματική Κατηγορία | Iterated local search | en |
Θεματική Κατηγορία | Location routing problem with stochastic demands | en |
Θεματική Κατηγορία | Variable neighborhood search | en |
Βιβλιογραφική Αναφορά | Y. Marinakis, M. Marinaki and A. Migdalas, "A hybrid clonal selection algorithm for the location routing problem with stochastic demands," Ann. Math. Artif. Intel., vol. 76, no. 1-2, pp. 121-142, Feb. 2016. doi: 10.1007/s10472-014-9441-7 | en |