Multi-Objective Flexible Job-Shop Scheduling Problem in Steel Tubes Production

Abstract On the basis of the distinct characteristics of steel tube production process, the production scheduling problem of seamless steel tubes is described as flexible job-shop scheduling problem. Considering the parallel machines with capacity and speed constraint, maintenance of machines as well as intermediate inventory restriction, it is formulated as mixed-integer-programming(MIP) model to decide the flexible routes for every job and to optimize the sequence of jobs. The objective is not only to reduce delivery delay, but also to minimize idleness of machines and interruption in production. Given the problem is NP-hard (non-deterministic polynomial-time hard), modified genetic algorithm is proposed, whose effectiveness can be well verified in scheduling decision support system for the production of seamless steel tubes in Baoshan Iron & Steel Complex.

[1]  Soo Y. Chang,et al.  A lot grouping algorithm for a continuous slab caster in an integrated steel mill , 2000 .

[2]  Huo Jia-zhen.  A Heuristic Algorithm for Steel Pipes Production Scheduling , 2008 .

[3]  Pierre Borne,et al.  Pareto-optimality approach for flexible job-shop scheduling problems: hybridization of evolutionary algorithms and fuzzy logic , 2002, Math. Comput. Simul..

[4]  F. Pezzella,et al.  A genetic algorithm for the Flexible Job-shop Scheduling Problem , 2008, Comput. Oper. Res..

[5]  Zhai Ying-ni.  Survey on Multi-objective Flexible Job Shop Scheduling Problem , 2007 .

[6]  Wu Zhi-ming.  Hybrid particle swarm optimization approach for multi-objective flexible job-shop scheduling problems , 2005 .

[7]  Simone Zanoni,et al.  Model and analysis of integrated production-inventory system: The case of steel production , 2005 .

[8]  Tang Li-xin,et al.  Model and algorithm for hot rolling steel tube MPS , 2005 .

[9]  Pan Xuejun.  Integrated method of steel-making and continuous casting planning , 2007 .

[10]  Li Jian-xiang.  No-wait Parallel Flowshop Scheduling with Transfer and Setup Times , 2006 .

[11]  Michael Pinedo,et al.  Scheduling: Theory, Algorithms, and Systems , 1994 .

[12]  Wang Meng-guang.  Research on Hot Rolling Seamless Steel Tube Production Scheduling , 2003 .

[13]  Lixin Tang,et al.  A mathematical programming model and solution for scheduling production orders in Shanghai Baoshan Iron and Steel Complex , 2007, Eur. J. Oper. Res..

[14]  Zhen Gao,et al.  An Optimization Model for the Production Planning of Overall Refinery * * Supported by the National , 2008 .

[15]  Lixin Tang,et al.  A mathematical programming model for scheduling steelmaking-continuous casting production , 2000, Eur. J. Oper. Res..

[16]  Andreas Witt,et al.  Simple heuristics for scheduling with limited intermediate storage , 2007, Comput. Oper. Res..