A novel metaheuristic framework for the scheduling of multipurpose batch plants

A genetic algorithm (GA) is proposed along with a general framework for the scheduling of a typical multipurpose/product batch plant. The majority of literature regarding these problems make use of mathematical programming methods. Modelling problems in this manner leads to numerous binary variables relating to material balance and sequence of batches along long time horizons, thus resulting in large computational time. The proposed GA does not suffer the same scalability issues of mathematical programming approaches. The GA makes use of a coupled chromosome system with specific crossover and mutation functions utilised with the purpose of profit maximisation. Results show that optimal or close-to-optimal solutions can be achieved with a reduction of up to 98.53% computational time in certain cases.