Supply Chain Optimisation 2.0 for the Process Industries Prof. Lazaros Papageorgiou Centre for Process Systems Engineering Dept. of Chemical Engineering UCL (University College London) insight 2013 EU, Wiesbaden, Germany,10 October 2013
About UCL Founded in 1826 The first to admit students regardless of class, race or religion The first to admit women students on equal terms with men The first to offer the systematic teaching of Medicine, Law and Engineering in England UCL is ranked 4th in the world in the 2013 QS World University Rankings
First Chemical Engineering Department in UK 1895-1900 Sir William Ramsay UCL Chemistry discovers the noble gases 1904 Wins Nobel Prize for Chemistry 1916 Memorial fund for Chemical Engineering at UCL established 1923 First UK Chair and Department of Chemical Engineering
Overview Process industry supply chains Healthcare - Capacity planning for pharmaceuticals Agrochemicals Global supply chain planning Chemicals Incorporation of sustainability Energy - Bioethanol production Concluding remarks
The process industries Source: www.cefic.org, 2012 The process sector, excluding pharmaceuticals, globally represents almost 2750bn Euro in annual revenues (www.cefic.org) approximately 20% from the European Union Chemical and pharmaceutical manufacturing is at the heart of the UK economy (www.cia.org.uk) Annual sales of 60bn 600,000 people depend on the chemical and pharmaceutical industry 12% of total manufacturing, more than twice that of aerospace
Process Supply Chains Global, growing industry Inter-regional trade flows New investments Source: www.cefic.org, 2012 Increased need/scope for supply chain optimisation - design/infrastructure - planning/scheduling
Supply Chain Network Supply chain: The network of facilities and distribution options that performs the functions of procurement of materials, transformation of these materials into intermediate and finished products, and distribution of these products to customers (Ganeshan and Harrison, 1995) Suppliers Manufacturing Plants Warehouses Distribution Centres Customer Demand Zones Material Flow Information Flow
Key issues in Supply Chain management 1. Supply chain design/infrastructure Where to locate new facilities (production, storage, logistics, etc.) Significant changes to existing facilities, e.g. expansion, contraction or closure Sourcing decisions what suppliers and supply base to use for each facility Allocation decisions what products should be produced at each production facility; which markets should be served by which warehouses, etc.
Key issues in Supply Chain management 1. Supply chain design/infrastructure 2. Supply chain planning and scheduling Production planning What should be made where & how Distribution How best to distribute material Daily production scheduling at each site minimise cost/waste/changeovers meet targets set by higher level planning Daily vehicle routing minimise distance maximise capacity utilisation
Key issues in Supply Chain management 1. Supply chain design/infrastructure 2. Supply chain planning and scheduling 3. Supply chain control: real-time management How do we get the right product in the right place at the right time? Replenishment strategy Rescheduling E-commerce and data sharing/visibility
Methodologies for Supply Chain management Mathematical Programming High-level decisions strategic/tactical Fixed/unknown configuration Aggregate view of dynamics Simulation-based Fixed configuration Detailed dynamic operation Evaluation of performance measures Usually mixed-integer optimisation Models vary in: Network representation (how many echelons ) Steady-state or multiperiod Deterministic or stochastic Single/multiple-objective Degree of financial modelling (taxes, duties etc) Detail of process representation Plant level or major equipment level
Supply chain optimisation: trade-offs Differences in regional production costs Distribution costs of raw materials, intermediates and products Differences in regional taxation and duty structures, exchange rate variations Manufacturing complexity and efficiency related to the number of different products being produced at any one site Network complexity related to the number of different possible pathways from raw materials to ultimate consumers
Four focus areas 1. Healthcare Pharmaceutical planning 2. Agrochemicals Global supply chain planning 3. Chemicals Sustainability 4. Energy Biomass supply chains
Pharmaceutical supply chains Discovery generates candidate molecules Variety of trials evaluates efficacy and safety Complex regulation process Manufacturing Primary manufacture of active ingredient Secondary manufacture production of actual doses Often geographically separate for taxation, political etc reasons Distribution Complex logistics; often global Research & development 15% Primary manufacturing 5-10% Secondary mfg/packaging 15-20% Marketing/distribution 30-35% General administration 5% Profit 20% Source: Shah, FOCAPO (2003)
Global network planning for pharmaceuticals Each primary site may supply any of the secondary sites Europe Final product market is divided in 5 geographical areas. Each geographical area has its own product portfolio, demand profile, secondary sites and markets S. Amer. Primary Asia Secondary products flow between geographical areas is not allowed N. Amer. Africa M. East Key decisions: -Product (re)allocation -Production/inventory profiles -Logistics plans Primary sites Secondary sites and markets Sousa et al., Chem. Eng. Res. Des., 89, 2396-2409 (2011) awarded with the 2012 IChemE Hutcsinson medal
Large models fi Decomposition algorithms Spatial Step 1: Aggregate market; Relax secondary binary variables; Solve reduced MILP to determine primary binary variables Step 2: Fix primary decisions; Disaggregate markets; Solve each of the secondary geographical areas separately to determine secondary binary variables Step 3: Fix secondary binary variables; Solve reduced MILP to reallocate primary products and adjust the production rates/flows Temporal Step1: Forward rolling horizon to determine primary and secondary binary variables Step2: Fix binaries; Solve reduced problem to determine production rates/flows (LP) Sousa et al., Chem. Eng. Res. Des., 89, 2396-2409 (2011)
Illustrative case 10 active ingredients 10 primary sites 100 final products 5 secondary geographical areas 70 secondary sites 10 market areas 12 time periods (4 months each) 136,200 continuous and 84,100 binary variables Z opt Gap (%) CPU (s) Relaxed Linear Programming 1,008,827 - - Full space 944,593 6.4 50,049 Spatial decomposition 969,660 3.9 2,513 Temporal decomposition 960,577 4.8 48
Primary Product Allocation Typical solution Flows of primary products
Four focus areas 1. Healthcare Pharmaceutical planning 2. Agrochemicals Global supply chain planning 3. Chemicals Sustainability 4. Energy Biomass supply chains
Agrochemicals supply chain optimisation Global supply chain network AI production Formulation plants Markets Production and distribution planning Capacity planning Objectives: Cost Responsiveness Customer service level Multi-objective MILP model Liu and Papageorgiou, Omega, 41, 369 382 (2013)
Case Study Supply chain network 32 products, 8 plants, 10 markets Planning horizon 1 year / 52 weeks Discrete lost sales levels: 1%, 3%, 5% ε-constraint method Pareto-optimal solutions
Capacities for different scenarios Minimum cost PCE: F2 CCE: F4 Minimum flow time PCE: F2 CCE: F6 Minimum cost F2 under PCE: higher capacity at flow-time minimisation Minimum flow-time 22
Material Flows Minimum cost Minimum cost Minimum flow-time PCE Minimum flow-time CCE Fewer long-distance flows for minimum flow-time scenario
Four focus areas 1. Healthcare Pharmaceutical planning 2. Agrochemicals supply chain optimisation 3. Chemicals Sustainability 4. Energy Biomass supply chains
Incorporation of sustainability indicators into supply chain optimisation Supply Chain Characteristics: 11 major raw materials 17 raw material suppliers 7 production plants 270 products 268 customer regions Given: Network structure, customer demands, reactor, plant, and transportation capacities Objective: Optimise tactical planning for one year Data Sources: Dow plant production, waste, emissions, & energy use; CEFIC transportation emissions Zhang et al., LCA XIII conference (2013)
Product allocations for the different objectives What if no capacity constraints?
Cost & GHG emission: Pareto Curve
Cost & GHG Emission & Lead Time Clear trade-offs between economic, environmental, and responsiveness performance Considerable decrease in GHG emission or lead time can be achieved by small increase in cost
Four focus areas 1. Healthcare Pharmaceutical planning 2. Agrochemicals Global supply chain planning 3. Chemicals Sustainability 4. Energy Biomass supply chains
Bioenergy supply chains Main challenges the globe is facing today: Global climate change Security of energy supply Rising oil prices and depleting natural resources Source: IEA, 2008, Worldwide Trends in Energy Use and Efficiency Transportation sector is one of the main contributors to global CO 2 emissions Bioenergy: most promising option to tackle these challenges Bioethanol production rapidly increasing Source: Timilsina and Shrestha, Energy (2011)
Akgul et al., Ind. Eng. Chem. Res, 50, 4927-4938 (2011) Akgul et al., Comput. Chem. Eng., 42, 101-114 (2012) Optimisation of biofuel supply chains Biofuel supply chain Spatially-explicit representation Neigbourhood flow approach 1 8 1 2 4 2 7 3 3 4N 6 5 4 8N Multi-objective MILP Minimise TDC TEI TEI max TEI l TEI max Production constraints Demand constraints Sustainability constraints Transportation constraints 0 l 1 ( ) TEI min TDC min TDC max TDC
1 2 3 4 5 6 7 8 9 10 11 12 16 17 525 Case study: UK bioethanol supply chain 13 14 15 1,674 18 19 20 Bioethanol production in the UK from wheat as first generation feedstock and wheat straw, miscanthus and SRC as second generation feedstocks 2020 demand scenario with an EU biofuel target of 10% (by energy) has been studied Set-aside land in the UK (570.2 kha) is used for the cultivation of dedicated energy crops (miscanthus and SRC) 21 22 23 1,708 24 25 Demand centre Total demand: 7,899 t ethanol/d 1,505 26 27 28 29 30 31 687 1,800 32 33 34 Akgul et al., Comput. Chem. Eng., 42, 101-114 (2012)
1 2 135 Case study 2020 demand scenario 1 2 3 4 525 5 260 169 88 525 86 56 3 4 5 525 525 333 217 6 7 8 6 7 8 238 9 10 11 12 31 76 49 26 17 16 17 575 13 14 450 15 21 22 23 26 27 28 29 712 30 32 765 33 34 575 731 155 333 217 421 274 1,674 560 590 712 293 386 1,835 18 54 19 20 712 908 978 712 35 293 575 897 464 712 1,708 662 24 712 25 139 1,891 224 90 1,505 488 2,678 64 41 575 712 687 1,800 497 712 112 326 94 618 2,576 689 448 1,388 600 575 2,678 Wheat import: 2,389 t/d 9 10 11 712 12 16 17 21 22 23 238 238 19 26 27 219 28 29 3,189 30 712 31 219 7 4 24 15 13 13 438 14 15 575 560 103 67 219 1,674 421 274 575 1,835 219 18 19 20 686 1,388 1,505712 521 2,578 464 219 521 687 1,800 219 32 219 33 34 731 91 188 472 525 1,260 819 978 59 213 1,891 208 1,402 139 911 30 1,749 712 1,708 24 712 563 584 128 4,024 219 570 347 349 219 1 219 25 189 564 219 1,823 548 100 100 100 100 100 100 Demand centre Biofuel plant Wheat cultivation rate (t/d) Wheat straw collection rate (t/d) Miscanthus cultivation rate (t/d) Road Rail Ship Biofuel production rate (t/d) Resource demand (t/d) Resource flow (t/d) 2020A: Minimum cost 2020B: Minimum Environmental Impact
Case study - Optimal UK bioethanol supply chain 7.0 TEI (kt CO 2 -eq/d) TEI (kt CO2-eq/d) 6.9 6.8 6.7 6.6 6.5 6.4 6.3 6.2 6.1 6.0 5.9 5.8 5.7 62% GHG savings - 100% domestic wheat use - 70% set-aside land use - 58% domestic wheat use - 100% set-aside land use 69% GHG savings 5.6 5.8 5.9 6.0 6.1 6.2 6.3 6.4 6.5 6.6 TDC (m /d) TDC (m /d) Biofuel production (% of the overall) Minimum cost configuration Minimum environmental impact configuration Domestic wheat Imported wheat Wheat straw Miscanthus 24% 10% 13% 53% 14% 0% 8% 78%
Concluding remarks Optimisation-based methodologies are increasingly used for deterministic supply chain planning and design Challenges Detail of process representation Integration across length and time scales Dealing with complex uncertainties/robustness Multiple performance measures Efficient solution algorithms Designing supply chains of the future Low carbon energy supply chain systems Water Customised and affordable healthcare Biomass driven: Bioenergy/biomaterials and biorefineries Waste-to-value and reverse production systems (closed loop supply chains)
Acknowledgements UK Engineering and Physical Sciences Research Council Centre for Process Systems Engineering Prof Nilay Shah Dr Songsong Liu, Ms Ozlem Akgul, Dr Rui Sousa