A case of rule-based heuristics for scheduling hot rolling seamless steel tube production

A production scheduling problem for hot rolling seamless steel tube at Tianjin Pipe Corporation of China is studied. Considering the complexity of the problem and the acceptable time for solving it, a rule-based heuristic approach is proposed and implemented. The proposed approach is a bottleneck scheduling method and considers simultaneously all production processes in three production units and 'optimizes' them as a whole. Additionally, the running result shows, on average, that a 3% increase in throughput and a 5% reduction in late deliveries have been achieved since the system implementation.

[1]  I. Grossmann,et al.  A decomposition approach for the scheduling of a steel plant production , 2001 .

[2]  Hiroshi Nakajima,et al.  Synchronized Scheduling Method in Manufacturing Steel Sheets , 1998 .

[3]  John Durkin,et al.  Expert Systems , 1994 .

[4]  Ho Soo Lee,et al.  Primary production scheduling at steelmaking industries , 1996, IBM J. Res. Dev..

[5]  Lixin Tang,et al.  A multiple traveling salesman problem model for hot rolling scheduling in Shanghai Baoshan Iron & Steel Complex , 2000, Eur. J. Oper. Res..

[6]  Sanja Petrovic,et al.  A multi-agent architecture for dynamic scheduling of steel hot rolling , 2003, J. Intell. Manuf..

[7]  Jürgen Dorn,et al.  Comparison of iterative improvement techniques for schedule optimization , 1996 .

[8]  Peter Cowling,et al.  A flexible decision support system for steel hot rolling mill scheduling , 2003, Comput. Ind. Eng..

[9]  J. A. Spim,et al.  Mathematical modeling and optimization strategies (genetic algorithm and knowledge base) applied to the continuous casting of steel , 2003 .

[10]  M. Siddique,et al.  An Expert System for Process Planning in a Seamless Steel Tube Plant , 1990 .

[11]  I. Assaf,et al.  Steel scheduling optimization for IPSCO's rolling mill and reheat furnace , 1995, IEEE WESCANEX 95. Communications, Power, and Computing. Conference Proceedings.

[12]  Per Capita,et al.  About the authors , 1995, Machine Vision and Applications.

[13]  Mohammad Siddique.  A knowledge-based system for process planning in a seamless steel tube plant , 1990 .

[14]  Ken-ichi Sato,et al.  Hybridizing a Genetic Algorithm with Rule-Based Reasoning for Production Planning , 1995, IEEE Expert.

[15]  Wang Meng-guang.  RESEARCH ON HOTROLLING SCHEDULING FOR TUBE PRODUCTION , 1999 .

[16]  Michel Gendreau,et al.  The hot strip mill production scheduling problem: A tabu search approach , 1998, Eur. J. Oper. Res..

[17]  Albert Lee,et al.  Evaluation of ordering strategies for constraint satisfaction reactive scheduling , 1998, Decis. Support Syst..

[18]  장수영.  Constraint Satisfaction Approach to Scheduling DHCR Process , 1993 .