The Transportation and Assignment Problems. Hillier &Lieberman Chapter 8
|
|
- Benedict Gordon
- 6 years ago
- Views:
Transcription
1 The Transportation and Assignment Problems Hillier &Lieberman Chapter 8
2 The Transportation and Assignment Problems Two important special types of linear programming problems The transportation problem How to optimally transport goods The assignment problem Assigning people to tasks
3 The Transportation and Assignment Problems A very large number of constraints and variables most of the a ij coefficients in the constraints are zeros the relatively few nonzero coefficients appear in a distinctive pattern A special streamlined algorithms Dramatic computational savings by exploiting the special structure of the problem.
4 The reason to consider transportation problem Transportation problem is too restricted for general production optimization The reason to consider are: Additional flexibility achieved through slacks/dummy variables It might be a good idea to determine the subproblem that fits to the transportation formulation, resolve it and keep updated through the iterations of the global optimization
5 The transportation problem chapter 8.1
6 The Transportation Problem The main products of the P&Tcompany canned peas The peas are prepared at three canneries Bellingham Eugene Albert Lea The products are then shipped by truck to four distributing warehouses Sacramento Salt Lake City Rapid City Albuquerque
7
8 P&T The shipping costs are a major expense, the mgt is studying to reduce them as much as possible. which plan for assigning these shipments to the various cannery-warehouse combinations would minimize the total shipping cost.
9 The table describes units of truckloads along with the shipping cost per truckload for each cannery-warehouse combination. Cannery Sacramento Sal Lake City Rapid City Albuquerque output Bellingham $464 $513 $654 $ Eugene $352 $416 $690 $ Albert Lea $995 $682 $388 $ allocation
10 network representation [75] cannery T1 warehouse V1 [-80] [125] [100] T2 T3 V2 V3 [-65] [-70] number out of location V4 [-85]
11 Minimize Z: where Z Mathematical formulation c x Z ij ij x n j1 m i1 ij x x ij ij m i1 s i d 0,all n j1 j c ij denotes totalshipping cost, x cannery i to warehouse j ij, is unit shipping cost from cannery i to warehouse j is the number of truckloads to be shipped from i 1,2,..., m s is supply j 1,2,..., nd is demand i, j
12 x x x x x x x x x x x x Z 85 x x x 70 x x x 65 x x x 80 x x x 100 x x x x 125 x x x x 75 x x x x ,2,3,4) j 1,2,3; (i 0 x ij objective function and the constraints
13 Constraint coefficients for P&T Co. x11 x12 x13 x14x21 x22x23 x24 x31 x32 x33 x A = Supply constraints Demand constraints The special structure in the pattern of the coefficients distinguishes this problem as a transportation problem
14 Terminology for the transportation problem truckloads of canned peas three canneries four warehouses output from cannery i allocation to warehouse j shipping cost per truckload from cannery i to warehouse j units of a commodity m sources n destinations supply s i from source i demand d i at destination j cost c ij per unit distributed from source i to destination j
15 The feasible solution property all the basic variables have integer values; m i1 n s i d j1 j
16
17
18
19 The Northern airplane company; an example with a dummy destination
20 Introduction Company builds commercial airplanes for various airline companies around the world. The aim is a schedule developed for the number of engines to be produced in each of the 4 months so that the total of the production and storage costs will be minimized.
21 Production scheduling data month scheduled installations maximum production unit cost of production unit cost of storage
22 Formulation source i= production of jet engines in month i (i=1,2,3,4) destination j= installation of jet engines in month j (j=1,2,3,4) x ij = number of engines produced in month i for installation in month j c ij =cost associated with each unit of x ij si=? dj= number of scheduled installations in month j
23 Cost per unit distributed Source/ Destination Supply ? 2? ? 3?? ? 4??? 1.130? Demand ?= it is impossible to produce engines in one month for installation in an earlier month
24 Constraints x11+x12+x13+x14 25 x21+x22+x23+x24 35 x31+x32+x33+x34 30 x41+x42+x43+x44 10 Constraints on the amount that can be supplied constraints are in the form of inequalities instead of equalities To convert these inequalities to equalities in order to fit the transportation problem model, slack variables are introduced. In this context the slack variables are allocations to a single dummy destination that represent the unused production capacity in the respective month.
25 solution inequalities>equations> slack variables= a dummy destination= unused production capasity Source/ Destination (D) Supply M M M M M M Demand ? It is impossible to produce engines in an earlier months. 5. month demand = Max Production Demand = 30 ( )-( )=30
26 Final solution Ratkaistaan rajoitusten mukaisesti kokonaiskustannusfunktion minimi ja lasketaan yhteen kuukausittaiset valmistuserät = SUPPLY x 11 =10 ; x 12 =15; x 22 =0; x 23 =5; x 25 =30 x 33 =20; x 34 =10; x 44 =10 Z=$77,30
27 Metro water district An example with a Dummy Source An agency that administers water distribution in a large geographical area The area must purchase and bring in water from outside the region. The sources of water Colombo Sacron Calorie river Customers Berdoo Los devils San go hollyglas
28 Table 8.10 Water resources data for Metro Water District cost (tens of dollars) per acre foot Berdoo Los devils San Go Hollyglass Supply Colombo River Sacron River Calorie River Minimum neede Requested Allocate all the available water from the rivers to the four cities in such a way as to meet the essential needs of each city while minimizing the total cost to the district
29 Metro water district It is not clear what the demands at the destinations are. The amount to be received at each destination is a decision variable, with both a lower bound and an upper bound. The upper bound is the amount requested unless the request exceeds the total supply remaining after the minimum needs of the other cities are met, in which case this remining supply becomes the upper bound Hollyglass ( )-( )=60.
30 Metro Water district The demand quantities must be constants The requested allocations are viewed first as the demand quantities Excess demand capacity Introduction of a dummy source to send the unused demand capacity The imaginary supply source is the amount by which the sum of the demands exceeds the sum of the real supplies: ( )-( )=50
31 Table 8.11 Parameter table without minimum needs for Metro Water District cost (tens of dollars) per acre foor Berdoo Los devils San Go Hollyglass Supply Colombo River Sacron River Calorie River M 50 Dummy Requested Calorie river water Cannot be used to supply ( )-( )=60 Hollyglass M min ( )-( )=50 excess demand capacity
32 Metro Water District Next each city s minimum needs are taken into account San Go no minimum need, it is all set Hollyglass ok Lod Devils minimum need equals its requested allocation, Its entire demnad of 70 must be filled from the real sources rather than dummy source. A huge cost of M to the allocation from the Dummy source ensures this allocation will be zero. Berdoo s minimum need is 30 Adjustments must be made to prevent the dummy source from contributing more than 20 to Berdoo s total demand of 50. Splitting Berdoo into two destinations Demand of 30 with a unit cost of M for any allocation from the dummy source The other having a demand of 20 with a unit cost of zero for the dummy source allocation.
33 Table 8.12 Parameter table for Metro Water District Berdoo Berdoo 2 Los devils San Go Hollyglass Supply Colombo River Sacron River Calorie River M 50 Dummy M 0M Requested min 30 min 70
34 table forming form the standard simplex table including supply column and demand row (Table 8.12)
35
36 8.2 A streamlined simplex method for the transportation problem Let us first review how the general simplex method would set up a transportation problem in a tabular form.
37
38
39 Transportation simplex method obtain the same info in much simpler way Besides the input data (c,s,d), the only info needed is the current BF solution, the current values of u and v and the resulting values of c-u-v for nonbasic varaibles x
40
41 Initialization General procedure for constructing an initial BF solution 1. From the rows and columns still under consideration, select the next basic variable (allocation) according to some criterion. 2. make that allocation large enough to exactly use up the remaining supply in its row or the remaining demand in its column (whichever is smaller<)
42 8.2 General procedure for constructing an initial BF solution 3. eliminate that row or column (whichever had the smaller remaining supply or demand) from further consideration. 4. If only one row or only one column remain under consideration, then the procedure is comleted by selecting every remaining variable associated with that row or column to be basic with the only feasible allocation. Otherwise return to step 1.
43 format of a transportation simplex tableau
44 Northwest corner -rule / criteria for step 1 begin selecting x 11 ( start in the northwest corner of..)(x 11 =30). select x i,j+1 if source i has any supply remaining (move one column to the right) otherwise select next x i+1,j (move one row down)
45
46 An Initial BF Solution Käyväksi aloitusratkaisuksi saadaan nyt x 11 =30 x 12 =20 x 22 =0 x 23 =60 x 33 =10 x 34 =30 x 35 =10 x 45 =50 Z=16* x * x * x * x * x * x * x 35 +0* x 45 Z=16*30+16*20+14*0+13*60+20*10+23*30+10*M+0 *50 = M
47 An Initial BF Solution criteria for step 1 Northwest corner rule Vogel s approximation method Russell s approximation method
48 Vogel s approximation method for each row and column remaining under consideration, calculate its difference, which is defined as the aritmetic difference between the smallest and next to the smallest unit cost c ij still remaining in that row or column, in that row or column having the largest difference, select the variable having the smallest remaining unit cost. Eliminate that row or column whichever had the smaller remaining supply or demand
49 row supply difference source M (D) M 0 M demand select x44=30 colum difference eliminate column 4
50 row supply difference source M (D) M 0 M demand select x45=20 colum difference eliminate row 4(D)
51 row supply difference source M 50 0 demand select x13=50 colum difference eliminate row 1
52 row supply difference source M 50 0 demand select x25=40 colum difference M-15 eliminate column 5
53 row supply difference source demand select x23=20 colum difference eliminate row 2
54 1 2 3 supply source demand select x31=30 x32=20 Z=2460 x33=0
55 Russell s approximation method for each source row i remaining under consideration, determine its u i, which is the largest unit cost c ij still remaining in that row. for each destination column j remaining under consideration, determine its v j, which is the largest unit cost c ij still remining in that column. for each variable xij not previously selected in these rows and columns, calculate ij c ij u i v j Select the variable having the largest negative value of. ij
56
57
58
59 Initialization transportation simplexmethod An Initial BF solution using one of the three methods described earlier Optimality test Iterations
60 Optimality test A BF solution is optimal if and only if c ij u i v j 0 For every (i,j) such that x ij is nonbasic. c ij =u i +v j for each (i,j) such that x ij is basic. m+n-1 basic variables, m+n-1 of these equations Since number of unknowns (u and v) is m+n. one of these variables can be assigned a value arbitrarily without violating the equations. Select the u i that has the largest number of allocations in its row and assign to it the value zero.
61 Because two of these values negartive, the current BF solution is not optimal.
62 Setting u 3 =0 ( since row 3 of table 8.19 has the largest number of allocations 3)
63 An iteration Determine an entering basic variable (step 1) A leaving basic variable (step 2) Identify the resulting new BF solution (step 3)
64 Step 1: Find the entering basic variable c ij -u i -v j represents the rate at which the objective function will change as the nonbasic variable x ij is increased, the entering variable must have a negative value. Select the one having the larger (in absolute terms) negative value of c ij -u i -v j to be the entering variable x 25
65 Step 2: find the leaving basic variable Increasing the entering basic variable from zero sets off a chain reaction of compensating changes in other basic variables in order to continue satisfying the supply and demand constraints. The first basic variable to be decreased to zero becomes the leaving basic variable
66 X 15 leaving variable Reach a zero allocation first (2,5 ) and ( 1,3) recipient cells the donor cells (1,5) and ( 2,3)
67 Step 3: find the new BF solution Adding the value of the leaving basic variable to the allocation for each recipient cell and subtracting this same amount from the allocation for each donor cell. X 15 =10 Table 8.22
68
69
70
71
72 Summary of the Transportation Simplex Method Initialization Construct an initial BF solution by the procedure outlined.go to the optimality test Optimality test: Derive u i and v j by selecting the row having the largest number of allocations, setting its u i =0, and then solving the set of equations c ij =u i +v j for each (i,j) such that x ij is basic. If c ij -u i -v j >=0 for every (i,j) such that x ij is nonbasic, then the current solution is optimal and stop. Otherwise iterate.
73 Summary of the Transportation Simplex Method Iteration: 1. Determine the entering basic variable: select the nonbasic variable x ij having the largest (in absolute terms) negative value of c ij u i -v j 2. Determine the leaving basic variable: Identify the chain reaction required to retain feasibility when the entering basic variable is increased. From the donor cells, select the basic variable having the smallest value. 3. Determine the new BF solution: Add the value of the leaving basic variable to the allocation for each recipient cell. Subtract this value from the allocation for each donor cell.
74 Assignment problem A special kind of transporation problem The number of assignees (sources) and the number of tasks (destinations) are the same Each source is assigned to one task Each task is performed by one assignee The costs c ij are associated with assignee i performing task j The objective is to minimize the total costs
75 Assigning products to plants Two options are available: Permit product splitting (the same product is produced by more than one plant) Prohibit product splitting Unit cost for product Capacity Plant
76 Permit product splitting Results in a transportation problem: A dummy destination is introduced to balance the source and destination capacity Unit cost for product (D) Plant M Capacity
77 Prohibit product splitting Results in an assignment problem Two assignees are used for each of plant 1 and 2 Unit cost for product (D) Plant 1a b a M a M M Capacity
78 An example: the cost bounds with varying demands and supply The transportation problem with varying demand and supply is considered = min = 0
79 An example: the cost bounds with varying demands and supply The cost bound under varying demands and supply needs to be estimated: max = max, min and the constraints on variables
80 An example: the cost bounds with varying demands and supply The costs bound problem is not a linear programming problem, because the objective is to maximize with respect to s i and d j and minimize with respect to The dual LP to the transportation problem should be considered to replace the minimization with respect to to maximization with respect to,
81 An example: the cost bounds with varying demands and supply The objective: max,,, The constraints are: + +, 0, unconstrained in sign
82 An example: the cost bounds with varying demands and supply Literature: The total cost bounds of the transportation problem with varying demand and supply, Omega, 31, pp
ISE 204 OR II. Chapter 8 The Transportation and Assignment Problems. Asst. Prof. Dr. Deniz TÜRSEL ELİİYİ
ISE 204 OR II Chapter 8 The Transportation and Assignment Problems Asst. Prof. Dr. Deniz TÜRSEL ELİİYİ 1 The Transportation and Assignment Problems Transportation Problems: A special class of Linear Programming
More informationThe Transportation and Assignment Problems. Chapter 9: Hillier and Lieberman Chapter 7: Decision Tools for Agribusiness Dr. Hurley s AGB 328 Course
The Transportation and Assignment Problems Chapter 9: Hillier and Lieberman Chapter 7: Decision Tools for Agribusiness Dr. Hurley s AGB 328 Course Terms to Know Sources Destinations Supply Demand The Requirements
More information3. Transportation Problem (Part 1)
3 Transportation Problem (Part 1) 31 Introduction to Transportation Problem 32 Mathematical Formulation and Tabular Representation 33 Some Basic Definitions 34 Transportation Algorithm 35 Methods for Initial
More informationTRANSPORTATION PROBLEM AND VARIANTS
TRANSPORTATION PROBLEM AND VARIANTS Introduction to Lecture T: Welcome to the next exercise. I hope you enjoyed the previous exercise. S: Sure I did. It is good to learn new concepts. I am beginning to
More informationLinear Programming Applications. Structural & Water Resources Problems
Linear Programming Applications Structural & Water Resources Problems 1 Introduction LP has been applied to formulate and solve several types of problems in engineering field LP finds many applications
More informationBalancing a transportation problem: Is it really that simple?
Original Article Balancing a transportation problem: Is it really that simple? Francis J. Vasko a, * and Nelya Storozhyshina b a Mathematics Department, Kutztown University, Kutztown, Pennsylvania 19530,
More informationLinear Programming and Applications
Linear Programming and Applications (v) LP Applications: Water Resources Problems Objectives To formulate LP problems To discuss the applications of LP in Deciding the optimal pattern of irrigation Water
More informationTechniques of Operations Research
Techniques of Operations Research C HAPTER 2 2.1 INTRODUCTION The term, Operations Research was first coined in 1940 by McClosky and Trefthen in a small town called Bowdsey of the United Kingdom. This
More informationInternational Journal of Mathematics Trends and Technology (IJMTT) Volume 44 Number 4 April 2017
Solving Transportation Problem by Various Methods and Their Comaprison Dr. Shraddha Mishra Professor and Head Lakhmi Naraian College of Technology, Indore, RGPV BHOPAL Abstract: The most important and
More informationTransportation Problems
C H A P T E R 11 Transportation Problems Learning Objectives: Understanding the feature of Assignment Problems. Formulate an Assignment problem. Hungarian Method Unbalanced Assignment Problems Profit Maximization
More informationApplication of Transportation Linear Programming Algorithms to Cost Reduction in Nigeria Soft Drinks Industry
Application of Transportation Linear Programming Algorithms to Cost Reduction in Nigeria Soft Drinks Industry A. O. Salami Abstract The transportation problems are primarily concerned with the optimal
More informationAn Alternative Method to Find Initial Basic Feasible Solution of a Transportation Problem
Annals of Pure and Applied Mathematics Vol., No. 2, 2, 3-9 ISSN: 2279-087X (P), 2279-0888(online) Published on 6 November 2 www.researchmathsci.org Annals of An Alternative Method to Find Initial Basic
More informationTRANSPORTATION MODEL IN DELIVERY GOODS USING RAILWAY SYSTEMS
TRANSPORTATION MODEL IN DELIVERY GOODS USING RAILWAY SYSTEMS Fauziah Ab Rahman Malaysian Institute of Marine Engineering Technology Universiti Kuala Lumpur Lumut, Perak, Malaysia fauziahabra@unikl.edu.my
More informationOperation and supply chain management Prof. G. Srinivasan Department of Management Studies Indian Institute of Technology Madras
Operation and supply chain management Prof. G. Srinivasan Department of Management Studies Indian Institute of Technology Madras Lecture - 37 Transportation and Distribution Models In this lecture, we
More informationModeling Using Linear Programming
Chapter Outline Developing Linear Optimization Models Decision Variables Objective Function Constraints Softwater Optimization Model OM Applications of Linear Optimization OM Spotlight: Land Management
More informationA comparative study of ASM and NWCR method in transportation problem
Malaya J. Mat. 5(2)(2017) 321 327 A comparative study of ASM and NWCR method in transportation problem B. Satheesh Kumar a, *, R. Nandhini b and T. Nanthini c a,b,c Department of Mathematics, Dr. N. G.
More information56:171 Homework Exercises -- Fall 1993 Dennis Bricker Dept. of Industrial Engineering The University of Iowa
56:7 Homework Exercises -- Fall 99 Dennis Bricker Dept. of Industrial Engineering The University of Iowa Homework # Matrix Algebra Review: The following problems are to be found in Chapter 2 of the text,
More informationA Particle Swarm Optimization Algorithm for Multi-depot Vehicle Routing problem with Pickup and Delivery Requests
A Particle Swarm Optimization Algorithm for Multi-depot Vehicle Routing problem with Pickup and Delivery Requests Pandhapon Sombuntham and Voratas Kachitvichayanukul Abstract A particle swarm optimization
More informationA Minimum Spanning Tree Approach of Solving a Transportation Problem
International Journal of Mathematics and Statistics Invention (IJMSI) E-ISSN: 2321 4767 P-ISSN: 2321-4759 Volume 5 Issue 3 March. 2017 PP-09-18 A Minimum Spanning Tree Approach of Solving a Transportation
More informationChapter 3 Formulation of LP Models
Chapter 3 Formulation of LP Models The problems we have considered in Chapters 1 and 2 have had limited scope and their formulations were very straightforward. However, as the complexity of the problem
More informationDIS 300. Quantitative Analysis in Operations Management. Instructions for DIS 300-Transportation
Instructions for -Transportation 1. Set up the column and row headings for the transportation table: Before we can use Excel Solver to find a solution to C&A s location decision problem, we need to set
More informationAssignment Technique for solving Transportation Problem A Case Study
Assignment Technique for solving Transportation Problem A Case Study N. Santosh Ranganath Faculty Member, Department of Commerce and Management Studies Dr. B. R. Ambedkar University, Srikakulam, Andhra
More informationWAYNE STATE UNIVERSITY Department of Industrial and Manufacturing Engineering May, 2010
WAYNE STATE UNIVERSITY Department of Industrial and Manufacturing Engineering May, 2010 PhD Preliminary Examination Candidate Name: 1- Sensitivity Analysis (20 points) Answer ALL Questions Question 1-20
More information1.224J/ESD.204J TRANSPORTATION OPERATIONS, PLANNING AND CONTROL: CARRIER SYSTEMS
1.224J/ESD.204J TRANSPORTATION OPERATIONS, PLANNING AND CONTROL: CARRIER SYSTEMS Professor Cynthia Barnhart Professor Nigel H.M. Wilson Fall 2003 1.224J/ ESD.204J Outline Sign-up Sheet Introductions Carrier
More informationTransshipment and Assignment Models
March 31, 2009 Goals of this class meeting 2/ 5 Learn how to formulate transportation models with intermediate points. Learn how to use the transportation model framework for finding optimal assignments.
More informationMGSC 1205 Quantitative Methods I
MGSC 1205 Quantitative Methods I Class Seven Sensitivity Analysis Ammar Sarhan 1 How can we handle changes? We have solved LP problems under deterministic assumptions. find an optimum solution given certain
More informationB.1 Transportation Review Questions
Lesson Topics Network Models are nodes, arcs, and functions (costs, supplies, demands, etc.) associated with the arcs and nodes, as in transportation, assignment, transshipment, and shortest-route problems.
More informationLOADING AND SEQUENCING JOBS WITH A FASTEST MACHINE AMONG OTHERS
Advances in Production Engineering & Management 4 (2009) 3, 127-138 ISSN 1854-6250 Scientific paper LOADING AND SEQUENCING JOBS WITH A FASTEST MACHINE AMONG OTHERS Ahmad, I. * & Al-aney, K.I.M. ** *Department
More informationModeling of competition in revenue management Petr Fiala 1
Modeling of competition in revenue management Petr Fiala 1 Abstract. Revenue management (RM) is the art and science of predicting consumer behavior and optimizing price and product availability to maximize
More informationIntroduction to the course Linear programming. CHEM-E7155 Production Planning and Control
Introduction to the course Linear programming CHEM-E7155 Production Planning and Control 19/04/2012 Lecture 1 Course Introduction Operations Research, Hillier, Lieberman Ch. 1 and 2 Introduction to Linear
More informationTimber Management Planning with Timber RAM and Goal Programming
Timber Management Planning with Timber RAM and Goal Programming Richard C. Field Abstract: By using goal programming to enhance the linear programming of Timber RAM, multiple decision criteria were incorporated
More informationExcel Solver Tutorial: Wilmington Wood Products (Originally developed by Barry Wray)
Gebauer/Matthews: MIS 213 Hands-on Tutorials and Cases, Spring 2015 111 Excel Solver Tutorial: Wilmington Wood Products (Originally developed by Barry Wray) Purpose: Using Excel Solver as a Decision Support
More informationINTEGER PROGRAMMING BASED SEARCH
INTEGER PROGRAMMING BASED SEARCH A Thesis Presented to The Academic Faculty by Michael R Hewitt In Partial Fulfillment of the Requirements for the Degree Doctor of Philosophy in the School of Industrial
More informationA Framework for Systematic Warehousing Design
A Framework for Systematic Warehousing Design Marc Goetschalckx, Leon McGinnis, Gunter Sharp, Doug Bodner, T. Govindaraj, and Kai Huang Introduction The goal is the development of a systematic methodology
More informationThe Efficient Allocation of Individuals to Positions
The Efficient Allocation of Individuals to Positions by Aanund Hylland and Richard Zeckhauser Presented by Debreu Team: Justina Adamanti, Liz Malm, Yuqing Hu, Krish Ray Hylland and Zeckhauser consider
More informationTutorial Segmentation and Classification
MARKETING ENGINEERING FOR EXCEL TUTORIAL VERSION v171025 Tutorial Segmentation and Classification Marketing Engineering for Excel is a Microsoft Excel add-in. The software runs from within Microsoft Excel
More informationPower System Economics and Market Modeling
Power System Economics and Market Modeling 2001 South First Street Champaign, Illinois 61820 +1 (217) 384.6330 support@powerworld.com http://www.powerworld.com PowerWorld Simulator OPF and Locational Marginal
More informationa) Measures are unambiguous quantities, whereas indicators are devised from common sense understandings
Chapter-1: QUANTITATIVE TECHNIQUES Self Assessment Questions 1. An operational definition is: a) One that bears no relation to the underlying concept b) An abstract, theoretical definition of a concept
More informationGetting Started with OptQuest
Getting Started with OptQuest What OptQuest does Futura Apartments model example Portfolio Allocation model example Defining decision variables in Crystal Ball Running OptQuest Specifying decision variable
More informationSupply Chain Location Decisions Chapter 11
Supply Chain Location Decisions Chapter 11 11-01 What is a Facility Location? Facility Location The process of determining geographic sites for a firm s operations. Distribution center (DC) A warehouse
More informationChapter 8 LP Modeling Applications with Computer Analyses in Excel and QM for Windows
Chapter 8 LP Modeling Applications with Computer Analyses in Excel and QM for Windows Learning Objectives After completing this chapter, students will be able to: 1. Model a wide variety of medium to large
More informationTAKING ADVANTAGE OF DEGENERACY IN MATHEMATICAL PROGRAMMING
TAKING ADVANTAGE OF DEGENERACY IN MATHEMATICAL PROGRAMMING F. Soumis, I. Elhallaoui, G. Desaulniers, J. Desrosiers, and many students and post-docs Column Generation 2012 GERAD 1 OVERVIEW THE TEAM PRESENS
More informationPresentation: H. Sarper An Introduction to Modeling
Chapter 1 An introduction to Model Building to accompany Introduction to Mathematical Programming: Operations Research, Volume 1 4th edition, by Wayne L. Winston and Munirpallam Venkataramanan Presentation:
More informationTransportation Logistics Part I and II
Transportation Logistics Part I and II Exercise Let G = (V,E) denote a graph consisting of vertices V = {,2,3,4,5,6,,8} and arcs A = {(,2),(,3),(2,4),(3,2),(4,3),(4,5),(4,6),(5,3),(5,),(6,8),(,4),(,6),(,8)}.
More informationChapter 11. Decision Making and Relevant Information Linear Programming as a Decision Facilitating Tool
Chapter 11 Decision Making and Relevant Information Linear Programming as a Decision Facilitating Tool 1 Introduction This chapter explores cost accounting for decision facilitating purposes It focuses
More informationModeling Linear Programming Problem Using Microsoft Excel Solver
Modeling Linear Programming Problem Using Microsoft Excel Solver ADEKUNLE Simon Ayo* & TAFAMEL Andrew Ehiabhi (Ph.D) Department of Business Administration, Faculty of Management Sciences, University of
More informationSYLLABUS Class: - B.B.A. IV Semester. Subject: - Operations Research
SYLLABUS Class: - B.B.A. IV Semester Subject: - Operations Research UNIT I Definition of operations research, models of operations research, scientific methodology of operations research, scope of operations
More informationUNIT 7 TRANSPORTATION PROBLEM
UNIT 7 TRNSPORTTION PROLEM Structure 7.1 Introduction Objectives 2 asic Feasible Solution of a Transportation Problem 7. Modified Distribution (MODI) Method 7.4 Stepping Stone Method 7.5 Unbalanced Transportation
More informationEnhancing Pendulum Nusantara Model in Indonesian Maritime Logistics Network
Enhancing Pendulum Nusantara Model in Indonesian Maritime Logistics Network Komarudin System Engineering, Modeling Simulation (SEMS) Laboratory, Department of Industrial Engineering, Universitas Indonesia,
More informationAn Optimization Algorithm for the Inventory Routing Problem with Continuous Moves
An Optimization Algorithm for the Inventory Routing Problem with Continuous Moves Martin Savelsbergh Jin-Hwa Song The Logistics Institute School of Industrial and Systems Engineering Georgia Institute
More informationMulti-depot Vehicle Routing Problem with Pickup and Delivery Requests
Multi-depot Vehicle Routing Problem with Pickup and Delivery Requests Pandhapon Sombuntham a and Voratas Kachitvichyanukul b ab Industrial and Manufacturing Engineering, Asian Institute of Technology,
More informationAn Insight into Operations Research
Solomon Mengistu An Insight into Operations Research Applications in Logistics and Supply Chain Management Helsinki Metropolia University of Applied Sciences Bachelor of Business Adminstration International
More information36106 Managerial Decision Modeling Revenue Management
36106 Managerial Decision Modeling Revenue Management Kipp Martin University of Chicago Booth School of Business October 5, 2017 Reading and Excel Files 2 Reading (Powell and Baker): Section 9.5 Appendix
More informationEvolutionary Algorithms
Evolutionary Algorithms Evolutionary Algorithms What is Evolutionary Algorithms (EAs)? Evolutionary algorithms are iterative and stochastic search methods that mimic the natural biological evolution and/or
More informationCost allocation in collaborative forest transportation
Cost allocation in collaborative forest transportation M. Frisk b M. Göthe-Lundgren c K. Jörnsten a M. Rönnqvist a a Norwegian School of Economics and Business Administration, Bergen, Norway b The Forestry
More informationDynamic, Deterministic Models
Dynamic, Deterministic Models Key to Correct Formulation of Dynamic Models: UNITS! In addition to bushels, tons and kilograms, units now include when (i.e., a date) Bushels sold in December Kilograms of
More informationWe consider a distribution problem in which a set of products has to be shipped from
in an Inventory Routing Problem Luca Bertazzi Giuseppe Paletta M. Grazia Speranza Dip. di Metodi Quantitativi, Università di Brescia, Italy Dip. di Economia Politica, Università della Calabria, Italy Dip.
More informationShort-Run Manufacturing Problems at DEC 2. In the fourth quarter of 1989, the corporate demand/supply group of Digital
Short-Run Manufacturing Problems at DEC 2 In the fourth quarter of 1989, the corporate demand/supply group of Digital Equipment Corporation (DEC) was under pressure to come up with a manufacturing plan
More informationISE480 Sequencing and Scheduling
ISE480 Sequencing and Scheduling INTRODUCTION ISE480 Sequencing and Scheduling 2012 2013 Spring term What is Scheduling About? Planning (deciding what to do) and scheduling (setting an order and time for
More informationThe Transportation Problem
The Transportation Problem Stages in solving transportation problems Steps for Stage 1 (IBFS) 1) If problem is not balanced, introduce dummy row/column to balance it. [Note: Balancing means ensuring that
More informationTopics in Supply Chain Management. Session 3. Fouad El Ouardighi BAR-ILAN UNIVERSITY. Department of Operations Management
BAR-ILAN UNIVERSITY Department of Operations Management Topics in Supply Chain Management Session Fouad El Ouardighi «Cette photocopie (d articles ou de livre), fournie dans le cadre d un accord avec le
More informationLECTURE 41: SCHEDULING
LECTURE 41: SCHEDULING Learning Objectives After completing the introductory discussion on Scheduling, the students would be able to understand what scheduling is and how important it is to high volume
More informationAFRREV STECH An International Journal of Science and Technology Bahir Dar, Ethiopia Vol.1 (3) August-December, 2012:54-65
AFRREV STECH An International Journal of Science and Technology Bahir Dar, Ethiopia Vol.1 (3) August-December, 2012:54-65 ISSN 2225-8612 (Print) ISSN 2227-5444 (Online) Optimization Modelling for Multi-Objective
More informationGlobal Supply Chain Planning under Demand and Freight Rate Uncertainty
Global Supply Chain Planning under Demand and Freight Rate Uncertainty Fengqi You Ignacio E. Grossmann Nov. 13, 2007 Sponsored by The Dow Chemical Company (John Wassick) Page 1 Introduction Motivation
More informationAlgebra II: Strand 2. Linear Functions; Topic 4. Applications of Linear Programming; Task 2.4.1
1 TASK 2.4.1: COTTON VS. CORN Solutions Suppose a farmer has 150 acres available for planting corn and cotton. The cotton seeds cost $3 per acre and the corn seeds cost $5 per acre. The total labor costs
More informationAxiomatic Design of Manufacturing Systems
Axiomatic Design of Manufacturing Systems Introduction to Manufacturing System "What is a manufacturing system?" "What is an ideal manufacturing system?" "How should we design a manufacturing system?"
More informationCHAPTER 5 SOCIAL WELFARE MAXIMIZATION FOR HYBRID MARKET
61 CHAPTER 5 SOCIAL WELFARE MAXIMIZATION FOR HYBRID MARKET 5.1 INTRODUCTION Electricity markets throughout the world continue to be opened to competitive forces. The underlying objective of introducing
More informationExecutive Summary COMPARATIVE DISTRIBUTION WAREHOUSING COSTS IN 25 WESTERN AND MIDWEST U.S. CITIES. Location Consultants Princeton, NJ
Executive Summary COMPARATIVE COSTS IN 25 WESTERN AND MIDWEST U.S. CITIES TABLE OF CONTENTS EXECUTIVE SUMMARY AND NOTES... 2 INTRODUCTION... 2 COMPARATIVE WAREHOUSE LOCATIONS... 2 COMPARATIVE NONEXEMPT
More informationDynamics of Supply Chains: A Multilevel (Logistical/Informational/Financial) Network Perspective
Dynamics of Supply Chains: A Multilevel (Logistical/Informational/Financial) Network Perspective Anna Nagurney and Ke Ke and Jose Cruz Department of Finance and Operations Management Isenberg School of
More informationMath 5593 Linear Programming Problem Set 3
Math 5593 Linear Programming Problem Set 3 University of Colorado Denver, Fall 2011 Solutions (October 6, 2011) Solution 3.1 (Production/Transportation Model) [steelp.mod] set ORIG; set DEST; set PROD;
More informationMDMA Method- An Optimal Solution for Transportation Problem
Middle-East Journal of Scientific Research 24 (12): 3706-3710, 2016 ISSN 1990-9233 IDOSI Publications, 2016 DOI: 10.5829/idosi.mejsr.2016.3706.3710 MDMA Method- An Optimal Solution for Transportation Problem
More informationTHE "OPERATIONS RESEARCH METHOD" Orientation. Problem Definition. Data Collection. Model Construction. Solution. Validation and Analysis
THE "OPERATIONS RESEARCH METHOD" Orientation Problem Definition F E E D B A C K Data Collection Model Construction Solution Validation and Analysis Implementation & Monitoring An OR Problem - A Simple
More informationSteepest Descent Method For Economic Load Dispatch Using Matlab
Steepest Descent Method For Economic Load Dispatch Using Matlab Arun Sandhu1, Assistant Professor, Institute of Technology, Gopeshwar, India Ombeer Saini, Assistant Professor, Institute of Technology,
More informationAlternative Methods for Business Process Planning
Volume 7 (21) Issue 22016 DOI 10.1515/vjes-2016-0011 Alternative Methods for Business Process Planning Veronica STEFAN Valentin RADU Valahia University of Targoviste, Romania veronica.stefan@ats.com.ro
More informationThe Time Window Assignment Vehicle Routing Problem
The Time Window Assignment Vehicle Routing Problem Remy Spliet, Adriana F. Gabor June 13, 2012 Problem Description Consider a distribution network of one depot and multiple customers: Problem Description
More informationOptimizing Product Transportation At Frito Lay
Spring 11 Optimizing Product Transportation At Frito Lay Javier González Fernando G. Sada Marcelo G. Sada Southern Methodist University Table of Contents 2. Background and Description of the Problem...
More informationCongestion Reduction Through Efficient Empty Container Movement
Congestion Reduction Through Efficient Empty Container Movement August 2017 A Research Report from the National Center for Sustainable Transportation Maged Dessouky, University of Southern California Santiago
More informationWk# Linear Programming
Alg2H 4-11 Linear Programming Wk#10 The Graphical method to solve linear programming problems: Copy the complete problem on graph paper Number the constraints Graph and label (with numbers) the constraints
More informationRouting and Scheduling in Tramp Shipping - Integrating Bunker Optimization Technical report
Downloaded from orbit.dtu.dk on: Jan 19, 2018 Routing and Scheduling in Tramp Shipping - Integrating Bunker Optimization Technical report Vilhelmsen, Charlotte; Lusby, Richard Martin ; Larsen, Jesper Publication
More informationLinear Programming. 1 Goals and Agenda. Management 560: Management Science. Tuesday, March 17, 2009
Linear Programming Management 560: Management Science Tuesday, March 17, 2009 1 Goals and Agenda Learning Objective Learn how to formulate optimization problems with constraints (linear programming problems).
More informationThe vehicle routing problem with demand range
DOI 10.1007/s10479-006-0057-0 The vehicle routing problem with demand range Ann Melissa Campbell C Science + Business Media, LLC 2006 Abstract We propose and formulate the vehicle routing problem with
More informationINTEGRATING VEHICLE ROUTING WITH CROSS DOCK IN SUPPLY CHAIN
INTEGRATING VEHICLE ROUTING WITH CROSS DOCK IN SUPPLY CHAIN Farshad Farshchi Department of Industrial Engineering, Parand Branch, Islamic Azad University, Parand, Iran Davood Jafari Department of Industrial
More informationRandomized Algorithm with Tabu Search for Multi-Objective Optimization of Large Containership Stowage Plans
Randomized Algorithm with Tabu Search for Multi-Objective Optimization of Large Containership Stowage Plans Fan Liu, Malcolm Yoke Hean Low, Wen Jing Hsu, Shell Ying Huang, Min Zeng, Cho Aye Win School
More informationThis is a refereed journal and all articles are professionally screened and reviewed
Advances in Environmental Biology, 6(4): 1400-1411, 2012 ISSN 1995-0756 1400 This is a refereed journal and all articles are professionally screened and reviewed ORIGINAL ARTICLE Joint Production and Economic
More informationHow the European day-ahead electricity market works
How the European day-ahead electricity market works ELEC0018-1 - Marché de l'énergie - Pr. D. Ernst Bertrand Cornélusse, Ph.D. bertrand.cornelusse@ulg.ac.be March 2017 1 Starting question How is electrical
More informationScouting for Prizes! Modeling Linear Inequalities. Lesson 2.3 Assignment
Lesson.3 Assignment Scouting for Prizes! Modeling Linear Inequalities Chang-Ho is going on a trip to visit some friends from summer camp. He will use $40 for food and entertainment. He will also need money
More informationProduction Planning of LCDs: Optimal Linear Programming and
Production Planning of LCDs: Optimal Linear Programming and Analysis Sensitivity Abstract Al-kuhali K *, Zain Z.M., Hussein M. I. School of Manufacturing Engineering, Universiti Malaysia Perlis Jalan Arau-Changlun,
More informationSolving Scheduling Problems in Distribution Centers by Mixed Integer Linear Programming Formulations
Solving Scheduling Problems in Distribution Centers by Mixed Integer Linear Programming Formulations Maria Pia Fanti Gabriella Stecco Walter Ukovich Department of Electrical and Electronic Engineering,
More informationLinear Programming for Revenue Management in Hotel Industry
Linear Programming for Revenue Management in Hotel Industry Mrs Shreelatha Rao, MSc, MBA, PGDHE Welcomgroup Graduate School of Hotel Administration Manipal University Manipal 576 104 Karnataka - India
More informationAdvanced Supply Chain Management (POM 625) - Lecture 1 - Dr. Jinwook Lee
Advanced Supply Chain Management (POM 625) - Lecture 1 - Dr. Jinwook Lee Topics of Lecture 1 - Introduction - What is Supply Chain Management? - Issues of SCM - Goals, importance, and strategies of SCM
More informationMileage savings from optimization of coordinated trucking 1
Mileage savings from optimization of coordinated trucking 1 T.P. McDonald Associate Professor Biosystems Engineering Auburn University, Auburn, AL K. Haridass Former Graduate Research Assistant Industrial
More informationOptimizing the Design of Water Distribution Networks Using Mathematical Optimization
Optimizing the Design of Water Distribution Networks Using Mathematical Optimization C. Bragalli, C. D Ambrosio, J. Lee, A. Lodi, and P. Toth 1 Introduction Decaying infrastructure in municipalities is
More informationProcedia - Social and Behavioral Sciences 189 ( 2015 ) XVIII Annual International Conference of the Society of Operations Management (SOM-14)
Available online at www.sciencedirect.com ScienceDirect Procedia - Social and ehavioral Sciences 189 ( 2015 ) 184 192 XVIII Annual International Conference of the Society of Operations Management (SOM-14)
More informationLecture Series: Consumer Electronics Supply Chain Management
Lecture Series: Consumer Electronics Supply Chain Management Mohit Juneja i2 Technologies Divakar Rajamani, Ph.D. University of Texas at Dallas Center for Intelligent Supply Networks () 2003 Mohit Juneja
More informationEvolutionary Algorithms and Simulated Annealing in the Topological Configuration of the Spanning Tree
Evolutionary Algorithms and Simulated Annealing in the Topological Configuration of the Spanning Tree A. SADEGHEIH Department of Industrial Engineering University of Yazd, P.O.Box: 89195-741 IRAN, YAZD
More informationStrategic Design of Robust Global Supply Chains: Two Case Studies from the Paper Industry
Strategic Design of Robust Global Supply Chains: Two Case Studies from the Paper Industry T. Santoso, M. Goetschalckx, S. Ahmed, A. Shapiro Abstract To remain competitive in today's competitive global
More informationThe Use of LP Simplex Method in the Determination of the Minimized Cost of a Newly Developed Core Binder
Leonardo Electronic Journal of Practices and Technologies ISSN 1583-1078 Issue 11, July-December 2007 p. 155-162 The Use of LP Simplex Method in the Determination of the Minimized Cost of a Newly Developed
More informationThe Two-Echelon Capacitated Vehicle Routing. Problem
The Two-Echelon Capacitated Vehicle Routing Problem Jesus Gonzalez Feliu 1, Guido Perboli 1, Roberto Tadei 1 and Daniele Vigo 2 1 Control and Computer Engineering Department Politecnico di Torino, Italy
More informationStephan Goetz *,** Department of Agricultural Economics, Sociology and Education Pennsylvania State University, University Park, PA 16802
Stephan Goetz *,** * Department of Agricultural Economics, Sociology and Education Pennsylvania State University, University Park, PA 16802 ** The Northeast Regional Center for Rural Development Outline
More informationA LONG - TERM CONTRACTS PORTFOLIO MANAGEMENT CONFERENCE THE EUROPEAN ELECTRICITY MARKET SEPTEMBER 20-22, 2004, LODZ, POLAND
A LONG - TERM CONTRACTS PORTFOLIO MANAGEMENT CONFERENCE THE EUROPEAN ELECTRICITY MARKET SEPTEMBER 20-22, 2004, LODZ, POLAND Tomasz SAŁATA EuroCIM Warsaw (Poland) Jarosław PROTASIEWICZ EuroCIM Warsaw (Poland)
More information