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 |