A Nonlinear Optimal Control Approach to Process Scheduling

  • Fabio D. FagundezEmail author
  • João Lauro D. Facó
  • Adilson E. Xavier
Part of the Springer Optimization and Its Applications book series (SOIA, volume 39)


Scheduling problems in the process industry feature combinatorial and nonlinear aspects arising from task sequencing and product blending. In this chapter, we present an optimal control approach, recognizing that process scheduling problems can be modeled as dynamic systems, where flows are control variables and volumes and composition are state variables. This approach yields a nonlinear optimal control model with continuous state and control variables, bounded by lower and upper limits, avoiding the use of discrete variables. In this optimal control model, mixed-integer constraints are replaced by complementarity constraints. Moreover, we present a hybrid procedure which combines mixed-integer and nonlinear models. Numerical test instances are presented and solved by well-known optimization solvers.


optimal control nonlinear programming mixed-integer programming scheduling 


  1. 1.
    Abadie, J.: Application of the GRG Algorithm to Optimal Control Problems. In: J. Abadie (Ed.), Integer and Nonlinear Programming, North-Holland, Amsterdam (1970)Google Scholar
  2. 2.
    Collyer, W.: Sobreestadia de navios: A regra once on demurrage, always on demurrage. Jus Navigandi, 1166. Web: doutrina/texto.asp? id=8889 (in Portuguese) (Last access on July, 2008) (2006)
  3. 3.
    Fac’o, J.L.D.: A Generalized Reduced Gradient Algorithm for Solving Large-scale Discrete-Time Nonlinear Optimal Control Problems. In: H.B. Siguerdidjane, P. Bernhard (Ed.), Control Applications of Nonlinear programming and Optimization, Pergamon, Oxford (1990)Google Scholar
  4. 4.
    Floudas, C.A., Lin, X.: Continuous-time versus discrete-time approaches for scheduling of chemical processes: a review. Comput. Chem. Eng. 28, 2109–2129 (2004)CrossRefGoogle Scholar
  5. 5.
    Floudas, C.A., Lin, X.: Mixed integer linear programming in process scheduling: modeling, algorithms, and applications. Ann. Oper. Res. 139, 131–162 (2005)MathSciNetzbMATHCrossRefGoogle Scholar
  6. 6.
    Fourer, R., Gay, D.M., Kernighan, B.W.: AMPL: A Modeling Language for Mathematical Programming, Duxbury, Belmont, CA (2003)Google Scholar
  7. 7.
    Gill, P.E., Murray, W., Saunders, M.A.: SNOPT: An SQP algorithm for large-scale constrained optimization. SIAM J. Optim. 12(4), 979–1006 (2002)MathSciNetzbMATHCrossRefGoogle Scholar
  8. 8.
    ILOG AMPL CPLEX System Version 11.0 User’s Guide, ILOG Inc. (2008)
  9. 9.
    Más, R., Pinto, J.M.: A mixed-integer optimization strategy for oil supply in distribution complexes. Optim. Eng. 4(1), 23–64 (2003)MathSciNetzbMATHCrossRefGoogle Scholar
  10. 10.
    Magalhães, M.V., Shah, N.: Crude oil scheduling. Proceedings of the 4th Conference on Foundations of Computer-Aided Process Operations, Coral Springs, Florida, 323–326 (2003)Google Scholar
  11. 11.
    Murtagh, B.A., Saunders, M.A.: A projected Lagrangian algorithm and its implementation for sparse non-linear constraints. Math. Program. Stud. 16, 84–117 (1982)MathSciNetzbMATHCrossRefGoogle Scholar
  12. 12.
    Shah, N.: Mathematical Programming Techniques for Crude Oil Scheduling. Comput. Chem. Eng. 20 Suppl. S1227–S1232 (1996)CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC 2010

Authors and Affiliations

  • Fabio D. Fagundez
    • 1
    Email author
  • João Lauro D. Facó
    • 2
  • Adilson E. Xavier
    • 1
  1. 1.Graduate School of EngineeringFederal University of Rio de JaneiroFederalBrazil
  2. 2.Department of Computer ScienceFederal University of Rio de JaneiroFederalBrazil

Personalised recommendations