Publication Cover
Drying Technology
An International Journal
Volume 19, 2001 - Issue 6
45
Views
2
CrossRef citations to date
0
Altmetric
Original Articles

AN EFFICIENT META-HEURISTIC ALGORITHM FOR ROUTING PRODUCT COLLECTING VEHICLES OF DEHYDRATION PLANTS. II. ALGORITHM PERFORMANCE AND CASE STUDIES

&
Pages 987-1004 | Published online: 06 Feb 2007
 

Abstract

Routing of vehicle fleet for collecting newly cropped raw materials for multi-product dehydration plants is a component of plant production schedule of utmost significance. A meta-heuristic algorithm for efficiently solving the collecting vehicle routing problem was developed and analyzed in detail in Tarantilis and Kiranoudis (2000). Meta-heuristic algorithms are broadly characterized by a stochastic nature in producing tender solution configurations in linear search terms, which sweep the huge solution space in a guided and rational way. Algorithm performance is examined through an analysis of the impact of model parameters on solution procedure during the execution of typical routing problems. The most important model parameter examined was found to be the value of the initial threshold as well as the way that the value of this actual parameter is appropriately adjusted during the optimization process. The main characteristic of the algorithm is the way that threshold is not only lowered but also raised, or backtracked, depending on the success of the inner loop iterations to provide for an acceptable new solution that would replace an older one. An important feature of the algorithm is the fact that appearance of better configurations within a process run is distributed according to the Poisson probability distribution. The suggested algorithm is tested against typical literature benchmarks as well against real-world problem encountered in the production planning procedures of dehydration plants in Greece.

Acknowledgments

Log in via your institution

Log in to Taylor & Francis Online

PDF download + Online access

  • 48 hours access to article PDF & online version
  • Article PDF can be downloaded
  • Article PDF can be printed
USD 61.00 Add to cart

Issue Purchase

  • 30 days online access to complete issue
  • Article PDFs can be downloaded
  • Article PDFs can be printed
USD 760.00 Add to cart

* Local tax will be added as applicable

Related Research

People also read lists articles that other readers of this article have read.

Recommended articles lists articles that we recommend and is powered by our AI driven recommendation engine.

Cited by lists all citing articles based on Crossref citations.
Articles with the Crossref icon will open in a new tab.