http://hdl.handle.net/20.500.12128/12936
Title: | Probabilistic Traveling Salesman Problem and harmony search algorithms in pharmacy supply optimization |
Other Titles: | Probabilistyczny problem komiwojażera i algorytm poszukiwania harmonii w optymalizacji zaopatrzenia aptek |
Authors: | Twaróg, Sebastian Szołtysek, Jacek Szwarc, Krzysztof Boryczka, Urszula |
Keywords: | Probabilistic Traveling Salesman Problem; Harmony Search |
Issue Date: | 2019 |
Citation: | "Acta Universitatis Lodziensis, Folia Oeconomica" T. 6 (2019), s. 111-125 |
Abstract: | This paper demonstrates the utilitarian significance of the Probabilistic Traveling Salesman Problem (PTSP) in planning travel routes by companies which provide distribution services for pharmacies, with a particular consideration of variable customer demand. The optimization problem was solved using the Harmony Search (HS) algorithm, thus verifying its utility based on one real instance of PTSP (representing the problem of pharmacy supply reliability) and three tasks from the public TSPLIB library (adjusted to PTSP). As a result of the conducted research, significant utility of the hybrid approach was identified, assuming the combination of HS with popular 2‑opt method, which enabled achievement of good results within acceptable period (in practical applications). |
URI: | http://hdl.handle.net/20.500.12128/12936 |
DOI: | 10.18778/0208-6018.345.06 |
ISSN: | 0208-6018 2353-7663 |
Appears in Collections: | Artykuły (WNŚiT) |
File | Description | Size | Format | |
---|---|---|---|---|
Twarog_Probabilistic_traveling_salesman_problem.pdf | 731,29 kB | Adobe PDF | View/Open |
Uznanie Autorstwa 3.0 Polska Creative Commons License