Eventos Organizados pela APDIO Eventos Organizados pela APDIO

2015-01-27: Mixed-Integer Programming/Disjunctive Programming - Mixed-Integer Models for Planning, Scheduling


Mixed-Integer Programming/Disjunctive Programming 

        Mixed-Integer Models for Planning, Scheduling


27th and 28th of January 2015


Prof. Ignacio Grossmann

Carnegie Mellon University

Prof. Ignacio E. Grossmann is the Rudolph R. and Florence Dean University Professor of Chemical Engineering, and former Department Head at Carnegie Mellon University. He obtained his B.S. degree in Chemical Engineering at the Universidad Ibero americana, Mexico City and his M.S. and Ph.D. in Chemical Engineering at Imperial College. He is director of the "Center for Advanced Process Decision‐making" which comprises a total of 20 petroleum, chemical and engineering companies. Ignacio Grossmann is a member of the National Academy of Engineering, and associate editor of AIChE Journal and member of editorial board of Computers and Chemical Engineering, Journal of Global Optimization, Optimization and Engineering, Latin American Applied Research, and Process Systems Engineering Series.



Detailed Program

27Th  Jan

Module I: Mixed-integer and Disjunctive Programming

8:30 to 10:00 AM

  • Mixed-integer Linear Programming
  • Major Types Integer and Mixed-integer Constraints
  • Algorithms: Branch and Bound
  • Example: Synthesis Separation Network

10:15 to 11:45 AM

  • Logic Based Optimization and Disjunctive Programming
  • Propositional Logic for Formulating Constraints
  • Examples of Logic Constraints
  • Convex Hull and Big-M Reformulations

1:00 to 2:15 PM

  • Mixed-integer Nonlinear Programming
  • Branch and Bound, Outer-approximation, Benders Decomposition, Extended Cutting Plane
  • DICOPT: Examples Parameter Estimation, Synthesis Heat Exchanger Networks

2:30 to 3:45 PM

  • Generalized Disjunctive Programming
  • Logic-based Methods and Reformulation (LOGMIP)
  • Examples: Distillation Columns, Sequences
  • Flowsheet Synthesis

4:00 to 6:00 PM

  • Practice Session of Mixed-integer Modeling



28Th  Jan

Module II: Mixed-integer Models for Planning and Scheduling

8:30 to 10:00 AM

  • Introduction and Roadmap to Scheduling Problems
  • Overview Mathematical Programming Models
  • Batch Scheduling: Single Stage, Parallel Units

10:15 to Noon

  • Batch Scheduling: Multi-stage Plants
  • Flowshop Scheduling
  • State-task and Resource-task Network
  • Discrete and Continuous Time Models

1:00 to 2:15 PM

  • Scheduling of Continuous Multistage Plants
  • Refinery Scheduling and Blending
  • Multi-site Production Planning
  • Supply Chain Models

2:30 to 3:45 PM

  • Constraint Programming
  • Hybrid Methods for Scheduling: Single Stage and STN
  • Decomposition Methods for Planning and Scheduling: Lagrangean and Bi-level Methods

3:30 to 5:00 PM

  • Practice Session Modeling Scheduling Problems


Registration Information

Registration is made through a registration form fulfilment available here and sent to the email address tania.pinto.varela@tecnico.ulisboa.pt.

Fee payment must be made by bank transfer to the account specified in the registration form. Please send the payment confirmation, which should refer the participant name, to the email address tania.pinto.varela@tecnico.ulisboa.pt, in order to process the corresponding receipt.

The deadline for registration is Jan 20th, 2015.


50€. Includes coffee‐breaks and documentation.


IST, Alameda Campus:
- Jan 27th, classroom Anfiteatro AM, Pavilhão de  Mecânica
- Jan 28th, classroom Anfiteatro AM, Pavilhão de  Mecânica



A leaflet can be obtained here.


Acknowledgements: The organizers acknowledge financial support from FCT within project EXPL/EMS‐GIN/1930/2013.