Abstract:
The scheduling problem of finite intermediate storage is considered for some unstable materiel in multi-production batch process. By describing the processing time as rough variables, a rough scheduling model is
established and is further explicitly equalized. Furthermore, a new cultural algorithm with catastrophe is
proposed. Aimed at the scheduling problem, both the structure of the belief space and the communication channels
between the belief space and the population space are constructed. Besides, the principle of catastrophe for
solving the problem of ceased evolution is proposed. Finally, the simulation results verify the feasibility and
effectiveness of the proposed scheduling model and algorithm. The comparison with improved genetic algorithm and
cultural algorithm without catastrophe further shows that the present algorithm is of better searching performance.