SOLVING SCHEDULING OF MULTIPURPOSE BATCH PROCESSESWITH TABU-GENETIC ALGORITHM

摘要

The production scheduling of multipurpose batchrnprocesses is difficult to solve for large or medium scalernproblems due to combinatorial explosion. A novelrnstochastic optimization technique based on Tabu –geneticrnalgorithm (TGA) is proposed in this paper to overcomernthis difficulty, and herein selection strategy and mutationrnare introduced. An example of multipurpose batchrnscheduling with zero-wait (ZW) mode is studied tornillustrate that the TGA has the properties of highrnefficiency, fast convergence and simply to use comparernwith the former algorithms, and the algorithm can be usedrnas a novel algorithm for multipurpose scheduling andrnother combinatorial optimization problems.