Scheduling of oil-refinery operations
|
|
- Randall Fox
- 6 years ago
- Views:
Transcription
1 Felipe Díaz-Alvarado 2, Francisco Trespalacios 1, Ignacio Grossmann 1 1 Center for Advanced Process Decision-making. Carnegie Mellon University 2 Department of Chemical and Biotechnological Engineering. University of Chile March 2015
2 The problem Méndez, C.A., Grossmann, I.E., Harjunkoski, I., Kaboré, P. A simultaneous optimization approach for off-line blending and scheduling of oil-refinery operations. Computers & Chemical Engineering, 2006, 30 (4):
3 The problem Crude oil unloading and blending: current example Non-simultaneous load and unload Vessels can unload to any storage tank. Bounds for blend composition in Charging tanks. Concentration limits are specified for the products. Product yields are specified for each crude. Minimum product yields for CDU.
4 Priority-slot based formulation strategy A scheduling problem has two main decisions on time arrangement: Sequence of operations. Timing for each operation (start, duration, end). We use Priority-slot based formulation ( Time-slot) for continuous-time scheduling. Separated variables for: Priority (Z). Timing (S, D, E). Mouret, S., Grossmann, I., Pestiaux, P. A Novel Priority-Slot Based Continuous-Time Formulation for Crude-Oil Scheduling Problems. Industrial & Engineering Chemistry Research, 2009, 48 (18):
5 MINLP A scheduling problem strategy Mouret, S. Optimal Scheduling of Refinery Crude-Oil Operations. Ph.D. Thesis. Department of Chemical Engineering. Carnegie Mellon University
6 strategy A scheduling problem strategy with global solver (BARON) for MINLP. with two stages: MILP (CPLEX) + NLP (BARON or CONOPT). Loop: 20 cycles. Mouret, S., Grossmann, I., Pestiaux, P. A Novel Priority-Slot Based Continuous-Time Formulation for Crude-Oil Scheduling Problems. Industrial & Engineering Chemistry Research, 2009, 48 (18):
7 Time horizon: 8 days. A scheduling problem strategy 7 Priority Slots. 6 the problem is not feasible. 8 the problem is larger. (*) Time limit.
8
9 strategy
10 strategy
11 strategy
12 strategy
13 strategy
14 strategy
15 strategy
16 strategy
17 strategy
18 strategy
19 strategy
20 strategy
21 strategy
22 strategy
23 Partial conclusions and future work Partial conclusions: The two-stages strategy (MILP + NLP) gives a solution in a shorter CPU time than the MINLP with global solver. Why does this strategy work? Two hypothesis: Few blending operations where nonlinearities are active. Nonlinear constraint has no influence on priorities. Future work in this instance: Improve the algorithm. Decide the number of priority slots. Scale up. Decomposition.
24 Felipe Díaz-Alvarado 2, Francisco Trespalacios 1, Ignacio Grossmann 1 1 Center for Advanced Process Decision-making. Carnegie Mellon University 2 Department of Chemical and Biotechnological Engineering. University of Chile March 2015 felidiaz@ing.uchile.cl
25 Data (first obtained and best) (*) Time limit.
26 Data for the example A scheduling problem Data Time horizon: 8 days. Priority slots: 7
27 Data for the example A scheduling problem Data
28 Data for the example A scheduling problem Data
29 A scheduling problem Data General operating constraints Time in operations: S tw Sw lo z tw t T,w W (1) E tw lw up z tw t T,w W (2) E tw = S tw +D tw z tw t T,w W (3) Volume and flowrates in operations: Vw lo z tw V tw Vw up z tw t T,w W (4) V tw = ˆV twc c C t T,w W (5) F lo w D tw V tw F up w D tw t T,w W (6) xwk lo V tw xck 0 ˆV twc x up wk Vtw t T,w W,k K (7) c C
30 Data No overlapping constraints: z tw +z tw 1 t T,w W,w NO w,w,w > w (8) t 1 <t<t 2 E t1 w +E t1 w + t T (D tw +D tw ) S t2 w +S t2 w +H (1 zt 2w z t2 w ) t 1,t 2 T,w W,w NO w,w,w > w (9)
31 Data Constraints on blending and charging tanks Inventory definition: L tr = L 0 r + t <t t T w I r V t w t <t V t w t T w O r t T,r R S R C (10) ˆL trc = ˆL 0 rc + t <t t T w I r ˆV t wc t <t ˆV t wc t T w O r t T,r R S R C,c C (11) L tr = c C ˆL trc t T,r R S R C (12)
32 Data Blending constraints: ˆV twc L tr = V tw ˆL trc t T,r R S R C,w O r,c C (13) CD lo rc V tw ˆV twc CD up rc V tw t T,r R C,w W D,c C (14) Inventory bounds: L lo r L tr L up r t T,r R S R C (15) L lo r L 0 r + V tw V tw L up r r R S R C (16) t T w I r t T w O r
33 Data Constraints on CDUs Limit the number of discharge operations to CDUs: Nr lo z tw Nr up r R D (17) t T w I r Ensure constant operation: t T Product yield and properties in products: w I r D tw = H r R D (18) VP twp = c C PY 0 wcp ˆV twc t T,w W D,p P (19) ˆ VP twpk = c C PP 0 wcpk PY 0 wcp ˆV twc t T,w W D,p P,k K(20)
34 Data Limits on demands, product demands, and specifications in products: DD lo r V tw DD up r t T w I r r R D (21) PY lo rp V tw VP twp t T,r R D,w I r,p P (22) PP lo wpk VP twp ˆ VP twpk PP up wpk VPtwp t T,w W D,p P,k K (23) PDrp lo VP twp PDrp up t T w I r p P,r R D (24)
35 Data Complete unloading of Vessels: t T w O r V tw = L 0 r r R V (25)
A Novel Priority-Slot Based Continuous-Time. Formulation for Crude-Oil Scheduling Problems
A Novel Priority-Slot Based Continuous-Time Formulation for Crude-Oil Scheduling Problems Sylvain Mouret, Ignacio E. Grossmann,, and Pierre Pestiaux Department of Chemical Engineering, Carnegie Mellon
More informationGlobal Optimization for Scheduling Refinery Crude Oil Operations
Global Opimizaion for Scheduling Refinery Crude Oil Operaions Ramkumar Karuppiah 1, Kevin C. Furman 2 and Ignacio E. Grossmann 1 (1) Deparmen of Chemical Engineering Carnegie Mellon Universiy (2) Corporae
More informationComputer Sciences Department
Computer Sciences Department Valid Inequalities for the Pooling Problem with Binary Variables Claudia D Ambrosio Jeff Linderoth James Luedtke Technical Report #682 November 200 Valid Inequalities for the
More informationScheduling of Crude Oil Movements at Refinery Front-end
Scheduling of Crude Oil Movemens a Refinery Fron-end Ramkumar Karuppiah and Ignacio Grossmann Carnegie Mellon Universiy ExxonMobil Case Sudy: Dr. Kevin Furman Enerprise-wide Opimizaion Projec March 15,
More informationMultiperiod Blend Scheduling Problem
ExxonMobil Multiperiod Blend Scheduling Problem Juan Pablo Ruiz Ignacio E. Grossmann Department of Chemical Engineering Center for Advanced Process Decision-making University Pittsburgh, PA 15213 1 Motivation
More informationAn MILP-MINLP decomposition method for the global optimization of a source based model of the multiperiod blending problem
An MILP-MINLP decomposition method for the global optimization of a source based model of the multiperiod blending problem Irene Lotero a, Francisco Trespalacios a, Myun-Seok Cheon b, Dimitri J. Papageorgiou
More informationImproved Big-M Reformulation for Generalized Disjunctive Programs
Improved Big-M Reformulation for Generalized Disjunctive Programs Francisco Trespalacios and Ignacio E. Grossmann Department of Chemical Engineering Carnegie Mellon University, Pittsburgh, PA 15213 Author
More informationOptimization of a Nonlinear Workload Balancing Problem
Optimization of a Nonlinear Workload Balancing Problem Stefan Emet Department of Mathematics and Statistics University of Turku Finland Outline of the talk Introduction Some notes on Mathematical Programming
More informationA comparative study of continuous-time modelings for scheduling of crude oil operations
A comparative study of continuous-time modelings for scheduling of crude oil operations Xuan Chen a, Ignacio Grossmann b, Li Zheng a, a Department of Industrial Engineering, Tsinghua University, Beijing
More informationCyclic short-term scheduling of multiproduct batch plants using continuous-time representation
Computers and Chemical Engineering (00) Cyclic short-term scheduling of multiproduct batch plants using continuous-time representation D. Wu, M. Ierapetritou Department of Chemical and Biochemical Engineering,
More informationCan Li a, Ignacio E. Grossmann a,
A generalized Benders decomposition-based branch and cut algorithm for two-stage stochastic programs with nonconvex constraints and mixed-binary first and second stage variables Can Li a, Ignacio E. Grossmann
More informationCan Li a, Ignacio E. Grossmann a,
A generalized Benders decomposition-based branch and cut algorithm for two-stage stochastic programs with nonconvex constraints and mixed-binary first and second stage variables Can Li a, Ignacio E. Grossmann
More informationImproved quadratic cuts for convex mixed-integer nonlinear programs
Improved quadratic cuts for convex mixed-integer nonlinear programs Lijie Su a,b, Lixin Tang a*, David E. Bernal c, Ignacio E. Grossmann c a Institute of Industrial and Systems Engineering, Northeastern
More informationMILP reformulation of the multi-echelon stochastic inventory system with uncertain demands
MILP reformulation of the multi-echelon stochastic inventory system with uncertain demands Axel Nyberg Åbo Aademi University Ignacio E. Grossmann Dept. of Chemical Engineering, Carnegie Mellon University,
More informationFeasibility Pump for Mixed Integer Nonlinear Programs 1
Feasibility Pump for Mixed Integer Nonlinear Programs 1 Presenter: 1 by Pierre Bonami, Gerard Cornuejols, Andrea Lodi and Francois Margot Mixed Integer Linear or Nonlinear Programs (MILP/MINLP) Optimize
More informationOptimization of Batch Processes
Integrated Scheduling and Dynamic Optimization of Batch Processes Yisu Nie and Lorenz T. Biegler Center for Advanced Process Decision-making Department of Chemical Engineering Carnegie Mellon University
More informationBatch Scheduling with Quality-based Changeovers
Batch Scheduling with Quality-based Changeovers Braulio Brunaud 1, Satyajith Amaran 2, Scott Bury 2, John Wassick 2, and Ignacio E. Grossmann 1 1 Carnegie Mellon University, Department of Chemical Engineering
More informationThe Pooling Problem - Applications, Complexity and Solution Methods
The Pooling Problem - Applications, Complexity and Solution Methods Dag Haugland Dept. of Informatics University of Bergen Norway EECS Seminar on Optimization and Computing NTNU, September 30, 2014 Outline
More informationSimultaneous Planning and Scheduling of Single-Stage Multiproduct Continuous Plants with Parallel Lines
Simultaneous Planning and Scheduling of Single-Stage Multiproduct Continuous Plants with Parallel Lines Muge Erdirik-Dogan, Ignacio E. Grossmann July 18, 2007 Department of Chemical Engineering, Carnegie
More informationIntegration of Scheduling and Control Operations
Integration of Scheduling and Control Operations Antonio Flores T. with colaborations from: Sebastian Terrazas-Moreno, Miguel Angel Gutierrez-Limon, Ignacio E. Grossmann Universidad Iberoamericana, México
More informationMixed-Integer Nonlinear Decomposition Toolbox for Pyomo (MindtPy)
Mario R. Eden, Marianthi Ierapetritou and Gavin P. Towler (Editors) Proceedings of the 13 th International Symposium on Process Systems Engineering PSE 2018 July 1-5, 2018, San Diego, California, USA 2018
More informationSimultaneous Cyclic Scheduling and Optimal Control of Multi-Grade Polymerization Reactors
Simultaneous Cyclic Scheduling and Optimal Control of Multi-Grade Polymerization Reactors Sebastian Terrazas-Moreno, Antonio Flores-Tlacuahuac Departamento de Ingeniería y Ciencias Químicas, Universidad
More informationSimultaneous Cyclic Scheduling and Control of a Multiproduct CSTR Reactor
Simultaneous Cyclic Scheduling and Control of a Multiproduct CSTR Reactor Antonio Flores-Tlacuahuac Departamento de Ingeniería y Ciencias Químicas, Universidad Iberoamericana Prolongación Paseo de la Reforma
More informationBrazilian Journal of Chemical Engineering. D. Dimas 1, V. V. Murata 1 and S. M. S. Neiro 1, *
Brazilian Journal of Chemical ngineering IN 14-6632 Printed in Brazil www.scielo.br/bjce Vol. 34 No. 4 pp. 183 1119 October December 217 dx.doi.org/1.159/14-6632.217344s215748 A NOVL TRANITION IDNTIFICATION
More informationInteger and Constraint Programming for Batch Annealing Process Planning
Integer and Constraint Programming for Batch Annealing Process Planning Willem-Jan van Hoeve and Sridhar Tayur Tepper School of Business, Carnegie Mellon University 5000 Forbes Avenue, Pittsburgh, PA 15213,
More informationSimultaneous Scheduling and Control of Multiproduct Continuous Parallel Lines
Simultaneous Scheduling and Control of Multiproduct Continuous Parallel Lines Antonio Flores-Tlacuahuac Departamento de Ingeniería y Ciencias Químicas, Universidad Iberoamericana Prolongación Paseo de
More informationSimultaneous Cyclic Scheduling and Control of Tubular Reactors: Parallel Production Lines
Simultaneous Cyclic Scheduling and Control of Tubular Reactors: Parallel Production Lines Antonio Flores-Tlacuahuac Departamento de Ingeniería y Ciencias Químicas, Universidad Iberoamericana Prolongación
More informationCoolsicles. Chicken Tenders. Hearty Beef Stew
Cck T M B Cck P Cc Hy B Sw D Ec, Ec pp y y cc y w C F K TM c p b y by N Fz R F Ac (NFRA) pp w cc pc Y M Ip (YMI). T p y cc w $50 pp y c ( ). C F K TM p c b cc, p c, b pyc cvy. I w y wk b pv w v w pc w
More informationVERTICAL INTEGRATION OF PRODUCTION SCHEDULING AND PROCESS CONTROL Progress, opportunities and challenges
VERTICAL INTEGRATION OF PRODUCTION SCHEDULING AND PROCESS CONTROL Progress, opportunities and challenges Marianthi G. Ierapetritou, Lisia Dias Department of Chemical Engineering, Rutgers University Michael
More informationEfficient Handling of the Implicit Constraints Problem for the ASPEN MINLP Synthesizer
2006 Ind. Eng. Chem. Res. 1993,32, 2006-2011 Efficient Handling of the Implicit Constraints Problem for the ASPEN MINLP Synthesizer U. M. Diwekar' and E. S. Rubin Environmental Institute h Department of
More informationRelaxations of multilinear convex envelopes: dual is better than primal
of multilinear convex envelopes: dual is better than primal 1 LIX, École Polytechnique, Palaiseau, France June 7th, 2012 11 th International Symposium on Experimental Algorithms (SEA) 2012 - Bordeaux (France)
More informationRobust Scheduling with Logic-Based Benders Decomposition
Robust Scheduling with Logic-Based Benders Decomposition Elvin Çoban and Aliza Heching and J N Hooker and Alan Scheller-Wolf Abstract We study project scheduling at a large IT services delivery center
More informationOptimal Design of a Reactive Distillation Column
Optimal Design of a Reactive Distillation Column Edwin Zondervan, Mayank Shah * and André B. de Haan Eindhoven University of Technology, Department of Chemistry and Chemical Engineering, P.O. Box 513,
More informationMixed Integer Non Linear Programming
Mixed Integer Non Linear Programming Claudia D Ambrosio CNRS Research Scientist CNRS & LIX, École Polytechnique MPRO PMA 2016-2017 Outline What is a MINLP? Dealing with nonconvexities Global Optimization
More informationLogic-Based Outer-Approximation Algorithm for Solving Discrete-Continuous Dynamic Optimization Problems
Logic-Based Outer-Approximation Algorithm for Solving Discrete-Continuous Dynamic Optimization Problems Ruben Ruiz-Femenia,Antonio Flores-Tlacuahuac, Ignacio E. Grossmann Department of Chemical Engineering
More informationStrategies to Prevent Amplified Mold Growth in Schools. Glenn Neuschwender P.G., President Enviroscience Consultants, Inc.
Pv Ap M Gw G Nw PG, P Ev C, I!" Bk G U L H U & W Nw p A Iv T W T L Nw E W Lv z 30 F F M b b N (p:// p =BENB & x & _ 60 NJ, w k N O I T A 4 TEAM DUC D/E N COVE A B RING G IL pp WHER LON 241 2 E 8 C q Y
More informationStochastic Decision Diagrams
Stochastic Decision Diagrams John Hooker CORS/INFORMS Montréal June 2015 Objective Relaxed decision diagrams provide an generalpurpose method for discrete optimization. When the problem has a dynamic programming
More informationDynamic Real-Time Optimization: Linking Off-line Planning with On-line Optimization
Dynamic Real-Time Optimization: Linking Off-line Planning with On-line Optimization L. T. Biegler and V. Zavala Chemical Engineering Department Carnegie Mellon University Pittsburgh, PA 15213 April 12,
More informationPETE 310 Lectures # 36 to 37
PETE 310 Lectures # 36 to 37 Cubic Equations of State Last Lectures Instructional Objectives Know the data needed in the EOS to evaluate fluid properties Know how to use the EOS for single and for multicomponent
More informationLogic, Optimization and Data Analytics
Logic, Optimization and Data Analytics John Hooker Carnegie Mellon University United Technologies Research Center, Cork, Ireland August 2015 Thesis Logic and optimization have an underlying unity. Ideas
More informationSoftware for Integer and Nonlinear Optimization
Software for Integer and Nonlinear Optimization Sven Leyffer, leyffer@mcs.anl.gov Mathematics & Computer Science Division Argonne National Laboratory Roger Fletcher & Jeff Linderoth Advanced Methods and
More informationMixed-integer nonlinear programming models for optimal design of reliable chemical plants 1
Mixed-integer nonlinear programming models for optimal design of reliable chemical plants 1 Yixin Ye a, Ignacio E. Grossmann a,, Jose M. Pinto b a Department of Chemical Engineering, Carnegie Mellon University,
More informationA Lagrangean Heuristic Approach for the Simultaneous Cyclic Scheduling and Optimal Control of Multi-Grade Polymerization Reactors.
A Lagrangean Heuristic Approach for the Simultaneous Cyclic Scheduling and Optimal Control of Multi-Grade Polymerization Reactors. Sebastian Terrazas-Moreno, Antonio Flores-Tlacuahuac Departamento de Ingeniería
More informationDecision Diagrams and Dynamic Programming
Decision Diagrams and Dynamic Programming J. N. Hooker Carnegie Mellon University CPAIOR 13 Decision Diagrams & Dynamic Programming Binary/multivalued decision diagrams are related to dynamic programming.
More informationEffective Continuous-Time Formulation for Short-Term Scheduling. 3. Multiple Intermediate Due Dates 1,2
3446 Ind. Eng. Chem. Res. 1999, 38, 3446-3461 Effective Continuous-Time Formulation for Short-Term Scheduling. 3. Multiple Intermediate Due Dates 1,2 M. G. Ierapetritou, T. S. Hené, and C. A. Floudas*
More informationSummer 2017 Vol. 4 Issue 4 TLP Remembers the Man Who Taught Dallas to Dance. Darrell Cleveland started his professional modern dancing career as a
T L P S 2017 V. 4 I 4 TLP R M W T D D B C C DALLAS - I J, M Vw C, Aj D P D C, w w w ww D. A w C, w ;,,,. D C D B D T 1990, w, S A S. I, C. A M Vw 2015, MVC D P J M w 13. H D C I B E T D B D T,. w w C C
More informationNumerical Optimization. Review: Unconstrained Optimization
Numerical Optimization Finding the best feasible solution Edward P. Gatzke Department of Chemical Engineering University of South Carolina Ed Gatzke (USC CHE ) Numerical Optimization ECHE 589, Spring 2011
More informationStacy L. Janak, Xiaoxia Lin, and Christodoulos A. Floudas*
2516 Ind. Eng. Chem. Res. 2004, 43, 2516-2533 Enhanced Continuous-Time Unit-Specific Event-Based Formulation for Short-Term Scheduling of Multipurpose Batch Processes: Resource Constraints and Mixed Storage
More informationRC Circuits (32.9) Neil Alberding (SFU Physics) Physics 121: Optics, Electricity & Magnetism Spring / 1
(32.9) We have only been discussing DC circuits so far. However, using a capacitor we can create an RC circuit. In this example, a capacitor is charged but the switch is open, meaning no current flows.
More informationOptimization Algorithms for Integration of Design, Control, and Scheduling for Chemical Processes Subject to Disturbances and Uncertainty
Optimization Algorithms for Integration of Design, Control, and Scheduling for Chemical Processes Subject to Disturbances and Uncertainty by Robert Koller A thesis presented to the University of Waterloo
More informationSRM2264L10/12 CMOS 64K-BIT STATIC RAM. Low Supply Current Access Time 100ns/120ns 8,192 Words 8 Bits, Asynchronous DESCRIPTION
DESCRIPTION SRM2264L10/12 CMOS 64K-BIT STATIC RAM Low Supply Current Access Time 100ns/120ns 8,192 Words 8 Bits, Asynchronous The SRM2264L10/12 is an 8,192-word 8-bit asynchronous, static, random access
More informationAn MINLP approach to forming secure islands in electricity networks
An MINLP approach to forming secure islands in electricity networks Waqquas Bukhsh, Jacek Gondzio, Andreas Grothey, Ken McKinnon, Paul Trodden School of Mathematics University of Edinburgh GOR 2012, 4-7
More informationRecent Advances in Mathematical Programming Techniques for the Optimization of Process Systems under Uncertainty
Recent Advances in Mathematical Programming Techniques for the Optimization of Process Systems under Uncertainty Ignacio E. Grossmann Robert M. Apap, Bruno A. Calfa, Pablo Garcia-Herreros, Qi Zhang Center
More informationFacing New Products Demand through Simultaneous Structural and Operational Decisions in the Design of the Control Recipe
Facing New Products Demand through Simultaneous Structural and Operational Decisions in the Design of the Control Recipe Marta Moreno-Benito, Antonio Espuña* Chemical Engineering Department, Univesitat
More informationIBM Research Report. A Feasibility Pump for Mixed Integer Nonlinear Programs
RC386 (W060-09) February, 006 Mathematics IBM Research Report A Feasibility Pump for Mied Integer Nonlinear Programs Pierre Bonami, Gérard Cornuéjols, Andrea Lodi*, François Margot Tepper School of Business
More information3 Literature Review of Refineries Planning under Uncertainty
3 Literature Review of Refineries Planning under Uncertainty The purpose of the present chapter is to present a survey of existing literature in the area of refinery planning models (strategic, tactical,
More informationBasic notions of Mixed Integer Non-Linear Programming
Basic notions of Mixed Integer Non-Linear Programming Claudia D Ambrosio CNRS & LIX, École Polytechnique 5th Porto Meeting on Mathematics for Industry, April 10, 2014 C. D Ambrosio (CNRS) April 10, 2014
More informationChapter y. 8. n cd (x y) 14. (2a b) 15. (a) 3(x 2y) = 3x 3(2y) = 3x 6y. 16. (a)
Chapter 6 Chapter 6 opener A. B. C. D. 6 E. 5 F. 8 G. H. I. J.. 7. 8 5. 6 6. 7. y 8. n 9. w z. 5cd.. xy z 5r s t. (x y). (a b) 5. (a) (x y) = x (y) = x 6y x 6y = x (y) = (x y) 6. (a) a (5 a+ b) = a (5
More informationINDR 501 OPTIMIZATION MODELS AND ALGORITHMS. Metin Türkay Department of Industrial Engineering, Koç University, Istanbul
INDR 501 OPTIMIZATION MODELS AND ALGORITHMS Metin Türkay Department of Industrial Engineering, Koç University, Istanbul Fall 2014 COURSE DESCRIPTION This course covers the models and algorithms for optimization
More informationHN58C66 Series word 8-bit CMOS Electrically Erasable and Programmable CMOS ROM. ADE F (Z) Rev. 6.0 Apr. 12, Description.
8192-word 8-bit CMOS Electrically Erasable and Programmable CMOS ROM ADE-203-375F (Z) Rev. 6.0 Apr. 12, 1995 Description The Hitachi HN58C66 is a electrically erasable and programmable ROM organized as
More informationExact Computation of Global Minima of a Nonconvex Portfolio Optimization Problem
Frontiers In Global Optimization, pp. 1-2 C. A. Floudas and P. M. Pardalos, Editors c 2003 Kluwer Academic Publishers Exact Computation of Global Minima of a Nonconvex Portfolio Optimization Problem Josef
More informationDiscrete lot sizing and scheduling on parallel machines: description of a column generation approach
126 IO 2013 XVI Congresso da Associação Portuguesa de Investigação Operacional Discrete lot sizing and scheduling on parallel machines: description of a column generation approach António J.S.T. Duarte,
More informationOPTIMIZATION. joint course with. Ottimizzazione Discreta and Complementi di R.O. Edoardo Amaldi. DEIB Politecnico di Milano
OPTIMIZATION joint course with Ottimizzazione Discreta and Complementi di R.O. Edoardo Amaldi DEIB Politecnico di Milano edoardo.amaldi@polimi.it Website: http://home.deib.polimi.it/amaldi/opt-15-16.shtml
More informationPlanning and Scheduling of batch processes. Prof. Cesar de Prada ISA-UVA
Planning and Scheduling of batch processes Prof. Cesar de Prada ISA-UVA prada@autom.uva.es Outline Batch processes and batch plants Basic concepts of scheduling How to formulate scheduling problems Solution
More informationOptimization Models for Planning Shale Gas Well Refracture Treatments
Optimization Models for Planning Shale Gas Well Refracture Treatments Diego C. Cafaro 1*, Markus G. Drouven 2* and Ignacio E. Grossmann 2 1 INTEC (UNL CONICET), Güemes 345, 3 Santa Fe, ARGENTINA 2 Department
More informationDecision Diagrams: Tutorial
Decision Diagrams: Tutorial John Hooker Carnegie Mellon University CP Summer School Cork, Ireland, June 2016 Decision Diagrams Used in computer science and AI for decades Logic circuit design Product configuration
More informationStoring energy or Storing Consumption?
Storing energy or Storing Consumption? It is not the same! Joachim Geske, Richard Green, Qixin Chen, Yi Wang 40th IAEE International Conference 18-21 June 2017, Singapore Motivation Electricity systems
More informationNonconvex Generalized Benders Decomposition Paul I. Barton
Nonconvex Generalized Benders Decomposition Paul I. Barton Process Systems Engineering Laboratory Massachusetts Institute of Technology Motivation Two-stage Stochastic MINLPs & MILPs Natural Gas Production
More informationOptimization in Process Systems Engineering
Optimization in Process Systems Engineering M.Sc. Jan Kronqvist Process Design & Systems Engineering Laboratory Faculty of Science and Engineering Åbo Akademi University Most optimization problems in production
More informationHN58C256 Series word 8-bit Electrically Erasable and Programmable CMOS ROM
32768-word 8-bit Electrically Erasable and Programmable CMOS ROM ADE-203-092G (Z) Rev. 7.0 Nov. 29, 1994 Description The Hitachi HN58C256 is a electrically erasable and programmable ROM organized as 32768-word
More information1 h 9 e $ s i n t h e o r y, a p p l i c a t i a n
T : 99 9 \ E \ : \ 4 7 8 \ \ \ \ - \ \ T \ \ \ : \ 99 9 T : 99-9 9 E : 4 7 8 / T V 9 \ E \ \ : 4 \ 7 8 / T \ V \ 9 T - w - - V w w - T w w \ T \ \ \ w \ w \ - \ w \ \ w \ \ \ T \ w \ w \ w \ w \ \ w \
More informationAnalysis of Strengths and Weaknesses of a MILP Model for Revising Railway Traffic Timetables
Analysis of Strengths and Weaknesses of a MILP Model for Revising Railway Traffic Timetables Fahimeh Khoshniyat 1 and Johanna Törnquist Krasemann 2 1 Department of Science and Technology, Linköping University,
More informationDynamic supply chain design with inventory
Computers & Operations Research ( ) www.elsevier.com/locate/cor Dynamic supply chain design with inventory Y. Hinoosa a,, J. Kalcsics b, S. Nickel c, J. Puerto d, S. Velten e a Departamento de Economía
More informationOptimal Pump Scheduling For Water Distribution Systems
MISTA 2009 Optimal Pump Scheduling For Water Distribution Systems Lindell Ormsbee Srini Lingireddy Don Chase Abstract: Three different mathematical formulations for the scheduling of pumps to minimize
More informationOn Modeling the Tactical Planning of Oil Pipeline Networks
On Modeling the Tactical Planning of Oil Pipeline Networks Daniel Felix Ferber PETROBRAS ICAPS Introduction The supply chain at Petrobras: Pipeline Networks Oil refined commodities Multi-commodity Multi-period
More informationARTICLE IN PRESS. Computers & Operations Research
Computers & Operations Research ( ) -- Contents lists available at ScienceDirect Computers & Operations Research journal homepage: www.elsevier.com/locate/cor Optimal sizing, scheduling and shift policy
More informationBenders Decomposition-based Global Optimization for Natural Gas and Power Flow Systems
Benders Decomposition-based Global Optimization for Natural Gas and Power Flow Systems by Dan Li A thesis submitted to the Department of Chemical Engineering in conformity with the requirements for the
More informationHM6264A Series. Features. Ordering Information word 8-bit High Speed CMOS Static RAM
8192-word 8-bit High Speed CMOS Static RAM Features Low-power standby 0.1 mw (typ) 10 µw (typ) L-/LL-version Low power operation 15 mw/mhz (typ) Fast access time l00/120/ (max) Single +5 V supply Completely
More informationMulti-Task/Multi-Stage Production Planning and Scheduling for Process Industries
Multi-Task/Multi-Stage Production Planning and Scheduling for Process Industries Francesco Gaglioppa Lisa A. Miller Saif Benjaafar Graduate Program in Industrial Engineering Department of Mechanical Engineering
More informationA Brief Perspective on Process Optimization
A Brief Perspective on Process Optimization L. T. Biegler Carnegie Mellon University November, 2007 Annual AIChE Meeting Salt Lake City, UT Overview Introduction Main Themes Modeling Levels Closed Models
More informationSolving Mixed-Integer Nonlinear Programs
Solving Mixed-Integer Nonlinear Programs (with SCIP) Ambros M. Gleixner Zuse Institute Berlin MATHEON Berlin Mathematical School 5th Porto Meeting on Mathematics for Industry, April 10 11, 2014, Porto
More informationEvent-based MIP models for the resource constrained project scheduling problem
Event-based MIP models for the resource constrained project scheduling problem Oumar Koné, Christian Artigues, Pierre Lopez LAAS-CNRS, Université de Toulouse, France Marcel Mongeau IMT, Université de Toulouse,
More informationARTIFICIAL LIFT INFRASTRUCTURE PLANNING FOR SHALE GAS PRODUCING HORIZONTAL WELLS
ARTIFICIAL LIFT INFRASTRUCTURE PLANNING FOR SHALE GAS PRODUCING HORIZONTAL WELLS Zuo Zeng, Selen Cremaschi * Department of Chemical Engineering, Auburn university Auburn, AL 36849 Abstract: Artificial
More informationAn improved L-shaped method for two-stage convex 0-1 mixed integer nonlinear stochastic programs
An improved L-shaped method for two-stage convex 0-1 mixed integer nonlinear stochastic programs Can Li a, Ignacio E. Grossmann a, a Center for Advanced Process Decision-Making, Department of Chemical
More informationA Computational Comparison of Branch and Bound and. Outer Approximation Algorithms for 0-1 Mixed Integer. Brian Borchers. John E.
A Computational Comparison of Branch and Bound and Outer Approximation Algorithms for 0-1 Mixed Integer Nonlinear Programs Brian Borchers Mathematics Department, New Mexico Tech, Socorro, NM 87801, U.S.A.
More informationMINLP optimization of the single-storey industrial building steel structure
High Performance Structures and Materials III 643 MINLP optimization of the single-storey industrial building steel structure T. Žula, U. Klanšek & S. Kravanja University of Maribor, Faculty of Civil Engineering,
More informationOptimization Bounds from Binary Decision Diagrams
Optimization Bounds from Binary Decision Diagrams J. N. Hooker Joint work with David Bergman, André Ciré, Willem van Hoeve Carnegie Mellon University ICS 203 Binary Decision Diagrams BDDs historically
More informationA Branch-and-Price Approach for a Ship Routing Problem with Multiple Products and Inventory Constraints
A Branch-and-Price Approach for a Ship Routing Problem with Multiple Products and Inventory Constraints Rutger de Mare ORTEC, P.O. Box 490, NL-2800 AL Gouda, The Netherlands rutger.demare@ortec.com Remy
More informationMixed-Integer Nonlinear Programming
Mixed-Integer Nonlinear Programming Claudia D Ambrosio CNRS researcher LIX, École Polytechnique, France pictures taken from slides by Leo Liberti MPRO PMA 2016-2017 Motivating Applications Nonlinear Knapsack
More informationReformulation and Sampling to Solve a Stochastic Network Interdiction Problem
Network Interdiction Stochastic Network Interdiction and to Solve a Stochastic Network Interdiction Problem Udom Janjarassuk Jeff Linderoth ISE Department COR@L Lab Lehigh University jtl3@lehigh.edu informs
More informationValid Inequalities for the Proportional Lotsizing and Scheduling Problem with Fictitious Microperiods. Waldemar Kaczmarczyk
Valid Inequalities for the Proportional Lotsizing and Scheduling Problem with Fictitious Microperiods Waldemar Kaczmarczyk Department of Operations Research AGH University of Science and Technology Kraków,
More informationA Review and Comparison of Solvers for Convex MINLP
A Review and Comparison of Solvers for Convex MINLP Jan Kronqvist a, David E. Bernal b, Andreas Lundell c, and Ignacio E. Grossmann b a Process Design and Systems Engineering, Åbo Akademi University, Åbo,
More informationA column generation approach to the discrete lot sizing and scheduling problem on parallel machines
A column generation approach to the discrete lot sizing and scheduling problem on parallel machines António J.S.T. Duarte and J.M.V. Valério de Carvalho Abstract In this work, we study the discrete lot
More informationCONSTRAINED OPTIMIZATION LARS IMSLAND
Introduction to course TTK16 Mixed integer optimization in energy and oil and gas systems CONSTRAINED OPTIMIZATION LARS IMSLAND TTK16 overview This introduction lecture One week intensive course Starting
More informationAppendix A Solving Systems of Nonlinear Equations
Appendix A Solving Systems of Nonlinear Equations Chapter 4 of this book describes and analyzes the power flow problem. In its ac version, this problem is a system of nonlinear equations. This appendix
More informationMDD-based Postoptimality Analysis for Mixed-integer Programs
MDD-based Postoptimality Analysis for Mixed-integer Programs John Hooker, Ryo Kimura Carnegie Mellon University Thiago Serra Mitsubishi Electric Research Laboratories Symposium on Decision Diagrams for
More informationAROUND THE WORLD IN 50 WAYS
G d f p k. S ff f Ld d v wd, T k bck! I gbg dvu, u c w g d w g, f uk uk d d b d b. Yu Exp fu c, pc d, w wdd d d! W f pb u, d ck dd d, u b pc ju! Pp bk cfd g F Swdp Cuc dd. FSC p v pb, c bfc d cc vb g f
More informationHN58C65 Series word 8-bit Electrically Erasable and Programmable CMOS ROM
8192-word 8-bit Electrically Erasable and Programmable CMOS ROM ADE-203-374A (Z) Rev. 1.0 Apr. 12, 1995 Description The Hitachi HN58C65 is a electrically erasable and programmable ROM organized as 8192-word
More informationGlobal Optimization of Non-convex Generalized Disjunctive Programs: A Review on Relaxations and Solution Methods
Noname manuscript No. (will be inserted by the editor) Global Optimization of Non-convex Generalized Disjunctive Programs: A Review on Relaxations and Solution Methods Juan P. Ruiz Ignacio E. Grossmann
More informationJOINT PRICING AND PRODUCTION PLANNING FOR FIXED PRICED MULTIPLE PRODUCTS WITH BACKORDERS. Lou Caccetta and Elham Mardaneh
JOURNAL OF INDUSTRIAL AND doi:10.3934/jimo.2010.6.123 MANAGEMENT OPTIMIZATION Volume 6, Number 1, February 2010 pp. 123 147 JOINT PRICING AND PRODUCTION PLANNING FOR FIXED PRICED MULTIPLE PRODUCTS WITH
More information