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
    Last update: