From  PW and MIP  to  PP by MIP From  Production Waste and Milling Intermediate Products To Production Performance  by  Mi...
Outline <ul><li>Supply Chain Network at Lhoist </li></ul><ul><li>Lime Basics </li></ul><ul><li>Production Waste Constraint...
Lhoist Group <ul><li>Lhoist is a privately held lime company   </li></ul><ul><ul><li>Headquarters in Limelette, Belgium, E...
buy make store move sell partner Material planning Scheduling Master Planning Inventory Management Distribution Planning T...
European Lime Production & Delivery SC Network : From the Quarry to the Customer
Lime Production: Plant Mass Flows
Outline <ul><li>Supply Chain Network at Lhoist </li></ul><ul><li>Lime Basics </li></ul><ul><li>Production Waste Constraint...
Outline <ul><li>Supply Chain Network at Lhoist </li></ul><ul><li>Lime Basics </li></ul><ul><li>Production Waste Constraint...
This is not only about science  This is about something else …
From  PW and MIP  to  PP by MIP From  (Pochet-) Wolsey  and  Mixed Integer Programming To Production Planning  by  Mixed I...
The Goal: Thank you Laurence    for your exceptional guidance! <ul><li>Laurence’s PhD Students  (+ many others, sorry ! ) ...
Laurence’s PhD Students <ul><li>Y. Pochet ,   Lot-Sizing   Problems: Reformulations and Cutting Plane Algorithms (1987) </...
Laurence’s PhD Students <ul><li>H. Marchand , A Polyhedral Study of the  Mixed Knapsack Set  and its Use to Solve Mixed In...
Area 1: Lot Sizing Models  LS-C <ul><li>Single Item :  LS-U ; LS-C ; LS-CC  (Wagner-Whitin costs WW ;  Discrete Prod. DLS)...
A long story … LAW’s PhD Di-graph LS-U : Convex Hull  [MP, ’84] Barany, Van Roy, Wolsey Seminal Contributions Mixed 0-1 Au...
LAW’s PhD Di-graph WW-CC/ LB :  Constantino [MOR, ’98] Van Vyve [’03] WW-U/ B,SC : [ORL, ’99] Agra, Constantino 0-1 contin...
<ul><li>Thank you so much Laurence for your </li></ul><ul><li>Patience (personal comment) </li></ul><ul><li>Permanent chal...
Yves, Choaib, Jorge, Karen, El Houssaine, Cid, Michel, François, Miguel, Hugues, Gaëtan, Cécile, Marko,  Francisco dit Pan...
Upcoming SlideShare
Loading in …5
×

From PW and MIP to PP by MIP

595 views

Published on

Published in: Business, Technology
0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total views
595
On SlideShare
0
From Embeds
0
Number of Embeds
2
Actions
Shares
0
Downloads
4
Comments
0
Likes
0
Embeds 0
No embeds

No notes for slide

