Paper Title:
Hybrid Iterative Local Search Heuristic with a Multiple Criteria Approach for the Vehicle Routing Problem
  Abstract

This paper presents a Hybrid Iterative Local Search Heuristic and its framework, whose aim lies on helping to escape from local optima when a construction heuristic, for the VRP, has been trapped. The approach was mainly inspired by basic and modified versions of related successfully applied heuristics such as Variable Neighborhood Search (VNS) and Granular Local Search (GLS). Differently to a great deal of local search heuristics revised, which mainly consider a single decision criterion, multiple optimization criteria are considered all along the local search and a Multiple Criteria Threshold has been proposed allowing defining which arcs must be included in a candidate list to explore, this considerably reduces the search area and has a major incidence in the satisfaction of the clients. The proposal is enriched with a good literature review, taking into account some of the gaps and achievements of the states of the art and practice.

  Info
Periodical
Advanced Materials Research (Volumes 383-390)
Chapter
Chapter 17: Manufacturing Process Planning and Scheduling
Edited by
Wu Fan
Pages
4560-4567
DOI
10.4028/www.scientific.net/AMR.383-390.4560
Citation
D. R. D. Sobrino, O. Moravčik, D. Caganová, P. Kostal, "Hybrid Iterative Local Search Heuristic with a Multiple Criteria Approach for the Vehicle Routing Problem", Advanced Materials Research, Vols. 383-390, pp. 4560-4567, 2012
Online since
November 2011
Export
Price
$35.00
Share

In order to see related information, you need to Login.

In order to see related information, you need to Login.

Authors: Yu Yu Zhou, Yun Qing Rao, Chao Yong Zhang, Guo Jun Zhang
Abstract:In this paper we address a rectangular packing problem (RPP), which is one of the most difficult NP-complete problems. First, greedy biggest...
3131
Authors: Adil I. Hassabo
Chapter 3: Water Supply and Drainage Engineering
Abstract:In this paper, a new semi- automatic method for finding best locations for rain-water drainage lines is developed. The developed method is...
634
Authors: Tsai Duan Lin, Chiun Chieh Hsu, Li Fu Hsu
Chapter 2: Applied Mathematics
Abstract:The on-line Class Constrained Bin Packing problem (CCBP) is one of variant version of the Bin Packing Problem (BPP). The BPP is to find the...
123