EU/ME - the metaheuristics community

  • Increase font size
  • Default font size
  • Decrease font size

EJOR 217(2), 2012

E-mail Print PDF
Cyclic-order neighborhoods with application to the vehicle routing problem with stochastic demand
 
by Justin C. Goodsona, Jeffrey W. Ohlmann, and Barrett W. Thomas
 
Abstract:
We examine neighborhood structures for heuristic search applicable to a general class of vehicle routing problems (VRPs). Our methodology utilizes a cyclic-order solution encoding, which maps a permutation of the customer set to a collection of many possible VRP solutions. We identify the best VRP solution in this collection via a polynomial-time algorithm from the literature. We design neighborhoods to search the space of cyclic orders. Utilizing a simulated annealing framework, we demonstrate the potential of cyclic-order neighborhoods to facilitate the discovery of high quality a priori solutions for the vehicle routing problem with stochastic demand (VRPSD). Without tailoring our solution procedure to this specific routing problem, we are able to match 16 of 19 known optimal VRPSD solutions. We also propose an updating procedure to evaluate the neighbors of a current solution and demonstrate its ability to reduce the computational expense of our approach.
KeywordsHeuristics; Logistics; Cyclic-order neighborhoods; Stochastic vehicle routing; Simulated annealing
 
Read this article now
 
Cite this article
@article{goodson.ohlmann.ea:2012,
  title = "Cyclic-order neighborhoods with application to the vehicle routing problem
              with stochastic demand",
  author = "Justin C. Goodson and Jeffrey W. Ohlmann and Barrett W. Thomas",
  journal = "European Journal of Operational Research",
  volume = "217",
  number = "2",
  pages = "312 - 323",
  year = "2012",
  doi = "10.1016/j.ejor.2011.09.023"
}

Last Updated on Monday, 07 November 2011 09:04  

Newsflash

EU/ME 2017

Submit now your abstract.

Metaheuristics Events

<<  August 2017  >>
 Mo  Tu  We  Th  Fr  Sa  Su 
   1  2  3  4  5  6
  7  8  910111213
141920
21222324252627
28293031   

Who's Online

We have 37 guests online