An algorithm for makespan scheduling for hybrid production in dynamic environment

To solve the problem of the optimal production time scheduling for a class of hybrid production process in dynamic environment, we use the rolling optimization method in accordance with the basic principle of predictive control and put forward the concept of available operation set. The scheduling problem in dynamic environment is reasonably divided and the sub-questions are standardized. An optimized algorithm based on mixed integer linear programming is given for low dimension and a heuristic algorithm for high dimension is proposed. The emulation of an actual example indicates that the algorithm is practicable.