Stochastické úlohy optimálního rozmístění skladů se zohledněním přepravy

• Název práce v češtině: Stochastické úlohy optimálního rozmístění skladů se zohledněním přepravy
• Název v anglickém jazyce: Stochastic location-routing problems
• Klíčová slova: stochastické programování|rozmístění skladů se zohledněním přepravy|Blockchain metaheurstika|celočíselné programování
• Klíčová slova anglicky: Blockchain metaheuristic|integer programming|location routing problem|stochastic programming
• Akademický rok vypsání: 2019/2020
• Typ práce: diplomová práce
• Jazyk práce: čeština
• Ústav: Katedra pravděpodobnosti a matematické statistiky (32-KPMS)
• Vedoucí / školitel: doc. RNDr. Martin Branda, Ph.D.
• Řešitel: skrytý - zadáno a potvrzeno stud. odd.
• Datum přihlášení: 19.09.2019
• Datum zadání: 06.03.2020
• Datum potvrzení stud. oddělením: 16.03.2020
• Datum a čas obhajoby: 07.09.2021 08:00
• Datum odevzdání elektronické podoby: 18.07.2021
• Datum odevzdání tištěné podoby: 18.07.2021
• Datum proběhlé obhajoby: 07.09.2021
• Oponenti: doc. RNDr. Ing. Miloš Kopa, Ph.D.

Zásady pro vypracování

Klasická úloha optimálního rozmístění skladů (angl. Facility location problem) má za cíl nalézt umístění skladů tak, aby byly minimalizovány agregované přepravní náklady a náklady na výstavbu skladů. Jedním s možných rozšíření, které přiblíží úlohu realitě, je detailní zohlednění přepravy ve formě rozvozu pomocí konkrétních dopravních prostředků. Vznikne tak obecný typ úlohy nazývaný „location-routing problem“. Zdroji nejistoty v takových úlohách mohou být poptávka nebo doba rozvozu.

Cílem řešitele(-ky) bude popis úloh s náhodnými prvky, které mohou být řešeny pomocí metod stochastické optimalizace, jakými jsou pravděpodobnostní omezení nebo vícestupňové úlohy s kompenzací. Součástí práce bude návrh specializovaného algoritmu pro alespoň jeden typ úlohy. Výkonnost tohoto algoritmu bude ověřena v numerické studii.

Seznam odborné literatury

A. Ahmadi-Javid and A. Seddighi. A location-routing problem with disruption risk. Transportation Research Part E: Logistics and Transportation Review 53, 63-82, 2013.

H. Calik, A. Oulamara, C. Prodhon, S. Salhi. The electric location-routing problem: Formulation and Benders decomposition approach. HAL archive preprint, 2018.

P. Kall, J. Mayer: Stochastic Linear Programming: Models, Theory, and Computation. Springer, second edition, 2011.

C. Prodhon, C. Prins. A survey of recent research on location-routing problems. European Journal of Operational Research 238, 1-17, 2014.