Abstract:To the shortcoming of the scheduling of a mixed production processes based on mixed integer linear programming, time constraint hybrid Petri nets(TCHPNs) is developed, which allows the formulation of variable cycle time and variable flow rate in a mixed batch/continuous production processes. An efficient scheduling algorithm for mixed production processes is presented combining with modeling behavior evolution and genetic algorithm. Experiment results show the effectiveness of the proposed method.