[article]
Titre : |
A novel priority-slot based continuous-time formulation for crude-oil scheduling problems |
Type de document : |
texte imprimé |
Auteurs : |
Sylvain Mouret, Auteur ; Ignacio E. Grossmann, Auteur ; Pierre Pestiaux, Auteur |
Année de publication : |
2010 |
Article en page(s) : |
pp. 8515–8528 |
Note générale : |
Chemical engineering |
Langues : |
Anglais (eng) |
Mots-clés : |
Crude-oil operations Optimal scheduling Continuous-time formulation Single-operation sequencing (SOS) model |
Résumé : |
The optimal scheduling of crude-oil operations in refineries has been studied by various groups during the past decade leading to different mixed integer linear programming (MILP) or mixed integer nonlinear programming (MINLP) formulations. This paper presents a new continuous-time formulation, called single-operation sequencing (SOS) model, which can be used to solve a crude-oil operations problem introduced in previous publications. It is different from previous formulations as it requires to postulate the number of priority-slots in which operations take place, instead of specifying the number of time intervals or event points to be used in the schedule. This MINLP model is also based on the representation of a crude-oil schedule by a single sequence of transfer operations. It allows breaking symmetries involved in the problem, thus enormously reducing the computational times (all instances can be solved within 2 min). A simple two step MILP-NLP procedure has been used to solve the nonconvex MINLP model leading to an optimality gap lower than 4% in all cases. |
En ligne : |
http://pubs.acs.org/doi/abs/10.1021/ie8019592 |
in Industrial & engineering chemistry research > Vol. 48 N° 18 (Septembre 2009) . - pp. 8515–8528
[article] A novel priority-slot based continuous-time formulation for crude-oil scheduling problems [texte imprimé] / Sylvain Mouret, Auteur ; Ignacio E. Grossmann, Auteur ; Pierre Pestiaux, Auteur . - 2010 . - pp. 8515–8528. Chemical engineering Langues : Anglais ( eng) in Industrial & engineering chemistry research > Vol. 48 N° 18 (Septembre 2009) . - pp. 8515–8528
Mots-clés : |
Crude-oil operations Optimal scheduling Continuous-time formulation Single-operation sequencing (SOS) model |
Résumé : |
The optimal scheduling of crude-oil operations in refineries has been studied by various groups during the past decade leading to different mixed integer linear programming (MILP) or mixed integer nonlinear programming (MINLP) formulations. This paper presents a new continuous-time formulation, called single-operation sequencing (SOS) model, which can be used to solve a crude-oil operations problem introduced in previous publications. It is different from previous formulations as it requires to postulate the number of priority-slots in which operations take place, instead of specifying the number of time intervals or event points to be used in the schedule. This MINLP model is also based on the representation of a crude-oil schedule by a single sequence of transfer operations. It allows breaking symmetries involved in the problem, thus enormously reducing the computational times (all instances can be solved within 2 min). A simple two step MILP-NLP procedure has been used to solve the nonconvex MINLP model leading to an optimality gap lower than 4% in all cases. |
En ligne : |
http://pubs.acs.org/doi/abs/10.1021/ie8019592 |
|