Aplikace optimalizačních modelů v e-shoppingu

Nela Hollayová

Bakalářská práce

Application of optimization methods in e-shopping

Anotace:

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.

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.

Klíčová slova

optimalizace svozu zboží, plánování tras, smíšené celočíselné programování

Keywords

mixed integer programming, delivery optimization, route planning

Jazyk práce: čeština

Datum vytvoření / odevzdání či podání práce: 19. 10. 2010

Obhajoba závěrečné práce

• Obhajoba proběhla 2. 6. 2011
• Vedoucí: Jan Zouhar
• Oponent: Jan Fábry

Vysoká škola ekonomická v Praze

Bakalářský studijní program / obor:
Kvantitativní metody v ekonomice / Matematické metody v ekonomii