Chance Constrained Programming with Fuzzy Parameters for Refinery Crude Oil Scheduling Problem

  • Cuiwen Cao
  • Xingsheng Gu
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4223)


The main objective of this work is to put forward a chance constrained mixed-integer nonlinear fuzzy programming model for refinery short-term crude oil scheduling problem under demands uncertainty of distillation units. The model studied has characteristics of discrete events and continuous events coexistence, multistage, multiproduct, uncertainty and large scale. Firstly, the model is transformed into its equivalent fuzzy mixed-integer linear programming model by using the method of Quesada & Grossmann [5]. Then the fuzzy equivalent model is changed into its crisp MILP model relies on the theory presented by Liu & Iwamura [12] for the first time in this area. Finally, the crisp MILP model is solved in LINGO 8.0 based on time discretization. A case study which has 265 continuous variables, 68 binary variables and 318 constraints is effectively solved with the proposed solution approach.


Storage Tank Distillation Unit Demand Uncertainty Chance Constraint Fuzzy Parameter 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Shah, N.: Mathematical programming technique for crude oil scheduling. Computers and Chemical Engineering 20, S1227–S1232 (1996)CrossRefGoogle Scholar
  2. 2.
    Lee, H., Pinto, J.M., Grossmann, I.E., Park, S.: Mixed-integer linear programming model for refinery short-term scheduling of crude oil unloading with inventory management. Industrial & Engineering Chemistry Research 35, 1630–1641 (1996)CrossRefGoogle Scholar
  3. 3.
    Jia, Z., Ierapetritou, M., Kelly, J.D.: Refinery short-term scheduling using continuous time formulation: Crude-oil operations. Industrial & Engineering Chemistry Research 42, 3085–3097 (2003)CrossRefGoogle Scholar
  4. 4.
    Pinto, J.M., Joly, M., Moro, L.F.L.: Planning and scheduling models for refinery operations. Computers and Chemical Engineering 24, 2259–2276 (2000)CrossRefGoogle Scholar
  5. 5.
    Quesada, I., Grossmann, I.E.: Global optimization of bilinear process networks with multicomponent flows. Computers and Chemical Engineering 19, 1219–1242 (1995)CrossRefGoogle Scholar
  6. 6.
    Liu, B.D., Zhao, R.Q., Wang, G.: Uncertain Programming with Applications. Tsinghua University Press (2003) (in Chinese) Google Scholar
  7. 7.
    Zimmermann, H.J.: Fuzzy set theory and its application. Kluwer Academic Publishers, Boston (1991)Google Scholar
  8. 8.
    Xie, J.X., Xue, Y.: Optimization Modeling and LINDO/LINGO Software. Tsinghua University Press (2005) (in Chinese) Google Scholar
  9. 9.
    Liu, M.L., Sahinidis, N.V.: Optimization in process planning under uncertainty. Industrial & Engineering Chemistry Research 35, 4154–4165 (1996)CrossRefGoogle Scholar
  10. 10.
    Liu, M.L., Sahinidis, N.V.: Process planning in a fuzzy environment. European Journal of Operational Research 100, 142–169 (1997b)MATHCrossRefGoogle Scholar
  11. 11.
    Sahinidis, N.V.: Optimization under uncertainty: state-of-the-art and opportunities. Computers and Chemical Engineering 28, 971–983 (2004)CrossRefGoogle Scholar
  12. 12.
    Liu, B.D., Iwamura, K.: Chance constrained programming with fuzzy parameters. Fuzzy Sets and Systems 94, 227–237 (1998)MATHCrossRefMathSciNetGoogle Scholar
  13. 13.
    Bellman, R.E., Zadeh, L.A.: Decision-making in a fuzzy environment. Management Science 17, 141–161 (1970)CrossRefMathSciNetGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Cuiwen Cao
    • 1
  • Xingsheng Gu
    • 1
  1. 1.Research Institute of AutomationEast China University of Science and TechnologyShanghaiChina

Personalised recommendations