Multiproduct Batch Plant Scheduling with Hybrid Buffer Storage Based on DNA Evolutionary Algorithm

Flexibility of the process and quality of the scheduling system can be greatly improved using buffer storage in the actual batch production process. Aiming at the complexity of buffer storage, a new model for multiproduct batch plant scheduling with hybrid buffer storage was proposed, which contained three cases which are infinite buffer storage time, finite buffer storage time and no wait time. A novel algorithm named DNA evolutionary algorithm was adopted and the division and the mutation operator were modified so as to suit multiproduct batch plant scheduling. The results of simulations show the feasibility and effectiveness of the proposed model, meanwhile DNA evolutionary algorithm is testified to solve multiproduct batch plant scheduling problem with buffer storage effectively more easily and effectively comparing with GA algorithm