期刊名称：Acta Universitatis Lodziensis. Folia Oeconomica
印刷版ISSN：0208-6018
出版年度：2019
卷号：6
期号：345
DOI：10.18778/0208-6018.345.06
语种：English
出版社：Lodz University Press
摘要：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).
其他摘要：W artykule wskazano na utylitarne znaczenie probabilistycznego problemu komiwojażera (PTSP) w planowaniu tras przejazdu przez przedsiębiorstwa świadczące usługi dystrybucyjne dla aptek, ze szczególnym uwzględnieniem zmiennego zapotrzebowania odbiorców. Pr
