Please use this identifier to cite or link to this item: https://research.matf.bg.ac.rs/handle/123456789/2435
DC FieldValueLanguage
dc.contributor.authorDavidović, Tatjanaen_US
dc.contributor.authorKovač, Natašaen_US
dc.contributor.authorStanimirović, Zoricaen_US
dc.date.accessioned2025-09-04T08:34:07Z-
dc.date.available2025-09-04T08:34:07Z-
dc.date.issued2015-
dc.identifier.urihttps://research.matf.bg.ac.rs/handle/123456789/2435-
dc.description.abstractThis study considers the Minimum Cost Hybrid Berth Allocation Problem (MCHBAP) with fixed handling times of vessels. The goal of MCHBAP is to minimize the total costs of waiting and handling, as well as earliness or tardiness of completion, for all vessels. It is well known that even simpler variants of Berth Allocation Problems are NP hard. Therefore, meta-heuristic methods represent the natural choice to deal with MCHBAP. A new optimization method based on the deterministic variant of Variable Neighborhood Search (VNS) method is developed. Namely, we define three types of neighborhoods based on sequence pair solution representation and incorporated them into Variable Neighborhood Descent (VND) environment. The proposed VND implementation is tested on two sets of examples and compared with other metaheuristic approaches from the recent literature. Our computational results show that the proposed VND is able to find optimal solutions for real life test instances significantly faster than other methods. On randomly generated instances, VND outperformed other methods with respect to the running time with negligible deterioration of solution quality for 4 out of 15 examples.en_US
dc.language.isoenen_US
dc.publisherBeograd : Matematički institut SANUen_US
dc.subjectMetaheuristicsen_US
dc.subjectLocal searchen_US
dc.subjectScheduling vesselsen_US
dc.subjectHandling costen_US
dc.subjectEarliness/tardinessen_US
dc.titleVNS-based Approach to Minimum Cost Hybrid Berth Allocation Problemen_US
dc.typeConference Objecten_US
dc.relation.conferenceSymposium on Operations Research SYM-OP-IS (42 ; 2015 ; Srebrno jezero)en_US
dc.relation.publicationProceedings of the XLII Symposium on Operational Research SYM-OP-IS 2015en_US
dc.identifier.urlhttps://symopis2015.matf.bg.ac.rs/ZbornikN.pdf-
dc.contributor.affiliationNumerical Mathematics and Optimizationen_US
dc.description.rankM63en_US
dc.relation.firstpage237en_US
dc.relation.lastpage240en_US
item.languageiso639-1en-
item.cerifentitytypePublications-
item.openairetypeConference Object-
item.openairecristypehttp://purl.org/coar/resource_type/c_18cf-
item.fulltextNo Fulltext-
item.grantfulltextnone-
crisitem.author.deptNumerical Mathematics and Optimization-
crisitem.author.orcid0000-0001-5658-4111-
Appears in Collections:Research outputs
Show simple item record

Google ScholarTM

Check


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.