Vis enkel innførsel

dc.contributor.authorZhang, XH
dc.contributor.authorZhong, Shiquan
dc.contributor.authorLiu, Yiliu
dc.contributor.authorWang, XL
dc.date.accessioned2019-11-08T08:09:56Z
dc.date.available2019-11-08T08:09:56Z
dc.date.created2014-10-14T14:22:09Z
dc.date.issued2014
dc.identifier.citationMathematical problems in engineering. 2014, 2014 .nb_NO
dc.identifier.issn1024-123X
dc.identifier.urihttp://hdl.handle.net/11250/2627298
dc.description.abstractA framing link (FL) based tabu search algorithm is proposed in this paper for a large-scale multidepot vehicle routing problem (LSMDVRP). Framing links are generated during continuous great optimization of current solutions and then taken as skeletons so as to improve optimal seeking ability, speed up the process of optimization, and obtain better results. Based on the comparison between pre- and postmutation routes in the current solution, different parts are extracted. In the current optimization period, links involved in the optimal solution are regarded as candidates to the FL base. Multiple optimization periods exist in the whole algorithm, and there are several potential FLs in each period. If the update condition is satisfied, the FL base is updated, new FLs are added into the current route, and the next period starts. Through adjusting the borderline of multidepot sharing area with dynamic parameters, the authors define candidate selection principles for three kinds of customer connections, respectively. Link split and the roulette approach are employed to choose FLs. 18 LSMDVRP instances in three groups are studied and new optimal solution values for nine of them are obtained, with higher computation speed and reliability.nb_NO
dc.language.isoengnb_NO
dc.publisherHindawi Publishing Corporationnb_NO
dc.rightsNavngivelse 4.0 Internasjonal*
dc.rights.urihttp://creativecommons.org/licenses/by/4.0/deed.no*
dc.titleA Framing Link Based Tabu Search Algorithm for Large-Scale Multidepot Vehicle Routing Problemsnb_NO
dc.typeJournal articlenb_NO
dc.typePeer reviewednb_NO
dc.description.versionpublishedVersionnb_NO
dc.source.pagenumber13nb_NO
dc.source.volume2014nb_NO
dc.source.journalMathematical problems in engineeringnb_NO
dc.identifier.doi10.1155/2014/152494
dc.identifier.cristin1163907
dc.description.localcode© 2014 Xuhao Zhang et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.nb_NO
cristin.unitcode194,64,92,0
cristin.unitnameInstitutt for maskinteknikk og produksjon
cristin.ispublishedtrue
cristin.fulltextoriginal
cristin.qualitycode1


Tilhørende fil(er)

Thumbnail

Denne innførselen finnes i følgende samling(er)

Vis enkel innførsel

Navngivelse 4.0 Internasjonal
Med mindre annet er angitt, så er denne innførselen lisensiert som Navngivelse 4.0 Internasjonal