Application of optimization methods in e-shopping
Thesis title: | Aplikace optimalizačních modelů v e-shoppingu |
---|---|
Author: | Hollayová, Nela |
Thesis type: | Bakalářská práce |
Supervisor: | Zouhar, Jan |
Opponents: | Fábry, Jan |
Thesis language: | Česky |
Abstract: | Předmětem práce je optimalizace klíčového vnitropodnikového procesu knižního e-shopu, a sice svozu zboží od dodavatelů. Konkrétně jde o problém výběru dodavatelů a následnou optimalizaci trasy mezi dodavateli při denním svozu objednaného zboží. Navržené řešení využívá dvou vzájemně propojených modelů smíšeného celočíselného programování. Model pro výběr dodavatelů jsme navrhli tak, aby vhodným způsobem odrážel empirické přístupy, které jsou k tomuto účelu aktuálně ve sledovaném e-shopu používány; model pro optimalizaci trasy je pak modifikovanou verzí klasické úlohy problému obchodního cestujícího. Na základě dosahovaných výsledků jsme určili efektivní postupy pro řešení obou problémů a navrhli jejich implementaci do podnikového systému. |
Keywords: | optimalizace svozu zboží; plánování tras; smíšené celočíselné programování |
Thesis title: | Application of optimization methods in e-shopping |
---|---|
Author: | Hollayová, Nela |
Thesis type: | Bachelor thesis |
Supervisor: | Zouhar, Jan |
Opponents: | Fábry, Jan |
Thesis language: | Česky |
Abstract: | The subject of the thesis is the optimization of one the key processes in a book e-shop, namely delivery of goods from suppliers. In particular, we focus on the problems of selection of suppliers and the subsequent route optimization in daily pick-ups of orders. The proposed solution uses a combination of two mixed integer programming models. The model for supplier selection was designed so as to reflect the empiric approaches that are currently employed in the e-shop; the model for route optimization is a modified version of the canonical travelling salesman problem. On the basis of achieved results, we presented effective procedures for solving both of the aforementioned problems and suggested their implementation into the e-shop's enterprise resource planning system. |
Keywords: | mixed integer programming; delivery optimization ; route planning |
Information about study
Study programme: | Kvantitativní metody v ekonomice/Matematické metody v ekonomii |
---|---|
Type of study programme: | Bakalářský studijní program |
Assigned degree: | Bc. |
Institutions assigning academic degree: | Vysoká škola ekonomická v Praze |
Faculty: | Faculty of Informatics and Statistics |
Department: | Department of Econometrics |
Information on submission and defense
Date of assignment: | 19. 10. 2010 |
---|---|
Date of submission: | 20. 5. 2011 |
Date of defense: | 2. 6. 2011 |
Identifier in the InSIS system: | https://insis.vse.cz/zp/28247/podrobnosti |
Files for download
Main text
Private file Download
Private file Download