Heuristické plánování vlakové kontejnerové dopravy

Abstract

Plánování pro železniční přepravu kontej- nerů je logistický problém určení vhod- ných vlaků pro přepravu, aby kontejnery byly přepraveny včas a za nízkou cenu. Tato práce využívá konstruktivní heuris- tický algoritmus speciálně vytvořený pro tento problém, který systematicky přiřa- zuje kontejnery vlakům, které ještě nejsou plně naloženy. Řešení může být dále opti- malizováno odstraněním vlaků a přeřa- zením kontejnerů v nich na jiné vlaky. Datové soubory pro tuto práci byly vy- tvořené na základě dat poskytnutých spo- lečností Metrans, která se specializuje na intermodální dopravu, což naznačuje, že použitý přístup by mohl být úspěšně apli- kován i v reálném životě.The planning for railway transportation of containers is a logistical problem of deter- mining suitable trains for transportation, so that the containers are transported on time and at a low cost. This thesis employs a specially designed constructive heuristic algorithm, which systematically assigns containers to trains that are not yet fully loaded. The solution can be further refined by iteratively removing trains and reallocating containers from them to different trains. The datasets for this the- sis were derived from data provided by Metrans, a company specializing in inter- modal transport, indicating the approach could be also sucessfully applied in real life.