Color-Coating Production Scheduling for Coils in Inventory in Steel Industry

This paper studies a large-scale scheduling problem in iron and steel industry, called color-coating production scheduling for coils in inventory (CCPSCI). The problem is to select steel coils from those in the coil yard and to create a production schedule so that the productivity and product quality are maximized, while the production cost and other penalties are minimized. A tabu search (TS) algorithm is proposed for this problem. Results on real production instances show that the proposed method is much more effective and efficient than manual scheduling.

[1]  Lixin Tang,et al.  A review of planning and scheduling systems and methods for integrated steel production , 2001, Eur. J. Oper. Res..

[2]  Fred W. Glover,et al.  Tabu Search - Part I , 1989, INFORMS J. Comput..

[3]  Dan Reznik,et al.  The Coulomb pump: a novel parts feeding method using a horizontally-vibrating surface , 1998, Proceedings. 1998 IEEE International Conference on Robotics and Automation (Cat. No.98CH36146).

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

[5]  Friedrich Pfeiffer,et al.  Modeling, Simulation, and Verification of the Transportation Process in Vibratory Feeders , 2000 .

[6]  Dan Reznik,et al.  A flat rigid plate is a universal planar manipulator , 1998, Proceedings. 1998 IEEE International Conference on Robotics and Automation (Cat. No.98CH36146).

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

[8]  Fred Glover,et al.  Tabu Search - Part II , 1989, INFORMS J. Comput..

[9]  Paul Umbanhowar,et al.  Vibration-Induced Frictional Force Fields on a Rigid Plate , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[10]  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..

[11]  G. H. Lim,et al.  On the conveying velocity of a vibratory feeder , 1997 .

[12]  Carlos Balaguer,et al.  Anti-Swinging Input Shaping Control of an Automatic Construction Crane , 2008, IEEE Transactions on Automation Science and Engineering.

[13]  Andrew Lim,et al.  Local search with annealing-like restarts to solve the VRPTW , 2003, Eur. J. Oper. Res..

[14]  P. Frei,et al.  Simultaneous Planar Transport of Multiple Objects on Individual Trajectories Using Friction Forces , 2000 .

[15]  S. Okabe,et al.  Vibratory Feeding by Nonsinusoidal Vibration—Optimum Wave Form , 1985 .

[16]  Andrew J. Davenport,et al.  Finishing Line Scheduling in the steel industry , 2004, IBM J. Res. Dev..

[17]  Michel Gendreau,et al.  A Tabu Search Heuristic for the Vehicle Routing Problem with Soft Time Windows , 1997, Transp. Sci..

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

[19]  W. Morcos.  On the Design of Oscillating Conveyers: Case of Simultaneous Normal and Longitudinal Oscillations , 1970 .

[20]  Peter B. Luh,et al.  Steel-making process scheduling using Lagrangian relaxation , 2002 .