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

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.