ScholarMatic | 24/7 Homework Help

ScholarMatic Will Help You Write Your Essays and Term Papers

Answered » You can buy a ready-made answer or pick a professional tutor to order an original one.

Tabu assisted guided local search approaches for freight service network design

by | Nov 30, 2023 | questions

Tabu assisted guided local search approaches for freight service network design
Ruibin Baia,*, Graham Kendallb , Rong Qub , Jason Atkinb
of Computer Science, University of Nottingham Ningbo China. Tel.: +86-574-88180278, Fax: +86-574-88180125 b School of Computer Science, University of Nottingham, Nottingham, UK.
a Division

Abstract The service network design problem (SNDP) is a core problem in freight transportation. It involves the determination of the most cost-effective transportation network and the characteristics of the corresponding services, subject to various constraints. The scale of the problem in real-world applications is usually very large, especially when the network contains both the geographical information and the temporal constraints which are necessary for modelling multiple service-classes and dynamic events. The development of time-ef?cient algorithms for this problem is, therefore, crucial for successful real-world applications. Earlier research indicated that guided local search (GLS) was a promising solution method for this problem. One of the advantages of GLS is that it makes use of both the information collected during the search as well as any special structures which are present in solutions. Building upon earlier research, this paper carries out in-depth investigations into several mechanisms that could potentially speed up the GLS algorithm for the SNDP. Speci?cally, the mechanisms that we have looked at in this paper include a tabu list (as used by tabu search), short-term memory, and an aspiration criterion. An ef?cient hybrid algorithm for the SNDP is then proposed, based upon the results of these experiments. The algorithm combines a tabu list within a multi-start GLS approach, with an ef?cient feasibility-repairing heuristic. Experimental tests on a set of 24 well-known service network design benchmark instances have shown that the proposed algorithm is superior to a previously proposed tabu search method, reducing the computation time by over a third. In addition, we also show that far better results can be obtained when a faster linear program solver
author Email addresses: ruibin.bai@nottingham.edu.cn (Ruibin Bai), gxk@cs.nott.ac.uk (Graham Kendall), rxq@cs.nott.ac.uk (Rong Qu), jaa@cs.nott.ac.uk (Jason Atkin)

Need a Professional Writer to Work on this Paper and Give you Original Paper? CLICK HERE TO GET THIS PAPER WRITTEN

ScholarMatic: Explanation & Answer

Your ready answer from a verified tutor is just a click away for as little as $14.99


  

Click Order Now to get 100% Original Answer Customized to your instructions!

HOME TO CERTIFIED WRITERS

Why Place An Order With Us?

  • Certified Editors
  • 24/7 Customer Support
  • Profesional Research
  • Easy to Use System Interface
  • Student Friendly Pricing

Have a similar question?

PLAGIRAISM FREE PAPERS

All papers we provide are well-researched, properly formatted and cited.

TOP QUALITY

All papers we provide are well-researched, properly formatted and cited.

HIGHLY SECURED

All papers we provide are well-researched, properly formatted and cited.

ScholarMatic: Get Started

Assignment Writing Service

Feel safe and secure when placing an order on our portal!
Fruitful cooperation begins with solid guarantees, and we are professional enough to promise perfect results. Let’s get it started!

Open chat
1
Scan the code
ScholarMatic
Hello! Welcome to to our WhatsApp support.
We offer READY solutions, HIGH QUALITY PLAGIARISM FREE essays and term-papers.

We are online and ready to help