2016 AIChE Annual Meeting

(359b) Scheduling with Batching Decisions and Energy Constraints for Steelmaking Continuous-Casting Production

Authors

Xu, W. - Presenter, Texas A&M University
Floudas, C. A., Texas A&M University
Tang, L., Northeastern University

The scheduling of steelmaking continuous-casting (SCC) production2, 14-16 is of vital importance in steel production because of its capital and energy intensive-nature, and the tight relationship between energy cost and production process. Effective scheduling of SCC production is thus critical to improve productive and reduce energy consumption. Batching1 in the scheduling of SCC production is to make a decision on how to group and sequence jobs (charges) to form job groups (casts) to meet the batch production mode in the continuous casting process. In this presentation, an improved unit-specific event-based continuous-time based MILP model, proposed by Ierapetritou and Floudas3,4, Ierapetritou et al.5, Lin and Floudas6, Shaik et al.7, Shaik and Floudas8,10, Janak and Floudas9, Janak et al.11, Li and Floudas12 and Lin et al13, is developed for the problem, and the batching decisions and the energy constraints are all incorporated into. The energy constraints represent the conversion process from the Linz-Donawitz process gas (LDG) to electricity. The problem considers the minimum makespan as the scheduling objective and the minimum of the total electricity costs as the energy objective. A multi-objective optimization framework which incorporates the ε-constraint method and the weighted sum method is proposed to solve the problem. The framework generates the nondominated set. Preliminary results based on an instance of 8 jobs and 5 machines of 3 stages are presented to show the effectiveness of the multi-objective optimization framework and demonstrate the tradeoffs between minimum makespan and energy cost.

Keywords:SCC production, scheduling, batching, energy, multi-objective optimization

References

  1. Tang L, Wang G, Chen Z. Integrated charge batching and casting width selection at Baosteel. Oper. Res., 2014, 62(4): 772-787.
  2. Li J, Xiao X, Tang Q, Floudas CA. Production scheduling of a large-scale steelmaking continuous casting process via unit-specific event-based continuous-time models: Short-term and medium-term scheduling. Ind. Eng. Chem. Res. 2012; 51(21): 7300-7319.
  3. Ierapetritou MG, Floudas CA. Effective Continuous-Time Formulation for Short-Term Scheduling. 1. Multipurpose Batch Processes. Ind. Eng. Chem. Res. 1998, 37, 4341-4359.
  4. Ierapetritou MG, Floudas CA. Effective Continuous-Time Formulation for Short-Term Scheduling. 2. Continuous and Semicontinuous Processes. Ind. Eng. Chem. Res. 1998, 37, 4360-4374.
  5. Ierapetritou MG, Hene TS, Floudas CA. Effective Continuous-Time Formulation for Short Term Scheduling. 3. Multiple Intermediate Due Dates. Ind. Eng. Chem. Res. 1999, 38(9), 3446-3461.
  6. Lin X, Floudas CA. Design, Synthesis and Scheduling of Multipurpose Batch Plants via an Effective Continuous-Time Formulation. Comput. Chem. Eng. 2001, 25, 665-674.
  7. Shaik MA, Janak SL, Floudas CA. Continuous-Time Models for Short-Term Scheduling of Multipurpose Batch Plants: A Comparative Study. Ind. Eng. Chem. Res. 2006, 45(18), 6190-6209.
  8. Shaik MA, Floudas CA. An Improved Unit-Specific-Event based Continuous-Time Model for Short-Term Scheduling of Continuous Processes: Rigorous Treatment of Storage Requirements. Ind. Eng. Chem. Res. 2007, 46, 1764-1779.
  9. Janak SL, Floudas CA. Improving Unit-Specific Event Based Continuous-Time Approaches for Batch Processes: Integrality Gap and Task Splitting. Comput. Chem. Eng. 2008, 32 (4-5), 913-955.
  10. Shaik MA, Floudas CA. Novel Unified Modeling Approach for Short-term Scheduling. Ind. Eng. Chem. Res. 2009, 48, 2947-2964.
  11. Janak SL, Lin X, Floudas CA. Enhanced Continuous-Time Unit-Specific Event Based Formulation for Short-Term Scheduling of Multipurpose Batch Processes: Resource Constraints and Mixed Storage Policies. Ind. Eng. Chem. Res. 2004, 43, 2516-2533.
  12. Li J, Floudas CA. Optimal event point determination for short term scheduling of multipurpose batch plants via unit-specific event-based continuous-time approaches. Ind. Eng. Chem. Res. 2010, 49, 7446-7469.
  13. Li J, Misener R, Floudas CA. Continuous-time modeling and global optimization approach for scheduling of crude oil operations. AIChE J. 2012, 58 (1), 205-226.
  14. Tang L, Zhao Y, Liu J. An improved differential evolution algorithm for practical dynamic scheduling in steelmaking-continuous casting production. IEEE Trans. Evolut. Comput., 2014, 18(2): 209-225.
  15. Tang L, Liu J, Rong A, Yang Z. A mathematical programming model for scheduling steelmaking-continuous casting production. Eur J Oper Res., 2000, 120(2): 423-435.
  16. Tang L, Liu J, Rong A, Yang Z. A review of planning and scheduling systems and methods for integrated steel production. Eur J Oper Res., 2001, 133(1): 1-20