Vehicle Loading Optimization

Thesis title: Optimalizace nakládky vozidla
Author: Kvasničková, Marie
Thesis type: Diplomová práce
Supervisor: Pelikán, Jan
Opponents: Fábry, Jan
Thesis language: Česky
Abstract:
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.
Keywords: nakládka kamionu; optimalizace nakládky; nakládka vozidla; MPL for Windows; logistika
Thesis title: Vehicle Loading Optimization
Author: Kvasničková, Marie
Thesis type: Diploma thesis
Supervisor: Pelikán, Jan
Opponents: Fábry, Jan
Thesis language: Česky
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.
Keywords: optimization of loading; vehicle loading problem; truck loading problem; MPL for Windows; logistics

Information about study

Study programme: Kvantitativní metody v ekonomice/Ekonometrie a operační výzkum
Type of study programme: Magisterský studijní program
Assigned degree: Ing.
Institutions assigning academic degree: Vysoká škola ekonomická v Praze
Faculty: Faculty of Informatics and Statistics
Department: Department of Econometrics

Information on submission and defense

Date of assignment: 24. 1. 2017
Date of submission: 29. 6. 2018
Date of defense: 11. 9. 2018
Identifier in the InSIS system: https://insis.vse.cz/zp/60442/podrobnosti

Files for download

    Last update: