Parameter Setting in a Guided Local Search Metaheuristic for the Capacitated Vehicle Routing Problem
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 goi...
| Main Author: | |
|---|---|
| Format: | Dissertation (University of Nottingham only) |
| Language: | English |
| Published: |
2009
|
| Online Access: | https://eprints.nottingham.ac.uk/22814/ |
| _version_ | 1848792454510149632 |
|---|---|
| author | Latiffianti, Effi |
| author_facet | Latiffianti, Effi |
| author_sort | Latiffianti, Effi |
| building | Nottingham Research Data Repository |
| collection | Online Access |
| description | 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. |
| first_indexed | 2025-11-14T18:44:40Z |
| format | Dissertation (University of Nottingham only) |
| id | nottingham-22814 |
| institution | University of Nottingham Malaysia Campus |
| institution_category | Local University |
| language | English |
| last_indexed | 2025-11-14T18:44:40Z |
| publishDate | 2009 |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | nottingham-228142018-02-17T18:14:13Z https://eprints.nottingham.ac.uk/22814/ Parameter Setting in a Guided Local Search Metaheuristic for the Capacitated Vehicle Routing Problem Latiffianti, Effi 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. 2009 Dissertation (University of Nottingham only) NonPeerReviewed application/pdf en https://eprints.nottingham.ac.uk/22814/1/eDissertation_4091063.pdf Latiffianti, Effi (2009) Parameter Setting in a Guided Local Search Metaheuristic for the Capacitated Vehicle Routing Problem. [Dissertation (University of Nottingham only)] (Unpublished) |
| spellingShingle | Latiffianti, Effi Parameter Setting in a Guided Local Search Metaheuristic for the Capacitated Vehicle Routing Problem |
| title | Parameter Setting in a Guided Local Search Metaheuristic for the Capacitated Vehicle Routing Problem |
| title_full | Parameter Setting in a Guided Local Search Metaheuristic for the Capacitated Vehicle Routing Problem |
| title_fullStr | Parameter Setting in a Guided Local Search Metaheuristic for the Capacitated Vehicle Routing Problem |
| title_full_unstemmed | Parameter Setting in a Guided Local Search Metaheuristic for the Capacitated Vehicle Routing Problem |
| title_short | Parameter Setting in a Guided Local Search Metaheuristic for the Capacitated Vehicle Routing Problem |
| title_sort | parameter setting in a guided local search metaheuristic for the capacitated vehicle routing problem |
| url | https://eprints.nottingham.ac.uk/22814/ |