Optimalizace zásobování lékáren

Abstract

Práce se zabývá optimalizací trasy farmaceutického zástupce, který obchodněnavštěvuje lékárny. Jedná se o denní a týdenní rozvrhy, při čemž jsou v úvahu brána časová okna, tj. časový interval, ve němž musí zástupce navštívit jednotlivé lékárny. Z hlediska matematického modelování se jedná o rozšířenou úlohu obchodního cestujícího s časovými okny, která patří mezi NP-obtížné úlohy. Úloha je řešena jednak pomocí optimalizačního matematického modelu a s přihlédnutím k jejímu rozměru také pomocí známých heuristických postupů. Součástí práce jsou výpočetní experimenty, jejichž výsledky mohou použít farmaceutické firmy pro řešení konkrétních praktických úloh.

The aim of the thsis is to minimize the total length of pharmaceutical agent's tour. It is necessary to make daily and weekly plans. The time windows have to be note, i.e. the time interval, in which pharmaceutical agent must visit individual pharmacy. It is enlarged traveling salesman problem with time windows in mathematical modeling respect, which belongs among NP-hard problems. The problem is solved by optimized mathematical model and by well-known heuristic algorithms. The calculations experiments are components of the tesis. The results of this experiments can be used by pharmaceutical firms for solving concrete practical problems.