Algorithms for automated logistics
Algoritmy pro automatizovanou logistiku
diploma thesis (DEFENDED)
View/ Open
Permanent link
http://hdl.handle.net/20.500.11956/72095Identifiers
Study Information System: 145906
Collections
- Kvalifikační práce [11211]
Author
Advisor
Referee
Dvořák, Filip
Faculty / Institute
Faculty of Mathematics and Physics
Discipline
Theoretical Computer Science
Department
Department of Theoretical Computer Science and Mathematical Logic
Date of defense
9. 9. 2014
Publisher
Univerzita Karlova, Matematicko-fyzikální fakultaLanguage
English
Grade
Excellent
Keywords (Czech)
automated logistics, planning, optimizationKeywords (English)
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.