Please use this identifier to cite or link to this item:
Full metadata record
DC FieldValueLanguage
dc.contributor.authorBai, Ruibin-
dc.contributor.authorWoodward, John-
dc.contributor.authorSubramanian, Nachiappan-
dc.contributor.authorCartlidge, John-
dc.description.abstractThe Service Network Design Problem (SNDP) is generally considered as a fundamental problem in transportation logistics and involves the determination of an efficient transportation network and corresponding schedules. The problem is extremely challenging due to the complexity of the constraints and the scale of real-world applications. Therefore, efficient solution methods for this problem are one of the most important research issues in this field. However, current research has mainly focused on various sophisticated high-level search strategies in the form of different local search metaheuristics and their hybrids. Little attention has been paid to novel neighbourhood structures which also play a crucial role in the performance of the algorithm. In this research, we propose a new efficient neighbourhood structure that uses the SNDP constraints to its advantage and more importantly appears to have better reachability than the current ones. The effectiveness of this new neighbourhood is evaluated in a basic Tabu Search (TS) metaheuristic and a basic Guided Local Search (GLS) method. Experimental results based on a set of well-known benchmark instances show that the new neighbourhood performs better than the previous arc-flipping neighbourhood. The performance of the TS metaheuristic based on the proposed neighbourhood is further enhanced through fast neighbourhood search heuristics and hybridisation with other approaches.en_UK
dc.relationBai R, Woodward J, Subramanian N & Cartlidge J (2018) Optimisation of transportation service network using kappa-node large neighbourhood search, Computers and Operations Research, 89, pp. 193-205.-
dc.rights© 2017 The Author(s). Published by Elsevier Ltd. This is an open access article under the CC BY license. (
dc.subjectTransportation networken_UK
dc.subjectService network designen_UK
dc.subjectLarge neighbourhood searchen_UK
dc.titleOptimisation of transportation service network using kappa-node large neighbourhood searchen_UK
dc.typeJournal Articleen_UK
dc.citation.jtitleComputers and Operations Research-
dc.type.statusPublisher version (final published refereed version)-
dc.contributor.affiliationUniversity of Nottingham Ningbo China-
dc.contributor.affiliationComputing Science and Mathematics-
dc.contributor.affiliationUniversity of Sussex-
dc.contributor.affiliationUniversity of Nottingham Ningbo China-
Appears in Collections:Computing Science and Mathematics Journal Articles

Files in This Item:
File Description SizeFormat 
1-s2.0-S0305054817301466-main.pdf764.31 kBAdobe PDFView/Open

This item is protected by original copyright

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

If you believe that any material held in STORRE infringes copyright, please contact providing details and we will remove the Work from public display in STORRE and investigate your claim.