Optimalizace rozvozu čistících prostředků

Tato práce se zabývá aplikací optimalizace na reálný problém z praxe. Jedná se o rozvozní úlohu, konkrétně o distribuci čistících průmyslových prostředků. Firma se dosud optimalizací nezabývala, ale za účelem zefektivnění procesů a samozřejmě snížení nákladů uvažuje o její aplikaci v blízké budoucnosti. Bylo sestavených několik optimalizačních modelů. Na optimalizaci byl použit modelovací systém MPL for Windows. Prvním sestaveným modelem je klasická rozvovní úloha, druhým modelem je rozvozní úloha uvažující časová okna, tedy časové intervaly v nichž musí být požadavky zákazníků splněny. Následně je zpracovaných několik výpočetních experimentů, prvním z nich je dělená dodávka zákazníkům, jejichž objednávka převyšuje kapacitu vozidla. Druhým experimentem je kombinace stávajícího vozového parku s novým vozem s vyšší kapacitou. Na konci práce jsou porovnány jednotlivé modely a posouzena možnost implementace v praxi.

This thesis deals with the application of optimization on a real case, specifically on vehicle routing problem. The company distributes industrial cleaning products. Until now, the company has not considered optimization of distribution, however in order to streamline processes and reducing costs, they are considering its application in the near future. Several optimization models have been developed. MPL for Windows was used as modelling system for optimization. The first assembled model is a classic vehicle routing problem, the second is a vehicle routing problem with time windows. Subsequently, several computational experiment was processed, the first of which is split delivery to customers whose order exceeds the capacity of the vehicle. The second experiment is combination of an existing car fleet with a new vehicle with a higher capacity. At the end of the thesis, the individual models are compared and the possibility of implementation assessed.