Location Problems in Supply Chain Management
|
|
- Emmeline Atkinson
- 8 years ago
- Views:
Transcription
1 Location Problems in SCM Location Problems in Supply Chain Management Stefan Nickel Suppliers Plants Distribution Centers Institute for Operations Research Karlsruhe Institute of Technology (KIT) Customers Contents A Supply Chain Design Problem with facility location, production and transportation activities The real problem: Multi-Period Relocation Problems Heuristic Solution Procedures (Applications and Software) Professor Dr. Stefan Nickel - Location Problems in Supply Chain Management 05/3/00 Professor Dr. Stefan Nickel - Location Problems in Supply Chain Management Location Problems in SCM Location Problems in SCM Contents Strategic Planning of Supply Chains A Supply Chain Design Problem with facility location, production and transportation activities Strategic planning MIP formulation Numerical results procurement: set of suppliers to select & amount of raw materials to acquire? production: which products to manufacture, where and in which amount? facility location: number, location, capacity of new service facilities to open? Number, location of existing service facilities to keep? transportation: which transportation channels to use to ship products between facilities? customer allocation: which customers to serve by which facility? Suppliers Plants Distribution Centers Customers 3 05/3/00 Professor Dr. Stefan Nickel - Location Problems in Supply Chain Management 4 05/3/00 Professor Dr. Stefan Nickel - Location Problems in Supply Chain Management
2 Characteristics of Strategic Planning Facility Location Models in SCM Highly aggregated data High uncertainty in data or even no data Decisions involve the upper management Specialized and well trained users Running time of algorithms is non-critical No classical fixed costs Operational decisions (like make or buy ) should not be modeled Typical features found in the literature Specific network: categorization of facilities into levels, usually maximum 3 levels product flow from one level to the next (e.g. plants DCs customers) strategic decisions focus on facility location and allocation facility location restricted to one or two levels (e.g. locate new DCs; locate new plants and DCs) demand occurs in the lowest level of the network location level typical network structure 5 05/3/00 Professor Dr. Stefan Nickel - Location Problems in Supply Chain Management 6 05/3/00 Professor Dr. Stefan Nickel - Location Problems in Supply Chain Management Facility Location Models in SCM Supply Chain Networks Practical needs general network: no echelon structure required, no restriction on the type of facilities product flow allowed between any type of facility and in any direction (e.g. Interdepot transportation, recycling) additional strategic planning possible, e.g. production, procurement no restrictions on the type of facilities to open/close demand can occur in any type of facility general network structure Practical needs Different types of facilities 7 05/3/00 Professor Dr. Stefan Nickel - Location Problems in Supply Chain Management 8 05/3/00 Professor Dr. Stefan Nickel - Location Problems in Supply Chain Management
3 Supply Chain Networks Practical needs Different types of facilities Multiple facility layers Supply Chain Networks Practical needs Different types of facilities Multiple facility layers Flow between facilities in the same layer 9 05/3/00 Professor Dr. Stefan Nickel - Location Problems in Supply Chain Management 0 05/3/00 Professor Dr. Stefan Nickel - Location Problems in Supply Chain Management Supply Chain Networks Practical needs Different types of facilities Multiple facility layers Flow between facilities in the same layer Direct shipments Location Problems in SCM Contents A Supply Chain Design Problem with facility location, production and transportation activities Strategic planning MIP formulation Numerical results 05/3/00 Professor Dr. Stefan Nickel - Location Problems in Supply Chain Management 05/3/00 Professor Dr. Stefan Nickel - Location Problems in Supply Chain Management
4 A General Supply Chain Design Model A General Supply Chain Design Model non-selectable facility selectable facility decision: operate a selectable facility (y/n)? fixed costs selectable closing opening facilities existing X - potential - X Activities Decision Variables (product p, facility i ) procurement production P P P7 P3 b i,p amount of p bought by facility i h i,p amount of p produced by facility i transportation v i,j,p amount of p shipped from facility i to facility j facility operation capacity expansion unsatisfied demand P4 P8 P9 δ i modelling production processes if selectable facility i operates 0 otherwise x r, y r amount of additional production /handling resource r used z i,p amount of p not delivered to facility i 3 05/3/00 Professor Dr. Stefan Nickel - Location Problems in Supply Chain Management 4 05/3/00 Professor Dr. Stefan Nickel - Location Problems in Supply Chain Management Capacity Modelling A Mixed Integer Program resource consumption in production, e.g. equipment, number of working shifts handling of goods, e.g. pallet loader for incoming/outgoing goods in a facility i, ) (, r, p i, r, p resource facility combination one to many same resource used in several facilities one to one many to one resources have limited availability resource extension, e.g. through overtime work additional costs charged ( i, r, p same resource used by all products in a facility different resources used by several products in a facility ) Objective function capacity expansion costs min procurement costs ii p rr ii pp is ji, pp j i i,p i,p ii pp ii pp OC BC EPC i r PDC δ opening costs new facilities i b TC x r i,p i,j,p h rr z production costs v i,p i,j,p is EHC HC i r y i,p r h i,p CC ( δ ) closing costs existing facilities i transportation costs penalty demand costs 5 05/3/00 Professor Dr. Stefan Nickel - Location Problems in Supply Chain Management 6 05/3/00 Professor Dr. Stefan Nickel - Location Problems in Supply Chain Management
5 A Mixed Integer Program Constraints I general flow conservation for every product p, in every facility i A Mixed Integer Program Constraints II resource consumption and capacity expansion outbound flow b i transport out of i production of other products demand unsatisfied demand i, p v j,i,p hi,p vi,k,p ai,p,qhi,q di,p zi,p ji ki qp j i k i production resources handling resources ii pp ii r 0 y ji, pp j i r μ i,r,p h λ i,p 0 x PK r, i,r,p HK r PK λ, j,r,p r x, v r i, j,p available capacity λ i,r,p ii pp b i,p HK r y r, r R r R h r R p r R h p procurement transport into i production of p inbound flow 7 05/3/00 Professor Dr. Stefan Nickel - Location Problems in Supply Chain Management 8 05/3/00 Professor Dr. Stefan Nickel - Location Problems in Supply Chain Management A Mixed Integer Program Constraints III activities in selectable facilities b h v v i,p i,p i,j,p i,j,p M M i,p i,p M M δ, δ, i,j,p i,j,p i i δ, δ i j, i S, p P i S, p P i S, j I (j i), p P i I \ S, j S, p P (M: upper bound depending on material requirements & resource availability) integrality and non-negativity conditions bi,p 0,h vi,j,p 0 δ {0,} i i,p 0,0 z i,p d i,p i I,p P i, j I,(i i S procurement production transportation out of a selectable facility i transportation into a selectable facility j j), p P Choosing suitable upper bounds M Taking material requirements into account raw materials P P intermediate products 3 P3 3 P4 final product P5 MD p max. amount of product p required in the network Taking resource availability in each selectable facility into account v M selectable facility i non-selectable v facility i, j, p j M i, j, p i, j, p i, j, p i capacity r in i capacity r in j minmdp,min,min r consumption r consumption 9 05/3/00 Professor Dr. Stefan Nickel - Location Problems in Supply Chain Management 0 05/3/00 Professor Dr. Stefan Nickel - Location Problems in Supply Chain Management
6 Location Problems in Supply Chain Management Numerical Tests Contents 7 test problems randomly generated A Supply Chain Design Problem with facility location, production and transportation activities Strategic planning MIP formulation Numerical results structure of distribution network customers 5, 0, 5 product types one-level: 30 selectable DCs (0 existing + 0 potential) two-level: 5 plants, 30 selectable DCs (0 existing + 0 potential) dense transportation network (70-80%) all costs randomly generated (production, transportation, capacity expansion) (uniform dist.) incapacitated & capacitated instances Plants Distribution Centers Customers 05/3/00 Professor Dr. Stefan Nickel - Location Problems in Supply Chain Management 05/3/00 Professor Dr. Stefan Nickel - Location Problems in Supply Chain Management Numerical Results Location Problems in SCM problem type uncap. large cap. medium cap. #var #const root LP CPU root feas. CPU #B&B total CPU gap(%) (sec.) sol gap(%) (sec.) nodes (sec.) min average max min average max min average max Contents A Supply Chain Design Problem with facility location, production and transportation activities The real problem: Multi-Period Relocation Problems Heuristic Solution Procedures (Applications and Software) Problems modeled with ILOG Concert (C++ interface) and solved optimally with CPLEX 7.5 in a Pentium III, 850 MHz, GB RAM 3 05/3/00 Professor Dr. Stefan Nickel - Location Problems in Supply Chain Management 4 05/3/00 Professor Dr. Stefan Nickel - Location Problems in Supply Chain Management
7 Supply Chain Networks Dynamic relocation of facilities Practical needs Different types of facilities Multiple facility layers Flow between facilities in the same layer Direct shipments Network redesign Multi-period process... Flexibility! Motivation Facility location Long-term project Melo, Nickel, Saldanha da Gama, 006, COR Robust facilities cope with current and future system conditions Large investment capital financial strain on the company Time-consuming activities new infrastructure, equipment supply, employee training, Gradual setup of new facilities and phase-out of existing facilities Coordination of all operational aspects supply chain activities cannot be disrupted Practical situation: relocation of production facilities, new target markets gradual location / relocation of facilities through capacity shifts 5 05/3/00 Professor Dr. Stefan Nickel - Location Problems in Supply Chain Management 6 05/3/00 Professor Dr. Stefan Nickel - Location Problems in Supply Chain Management Model features Model features Facility relocation through capacity shifts (Gradual) capacity transfers from existing to new facilities during the planning horizon (Gradual) capacity transfers from existing to new facilities during the planning horizon Existing Facilities New Facilities Existing Facilities New Facilities total cap. relocation end of period t end of period t+ 7 05/3/00 Professor Dr. Stefan Nickel - Location Problems in Supply Chain Management 8 05/3/00 Professor Dr. Stefan Nickel - Location Problems in Supply Chain Management
8 Model features Model features (Gradual) capacity transfers from existing to new facilities during the planning horizon (Gradual) capacity transfers from existing to new facilities during the planning horizon Existing Facilities New Facilities Existing Facilities New Facilities total cap. relocation total cap. relocation no cap. relocation partial cap. relocation partial cap. relocation end of period t+ end of period t+ 9 05/3/00 Professor Dr. Stefan Nickel - Location Problems in Supply Chain Management 30 05/3/00 Professor Dr. Stefan Nickel - Location Problems in Supply Chain Management Model features Financial budget Availability of investment capital in each period for opening new facilities, moving capacity and closing existing facilities Model features General Supply Chain Structure Suppliers Plants Distribution Centers Customers existing facilities new facilities t t+ t+ variable capacity moving costs variable capacity moving costs, fixed closing costs t t+ t+ fixed opening costs variable capacity moving costs variable capacity moving costs no shutdown at the end of last period first operation period is 3 05/3/00 Professor Dr. Stefan Nickel - Location Problems in Supply Chain Management 3 05/3/00 Professor Dr. Stefan Nickel - Location Problems in Supply Chain Management
9 Model features not restricted to an echelon structure shipping lanes in any direction, e.g. inter-facility transportation, reverse logistics fixed facility, e.g. plant fixed facility, e.g. customer existing facility new facility commodity flow capacity transfers Model features Additional Aspects Available budget per period: use non-invested capital in previous periods subject to interest rate External supply of products through procurement / production (supply nodes) Facilities with limited capacity Min. throughput at facilities Inventory opportunities for goods in each period (availability of stocks at the beginning of the planning horizon) 33 05/3/00 Professor Dr. Stefan Nickel - Location Problems in Supply Chain Management 34 05/3/00 Professor Dr. Stefan Nickel - Location Problems in Supply Chain Management Dynamic relocation of facilities Decisions Supply Amount of product p purchased by facility i in period t? Transportation Amount of product p shipped from facility i to facility j in period t? Inventory Amount of product p held in stock in facility i at the end of period t? Facility operation Should facility i be operated in period t? Relocation Amount of capacity to shift from the existing facility i to a new facility j at the beginning of period t? Capital investment Capital available at the end of period t? Dynamic relocation of facilities Model Objective function Minimize total costs external supply, transportation, inventory holding costs fixed facility operating costs Constraints general conservation of flow per facility, product, period feasible capacity transfers from existing to new facilities capacity limits per facility, period min. throughput per facility, period open / close a facility at most once during planning horizon budget limitations for investments on opening & closing facilities and capacity shifts per period Large MIP model NP-hard: reduction to dynamic model of Van Roy & Erlenkotter (MS, 98) 35 05/3/00 Professor Dr. Stefan Nickel - Location Problems in Supply Chain Management 36 05/3/00 Professor Dr. Stefan Nickel - Location Problems in Supply Chain Management
10 Location Problems in SCM Contents A Supply Chain Design Problem with facility location, production and transportation activities The real problem: Multi-Period Relocation Problems Heuristic Solution Procedures (Applications and Software) The facilities modeled in the supply chain do not necessarily have to be part of the own organization. E.g. external supplier. Notation L Set of all facilities S S o Set of all selectable facilities Set of all selectable facilities, which could be opened S c Set of all selectable facilities, which could be closed S = S o S c. Set of all products Set of all time periods 37 05/3/00 Professor Dr. Stefan Nickel - Location Problems in Supply Chain Management 38 05/3/00 Professor Dr. Stefan Nickel - Location Problems in Supply Chain Management Location decisions Open Close OC t l CC t l Opening Costs for the facility l S o at the beginning of period t and for its operation for the rest of the planning period Costs for closure of the facility l S c at the end of period t and their operation until then. Demand Facilities can have demand for products. Forecast future demands. If the forecasts are not exact enough, then consider the problem several times for different scenarios of demand trends pessimistic (worst-case) normal (average-case) optimistic Notation D t l,p Demand in quantity units for product p at facility l in period t /3/00 Professor Dr. Stefan Nickel - Location Problems in Supply Chain Management 40 05/3/00 Professor Dr. Stefan Nickel - Location Problems in Supply Chain Management
11 Satisfaction of customer demands It may be that the demand can/shall not be (completely) satisfied. Example: Costs for the satisfaction of demand is too high (compared to profit) Supply within the given service time is not possible, or just with very high efforts Capacities are not sufficient Unsatisfied demand incurs penalty costs. However, they are difficult to quantify. Possibility: lost profits, service level which has to be satisfied z t l,p PDC t l,p Number of quantity units of demand at facility l for product p in period t, which were not delivered. Penalty costs per quantity unit of product p, which were not delivered to facility l in period t to satisfy the demand. Procurement Facilities can buy products from external, i.e. from external suppliers. Example: raw material or semi-finished goods, which cannot be produced at their own facilities products, that are cheaper to buy than to produce them (Out-Sourcing) Notation b t l,p Amount of product p, which is procured at facility l in period t. BC t l,p Costs for procurement of one unit of product p at facility l in period t. 4 05/3/00 Professor Dr. Stefan Nickel - Location Problems in Supply Chain Management 4 05/3/00 Professor Dr. Stefan Nickel - Location Problems in Supply Chain Management Production Manufacturing of finished goods from different inputs. Example: classical manufacturing of finished goods in factories from raw material and intermediate goods packaging or picking products in distribution centers. E.g. drill machine from factory A with boring head from factory B packed together. Manufacturing processes are specified by bills of materials. Example: Intermediate product Z is manufactured by raw material R and R. The numbers on the arcs indicate the related material consumption factors. The production of one unit of Z needs and.5 R units of raw materials Z and Z, respectively Z.5 R Simplify multi-stage lists of material to single-stage ones. R Notation 3 Z P R Z.5 R 3 a l,p,q Number of units of product q, needed to manufacture one unit of product p in facility l. h t l,p Amount of product p, produced in facility l in period t. HC t l,p Costs for manufacturing one unit of product p in facility l in period t. Includes costs for material, machine utilization,. P R R R /3/00 Professor Dr. Stefan Nickel - Location Problems in Supply Chain Management 44 05/3/00 Professor Dr. Stefan Nickel - Location Problems in Supply Chain Management
12 Storage Products (raw material, intermediate products, finished goods) can be d in facilities from one period to the next. Notation inv t l,p Amount of product p d at facility l in period t. IC t l,p Costs for storing one unit of product p at facility l in period t. Include costs for inventory, stock ground, Distribution Transportation links between all facilities possible. Notation x t l,l,p Amount of product p transported from facility l to l in period t. TC t l,l,p Transportation costs for one unit of product p from facility l to l in period t. The transportation costs depend on the distance, but also on the product and the means of transportation. Include often costs for goods issue (e.g. order picking, shipment) at the starting facility and for incoming goods (warehousing) at the destination facility. Sometimes costs for storage (within a period) at the starting location, too /3/00 Professor Dr. Stefan Nickel - Location Problems in Supply Chain Management 46 05/3/00 Professor Dr. Stefan Nickel - Location Problems in Supply Chain Management Capacities Displayed via resources. Example: machine, stockyard storage, order picking system staff, shift Resources characterized by Base capacity (e.g. production capacity of a machine, maximal throughput of the picking system per period). Consumption factor states for each product the consumption of resources in resource units per quantity unit of a product. Expansible capacity of the resource (e.g. overtime, leasable storage or production capacity). Penalty costs per unit, that extend (overload) the base capacity. Relations between facilities and resources one to many The same resource can be used on several facilities. Example: executive producer, which is responsible for several production lines one to one The same resource is used by all products of one facility. Example: flexible configurable machine many to one Several resources attached in the same facility. Example: facilities correspond to production lines and resources to executive producers Consider resources for production and incoming goods and goods issue (handling) 47 05/3/00 Professor Dr. Stefan Nickel - Location Problems in Supply Chain Management 48 05/3/00 Professor Dr. Stefan Nickel - Location Problems in Supply Chain Management
13 Notation R p R h μ l,r,p Set of production resources Set of handling resources Consumption factor of production resource r R p per unit of product p at facility l. λ i l,r,p, Consumption factor of production resource r R h per λ o l,r,p unit of product p at goods receipt respectively issue atfacility l. v t r Number of units, the resource r R p R h has been extended in period t. RK t r Base capacity of resource r R p R h in period t. ERK t r RC t r Maximally allowed extension of the capacity of the resource r R p R h in period t. Penalty costs per extended resource unit of resource r R p R h in period t. Mixed integer linear program Objective function procurement and production distribution resource extension unsatisfied demand inventory costs location decisions 49 05/3/00 Professor Dr. Stefan Nickel - Location Problems in Supply Chain Management 50 05/3/00 Professor Dr. Stefan Nickel - Location Problems in Supply Chain Management Constraints Flow conservation incoming transports procurement production inventory last period incoming goods outgoing goods Resources Production Handling outgoing transports consumption to production inventory this period demand unsatisfied demand Incoming goods and goods issue, respectively, by transports Feasibility of extension goods issue by procurement 5 05/3/00 Professor Dr. Stefan Nickel - Location Problems in Supply Chain Management 5 05/3/00 Professor Dr. Stefan Nickel - Location Problems in Supply Chain Management
14 Location decisions Selectable facilities can be opened and closed, respectively, only once and Production Inventory Define Outgoing distribution Activities at selectable facilities Procurement Incoming distribution 53 05/3/00 Professor Dr. Stefan Nickel - Location Problems in Supply Chain Management 54 05/3/00 Professor Dr. Stefan Nickel - Location Problems in Supply Chain Management Integer and non-negativity constraints Example 0 periods 0 products 5 plants 50 customers existing facilities: 0 DCs Plants new facilities: 0 potential sites for DCs 0 70 constraints non-negative variables (dense network) 70 binary variables status of facilities Distribution Centers Customers 55 05/3/00 Professor Dr. Stefan Nickel - Location Problems in Supply Chain Management 56 05/3/00 Professor Dr. Stefan Nickel - Location Problems in Supply Chain Management
15 Numerical tests Numerical tests Class Class Class 3 DCs Customers Plants DCs Customers Plants Central DCs Regional DCs Customers 57 Periods: 3, 4, 5, 6 Products: 5, 0, 5 Customers: 50, 75 DCs: 0 existing location level 0 new Periods: 4 Products: 5, 0 Plants: 5 Customers: 50, 75, 00, 50 DCs: 0 existing 0 new Periods: 3, 4, 5 Products: 5 Plants: 5 Customers: 50, 75 DCs: 0 existing new location level 95 randomly generated problems solved optimally with CPLEX 7. (Pentium III, 850 MHz, GB RAM) 05/3/00 Professor Dr. Stefan Nickel - Location Problems in Supply Chain Management 58 05/3/00 Professor Dr. Stefan Nickel - Location Problems in Supply Chain Management Numerical tests Impact of budget constraints 700 Numerical tests Facility relocation vs pure open / close facilities average CPU (s) with budget const. no budget const. average CPU (s) with relocation only open/close Class Class Class 3 0 Class Class Class /3/00 Professor Dr. Stefan Nickel - Location Problems in Supply Chain Management 60 05/3/00 Professor Dr. Stefan Nickel - Location Problems in Supply Chain Management
16 Numerical tests Facility relocation vs pure open / close facilities & no budget constraints average CPU (s) with relocation open/close, no budget Location Problems in SCM Contents A Supply Chain Design Problem with facility location, production and transportation activities The real problem: Multi-Period Relocation Problems Heuristic Solution Procedures (Applications and Software) 00 0 Class Class Class /3/00 Professor Dr. Stefan Nickel - Location Problems in Supply Chain Management 6 05/3/00 Professor Dr. Stefan Nickel - Location Problems in Supply Chain Management Problem characteristics Heuristics Approach Two types of decision variables: existing facility new facilities Non-negative continuous capacity transfers, transportation, inventory, investments Binary Status change of a facility in a period periods for given status matrix the resulting problem is a LP! LP-based heuristic Phase : (Fast) Construction All status variables are fixed to 0 or Phase : Repair / Improvement Some fixing decisions made in phase are changed 0 no status change status change open closed 63 05/3/00 Professor Dr. Stefan Nickel - Location Problems in Supply Chain Management 64 05/3/00 Professor Dr. Stefan Nickel - Location Problems in Supply Chain Management
17 Heuristics Approach Heuristics Approach Phase : Construction Rounding Variable Fixing Feasible solution with good quality STOPP Feasible solution with bad quality Infeasible solution Phase : Construction Rounding Variable Fixing Phase : Repair / Improvement 4 Strategies for variable fixing: S Use lower threshold Fixing variables to 0 S Select an existing facility 0 Fixing variables to S3 Use upper threshold S4 Select a potential facility 65 05/3/00 Professor Dr. Stefan Nickel - Location Problems in Supply Chain Management 66 05/3/00 Professor Dr. Stefan Nickel - Location Problems in Supply Chain Management Heuristics approach Heuristics approach Phase : Construction Start by solving LP-relaxation considering all facility status variables in [0,] Phase : Construction Variable fixing strategy = (facility, period) 67 05/3/00 Professor Dr. Stefan Nickel - Location Problems in Supply Chain Management 68 05/3/00 Professor Dr. Stefan Nickel - Location Problems in Supply Chain Management
18 Heuristics approach Heuristics approach Phase : Construction Solve LP considering all non-fixed facility status variables in [0,] Phase : Construction Variable fixing strategy /3/00 Professor Dr. Stefan Nickel - Location Problems in Supply Chain Management 70 05/3/00 Professor Dr. Stefan Nickel - Location Problems in Supply Chain Management Heuristics approach Heuristics approach Phase : Construction Solve LP considering all non-fixed facility status variables in [0,] Phase : Construction Variable fixing strategy /3/00 Professor Dr. Stefan Nickel - Location Problems in Supply Chain Management 7 05/3/00 Professor Dr. Stefan Nickel - Location Problems in Supply Chain Management
19 Heuristics approach Heuristics approach Phase : Construction Variable fixing strategy 4 Phase : Repair / Improvement One or more variables are randomly selected to change from to 0 One or more variables are randomly selected to change from 0 to 73 05/3/00 Professor Dr. Stefan Nickel - Location Problems in Supply Chain Management 74 05/3/00 Professor Dr. Stefan Nickel - Location Problems in Supply Chain Management Heuristics approach Heuristic approach Phase : Repair / Improvement Tuning the heuristic: Phase : How many variables should be fixed to 0 before a variable is fixed to? Values for the upper & lower thresholds: should they change during the procedure? Phase : How to choose variables for repair / improvement? Phases & : Many degrees of freedom! A set of preliminary computational experiments were performed 75 05/3/00 Professor Dr. Stefan Nickel - Location Problems in Supply Chain Management 76 05/3/00 Professor Dr. Stefan Nickel - Location Problems in Supply Chain Management
20 Computational experience Computational Experience DCs customers plants DCs customers plants central DCs regional DCs customers 5 randomly generated instances: Periods: 3, 4, 5, 6, 8 Products: 5, 0, 5, 0, 50 Plants:, 5 Customers: 50, 75, 00, 50, 00 Set 45 instances Set 5 instances Set 3 45 instances Existing New Relocation Central DCs 4, 8, 0 8,, 0 Levels Regional DCs 0, 0 0, 30 From Melo, Nickel and Saldanha-da-Gama (006) Newly generated instances Continuous variables: Binary variables: Constraints: /3/00 Professor Dr. Stefan Nickel - Location Problems in Supply Chain Management 78 05/3/00 Professor Dr. Stefan Nickel - Location Problems in Supply Chain Management Computational experience Heuristic Phase Phase Computational experience Phase Heuristic Phase 00% 90% 80% 70% 7 Feasible bad quality solutions % 90% 80% 70% 7 Feasible bad quality solutions 34 No solution improvement 0 60% 50% 40% 30% 0% Feasible good quality solutions Non-feasible solutions 54 Feasible solutions 60% 50% 40% 30% 0% Feasible good quality solutions Non-feasible solutions 54 7 Improved solutions 0% 0% 0% 0% 79 05/3/00 Professor Dr. Stefan Nickel - Location Problems in Supply Chain Management 80 05/3/00 Professor Dr. Stefan Nickel - Location Problems in Supply Chain Management
21 Computational experience cpu heuristic / cpu CPLEX Execution time and solution quality 0 Instances UB heuristic / UB CPLEX CPLEX used as a heuristic (% gap or time limit 5h) Computational experience cpu heuristic / cpu CPLEX Execution time and solution quality UB heuristic / UB CPLEX Heuristic: - solution quality as good as CPLEX - much less cpu time than CPLEX 8 05/3/00 Professor Dr. Stefan Nickel - Location Problems in Supply Chain Management 8 05/3/00 Professor Dr. Stefan Nickel - Location Problems in Supply Chain Management Further Model Enhancements Solution Approach for a special Multiperiod Case Include uncertainties Stochastic Programming Include Nonlinearities Location-Routing (from a location perspective) Lagrangian Relaxation Assumptions Two-echelon structure inventory is allowed in the warehouses location decisions are final: if a facility is opened/closed once it can never be closed/reopened again Constraints on the minimum number of open facilities at the beginning and the end of the planning horizon Relax the demand satisfaction and the flow conservation between the planning periods /3/00 Professor Dr. Stefan Nickel - Location Problems in Supply Chain Management 84 05/3/00 Professor Dr. Stefan Nickel - Location Problems in Supply Chain Management
22 Lagrangian Relaxation Solution Approach for a special Multiperiod Case Problem Types Determined Values Reference: Hinojosa, Kalcsics, Nickel, Puerto, Velten, 008, COR 85 05/3/00 Professor Dr. Stefan Nickel - Location Problems in Supply Chain Management 86 05/3/00 Professor Dr. Stefan Nickel - Location Problems in Supply Chain Management Solution Approach for a special Multiperiod Case Solution Approach for a special Multiperiod Case Summary of Computational Results (Average over 5 Instances / Problem Type and Time Periods) Summary of Computational Results 6 5 H-Gap 4 3 T=4 T=5 T=8 0 P P P3 P /3/00 Professor Dr. Stefan Nickel - Location Problems in Supply Chain Management 88 05/3/00 Professor Dr. Stefan Nickel - Location Problems in Supply Chain Management
23 Solution Approach for a special Multiperiod Case Solution Approach for a special Multiperiod Case Summary of Computational Results Summary of Computational Results,4, E-Gap CPU-E ,8 0,6 T=4 T=5 T= T=4 T=5 T=8 0, , P P P3 P4 0 P P P3 P /3/00 Professor Dr. Stefan Nickel - Location Problems in Supply Chain Management 90 05/3/00 Professor Dr. Stefan Nickel - Location Problems in Supply Chain Management Solution Approach for a special Multiperiod Case Solution Approach for a special Multiperiod Case Summary of Computational Results Summary of Computational Results CPU-H N T=4 T=5 T= T=4 T=5 T= P P P3 P4 0 P P P3 P4 9 05/3/00 Professor Dr. Stefan Nickel - Location Problems in Supply Chain Management 9 05/3/00 Professor Dr. Stefan Nickel - Location Problems in Supply Chain Management
24 Location Problems in SCM Contents A Supply Chain Design Problem with facility location, production and transportation activities The real problem: Dynamic Relocation Problems Heuristic Solution Procedures Applications and Software Take Over Scenario in the Steel Industry Problem Description Nickel, Velten, Weimerskirch, 005 and 007 Steel company is a merger of 3 huge steel companies Multiple synergy effects are expected World leader in steel production p.a. but less than 5 % market share no monopoly Entering new markets is an ultimate strategic objective Possibility to take over another steel company Where and when should capacity be shifted? Which facilities should be opened and closed, respectively? How should the capacity be shifted from existing facilities to new ones without interrupting the supply chain activities or without breaking the budget and capacity restrictions? Is it profitable to take over the foreign company in order to use its additional capacities and to include its supply chain? 93 05/3/00 Professor Dr. Stefan Nickel - Location Problems in Supply Chain Management 94 05/3/00 Professor Dr. Stefan Nickel - Location Problems in Supply Chain Management Take Over Scenario in the Steel Industry Supply Chain Steel company SC: 63 operating facilities Potential new facilities: 3 locations Take over candidate SC: 3 operating facilities Analytical Approach for WEEE Network Design Problem Description Nickel, Velten, Verter, Weimerskirch, 008 WEEE Directive (Waste Electrical and Electronic Equipment) is setting collection, recycling and recovery targets for all types of electrical goods Existing infrastructure incorporating collection points, inspection and recycling facilities needs to be redesigned The responsibility of the WEEE is imposed on the producers The municipalities are responsible for the drop off centers Do we need more or less, bigger or smaller inspection centers? Is it economically reasonable to operate a demanufacturing facility? Where and when should capacity be shifted? Which facilities should be opened and closed, respectively? 95 05/3/00 Professor Dr. Stefan Nickel - Location Problems in Supply Chain Management 96 05/3/00 Professor Dr. Stefan Nickel - Location Problems in Supply Chain Management
25 Analytical Approach for WEEE Network Design Location Planning for Petrol Stations Min. objective function (disposal / treatment + collecting + inventory + operating costs) Constraints categories: a)flow conservation e) econ. reasonable minimum throughput b) quotas for secondary markets f) facility location c) capacity relocation g) budget restrictions d) capacity restriction h) non-negativity and integrality Drop-Off Centers Demanufacturing Center Inspection Centers Recycler/ Disposal Secondary Markets Consideration of Geo-Data Questions Which data may support location planning and how can we integrate these data in existing location models? Which geographic and demographic data are usually available? Where can we get these data from? How can we govern the huge amount of geographic and demographic data? Horstmann, Nickel, van Bonn, Ziegler 007 For how far into the past do we need the data and how far into the future is our location planning reliable? 97 05/3/00 Professor Dr. Stefan Nickel - Location Problems in Supply Chain Management 98 05/3/00 Professor Dr. Stefan Nickel - Location Problems in Supply Chain Management Location Planning for Petrol Stations Location Planning for Petrol Stations Advantages Some geographic and demographic data are widely available, all over the world. These data provide a wider data base, if the classical database is unsatisfyingly. They allow better forecasts of the expected trends, since they were elevated and safed for years. The additional information may help the user to come to more reliable and safer decisions. Classical database Running charges Costs for opening or closing stations Geographic and demographic data Position of crossroads Number of vehicles Length of streets Position of existing gas stations Location Model for Petrol Stations Average gas consumption 99 05/3/00 Professor Dr. Stefan Nickel - Location Problems in Supply Chain Management 00 05/3/00 Professor Dr. Stefan Nickel - Location Problems in Supply Chain Management
26 Case Study - Gas Stations Before Optimization After Optimization References T. Bender, H. Hennes, J. Kalcsics, T. Melo and S. Nickel, Location Software and Interface with GIS and Supply Chain Management, Facility Location: Applications and Theory, Springer, (00). S. Nickel, S. Velten, G. Weimerskirch, Strategische Supply-Chain Entscheidungen in der Stahlindustrie - Eine Fallstudie, in H.O. Günther, D. C. Mattfeld and L. Suhl (editors): Supply Chain Management and Logistik, Physica- Verlag (005). M.T. Melo, S. Nickel and F. Saldanha da Gama, Dynamic multi-commodity capacitated facility location: A mathematical modeling framework for strategic supply chain planning, Computers and Operations Research 33: 8-08 (006). Y. Hinojosa, J. Kalcsics, S. Nickel, J. Puerto and S. Velten, Dynamic Supply Chain Design with Inventory, Computers and Operations Research 35: (008). M.T. Melo, S. Nickel and F. Saldanha da Gama, Facility Location and Supply Chain Management A Review, European Journal of Operational Research 96:40-4 (009). 0 05/3/00 Professor Dr. Stefan Nickel - Location Problems in Supply Chain Management 0 05/3/00 Professor Dr. Stefan Nickel - Location Problems in Supply Chain Management ANT E D 03 05/3/00 Professor Dr. Stefan Nickel - Location Problems in Supply Chain Management
Transportation. Transportation decisions. The role of transportation in the SC. A key decision area within the logistics mix
Transportation A key decision area within the logistics mix Chapter 14 Transportation in the Supply Chain Inventory Strategy Forecasting Storage decisions Inventory decisions Purchasing & supply planning
More informationBranch-and-Price Approach to the Vehicle Routing Problem with Time Windows
TECHNISCHE UNIVERSITEIT EINDHOVEN Branch-and-Price Approach to the Vehicle Routing Problem with Time Windows Lloyd A. Fasting May 2014 Supervisors: dr. M. Firat dr.ir. M.A.A. Boon J. van Twist MSc. Contents
More informationSupply Chain Design and Inventory Management Optimization in the Motors Industry
A publication of 1171 CHEMICAL ENGINEERING TRANSACTIONS VOL. 32, 2013 Chief Editors: Sauro Pierucci, Jiří J. Klemeš Copyright 2013, AIDIC Servizi S.r.l., ISBN 978-88-95608-23-5; ISSN 1974-9791 The Italian
More informationWITH the growing economy, the increasing amount of disposed
IEEE TRANSACTIONS ON ELECTRONICS PACKAGING MANUFACTURING, VOL. 30, NO. 2, APRIL 2007 147 Fast Heuristics for Designing Integrated E-Waste Reverse Logistics Networks I-Lin Wang and Wen-Cheng Yang Abstract
More informationAbstract. 1. Introduction. Caparica, Portugal b CEG, IST-UTL, Av. Rovisco Pais, 1049-001 Lisboa, Portugal
Ian David Lockhart Bogle and Michael Fairweather (Editors), Proceedings of the 22nd European Symposium on Computer Aided Process Engineering, 17-20 June 2012, London. 2012 Elsevier B.V. All rights reserved.
More informationSupply Chain Planning Considering the Production of Defective Products
Supply Chain Planning Considering the Production of Defective Products Ferrara Miguel, Corsano Gabriela, Montagna Marcelo INGAR Instituto de Desarrollo y Diseño CONICET-UTN Avellaneda 3657, Santa Fe, Argentina
More informationOperations and Supply Chain Management Prof. G. Srinivasan Department of Management Studies Indian Institute of Technology, Madras
Operations and Supply Chain Management Prof. G. Srinivasan Department of Management Studies Indian Institute of Technology, Madras Lecture - 36 Location Problems In this lecture, we continue the discussion
More informationDevelopment of a decision support tool for supply network planning: A case study from the chemical industry
The 7th International Symposium on Operations Research and Its Applications (ISORA 08) Lijiang, China, October 31 Novemver 3, 2008 Copyright 2008 ORSC & APORC, pp. 18 24 Development of a decision support
More informationRobust Global Supply Chains
Strategic t Design of Robust Global Supply Chains Marc Goetschalckx Georgia Institute of Technology Tel. (404) 894-2317, fax (404) 894 2301 Email: marc.goetschalckx@isye.gatech.edu Credits Interdisciplinary
More informationINTEGER PROGRAMMING. Integer Programming. Prototype example. BIP model. BIP models
Integer Programming INTEGER PROGRAMMING In many problems the decision variables must have integer values. Example: assign people, machines, and vehicles to activities in integer quantities. If this is
More informationThe retrofit of a closed-loop distribution network: the case of lead batteries
20 th European Symposium on Computer Aided Process Engineering ESCAPE20 S. Pierucci and G. Buzzi Ferraris (Editors) 2010 Elsevier B.V. All rights reserved. The retrofit of a closed-loop distribution network:
More informationAgenda. Real System, Transactional IT, Analytic IT. What s the Supply Chain. Levels of Decision Making. Supply Chain Optimization
Agenda Supply Chain Optimization KUBO Mikio Definition of the Supply Chain (SC) and Logistics Decision Levels of the SC Classification of Basic Models in the SC Logistics Network Design Production Planning
More informationNine Ways Food and Beverage Companies Can Use Supply Chain Design to Drive Competitive Advantage
Nine Ways Food and Beverage Companies Can Use Supply Chain Design to Drive Competitive Advantage From long-term, strategic decision-making to tactical production planning, supply chain modeling technology
More informationJoint Location-Two-Echelon-Inventory Supply chain Model with Stochastic Demand
Joint Location-Two-Echelon-Inventory Supply chain Model with Stochastic Demand Malek Abu Alhaj, Ali Diabat Department of Engineering Systems and Management, Masdar Institute, Abu Dhabi, UAE P.O. Box: 54224.
More informationMaking Strategic Decisions with Oracle Advanced Planning. An Oracle White Paper September 2006
Making Strategic Decisions with Oracle Advanced Planning An Oracle White Paper September 2006 Making Strategic Decisions with Oracle Advanced Planning SUMMARY Strategic decision making is more important
More informationStrategic Framework to Analyze Supply Chains
Strategic Framework to Analyze Supply Chains 1 Andy Guo A Strategic Framework for Supply Chain Design, Planning, and Operation Part I: Understand the supply chain Part II: Supply chain performance Part
More informationChapter 13: Binary and Mixed-Integer Programming
Chapter 3: Binary and Mixed-Integer Programming The general branch and bound approach described in the previous chapter can be customized for special situations. This chapter addresses two special situations:
More informationNu-kote 's Spreadsheet Linear-Programming Models for Optimizing Transportation Nu-kote International manufactures ink-jet, laser, and toner
Nu-kote 's Spreadsheet Linear-Programming Models for Optimizing Transportation Nu-kote International manufactures ink-jet, laser, and toner cartridges; ribbons; and thermal fax supplies. We developed spreadsheet
More informationA Hybrid Genetic Algorithm Approach for Optimizing Dynamic Multi-Commodity Supply Chains
1 A Hybrid Genetic Algorithm Approach for Optimizing Dynamic Multi-Commodity Supply Chains H. Abbas * M. Hussein M. Etman Mechanical Engineering Dept. Helwan University Faculty of Engineering Cairo Egypt
More informationValue Creation Through Supply Chain Network Optimization To Address Dynamic Supply Chain
Value Creation Through Supply Chain Network Optimization To Address Dynamic Supply Chain A Thought Paper on Supply Chain Network Design & Optimization Services from the Business Consulting Group Introduction
More informationSoftware for Supply Chain Design and Analysis
Software for Supply Chain Design and Analysis Optimize networks Improve product flow Position inventory Simulate service Balance production Refine routes The Leading Supply Chain Design and Analysis Application
More informationBusiness Challenges. Customer retention and new customer acquisition (customer relationship management)
Align and Optimize Workflows with Lean Dan Marino Marino Associates, LLC Strategic and tactical planning Information systems integration Customer retention and new customer acquisition (customer relationship
More informationProceedings of the World Congress on Engineering and Computer Science 2009 Vol II WCECS 2009, October 20-22, 2009, San Francisco, USA
Inventory and Production Planning in A Supply Chain System with Fixed-Interval Deliveries of Manufactured Products to Multiple Customers with Scenario Based Probabilistic Demand M. Abolhasanpour, A. Ardestani
More informationStrategic planning in LTL logistics increasing the capacity utilization of trucks
Strategic planning in LTL logistics increasing the capacity utilization of trucks J. Fabian Meier 1,2 Institute of Transport Logistics TU Dortmund, Germany Uwe Clausen 3 Fraunhofer Institute for Material
More informationPrimary Logistics Activities
1 TOPIC 1: OVERVIEW OF BUSINESS LOGISTICS AND PLANNING Topic Outcomes: You should be able: 1. Define logistics 2. Define activity mix in logistics business 3. Determine the importance of business logistics
More informationA LOT-SIZING PROBLEM WITH TIME VARIATION IMPACT IN CLOSED-LOOP SUPPLY CHAINS
A LOT-SIZING PROBLEM WITH TIME VARIATION IMPACT IN CLOSED-LOOP SUPPLY CHAINS Aya Ishigaki*, ishigaki@rs.noda.tus.ac.jp; Tokyo University of Science, Japan Tetsuo Yamada, tyamada@uec.ac.jp; The University
More informationComparing classical performance measures for a multi-period, two-echelon supply chain network design problem with sizing decisions
I. Correia I T. Melo I F. Saldanha da Gama Comparing classical performance measures for a multi-period, two-echelon supply chain network design problem with sizing decisions Schriftenreihe Logistik der
More informationNetwork Optimization using AIMMS in the Analytics & Visualization Era
Network Optimization using AIMMS in the Analytics & Visualization Era Dr. Ovidiu Listes Senior Consultant AIMMS Analytics and Optimization Outline Analytics, Optimization, Networks AIMMS: The Modeling
More informationCost Models for Vehicle Routing Problems. 8850 Stanford Boulevard, Suite 260 R. H. Smith School of Business
0-7695-1435-9/02 $17.00 (c) 2002 IEEE 1 Cost Models for Vehicle Routing Problems John Sniezek Lawerence Bodin RouteSmart Technologies Decision and Information Technologies 8850 Stanford Boulevard, Suite
More informationSupply Chain Analytics - OR in Action
Supply Chain Analytics - OR in Action Jan van Doremalen January 14th, 2016 Lunteren from x to u A Practitioners View on Supply Chain Analytics This talk is about applying existing operations research techniques
More informationSAP APO SNP (Supply Network Planning) Sample training content and overview
SAP APO SNP (Supply Network Planning) Sample training content and overview Course Objectives At the completion of this course, you will be able to: Understand the concepts of SNP and supply chain network
More informationThe truck scheduling problem at cross-docking terminals
The truck scheduling problem at cross-docking terminals Lotte Berghman,, Roel Leus, Pierre Lopez To cite this version: Lotte Berghman,, Roel Leus, Pierre Lopez. The truck scheduling problem at cross-docking
More informationKeywords: Forward Logistics, Reverse Logistics, Supply Chain Management, Mathematical Programming, Beverage Industry.
A Model for Coordination of Production Planning, Forward and Reverse Logistics Management in a Multi-product and Multiplant Environment, with Reusable Bottles Constraints Parra Peña J 1, Vicens-Salort
More informationProduct Documentation SAP Business ByDesign 1302. Supply Chain Setup Management
Product Documentation PUBLIC Supply Chain Setup Management Table Of Contents 1 Supply Chain Setup Management.... 6 2 Supply Chain Design Master Data... 7 2.1 Business Background... 7 Locations and Location
More informationLocating and sizing bank-branches by opening, closing or maintaining facilities
Locating and sizing bank-branches by opening, closing or maintaining facilities Marta S. Rodrigues Monteiro 1,2 and Dalila B. M. M. Fontes 2 1 DMCT - Universidade do Minho Campus de Azurém, 4800 Guimarães,
More informationThe Multi-Item Capacitated Lot-Sizing Problem With Safety Stocks In Closed-Loop Supply Chain
International Journal of Mining Metallurgy & Mechanical Engineering (IJMMME) Volume 1 Issue 5 (2013) ISSN 2320-4052; EISSN 2320-4060 The Multi-Item Capacated Lot-Sizing Problem Wh Safety Stocks In Closed-Loop
More informationA Programme Implementation of Several Inventory Control Algorithms
BULGARIAN ACADEMY OF SCIENCES CYBERNETICS AND INFORMATION TECHNOLOGIES Volume, No Sofia 20 A Programme Implementation of Several Inventory Control Algorithms Vladimir Monov, Tasho Tashev Institute of Information
More informationOptimization applications in finance, securities, banking and insurance
IBM Software IBM ILOG Optimization and Analytical Decision Support Solutions White Paper Optimization applications in finance, securities, banking and insurance 2 Optimization applications in finance,
More informationSales and Operations Planning in Company Supply Chain Based on Heuristics and Data Warehousing Technology
Sales and Operations Planning in Company Supply Chain Based on Heuristics and Data Warehousing Technology Jun-Zhong Wang 1 and Ping-Yu Hsu 2 1 Department of Business Administration, National Central University,
More informationChapter 7. Production, Capacity and Material Planning
Chapter 7 Production, Capacity and Material Planning Production, Capacity and Material Planning Production plan quantities of final product, subassemblies, parts needed at distinct points in time To generate
More informationSupply Chain Management
Supply Chain Management อาจารย ดร.อ ศว ณ ปส ธรรม Email: win@riped.utcc.ac.th 11-1 Supply Chain the sequence of organizations (their facilities, functions, and activities) that are involved in producing
More informationModel, Analyze and Optimize the Supply Chain
Model, Analyze and Optimize the Supply Chain Optimize networks Improve product flow Right-size inventory Simulate service Balance production Optimize routes The Leading Supply Chain Design and Analysis
More informationIssues in Information Systems Volume 14, Issue 2, pp.353-358, 2013
A MODEL FOR SIMULTANEOUS DECISIONS ON MASTER PRODUCTION SCHEDULING, LOT SIZING, AND CAPACITY REQUIREMENTS PLANNING Harish C. Bahl, California State University-Chico, hbahl@csuchico.edu Neelam Bahl, California
More informationTwo objective functions for a real life Split Delivery Vehicle Routing Problem
International Conference on Industrial Engineering and Systems Management IESM 2011 May 25 - May 27 METZ - FRANCE Two objective functions for a real life Split Delivery Vehicle Routing Problem Marc Uldry
More informationMultiperiod and stochastic formulations for a closed loop supply chain with incentives
Multiperiod and stochastic formulations for a closed loop supply chain with incentives L. G. Hernández-Landa, 1, I. Litvinchev, 1 Y. A. Rios-Solis, 1 and D. Özdemir2, 1 Graduate Program in Systems Engineering,
More informationTHE VALUE OF SIMULATION IN MODELING SUPPLY CHAINS. Ricki G. Ingalls
Proceedings of the 1998 Winter Simulation Conference D.J. Medeiros, E.F. Watson, J.S. Carson and M.S. Manivannan, eds. THE VALUE OF SIMULATION IN MODELING SUPPLY CHAINS Ricki G. Ingalls Manufacturing Strategy
More informationScheduling Home Health Care with Separating Benders Cuts in Decision Diagrams
Scheduling Home Health Care with Separating Benders Cuts in Decision Diagrams André Ciré University of Toronto John Hooker Carnegie Mellon University INFORMS 2014 Home Health Care Home health care delivery
More informationOptimal Scheduling for Dependent Details Processing Using MS Excel Solver
BULGARIAN ACADEMY OF SCIENCES CYBERNETICS AND INFORMATION TECHNOLOGIES Volume 8, No 2 Sofia 2008 Optimal Scheduling for Dependent Details Processing Using MS Excel Solver Daniela Borissova Institute of
More informationA stochastic programming approach for supply chain network design under uncertainty
A stochastic programming approach for supply chain network design under uncertainty Tjendera Santoso, Shabbir Ahmed, Marc Goetschalckx, Alexander Shapiro School of Industrial & Systems Engineering, Georgia
More informationManagement of Uncertainty In Supply Chain
Management of Uncertainty In Supply Chain Prof.D.P.Patil 1, Prof.A.P.Shrotri 2, Prof.A.R.Dandekar 3 1,2,3 Associate Professor, PVPIT (BUDHGAON), Dist. Sangli(M.S.) sdattatrayap_patil@yahoo.co.in amod_shrotri@rediffmail.com
More informationSTOCHASTIC SERVICE NETWORK DESIGN: THE IMPORTANCE OF TAKING UNCERTAINTY INTO ACCOUNT
Advanced OR and AI Methods in Transportation STOCHASTIC SERVICE NETWORK DESIGN: THE IMPORTANCE OF TAKING UNCERTAINTY INTO ACCOUNT Arnt-Gunnar LIUM, Stein W. WALLACE, Teodor Gabriel CRAINIC Abstract. The
More informationSolutions to Optimize Your Supply Chain Operations
Solutions to Optimize Your Supply Chain Operations Executive Summary Strategic optimization of your end-to-end supply chain produces significant savings and improves your operational service levels. Effecting
More informationEfficient and Robust Allocation Algorithms in Clouds under Memory Constraints
Efficient and Robust Allocation Algorithms in Clouds under Memory Constraints Olivier Beaumont,, Paul Renaud-Goud Inria & University of Bordeaux Bordeaux, France 9th Scheduling for Large Scale Systems
More informationEVERYTHING YOU NEED TO KNOW ABOUT INVENTORY
EVERYTHING YOU NEED TO KNOW ABOUT INVENTORY Introduction Inventory is considered the necessary evil of the supply chain. In fact, there has been a whole movement; lean manufacturing that has tried to reduce
More informationMeeting the Network Optimization Challenge Balancing Service, Contribution and Asset Return for the Global Business Unit
A ChemLogix White Paper Meeting the Network Optimization Challenge Balancing Service, Contribution and Asset Return for the Global Business Unit By Ted Newton, President, ADC LLC To ensure the optimal
More informationA Genetic Algorithm Approach for Solving a Flexible Job Shop Scheduling Problem
A Genetic Algorithm Approach for Solving a Flexible Job Shop Scheduling Problem Sayedmohammadreza Vaghefinezhad 1, Kuan Yew Wong 2 1 Department of Manufacturing & Industrial Engineering, Faculty of Mechanical
More informationFinal Report. to the. Center for Multimodal Solutions for Congestion Mitigation (CMS) CMS Project Number: 2010-018
Final Report to the Center for Multimodal Solutions for Congestion Mitigation (CMS) CMS Project Number: 2010-018 CMS Project Title: Impacts of Efficient Transportation Capacity Utilization via Multi-Product
More informationThe facility location problem in a reverse logistic network: Weeenmodels project in the city of Genoa
The facility location problem in a reverse logistic network: Weeenmodels project in the city of Genoa Silvia Siri 1, Ishara Thirimadura Mendis 2, Cino Repetto 2 Abstract In this paper a multi-stage multi-commodity
More informationMotivated by a problem faced by a large manufacturer of a consumer product, we
A Coordinated Production Planning Model with Capacity Expansion and Inventory Management Sampath Rajagopalan Jayashankar M. Swaminathan Marshall School of Business, University of Southern California, Los
More informationDetermining Inventory Levels in a CONWIP Controlled Job Shop
Determining Inventory Levels in a CONWIP Controlled Job Shop Sarah M. Ryan* Senior Member, IIE Department of Industrial and Management Systems Engineering University of Nebraska-Lincoln Lincoln, NE 68588-0518
More informationA Weighted-Sum Mixed Integer Program for Bi-Objective Dynamic Portfolio Optimization
AUTOMATYKA 2009 Tom 3 Zeszyt 2 Bartosz Sawik* A Weighted-Sum Mixed Integer Program for Bi-Objective Dynamic Portfolio Optimization. Introduction The optimal security selection is a classical portfolio
More informationModeling and Solving the Capacitated Vehicle Routing Problem on Trees
in The Vehicle Routing Problem: Latest Advances and New Challenges Modeling and Solving the Capacitated Vehicle Routing Problem on Trees Bala Chandran 1 and S. Raghavan 2 1 Department of Industrial Engineering
More informationRefinery Planning & Scheduling - Plan the Act. Act the Plan.
Refinery Planning & Scheduling - Plan the Act. Act the Plan. By Sowmya Santhanam EXECUTIVE SUMMARY Due to the record high and fluctuating crude prices, refineries are under extreme pressure to cut down
More informationVEHICLE ROUTING PROBLEM
VEHICLE ROUTING PROBLEM Readings: E&M 0 Topics: versus TSP Solution methods Decision support systems for Relationship between TSP and Vehicle routing problem () is similar to the Traveling salesman problem
More informationApplied Materials Uses Operations Research to Design Its Service and Parts Network
Applied Materials Uses Operations Research to Design Its Service and Parts Network Alper Şen Department of Industrial Engineering, Bilkent University Bilkent, Ankara, 06800, Turkey alpersen@bilkent.edu.tr
More informationInteger Programming Model for Inventory Optimization for a Multi Echelon System
Journal of Advanced Management Science Vol, No, January 06 Integer Programming Model for Inventory Optimization for a Multi Echelon System Bassem H Roushdy Basic and Applied Science, Arab Academy for Science
More informationSection D: Logistics. 2008 APICS All rights reserved. 2-141 Version 1.4 Draft 2
This section is designed to Define logistics and explain its relationship to supply chain strategy Describe the interrelationship of the various logistics functions Define warehousing and sketch a brief
More informationA joint control framework for supply chain planning
17 th European Symposium on Computer Aided Process Engineering ESCAPE17 V. Plesu and P.S. Agachi (Editors) 2007 Elsevier B.V. All rights reserved. 1 A joint control framework for supply chain planning
More informationSUPPLY CHAIN MODELING USING SIMULATION
SUPPLY CHAIN MODELING USING SIMULATION 1 YOON CHANG AND 2 HARRIS MAKATSORIS 1 Institute for Manufacturing, University of Cambridge, Cambridge, CB2 1RX, UK 1 To whom correspondence should be addressed.
More informationJoint Optimization of Physical and Information Flows in Supply Chains
Joint Optimization of Physical and Information Flows in Supply Chains Jānis Grabis Riga Technical University, Kalku 1, Riga, LV-1658, Latvia grabis@rtu.lv Abstract. Supply chain units are connected by
More informationApproximation Algorithms
Approximation Algorithms or: How I Learned to Stop Worrying and Deal with NP-Completeness Ong Jit Sheng, Jonathan (A0073924B) March, 2012 Overview Key Results (I) General techniques: Greedy algorithms
More informationDistributed Control in Transportation and Supply Networks
Distributed Control in Transportation and Supply Networks Marco Laumanns, Institute for Operations Research, ETH Zurich Joint work with Harold Tiemessen, Stefan Wörner (IBM Research Zurich) Apostolos Fertis,
More informationMSD Supply Chain Programme Strategy Workshop
MSD Supply Chain Programme Strategy Workshop Day 2 APPENDIX Accenture Development Partnerships Benchmarking MSD s Current Operating Supply Chain Capability 1.0 Planning 2.0 Procurement 3.0 Delivery 4.0
More informationThe objective is too often aimed at simply. meeting fixed and given demand over a. Not at maximizing net revenues by letting
Analisi e Gestione del Rischio nella Supply Chain Enza Messina Università di Milano-Bicocca Seminario Tecnologie Informatiche e SCM Università degli Studi di Milano-Bicocca 18 settembre 2003 Introduction
More informationLogical steps to logistics optimization. Preparing for smart metering mass deployment
Logical steps to logistics optimization Preparing for smart metering mass deployment Around the world, smart metering is a major transformation changing the way energy and utility companies engage with
More informationCoordinating Supply Chains: a Bilevel Programming. Approach
Coordinating Supply Chains: a Bilevel Programming Approach Ton G. de Kok, Gabriella Muratore IEIS, Technische Universiteit, 5600 MB Eindhoven, The Netherlands April 2009 Abstract In this paper we formulate
More informationScope of Supply Chain Management (SCM)
Scope of Supply Chain Management (SCM) Session Speaker Prof. P.S.satish 1 Session Objectives To understand the scope of Supply Chain Management To compare different activities of Supply Chain Management
More informationRevenue Management for Transportation Problems
Revenue Management for Transportation Problems Francesca Guerriero Giovanna Miglionico Filomena Olivito Department of Electronic Informatics and Systems, University of Calabria Via P. Bucci, 87036 Rende
More informationNan Kong, Andrew J. Schaefer. Department of Industrial Engineering, Univeristy of Pittsburgh, PA 15261, USA
A Factor 1 2 Approximation Algorithm for Two-Stage Stochastic Matching Problems Nan Kong, Andrew J. Schaefer Department of Industrial Engineering, Univeristy of Pittsburgh, PA 15261, USA Abstract We introduce
More informationFIT Supply Chain Planning. Jurriaan van der Lingen. Fygir logistic information systems Polakweg 8d 2288 GG Rijswijk The Netherlands
FIT Supply Chain Planning Jurriaan van der Lingen Fygir logistic information systems Polakweg 8d 2288 GG Rijswijk The Netherlands mailto: jurriaan@fygir.nl internet: www.fygir.com Abstract FIT is an application
More informationA METHODOLOGY FOR MODELING A LARGE LOCATION PROBLEM
A METHODOLOGY FOR MODELING A LARGE LOCATION PROBLEM Samuel Vieira Conceição* Luís Henrique Capanema Pedrosa** Marcellus Vinagre da Silva** Álvaro Simões da Conceição Neto** * Department of Industrial Engineering
More informationA Constraint Programming based Column Generation Approach to Nurse Rostering Problems
Abstract A Constraint Programming based Column Generation Approach to Nurse Rostering Problems Fang He and Rong Qu The Automated Scheduling, Optimisation and Planning (ASAP) Group School of Computer Science,
More informationSupply Chain Design and the effects on shipping
Supply Chain Design and the effects on shipping Agenda Introductions Supply Chain Evolution LLamasoft - Company Supply Chain Guru - Product Shipping Demonstration Q & A Introductions Tom Davies Director
More informationIBM Sterling Warehouse Management System
IBM Sterling Warehouse Management System Increase warehouse productivity and reduce costs Overview In this solution overview, you will learn: How you can improve every aspect of your warehouse operations
More informationTHE SUPPLY CHAIN MANAGEMENT AND OPERATIONS AS KEY TO FUTURE COMPETITIVENESS FOR RESEARCH, DEVELOPMENT AND MANUFACTURE OF NEW VEHICLES
Journal of KONES Powertrain and Transport, Vol. 18, No. 3 2011 THE SUPPLY CHAIN MANAGEMENT AND OPERATIONS AS KEY TO FUTURE COMPETITIVENESS FOR RESEARCH, DEVELOPMENT AND MANUFACTURE OF NEW VEHICLES Julen
More informationDEPARTMENT OF LOGISTICS UNIVERSITY OF STELLENBOSCH POSTGRADUATE INFORMATION: LOGISTICS MANAGEMENT 2015
DEPARTMENT OF LOGISTICS UNIVERSITY OF STELLENBOSCH POSTGRADUATE INFORMATION: LOGISTICS MANAGEMENT 2015 Tel: 021 808 2249 Fax: 021 808 3406 E-mail: mmt@sun.ac.za Website: http://www.sun.ac.za/logistics
More informationDeveloping an Internal Supply Chain Analytics Competency. A Case Study
Developing an Internal Supply Chain Analytics Competency A Case Study Preview Topic Description In this session we will discuss the process of developing an internal supply chain analytics competency through
More informationHigh-performance local search for planning maintenance of EDF nuclear park
High-performance local search for planning maintenance of EDF nuclear park Frédéric Gardi Karim Nouioua Bouygues e-lab, Paris fgardi@bouygues.com Laboratoire d'informatique Fondamentale - CNRS UMR 6166,
More informationInformation Systems for Business Integration
Information Systems for Business Integration (Week 13, Thursday 4/5/2007) BUS3500 - Abdou Illia, Spring 2007 1 LEARNING GOALS Explain the difference between horizontal and vertical business integration.
More informationINTEGRATED OPTIMIZATION OF SAFETY STOCK
INTEGRATED OPTIMIZATION OF SAFETY STOCK AND TRANSPORTATION CAPACITY Horst Tempelmeier Department of Production Management University of Cologne Albertus-Magnus-Platz D-50932 Koeln, Germany http://www.spw.uni-koeln.de/
More informationOptimizing Supply Chains for Improved Performance
Optimizing Supply Chains for Improved Performance In Nigeria, a transport optimization analysis provided critical input into the design of a new vendor managed inventory distribution system. Here, workers
More informationSimulations can be run at item and group level giving users flexibility. In brief
We all aim to optimize all kinds of aspects of our business, but we all also are aware it s very challenging to put reality in an optimization model. Nevertheless, we require insights which enable us to
More informationMin/Max Inventory Planning for Military Logistics
21st International Congress on Modelling and Simulation, Gold Coast, Australia, 29 Nov to 4 Dec 2015 www.mssanz.org.au/modsim2015 Min/Max Inventory Planning for Military Logistics S. Shekh Defence Science
More informationA MULTI-PERIOD INVESTMENT SELECTION MODEL FOR STRATEGIC RAILWAY CAPACITY PLANNING
A MULTI-PERIOD INVESTMENT SELECTION MODEL FOR STRATEGIC RAILWAY Yung-Cheng (Rex) Lai, Assistant Professor, Department of Civil Engineering, National Taiwan University, Rm 313, Civil Engineering Building,
More informationLiner Shipping Revenue Management with Respositioning of Empty Containers
Liner Shipping Revenue Management with Respositioning of Empty Containers Berit Løfstedt David Pisinger Simon Spoorendonk Technical Report no. 08-15 ISSN: 0107-8283 Dept. of Computer Science University
More informationMultiple Spanning Tree Protocol (MSTP), Multi Spreading And Network Optimization Model
Load Balancing of Telecommunication Networks based on Multiple Spanning Trees Dorabella Santos Amaro de Sousa Filipe Alvelos Instituto de Telecomunicações 3810-193 Aveiro, Portugal dorabella@av.it.pt Instituto
More informationLoad Building and Route Scheduling
Load Building and Route Scheduling for SAP ERP Optimization Excellence Advanced 3D Load Building and Dynamic Route Scheduling Designed for use with SAP ERP Maximize your SAP ERP capabilities for shipping
More informationOptimization with Big Data: Network Flows
Optimization with Big Data: Network Flows Sertac Karaman Assistant Professor of Aeronautics and Astronautics Laboratory for Information and Decision Systems Institute for Data, Systems, and Society Massachusetts
More informationAn Available-to-Promise Production-Inventory. An ATP System with Pseudo Orders
An Available-to-Promise Production-Inventory System with Pseudo Orders joint work with Susan Xu University of Dayton Penn State University MSOM Conference, June 6, 2008 Outline Introduction 1 Introduction
More informationSupply chain intelligence: benefits, techniques and future trends
MEB 2010 8 th International Conference on Management, Enterprise and Benchmarking June 4 5, 2010 Budapest, Hungary Supply chain intelligence: benefits, techniques and future trends Zoltán Bátori Óbuda
More information