Abstract: 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 MILP 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.

Key words: scheduling, dynamic environments, heuristic algorithm, hybrid production process, available operation set, MILP