Optimal Scheduling of Vehicle Loading/Unloading Operations in Depots
Identifikátory výsledku
Kód výsledku v IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216208%3A11320%2F22%3A10472072" target="_blank" >RIV/00216208:11320/22:10472072 - isvavai.cz</a>
Výsledek na webu
<a href="https://mme2022.vspj.cz/download/proceedings-4.pdf" target="_blank" >https://mme2022.vspj.cz/download/proceedings-4.pdf</a>
DOI - Digital Object Identifier
—
Alternativní jazyky
Jazyk výsledku
angličtina
Název v původním jazyce
Optimal Scheduling of Vehicle Loading/Unloading Operations in Depots
Popis výsledku v původním jazyce
We deal with the problem of optimal scheduling of cargo loading or unloading for a fleet of vehicles in depots. We show that it can lead to fixed interval scheduling where starting and finishing times of jobs are prescribed and the goal is to assign them to a set of machines. However, in real applications the finishing times can be subject to uncertainty where the random delay can be caused by unpredictable complications. In our case this corresponds to problems during cargo loading/unloading or even delay on arrival. We propose a two-stage stochastic programming formulation and its robust coloring reformulation leading to a large mixed-integer programming problem. In the numerical study we solve several instances of the problem.
Název v anglickém jazyce
Optimal Scheduling of Vehicle Loading/Unloading Operations in Depots
Popis výsledku anglicky
We deal with the problem of optimal scheduling of cargo loading or unloading for a fleet of vehicles in depots. We show that it can lead to fixed interval scheduling where starting and finishing times of jobs are prescribed and the goal is to assign them to a set of machines. However, in real applications the finishing times can be subject to uncertainty where the random delay can be caused by unpredictable complications. In our case this corresponds to problems during cargo loading/unloading or even delay on arrival. We propose a two-stage stochastic programming formulation and its robust coloring reformulation leading to a large mixed-integer programming problem. In the numerical study we solve several instances of the problem.
Klasifikace
Druh
D - Stať ve sborníku
CEP obor
—
OECD FORD obor
10103 - Statistics and probability
Návaznosti výsledku
Projekt
<a href="/cs/project/GA22-11867S" target="_blank" >GA22-11867S: Pokročilé metody operačního výzkumu pro optimální rozhodování v odpadovém hospodářství</a><br>
Návaznosti
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)
Ostatní
Rok uplatnění
2022
Kód důvěrnosti údajů
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Údaje specifické pro druh výsledku
Název statě ve sborníku
40TH INTERNATIONAL CONFERENCE MATHEMATICAL METHODS IN ECONOMICS 2022
ISBN
978-80-88064-62-6
ISSN
—
e-ISSN
—
Počet stran výsledku
6
Strana od-do
34-39
Název nakladatele
COLL POLYTECHNICS JIHLAVA
Místo vydání
JIHLAVA
Místo konání akce
Jihlava
Datum konání akce
7. 9. 2022
Typ akce podle státní příslušnosti
WRD - Celosvětová akce
Kód UT WoS článku
000936355000006