The Optimal Batch Production Scheduling is an industrial application that uses a “genetic algorithm” to quickly identify the optimal scheduling solution.
The genetic algorithm involves generating a population of possible solutions, or production plans (where a plan refers to the temporal allocation of batches to be produced in various equipment), which are evaluated with a fitness function or score.
The most suitable solutions are then selected to create a new generation of solutions through recombination processes of possible choices (mechanisms of exchange and mutations).