Algorithms for automated logistics
Algoritmy pro automatizovanou logistiku
diplomová práce (OBHÁJENO)
Zobrazit/ otevřít
Trvalý odkaz
http://hdl.handle.net/20.500.11956/72095Identifikátory
SIS: 145906
Kolekce
- Kvalifikační práce [10932]
Autor
Vedoucí práce
Oponent práce
Dvořák, Filip
Fakulta / součást
Matematicko-fyzikální fakulta
Obor
Teoretická informatika
Katedra / ústav / klinika
Katedra teoretické informatiky a matematické logiky
Datum obhajoby
9. 9. 2014
Nakladatel
Univerzita Karlova, Matematicko-fyzikální fakultaJazyk
Angličtina
Známka
Výborně
Klíčová slova (česky)
automated logistics, planning, optimizationKlíčová slova (anglicky)
automated logistics, planning, optimizationPráce řeší existující problém optimálního plánování přeskladnění zboží mezi pobočkami maloobchodní společnosti. Cílem je navrhnout systém, který na základě objednávek od zákazníků a současných skladových dostupností zboží bude schopen navrhnout optimální plán. Na základě podrobné analýzy problému je v práci formalizován problém automatické logistiky. Po stručném přehledu existujících přístupů v oblasti řešení logistických problémů jsou pak navrženy metody řešení založené na programování s omezujícími podmínkami a smíšeného celočíselního programování. Obě metody jsou experimentálně navzájem porovnány, a to jak s ohledem na kvalitu nalezeného řešení, tak s ohledem na jejich výkonnost.
This thesis deals with a real world problem of an optimal planning of transferring goods between stores of a certain retail company. The aim is to propose a system which, based on customer orders and current stock items availability, should be capable of devising an optimal plan. In this thesis, following a thorough analysis of the problem, there is a formalised problem of automated logistics. After a brief overview of existing approaches in the area of logistics problem solving, there are subsequently designed solution methods based on programming with limited conditions and mixed integer programming. Both methods are compared to each other experimentally, by taking into account the quality of the found solution and the methods' efficiency.