Optimal combination problem of orders in cold rolling plant solved by partheno-genetic algorithm

The order sequence problem of cold rolling production scheduling in iron and steel enterprises was discussed. The production planning of cold rolling was regarded as a traveling salesman problem. The bounce of the width, gauge and hardness of the production orders was considered and an order sequence model of order optimal combination was suggested. A partheno-genetic algorithm is used to solve the model and the algorithm has a characteristic of genetic operation being done on a single individual. The algorithm uses a new coding method based on natural serial number and some operators such as gene exchange, gene shift. The simulation with production data shows that the algorithm suggested in this paper is feasible.