Job-Shop Schedule Modelling And Parents-Crossover Evolutionary Optimisation For Integrated Production Schedules

An Improved Parent's Crossover Evolutionary Algorithm (IPCEA) is presented to deal with a class of job-shop scheduling optimisation problems in this paper. The considered integrated production process is firstly described as a job-shop model. Based on the model, the active schedules encoding and decoding approaches for production scheduling processes are proposed respectively. In order to avoid illegal chromosome and reserve the good characteristics of parent generation, an IPCEA is provided. Compared with the existing results, the proposed method can obtain better convergences and optimum solutions. The simulation results are given to show the effectiveness of our approaches.