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 ch...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.展开更多
To address large scale industrial processes,a novel Lagrangian scheme is proposed to decompose a refinery scheduling problem with operational transitions in mode switching into a production subproblem and a blending a...To address large scale industrial processes,a novel Lagrangian scheme is proposed to decompose a refinery scheduling problem with operational transitions in mode switching into a production subproblem and a blending and delivery subproblem.To accelerate the convergence of Lagrange multipliers,some auxiliary constraints are added in the blending and delivery subproblem.A speed-up scheme is presented to increase the efficiency for solving the production subproblem.An initialization scheme of Lagrange multipliers and a heuristic algorithm to find feasible solutions are designed.Computational results on three cases with different lengths of time horizons and different numbers of orders show that the proposed Lagrangian scheme is effective and efficient.展开更多
基金Supported by the National Natural Science Foundation of China(61273039,21276137)the National Science Fund for Distinguished Young Scholars of China(61525304)
文摘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.
基金Supported by the National Natural Science Foundation of China(61273039,21276137)the National Science Fund for Distinguished Young Scholars of China(61525304)
文摘To address large scale industrial processes,a novel Lagrangian scheme is proposed to decompose a refinery scheduling problem with operational transitions in mode switching into a production subproblem and a blending and delivery subproblem.To accelerate the convergence of Lagrange multipliers,some auxiliary constraints are added in the blending and delivery subproblem.A speed-up scheme is presented to increase the efficiency for solving the production subproblem.An initialization scheme of Lagrange multipliers and a heuristic algorithm to find feasible solutions are designed.Computational results on three cases with different lengths of time horizons and different numbers of orders show that the proposed Lagrangian scheme is effective and efficient.