Generation of Dispatching Rules for Hot Rolling Batch Scheduling of Seamless Steel Tube Based on Genetic Programming

摘要

The single machine scheduling problem with specification sequence-dependent setup time and tardy is studied, with the objective to minimize total tardiness. The setup time depends on the specification difference between adjacent batches. A genetic programming(GP) is designed to generate dispatching rules autonomously to solve the problem. Computational experiment is carried out with benchmark rules, and the results illustrate that the dispatching rules generated by GP have the best effectiveness in solving this kind of problem.