Solving Steel-Making and Continuous-Casting Scheduling Problem with Fuzzy Processing and Delivery Time Using Genetic Algorithm

The real production scheduling problem between steel-making and continuous-casting can be modeled as JSSP with fuzzy processing and delivery time. An improved genetic algorithm is proposed for solving this problem and the improved aspects include the mechanism for preventing early-maturing and the job filter order-based crossover operator. The test results show that the improved genetic algorithm can find better solutions than other three algorithms. A real production scheduling problem of steel-making and continuous-casting is computed using the improved genetic algorithm and it shows the algorithm is effective.