From PW and MIP to PP by MIP

  1. 1. From PW and MIP to PP by MIP From Production Waste and Milling Intermediate Products To Production Performance by Milling Inequality Polyhedron Y. Pochet, Lhoist Group IP at CORE May 27-29, 2009
  2. 2. Outline <ul><li>Supply Chain Network at Lhoist </li></ul><ul><li>Lime Basics </li></ul><ul><li>Production Waste Constraint and Model for the Milling Process </li></ul><ul><li>Milling Inequality Polyhedron </li></ul><ul><li>Improved Production Performance using the Milling Inequality Polyhedron </li></ul>
  3. 3. Lhoist Group <ul><li>Lhoist is a privately held lime company </li></ul><ul><ul><li>Headquarters in Limelette, Belgium, Europe </li></ul></ul><ul><li>Lhoist is the leading lime manufacturer in the world with over 70 operations in: </li></ul><ul><ul><li>Belgium, France, Germany, Denmark, </li></ul></ul><ul><ul><li>Poland, Czech Republic, England, Spain, Portugal, North- and Central America </li></ul></ul><ul><ul><li>Brazil </li></ul></ul>Supply Chain Network Optimization at Lhoist Lhoist Group is using an APS (Advanced Planning Software) as part of its DSS (Decision Support System) for its strategic and tactical “supply chain network optimizations”. Development started in 1991, research project Lhoist (P. Sevrin) – UCL (Y. Pochet) Specificity: divergent product structure with linked co-products (grain size, physical and chemical quality, variable recipes,…)  difficult flow balance constraints within the plants. The system and the optimization approach have been used extensively within Lhoist Group for many strategic studies. The system will never be a “decision system” and will remain a support to challenge creativity and entrepreneurship.
  4. 4. buy make store move sell partner Material planning Scheduling Master Planning Inventory Management Distribution Planning Transportation Scheduling Forecasting & Order Promising Collaborative Planning, Forecasting & Replenishment Supply Chain Network Optimisation Transport & Resource Planning Impact on EBITDA & ROCE Operational Tactical Strategic Why Supply Chain Network Optimization?
  5. 5. European Lime Production & Delivery SC Network : From the Quarry to the Customer
  6. 6. Lime Production: Plant Mass Flows
  7. 7. Outline <ul><li>Supply Chain Network at Lhoist </li></ul><ul><li>Lime Basics </li></ul><ul><li>Production Waste Constraint and Model for the Milling Process </li></ul><ul><li>Milling Inequality Polyhedron </li></ul><ul><li>Improved Production Performance using the Milling Inequality Polyhedron </li></ul>
  8. 8. Outline <ul><li>Supply Chain Network at Lhoist </li></ul><ul><li>Lime Basics </li></ul><ul><li>Production Waste Constraint and Model for the Milling Process </li></ul><ul><li>Milling Inequality Polyhedron </li></ul><ul><li>Improved Production Performance using the Milling Inequality Polyhedron </li></ul><ul><li>As Karen would say: </li></ul>I don’t have the foggiest idea what this is about… Let’s try again!
  9. 9. This is not only about science This is about something else …
  10. 10. From PW and MIP to PP by MIP From (Pochet-) Wolsey and Mixed Integer Programming To Production Planning by Mixed Integer Programming Y. Pochet, Lhoist Group IP at CORE May 27-29, 2009
  11. 11. The Goal: Thank you Laurence for your exceptional guidance! <ul><li>Laurence’s PhD Students (+ many others, sorry ! ) </li></ul><ul><ul><li>Work inspired by Laurence </li></ul></ul><ul><ul><li>Constant drive to develop his students </li></ul></ul><ul><ul><li>Fascination for the Lot-Sizing world </li></ul></ul><ul><li>Area/Era 1: The Happy few or PP and MIP </li></ul><ul><ul><li>Single item planning models </li></ul></ul><ul><ul><li>Specific Reformulations (cutting planes, extended,…) </li></ul></ul><ul><li>Area/Era 2: The Happy many or PP by MIP </li></ul><ul><ul><li>Multi item production planning models </li></ul></ul><ul><ul><li>Optimization algorithms & Systems </li></ul></ul><ul><ul><li>Generalizations to MIPs & Generic reformulations </li></ul></ul><ul><li>Area 3: The Happy all or MIP/IP </li></ul><ul><ul><li>Facility Location </li></ul></ul><ul><ul><li>Scheduling and Constraint Programming </li></ul></ul><ul><ul><li>Partitioning Problems </li></ul></ul><ul><ul><li>Graphs with Bounded Decomposability ; Flows </li></ul></ul><ul><ul><li>Markov and Groebner Bases </li></ul></ul>
  12. 12. Laurence’s PhD Students <ul><li>Y. Pochet , Lot-Sizing Problems: Reformulations and Cutting Plane Algorithms (1987) </li></ul><ul><li>C. Bousba , Planification des Réseaux Electriques de Distribution à Basse Tension: une Approche par la Programmation Mathématique (1989) </li></ul><ul><li>J.P. de Sousa , Time Indexed Formulations of Non-Preemptive Single-Machine Scheduling Problems (1989) </li></ul><ul><li>K. Aardal , On the Solution of One and Two-Level Capacitated Facility Location Problems by the Cutting Plane Approach (1992) </li></ul><ul><li>E-H Aghezzaf , Optimal Constrained Rooted Subtrees and Partitioning Problems on Tree Graphs (1992) </li></ul><ul><li>C. de Souza , The Graph Equipartition Problem : Optimal Solutions, Extensions and Applications (1993) </li></ul><ul><li>M. Schaffers , On Links between Graphs with Bounded Decomposability , Existence of Efficient Algorithms, and Existence of Polyhedral Characterizations (1994) </li></ul><ul><li>F. Vanderbeck , Decomposition and Column Generation for Integer Programs (1994) </li></ul><ul><li>M. Constantino , A Polyhedral Approach to Production Planning Models: Start-Up Costs and Times , Upper and Lower Bounds on Production (1995) </li></ul>
  13. 13. Laurence’s PhD Students <ul><li>H. Marchand , A Polyhedral Study of the Mixed Knapsack Set and its Use to Solve Mixed Integer Programs (1998) </li></ul><ul><li>G. Belvaux , Modelling and Solving Lot-Sizing Problems by Mixed Integer Programming (1999) </li></ul><ul><li>C. Cordier , Development and Experimentation with a Branch and Cut System for Mixed Integer Programming (1999) </li></ul><ul><li>M. Loparic , Stronger Mixed 0-1 Models for Lot-Sizing Problems (2001) </li></ul><ul><li>F. Ortega , Formulations and Algorithms for Fixed Charge Networks and Lot-Sizing Problems (2001) </li></ul><ul><li>M. Van Vyve , A Solution Approach of Production Planning Problems based on Compact Formulations for Single-Item Lot-Sizing Models (2003) </li></ul><ul><li>Q. Louveaux , Exploring Structure and Reformulations in Different Integer Programming Algorithms(2004) </li></ul><ul><li>J-F. Macq , Optimization of Multimedia Flows over Data Networks (2005) </li></ul><ul><li>R. Sadykov , Integer Programming-based Decomposition Approaches for Solving Machine Scheduling Problems (2006) </li></ul><ul><li>P. Malkin , Computing Markov bases , Groebner bases and extreme rays (2007) </li></ul>
  14. 14. Area 1: Lot Sizing Models LS-C <ul><li>Single Item : LS-U ; LS-C ; LS-CC (Wagner-Whitin costs WW ; Discrete Prod. DLS) Variants : Backlogging [LS,WW,DLS] 1 - [U,C,CC] 1 / B Start-Up Costs [LS,WW,DLS] 1 - [U,C,CC] 1 / SC Start-Up Times [LS,WW,DLS] 1 - [U,C,CC] 1 / ST Sales (profit max) [LS,WW,DLS] 1 - [U,C,CC] 1 / SL Safety Stocks [LS,WW,DLS] 1 - [U,C,CC] 1 / SS Lower Bounds [LS,WW,DLS] 1 - [U,C,CC] 1 / LB Research Stream on Algorithms ; Valid Inequalities ; Extended Reformulations </li></ul>
  15. 15. A long story … LAW’s PhD Di-graph LS-U : Convex Hull [MP, ’84] Barany, Van Roy, Wolsey Seminal Contributions Mixed 0-1 Automatic Reformulation [OR, ’87] Van Roy, Wolsey V I Uncap. Fixed Charge Networks [ORL, ’85] Barany, Van Roy, Wolsey V I Fixed Charge Problems ( SNF) [MP, ’85] Padberg, Van Roy, Wolsey LS-B : [MP, ’88] P, Wolsey LS-C : [ORL, ’88] P, Wolsey ML-S : [??, ’87] P Cap. Facility Loc.: [MOR, ’95] Aardal, P, Wolsey LS-U/ concave [DAM, ’94] Aghezzaf, Wolsey LS-CC : [MOR, ’93] P, Wolsey WW-U,CC,B,SC : [MP, ’94] P, Wolsey LS-U / # set-ups : [ORL, ’92] Aghezzaf, Wolsey LS-C/ ST : [MS, ’98] Vanderbeck IP Col. Generation : [ORL, ’96] Vanderbeck, Wolsey LS-C/ SC : [MP, ’96] Constantino APPLICATION  THEORY COMPUTATION
  16. 16. LAW’s PhD Di-graph WW-CC/ LB : Constantino [MOR, ’98] Van Vyve [’03] WW-U/ B,SC : [ORL, ’99] Agra, Constantino 0-1 continuous knapsack : [MP, ’99] Marchand, Wolsey C-MIR ineq. for MIPs : [OR, ’01] Marchand, Wolsey BC-PROD : [MS, ’00] Belvaux, Wolsey BC-OPT : [MP, ’99] Cordier, Wolsey LS-LIB : [Springer, ’08] P, Van Vyve, Wolsey LS-U/SL, SS : [MP, ’01] Loparic, P, Wolsey LS-C & Dynamic knapsack sets : [MP, ’03] Loparic, Marchand, Wolsey LS / fixed charge networks : [DO, ’04] Ortega, Van Vyve LS-CC-B : Reform. [MP, ’06] Algor. [MOR, ’07] Van Vyve Lifting, MIR, SNF : [4OR, ’03] Louveaux, Wolsey Mixing MIR ineq: [MP, ’01] Günlük, P Mixing Sets : Van Vyve [MOR,’05] Conforti, Wolsey Miller, Wolsey LS-U / LS-CC WW-U,CC,B,SC APPLICATION  THEORY COMPUTATION
  17. 17. <ul><li>Thank you so much Laurence for your </li></ul><ul><li>Patience (personal comment) </li></ul><ul><li>Permanent challenging mindset: Asking (us) the right - but tough - questions at the right time </li></ul><ul><li>Constant Drive </li></ul><ul><li>Intuition and deep knowledge of the field </li></ul><ul><li>Continuous source of inspiration and intellectual motivation </li></ul><ul><li>Guidance </li></ul><ul><li>Friendship </li></ul>
  18. 18. Yves, Choaib, Jorge, Karen, El Houssaine, Cid, Michel, François, Miguel, Hugues, Gaëtan, Cécile, Marko, Francisco dit Pancho, Mathieu, Quentin, Jean-François, Ruslan, Peter.

×