Parameter Setting in a Guided Local Search Metaheuristic for the Capacitated Vehicle Routing Problem

Latiffianti, Effi (2009) Parameter Setting in a Guided Local Search Metaheuristic for the Capacitated Vehicle Routing Problem. [Dissertation (University of Nottingham only)] (Unpublished)

[img] PDF - Repository staff only - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
Download (3MB)

Abstract

Guided Local Search (GLS) metaheuristic is a general optimization technique suitable for combinatorial optimization problems. The method works by adding penalty factor to the objective function, especially features that have high cost. GLS uses a mechanism to select features to penalize. We are going to perform computational experiments with the GLS metaheuristic for the Capacitated Vehicle Routing Problems (CVRP). Given a set of customers i requiring a visit with associated demand qi, CVRP aims to construct a set of routes for m vehicles of identical capacity Q that minimizes the cost of operation. In performing our experiment, we will intentionally make changes to the input parameters in order to observe corresponding changes in the quality of obtained solutions. The objective of the experiments is to investigate several aspects related to the parameter setting of the penalization in the GLS. Based on the results, we construct a guideline of how to set the parameters for an effective GLS run. A new multiphase strategy is proposed in this dissertation.

Item Type: Dissertation (University of Nottingham only)
Depositing User: EP, Services
Date Deposited: 04 Feb 2010 11:48
Last Modified: 25 Oct 2016 07:57
URI: http://eprints.nottingham.ac.uk/id/eprint/22814

Actions (Archive Staff Only)

Edit View Edit View