A threshold-accepting metaheuristic method for scheduling the operations of dehydration plants

Tarantilis, CD; Kiranoudis, CT

dc.contributor.author	Tarantilis, CD	en
dc.contributor.author	Kiranoudis, CT	en
dc.date.accessioned	2014-03-01T01:17:24Z
dc.date.available	2014-03-01T01:17:24Z
dc.date.issued	2002	en
dc.identifier.issn	0737-3937	en
dc.identifier.uri	https://dspace.lib.ntua.gr/xmlui/handle/123456789/14512
dc.subject	Job shop problem	en
dc.subject	Local search	en
dc.subject	Logistics systems	en
dc.subject	Scheduling operations	en
dc.subject	Threshold accepting	en
dc.subject.classification	Engineering, Chemical	en
dc.subject.classification	Engineering, Mechanical	en
dc.subject.other	Algorithms	en
dc.subject.other	Drying	en
dc.subject.other	Optimization	en
dc.subject.other	Problem solving	en
dc.subject.other	Raw materials	en
dc.subject.other	Dehydration plants	en
dc.subject.other	Dehydration	en
dc.subject.other	dehydration	en
dc.subject.other	drying	en
dc.subject.other	logic element	en
dc.subject.other	mathematical analysis	en
dc.title	A threshold-accepting metaheuristic method for scheduling the operations of dehydration plants	en
heal.type	journalArticle	en
heal.identifier.primary	10.1081/DRT-120004044	en
heal.identifier.secondary	http://dx.doi.org/10.1081/DRT-120004044	en
heal.language	English	en
heal.publicationDate	2002	en
heal.abstract	Dehydration plants are broadly characterized by a multi-product nature chiefly attributed to the utilization of different raw materials to be processed sequentially so that demand constraints are met. Processing of raw materials is implemented through a series of preprocessing operations that together with drying constitute the production procedure of a pre-specified programme. The core of the manufacturing system that a typical dehydration plant involves, is scheduling of operations so that demand is fulfilled within a pre-determined time horizon imposed by production planning. The typical scheduling operation that dehydration plants involve can be formulated as a general job shop scheduling problem. The aim of this study is to describe a new metaheuristic method for solving the job shop scheduling problem of dehydration plants, termed as the Backtracking Adaptive Threshold Accepting (BATA) method. Our effort focuses on developing an innovative method, which produces reliable and high quality solutions, requiring reasonable computing effort. The main innovation of this method, towards 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. BATA is described in detail while a characteristic job shop scheduling case study for dehydration plant operations is presented.	en
heal.publisher	MARCEL DEKKER INC	en
heal.journalName	Drying Technology	en
dc.identifier.doi	10.1081/DRT-120004044	en
dc.identifier.isi	ISI:000176742200005	en
dc.identifier.volume	20	en
dc.identifier.issue	6	en
dc.identifier.spage	1143	en
dc.identifier.epage	1160	en