Optimalizace nakládky vozidla

Marie Kvasničková

Diplomová práce

Vehicle Loading Optimization

Anotace:

Diplomová práce se zabývá optimalizací nakládky vozidla. V práci jsou popsány některé typy úloh související s otázkou, jak vhodně naložit vozidlo za určitých podmínek. Blíže je představen speciální typ úlohy s přepravními prostředky či oddíly a parametrem doby opětovného doručení. Je dáno vozidlo, které na pravidelné trase zásobuje stálé zákazníky několika druhy produktů na základě předem známých požadavků. Cílem úlohy je najít vhodnou skladbu naložených produktů při maximalizaci doby opětovného doručení, jež značí interval mezi dvěma po sobě následujícími dodávkami. K řešení této úlohy byla navržena heuristika sestávající se z hlavního algoritmu a subalgoritmu. Součástí práce je otestování funkčnosti algoritmu a matematického modelu, který je vyhodnocen pomocí MPL for Windows, a jejich následné aplikaci na několika modelových situacích.

Abstract:

This diploma thesis deals with vehicle loading optimization. Different approaches to Vehicle Loading Problem and its modifications are described. Most importantly a specific problem called Truck Loading Problem with Compartments and Replenishment Time is introduced. One vehicle regularly delivers on a given route different products to multiple destinations Aim of the problem si to determine the quantity of each type which should be loaded while maximazing the replenishment time. The replenishment time (cycle time) is interval between two consecutive deliveries. Heuristic algorithm was developed to solve this particular problem. Analysis of the model and heuristic is made on several generated problems. The model is evaluated using software MPL for Windows.

Klíčová slova

nakládka kamionu, optimalizace nakládky, nakládka vozidla, MPL for Windows, logistika

Keywords

optimization of loading, vehicle loading problem, truck loading problem, MPL for Windows, logistics

Jazyk práce: čeština

Datum vytvoření / odevzdání či podání práce: 24. 1. 2017

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

• Obhajoba proběhla 11. 9. 2018
• Vedoucí: Jan Pelikán
• Oponent: Jan Fábry

Vysoká škola ekonomická v Praze

Magisterský studijní program / obor:
Kvantitativní metody v ekonomice / Ekonometrie a operační výzkum