Integrated production planning and scheduling for a mixed batch job-shop based on alternant iterative genetic algorithm

An integrated optimization production planning and scheduling based on alternant iterative genetic algorithm is proposed here. The operation constraints to ensure batch production successively are determined in the first place. Then an integrated production planning and scheduling model is formulated based on non-linear mixed integer programming. An alternant iterative method by hybrid genetic algorithm (AIHGA) is employed to solve it, which operates by the following steps: a plan is given to find a schedule by hybrid genetic algorithm; in turn, a schedule is given to find a new plan using another hybrid genetic algorithm. Two hybrid genetic algorithms are alternately run to optimize the plan and schedule simultaneously. Finally a comparison is made between AIHGA and a monolithic optimization method based on hybrid genetic algorithm (MOHGA). Computational results show that AIHGA is of higher convergence speed and better performance than MOHGA. And the objective values of the former are an average of 12.2% less than those of the latter in the same running time.