Journal article
A multiple traveling salesman problem model for hot rolling scheduling in Shanghai Baoshan Iron & Steel Complex
Department of Systems Engineering, Northeastern University, Shenyang, China1
Department of Industrial Engineering and Engineering Management, The Hong Kong University of Science and Technology, Clear Water Bay, Kowloon, Hong Kong SAR, China2
Department of Automation, Beijing Institute of Machinery Industry, Beijing, China3
This paper presents the model, solution method, and system developed and implemented for hot rolling production scheduling. The project is part of a large-scale effort to upgrade production and operations management systems of major iron and steel companies in China. Hot rolling production involves sequence dependent setup costs.
Traditionally the production is scheduled using a greedy serial method and the setup cost is very high. In this study we propose a parallel strategy to model the scheduling problem and solve it using a new modified genetic algorithm (MGA). Combing the model and man–machine interactive method, a scheduling system is developed.
The result of one year’s running in Shanghai Baoshan Iron & Steel Complex shows 20% improvement over the previous manual based system. As the company is one of the largest steel companies and the most modernized one in China, the successful application of the scheduling system in this company sets an example for other steel companies which have more potentials for improvement.
Language: | English |
---|---|
Year: | 2000 |
Pages: | 267-282 |
ISSN: | 18726860 and 03772217 |
Types: | Journal article |
DOI: | 10.1016/S0377-2217(99)00380-X |