SCI和EI收录∣中国化工学会会刊

›› 2016, Vol. 24 ›› Issue (8): 1020-1031.DOI: 10.1016/j.cjche.2016.04.041

• Process Systems Engineering and Process Safety • Previous Articles     Next Articles

A continuous-time formulation for refinery production scheduling problems involving operational transitions in mode switching

Lei Shi1, Yongheng Jiang1, Ling Wang1,2, Dexian Huang1,2   

  1. 1 Institute of Process Control Engineering, Department of Automation, Tsinghua University, Beijing 100084, China;
    2 Tsinghua National Laboratory for Information Science and Technology, Tsinghua University, Beijing 100084, China
  • Received:2015-06-29 Revised:2015-09-22 Online:2016-09-21 Published:2016-08-28
  • Supported by:
    Supported by the National Natural Science Foundation of China (61273039, 21276137) and the National Science Fund for Distinguished Young Scholars of China (61525304).

A continuous-time formulation for refinery production scheduling problems involving operational transitions in mode switching

Lei Shi1, Yongheng Jiang1, Ling Wang1,2, Dexian Huang1,2   

  1. 1 Institute of Process Control Engineering, Department of Automation, Tsinghua University, Beijing 100084, China;
    2 Tsinghua National Laboratory for Information Science and Technology, Tsinghua University, Beijing 100084, China
  • 通讯作者: Yongheng Jiang
  • 基金资助:
    Supported by the National Natural Science Foundation of China (61273039, 21276137) and the National Science Fund for Distinguished Young Scholars of China (61525304).

Abstract: In the refinery scheduling, operational transitions in mode switching are of great significance to formulate dynamic nature of production and obtain efficient schedules. The discrete-time formulation meets two main challenges in modeling:discrete approximation of time and large size of mixed-integer linear problem (MILP). In this article, a continuous-time refinery scheduling model, which involves transitions of mode switching, is presented due to these challenges. To reduce the difficulty in solving large scale MILPs resulting from the sequencing constraints, the global event-based formulation is chosen. Both transition constraints and production transitions are introduced and the numbers of key variables and constraints in both of the discrete-time and continuous-time formulations are analyzed and compared. Three cases with different lengths of time horizons and different numbers of orders are studied to show the efficiency of the proposed model.

Key words: Refinery scheduling, Operational transitions, Continuous-time representation

摘要: In the refinery scheduling, operational transitions in mode switching are of great significance to formulate dynamic nature of production and obtain efficient schedules. The discrete-time formulation meets two main challenges in modeling:discrete approximation of time and large size of mixed-integer linear problem (MILP). In this article, a continuous-time refinery scheduling model, which involves transitions of mode switching, is presented due to these challenges. To reduce the difficulty in solving large scale MILPs resulting from the sequencing constraints, the global event-based formulation is chosen. Both transition constraints and production transitions are introduced and the numbers of key variables and constraints in both of the discrete-time and continuous-time formulations are analyzed and compared. Three cases with different lengths of time horizons and different numbers of orders are studied to show the efficiency of the proposed model.

关键词: Refinery scheduling, Operational transitions, Continuous-time representation