A modern local search method for operations scheduling 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:22Z
dc.date.available	2014-03-01T01:17:22Z
dc.date.issued	2002	en
dc.identifier.issn	0260-8774	en
dc.identifier.uri	https://dspace.lib.ntua.gr/xmlui/handle/123456789/14487
dc.subject	adaptive thresholding	en
dc.subject	Case Study	en
dc.subject	Job Shop Scheduling	en
dc.subject	Manufacturing System	en
dc.subject	Production Planning	en
dc.subject	Production Process	en
dc.subject	Raw Materials	en
dc.subject	Threshold Accepting	en
dc.subject	Job Shop Scheduling Problem	en
dc.subject	Local Search	en
dc.subject.classification	Engineering, Chemical	en
dc.subject.classification	Food Science & Technology	en
dc.subject.other	Algorithms	en
dc.subject.other	Dehydration	en
dc.subject.other	Drying	en
dc.subject.other	Food products plants	en
dc.subject.other	Production engineering	en
dc.subject.other	Scheduling	en
dc.subject.other	Food engineering	en
dc.subject.other	Food processing	en
dc.title	A modern local search method for operations scheduling of dehydration plants	en
heal.type	journalArticle	en
heal.identifier.primary	10.1016/S0260-8774(01)00080-2	en
heal.identifier.secondary	http://dx.doi.org/10.1016/S0260-8774(01)00080-2	en
heal.language	English	en
heal.publicationDate	2002	en
heal.abstract	Drying operations constitute an important field of food engineering, which is still governed by empiricism. The utilisation of different raw materials to be processed sequentially so that demand constraints are met, broadly characterise dehydration plants as multi-product. Processing of raw materials is implemented through a series of pre-processing operations that together with drying constitute the production procedure of a pre-specified campaign. The basic component of the manufacturing system that a typical dehydration plant involves, is scheduling of operations so that demand is fulfilled within a pre-described 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 backtracking adaptive threshold accepting (BATA) method. Our effort focuses on developing an innovative method, which produces reliable and good solutions, requiring reasonable computing effort. The main innovation of the method, towards a typical threshold accepting algorithm, is that 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 its performance and characteristic job shop scheduling case studies for dehydration plant operations are presented. (C) 2002 Elsevier Science Ltd. All rights reserved.	en
heal.publisher	ELSEVIER SCI LTD	en
heal.journalName	Journal of Food Engineering	en
dc.identifier.doi	10.1016/S0260-8774(01)00080-2	en
dc.identifier.isi	ISI:000174129300003	en
dc.identifier.volume	52	en
dc.identifier.issue	1	en
dc.identifier.spage	17	en
dc.identifier.epage	23	en