METAHEURISTIČKI PRISTUP REŠAVANJU JEDNE KLASE OTIMIZACIONIH PROBLEMA U TRANSPORTU

eBibliothek Repositorium

 
 

METAHEURISTIČKI PRISTUP REŠAVANJU JEDNE KLASE OTIMIZACIONIH PROBLEMA U TRANSPORTU

Zur Kurzanzeige

dc.contributor.advisor Stanimirović, Zorica
dc.contributor.author Kovač, Nataša
dc.date.accessioned 2018-12-17T13:47:30Z
dc.date.available 2018-12-17T13:47:30Z
dc.date.issued 2018
dc.identifier.uri http://hdl.handle.net/123456789/4747
dc.description.abstract Dissertation title : Metaheuristic approach for solving one class of optimization problems in transp ort Abstract : Berth Allo cation Problem incorp orates some of the most imp ortant de- cisions that have to b e made in order to achieve maximum e ciency in a p ort. Terminal manager of a p ort has to assign incoming vessels to the available b erths, where they will b e loaded/unloaded in such a way that some ob jective function is optimized. It is well known that even the simpler variants of Berth Allo cation Problem are NP-hard, and thus, metaheuristic approaches are more convenient than exact metho ds, b ecause they provide high quality solutions in reasonable compu- tational time. This study considers two variants of the Berth Allo cation Problem: Minimum Cost Hybrid Berth Allo cationProblem (MCHBAP) and Dynamic Mini- mum Cost Hybrid Berth Allo cationProblem (DMCHBAP), b oth with xed handling times of vessels. Ob jective function to b e minimized consists of the following com- p onents: costs of p ositioning, sp eeding up or waiting of vessels, and tardiness of completion for all vessels. Having in mind that the sp eed of nding high-quality solutions is of crucial imp ortance for designing an e cient and reliable decision supp ort system in container terminal, metaheuristic metho ds represent the natural choice when dealing with MCHBAP and DMCHBAP. This study examines the fol- lowing metaheuristic approaches for b oth typ es of a given problem: two variants of the Bee Colony Optimization (BCO), two variants of the Evolutionary Algorithm (EA), and four variants of Variable Neighb orho o d Search (VNS). All metaheuristics are evaluated and compared against each other and against exact metho ds inte- grated in commercial CPLEX solver on real-life instances from the literature and randomly generated instances of higher dimensions. The analysis of the obtained results shows that on real-life instances all metaheuristics were able to nd optimal solutions in short execution times. Randomly generated instances were out of reach for exact solver due to time or memory limits, while metaheuristics easily provided high-quality solutions in short CPU time in each run. The conducted computational analysis indicates that metaheuristics represent a promising approach for MCHBAP and similar problems in maritime transp ortation. The results presented in this pap er represent a contribution to the elds of combinatorial optimization, op erational research, metaheuristic metho ds, and b erth allo cation problem in the container terminals. en_US
dc.description.provenance Submitted by Slavisha Milisavljevic (slavisha) on 2018-12-17T13:47:30Z No. of bitstreams: 1 N_Kovac-doktorska_disertacija.pdf: 3540730 bytes, checksum: 183d4db60c673a05f7aee58f6f74f88a (MD5) en
dc.description.provenance Made available in DSpace on 2018-12-17T13:47:30Z (GMT). No. of bitstreams: 1 N_Kovac-doktorska_disertacija.pdf: 3540730 bytes, checksum: 183d4db60c673a05f7aee58f6f74f88a (MD5) Previous issue date: 2018 en
dc.language.iso sr en_US
dc.publisher Beograd en_US
dc.title METAHEURISTIČKI PRISTUP REŠAVANJU JEDNE KLASE OTIMIZACIONIH PROBLEMA U TRANSPORTU en_US
mf.author.birth-date 1971-12-04
mf.author.birth-place Apatin en_US
mf.author.birth-country Srbija en_US
mf.author.residence-state Srbija en_US
mf.author.citizenship Srpsko en_US
mf.author.nationality Srpsko en_US
mf.subject.area Mathematics en_US
mf.subject.keywords Container terminal, Assignment of b erths to vessels, Optimization, Metaheuristic approach, Penalties, Cost minimization en_US
mf.subject.subarea Optimization, Operational research en_US
mf.contributor.committee Davidović, Tatjana
mf.contributor.committee Živković, Miodrag
mf.contributor.committee Dražić, Milan
mf.university.faculty Mathematics faculty en_US
mf.document.references 188 en_US
mf.document.pages 187 en_US
mf.document.location Beograd en_US
mf.document.genealogy-project No en_US
mf.university Belgrade en_US

Dateien zu dieser Ressource

Dateien Größe Format Anzeige
N_Kovac-doktorska_disertacija.pdf 3.540Mb PDF Öffnen

Das Dokument erscheint in:

Zur Kurzanzeige