A THRESHOLD-ACCEPTING METAHEURISTIC METHOD FOR SCHEDULING THE OPERATIONS OF DEHYDRATION PLANTS

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.