An incremental approach using local-search heuristic for inventory routing problem in industrial gases

2015 ◽  
Vol 80 ◽  
pp. 199-210 ◽  
Author(s):  
Tejinder Singh ◽  
Jeffrey E. Arbogast ◽  
Nicoleta Neagu
Keyword(s):  
Local Search ◽  
Inventory Routing ◽  
Routing Problem ◽  
Search Heuristic ◽  
Inventory Routing Problem ◽  
Incremental Approach ◽  
Local Search Heuristic ◽  
Industrial Gases

A Hybrid Heuristic based on Iterated Local Search for Multivehicle Inventory Routing Problem

2016 ◽  
Vol 52 ◽  
pp. 197-204 ◽  
Author(s):  
Edcarllos Santos ◽  
Luiz Satoru Ochi ◽  
Luidi Simonetti ◽  
Pedro Henrique González
Keyword(s):  
Local Search ◽  
Iterated Local Search ◽  
Inventory Routing ◽  
Routing Problem ◽  
Hybrid Heuristic ◽  
Inventory Routing Problem

Hybrid Iterative Local Search Heuristic with a Multiple Criteria Approach for the Vehicle Routing Problem

2011 ◽  
Vol 383-390 ◽  
pp. 4560-4567 ◽  
Author(s):  
D. R. Delgado Sobrino ◽  
Oliver Moravčik ◽  
D. Caganová ◽  
P. Kostal
Keyword(s):  
Local Search ◽  
Decision Criterion ◽  
Multiple Criteria ◽  
Neighborhood Search ◽  
Routing Problem ◽  
Local Optima ◽  
Search Heuristic ◽  
Local Search Heuristic ◽  
Search Heuristics ◽  
Construction Heuristic

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.

Sign in / Sign up

Export Citation Format

Share Document