An efficient meta-heuristic algorithm for routing product collecting vehicles of dehydration plants. I. Algorithm development

Tarantilis, CD; Kiranoudis, CT

dc.contributor.author	Tarantilis, CD	en
dc.contributor.author	Kiranoudis, CT	en
dc.date.accessioned	2014-03-01T01:16:08Z
dc.date.available	2014-03-01T01:16:08Z
dc.date.issued	2001	en
dc.identifier.issn	0737-3937	en
dc.identifier.uri	https://dspace.lib.ntua.gr/xmlui/handle/123456789/13930
dc.subject	threshold accepting	en
dc.subject	local search	en
dc.subject	vehicle routing problem	en
dc.subject	collection management	en
dc.subject	logistics systems	en
dc.subject.classification	Engineering, Chemical	en
dc.subject.classification	Engineering, Mechanical	en
dc.subject.other	OPTIMIZATION	en
dc.subject.other	DESIGN	en
dc.title	An efficient meta-heuristic algorithm for routing product collecting vehicles of dehydration plants. I. Algorithm development	en
heal.type	journalArticle	en
heal.identifier.primary	10.1081/DRT-100104800	en
heal.identifier.secondary	http://dx.doi.org/10.1081/DRT-100104800	en
heal.language	English	en
heal.publicationDate	2001	en
heal.abstract	Dehydration plants are characterized by a multi-product nature chiefly attributed. to the utilization of different raw materials to be processed in parallel so that demand constraints are met. The Just-In-Time production planning policy of these plants require the collection of raw materials to be dehydrated shortly before the actual processing, immediately after harvesting. One of the most important aspects in collection of plant fresh products, is routing of collecting vehicles, so that total collection time is minimized. The aim of this study is to describe a new stochastic search meta-heuristic algorithm for solving the Vehicle Routing Problem (VRP), termed as the Backtracking Adaptive Threshold Accepting (BATA) algorithm. Our effort focuses on developing an innovative method, which produces reliable and high quality solutions, requiring reasonable computing effort. The main innovation of the algorithm, toward a typical threshold accepting algorithm, is that during the optimization process the value of the threshold is not only lowered, but also raised or backtracked according to how effective a local search is. This adaptation of the value of the threshold. plays an important role in finding high quality routing solutions. BATA is described in detail while its performance and characteristic case studies are presented by Tarantilis and Kiranoudis (2000).	en
heal.publisher	MARCEL DEKKER INC	en
heal.journalName	DRYING TECHNOLOGY	en
dc.identifier.doi	10.1081/DRT-100104800	en
dc.identifier.isi	ISI:000170452900003	en
dc.identifier.volume	19	en
dc.identifier.issue	6	en
dc.identifier.spage	965	en
dc.identifier.epage	985	en