mse 606 b engineering operations research ii dr. ahmad r. sarfaraz manufacturing systems engineering...
Post on 22-Dec-2015
223 views
TRANSCRIPT
![Page 1: MSE 606 B Engineering Operations Research II Dr. Ahmad R. Sarfaraz Manufacturing Systems Engineering and Management California State University, Northridge](https://reader036.vdocuments.site/reader036/viewer/2022062407/56649d785503460f94a5a6b6/html5/thumbnails/1.jpg)
MSE 606 B
Engineering Operations Research II
Dr. Ahmad R. SarfarazManufacturing Systems Engineering and Management
California State University, Northridge
![Page 2: MSE 606 B Engineering Operations Research II Dr. Ahmad R. Sarfaraz Manufacturing Systems Engineering and Management California State University, Northridge](https://reader036.vdocuments.site/reader036/viewer/2022062407/56649d785503460f94a5a6b6/html5/thumbnails/2.jpg)
Agenda
Course syllabus and administration
Overview of Operations Research II
![Page 3: MSE 606 B Engineering Operations Research II Dr. Ahmad R. Sarfaraz Manufacturing Systems Engineering and Management California State University, Northridge](https://reader036.vdocuments.site/reader036/viewer/2022062407/56649d785503460f94a5a6b6/html5/thumbnails/3.jpg)
STANDARD OPERATING PROCEDURES
Collaborative learning groups for research paper and HW assignments will be utilizedHW assignments and research paper can be worked in a group of 2-3 students/groupProblems will typically be assigned at each class session and will form the basis for the examinationsHW assignments will be due at the beginning of the next class sessionOne set (the original) should be turned in per groupAll students need to have a copy of the HW solution with them in classHW is marked as turned in; 5 of the homework assignments are corrected and graded
![Page 4: MSE 606 B Engineering Operations Research II Dr. Ahmad R. Sarfaraz Manufacturing Systems Engineering and Management California State University, Northridge](https://reader036.vdocuments.site/reader036/viewer/2022062407/56649d785503460f94a5a6b6/html5/thumbnails/4.jpg)
Evaluation
Requirement Parts Points Total Points
1. HW assignments 5 30 150
2. Exam#1 1 250 250• Final 1 300 300• Research Paper 1 300 300
![Page 5: MSE 606 B Engineering Operations Research II Dr. Ahmad R. Sarfaraz Manufacturing Systems Engineering and Management California State University, Northridge](https://reader036.vdocuments.site/reader036/viewer/2022062407/56649d785503460f94a5a6b6/html5/thumbnails/5.jpg)
Topics Covered• Inventory Control (deterministic) • Nonlinear Programming (NLP)• Dynamic Programming (deterministic)• Overview of probability and statistics• Inventory Control (probabilistic)• Forecasting • Decision Analysis• Markov Analysis• Queuing Analysis• Simulation• Game Theory
![Page 6: MSE 606 B Engineering Operations Research II Dr. Ahmad R. Sarfaraz Manufacturing Systems Engineering and Management California State University, Northridge](https://reader036.vdocuments.site/reader036/viewer/2022062407/56649d785503460f94a5a6b6/html5/thumbnails/6.jpg)
Organization
First Session• Introduction of new material and mathematical
development
Second Secession• Solutions procedures, sample problems, and
applications
![Page 7: MSE 606 B Engineering Operations Research II Dr. Ahmad R. Sarfaraz Manufacturing Systems Engineering and Management California State University, Northridge](https://reader036.vdocuments.site/reader036/viewer/2022062407/56649d785503460f94a5a6b6/html5/thumbnails/7.jpg)
The Importance of Inventory Control
• Why is it so important?• Total value of all inventory is more than a
$1,000,000,000,000• More than $4,000 each for every man,
woman, and child in the country• Reducing a little bit, can enhance
company’s competitiveness • Exist many models including determinate
and probabilistic models
![Page 8: MSE 606 B Engineering Operations Research II Dr. Ahmad R. Sarfaraz Manufacturing Systems Engineering and Management California State University, Northridge](https://reader036.vdocuments.site/reader036/viewer/2022062407/56649d785503460f94a5a6b6/html5/thumbnails/8.jpg)
Nonlinear Programming (NLP)
• Presented– Linear Programming models and several variations of
the LP models– Objective functions and the constraints were linear
• Many realistic problems have nonlinear functions• When LP problems contain nonlinear functions,
they are referred NLP• Have a separate name, because they are solved
differently
![Page 9: MSE 606 B Engineering Operations Research II Dr. Ahmad R. Sarfaraz Manufacturing Systems Engineering and Management California State University, Northridge](https://reader036.vdocuments.site/reader036/viewer/2022062407/56649d785503460f94a5a6b6/html5/thumbnails/9.jpg)
Dynamic Programming
• An approach for making a sequence of interrelated decisions
• Applicable to problems that are multistage in nature
• Example:– A problem of determining an optimal solution over 1-
year horizon might be broken into 12 smaller stages• Decomposes a large problem into a number
smaller problems• Once all small problems have been solved, we
have optimal solution to large problem
![Page 10: MSE 606 B Engineering Operations Research II Dr. Ahmad R. Sarfaraz Manufacturing Systems Engineering and Management California State University, Northridge](https://reader036.vdocuments.site/reader036/viewer/2022062407/56649d785503460f94a5a6b6/html5/thumbnails/10.jpg)
Multicriteria Decision Making: Analytical Hierarchy Process
• Presented goal programming last semester• Learned how to formulate a problem with more
than one objectives• AHP developed by Saati • A method for rankling decision alternatives and
selecting the best one when the decision maker has multiple objectives, or criteria
• GP answers “how much?”, whereas AHP answers “which one?”
![Page 11: MSE 606 B Engineering Operations Research II Dr. Ahmad R. Sarfaraz Manufacturing Systems Engineering and Management California State University, Northridge](https://reader036.vdocuments.site/reader036/viewer/2022062407/56649d785503460f94a5a6b6/html5/thumbnails/11.jpg)
Decision Analysis
• In LP formulation, we assumed that certainty existed
• Means that all of the model coefficients, and constraint values are known with certainty
• Many decision-making situations occur under conditions of uncertainty
• Decision situations can be categorized into two classes: situations in which probabilities can be assigned to future occurrences and situations in which probabilities cannot be assigned
• Will present both situations
![Page 12: MSE 606 B Engineering Operations Research II Dr. Ahmad R. Sarfaraz Manufacturing Systems Engineering and Management California State University, Northridge](https://reader036.vdocuments.site/reader036/viewer/2022062407/56649d785503460f94a5a6b6/html5/thumbnails/12.jpg)
Markov Analysis
• Like a decision analysis, it is not an optimization technique
• A probabilistic technique• Provides probabilistic information about a decision
situation• Applicable to systems that probabilistic information
moves from one state (condition) to another, over time• Example:
– Probability that a machine will be running one day breakdown on the next
– Probability that a customer will change his/her taste from one month to the next
• Referred to as the “Brand Switching”
![Page 13: MSE 606 B Engineering Operations Research II Dr. Ahmad R. Sarfaraz Manufacturing Systems Engineering and Management California State University, Northridge](https://reader036.vdocuments.site/reader036/viewer/2022062407/56649d785503460f94a5a6b6/html5/thumbnails/13.jpg)
Game Theory
• In decision analysis, there is one decision maker• No competitors whose decisions might change
the decision made by the first one• Many situations involve several decision makers
who compete with one another to arrive at the best outcome
• Examples:– Card games, parlor games, political campaigns,
athletic competitions, military battles, advertising and marketing campaigns, and so on
![Page 14: MSE 606 B Engineering Operations Research II Dr. Ahmad R. Sarfaraz Manufacturing Systems Engineering and Management California State University, Northridge](https://reader036.vdocuments.site/reader036/viewer/2022062407/56649d785503460f94a5a6b6/html5/thumbnails/14.jpg)
Forecasting
• Prediction of what will occur in the future
• Managers are continuously trying to predict the future
• They usually use judgment, opinion, or past experiences to forecast
• Mathematical models exist to help managers
• Will present some of these techniques
![Page 15: MSE 606 B Engineering Operations Research II Dr. Ahmad R. Sarfaraz Manufacturing Systems Engineering and Management California State University, Northridge](https://reader036.vdocuments.site/reader036/viewer/2022062407/56649d785503460f94a5a6b6/html5/thumbnails/15.jpg)
Queuing Analysis
• Waiting in queues-waiting lines-is one of the most occurrences in everyone’s life
• Not only people spend a significant of their time in lines, but products queue up in production plants
• Examples: machinery waits to be serviced, planes wait to take off and land, ships at ports wait to unload and load, and so on
• Because time is a valuable resource, the reduction of waiting time is an important topic
![Page 16: MSE 606 B Engineering Operations Research II Dr. Ahmad R. Sarfaraz Manufacturing Systems Engineering and Management California State University, Northridge](https://reader036.vdocuments.site/reader036/viewer/2022062407/56649d785503460f94a5a6b6/html5/thumbnails/16.jpg)
Simulation
• Some of the OR topics deal with mathematical models that can be applied to certain types of problems
• Not all real-world problems can be solved by applying a specific type of technique
• When problems cannot be formulated, simulation is an alternative technique
• Simulation technique can be applied to queuing, inventory control, production and manufacturing, finance, marketing, public sector operations, and environmental and resource analysis
![Page 17: MSE 606 B Engineering Operations Research II Dr. Ahmad R. Sarfaraz Manufacturing Systems Engineering and Management California State University, Northridge](https://reader036.vdocuments.site/reader036/viewer/2022062407/56649d785503460f94a5a6b6/html5/thumbnails/17.jpg)
Next Session
• NLP Modeling– Objective functions– Decision variables– Constraints
![Page 18: MSE 606 B Engineering Operations Research II Dr. Ahmad R. Sarfaraz Manufacturing Systems Engineering and Management California State University, Northridge](https://reader036.vdocuments.site/reader036/viewer/2022062407/56649d785503460f94a5a6b6/html5/thumbnails/18.jpg)
Inventory Modeling
![Page 19: MSE 606 B Engineering Operations Research II Dr. Ahmad R. Sarfaraz Manufacturing Systems Engineering and Management California State University, Northridge](https://reader036.vdocuments.site/reader036/viewer/2022062407/56649d785503460f94a5a6b6/html5/thumbnails/19.jpg)
Why is it Important?• Pervades the business world• Necessary for any company dealing with physical
products – Manufacturing– Wholesalers– Retailers
• Total value (in US) is more than $1000,000,000,000• 25% associates with storing cost• Hence, reducing a little bit, can enhance company’s
competitiveness
![Page 20: MSE 606 B Engineering Operations Research II Dr. Ahmad R. Sarfaraz Manufacturing Systems Engineering and Management California State University, Northridge](https://reader036.vdocuments.site/reader036/viewer/2022062407/56649d785503460f94a5a6b6/html5/thumbnails/20.jpg)
Basic Questions in Inventory Control
• How much should we stock?• Two extreme answers to this question:
– A lot 1. This ensures that we never run out 2. An easy way of managing Stock 3. Expensive in inventory costs, cheap in
management costs
– None/very Little1. Known as JIT2. A difficult way of managing stock 3. Cheap in inventory costs, expensive in
management costs• When should we order?
![Page 21: MSE 606 B Engineering Operations Research II Dr. Ahmad R. Sarfaraz Manufacturing Systems Engineering and Management California State University, Northridge](https://reader036.vdocuments.site/reader036/viewer/2022062407/56649d785503460f94a5a6b6/html5/thumbnails/21.jpg)
Types of Inventory Policies
• Depends on demand and lead time– the number of units that will need to be
withdrawn from inventory
• Deterministic Models
• Stochastic Models
![Page 22: MSE 606 B Engineering Operations Research II Dr. Ahmad R. Sarfaraz Manufacturing Systems Engineering and Management California State University, Northridge](https://reader036.vdocuments.site/reader036/viewer/2022062407/56649d785503460f94a5a6b6/html5/thumbnails/22.jpg)
Types of Inventory Costs• Purchasing Costs• Holding costs • Ordering costs• Stock out costs
– Not considered here• Annual Inventory Cost=Purchasing Costs+Holding
Costs+Ordering Costs
![Page 23: MSE 606 B Engineering Operations Research II Dr. Ahmad R. Sarfaraz Manufacturing Systems Engineering and Management California State University, Northridge](https://reader036.vdocuments.site/reader036/viewer/2022062407/56649d785503460f94a5a6b6/html5/thumbnails/23.jpg)
Holding Costs• Storage Costs • Labor • Overheads (Heating, Lighting, Security) • Money Tied up (Loss of Interest, Opportunity
Cost) • Obsolescence Costs• Stock Deterioration (Lose Money If Product
Deteriorates)• Theft/insurance
![Page 24: MSE 606 B Engineering Operations Research II Dr. Ahmad R. Sarfaraz Manufacturing Systems Engineering and Management California State University, Northridge](https://reader036.vdocuments.site/reader036/viewer/2022062407/56649d785503460f94a5a6b6/html5/thumbnails/24.jpg)
Ordering Costs• Clerical/labor Costs of Processing Orders
• Inspection and Return of Poor Quality Products
• Transport Costs
• Handling Costs
![Page 25: MSE 606 B Engineering Operations Research II Dr. Ahmad R. Sarfaraz Manufacturing Systems Engineering and Management California State University, Northridge](https://reader036.vdocuments.site/reader036/viewer/2022062407/56649d785503460f94a5a6b6/html5/thumbnails/25.jpg)
Deterministic Assumptions
• Demand is known and constant
• Lead time is known and constant
• Order quantity does not depend on price
• Order quantity arrives all at once when needed
• Planned shortages are not allowed
![Page 26: MSE 606 B Engineering Operations Research II Dr. Ahmad R. Sarfaraz Manufacturing Systems Engineering and Management California State University, Northridge](https://reader036.vdocuments.site/reader036/viewer/2022062407/56649d785503460f94a5a6b6/html5/thumbnails/26.jpg)
Basic ModelIn
vent
ory
leve
l
Q
time
![Page 27: MSE 606 B Engineering Operations Research II Dr. Ahmad R. Sarfaraz Manufacturing Systems Engineering and Management California State University, Northridge](https://reader036.vdocuments.site/reader036/viewer/2022062407/56649d785503460f94a5a6b6/html5/thumbnails/27.jpg)
Inventory Control Notation• K=ordering cost
• c=unit purchasing cost
• h=holding cost per unit per unit of time
• Q=ordering quantity
• a=annual demand
• t=cycle time
![Page 28: MSE 606 B Engineering Operations Research II Dr. Ahmad R. Sarfaraz Manufacturing Systems Engineering and Management California State University, Northridge](https://reader036.vdocuments.site/reader036/viewer/2022062407/56649d785503460f94a5a6b6/html5/thumbnails/28.jpg)
Annual Holding Cost• Annual holding cost = (holding cost per unit)
(Average inventory
• h(Q/2) where Q/2 is the average (constant) inventory
level
AnnualHolding Cost
Order Quantity
Holding Cost Curve
![Page 29: MSE 606 B Engineering Operations Research II Dr. Ahmad R. Sarfaraz Manufacturing Systems Engineering and Management California State University, Northridge](https://reader036.vdocuments.site/reader036/viewer/2022062407/56649d785503460f94a5a6b6/html5/thumbnails/29.jpg)
Annual Order Cost
Annual order cost = co(R/Q) where (R/Q) is the number of orders per year
(R used, Q each order)
TotalAnnualOrdering Cost
Order Quantity
Annual Order Cost
![Page 30: MSE 606 B Engineering Operations Research II Dr. Ahmad R. Sarfaraz Manufacturing Systems Engineering and Management California State University, Northridge](https://reader036.vdocuments.site/reader036/viewer/2022062407/56649d785503460f94a5a6b6/html5/thumbnails/30.jpg)
Total Annual Cost Curve
Total A
nnual co
st
Annual holding cost
Annual ordering cost
Cos
t
Q
![Page 31: MSE 606 B Engineering Operations Research II Dr. Ahmad R. Sarfaraz Manufacturing Systems Engineering and Management California State University, Northridge](https://reader036.vdocuments.site/reader036/viewer/2022062407/56649d785503460f94a5a6b6/html5/thumbnails/31.jpg)
Optimal Policy
• TC = ch(Q/2) + co(R/Q) • The function that we want to minimize by
choosing an appropriate value of Q
• Differentiating total cost with respect to Q and equating to zero :Q* = (2Rco/ch)
1/2
• Total annual cost associated with the EOQ (2Rcoch)
1/2
![Page 32: MSE 606 B Engineering Operations Research II Dr. Ahmad R. Sarfaraz Manufacturing Systems Engineering and Management California State University, Northridge](https://reader036.vdocuments.site/reader036/viewer/2022062407/56649d785503460f94a5a6b6/html5/thumbnails/32.jpg)
Assumptions in Deterministic Models
1. Demand is known and constant
2. Lead time is known and constant
3. Order quantity does not depend on price
4. Order quantity arrives all at once when needed
5. Planned shortages are not allowed• Presented EOQ model for a single item• Relaxed the 4th assumption and developed the
EPQ model
![Page 33: MSE 606 B Engineering Operations Research II Dr. Ahmad R. Sarfaraz Manufacturing Systems Engineering and Management California State University, Northridge](https://reader036.vdocuments.site/reader036/viewer/2022062407/56649d785503460f94a5a6b6/html5/thumbnails/33.jpg)
EOQ Model with Quantity Discount
• Relax the 3rd assumption • Quantity discount means
that the order quantity depends on price
• More quantity at lower price
• To illustrate the problem, consider this example
• C1>C2>C3>C4
Price range Quantity
C1 0-Q1
C2 Q1-Q2
C3 Q2-Q3
C4 >Q3
![Page 34: MSE 606 B Engineering Operations Research II Dr. Ahmad R. Sarfaraz Manufacturing Systems Engineering and Management California State University, Northridge](https://reader036.vdocuments.site/reader036/viewer/2022062407/56649d785503460f94a5a6b6/html5/thumbnails/34.jpg)
Graphical Solution: Plot of Cj and Q
C1
C2C3
TC
QQ1 Q2 Q3
![Page 35: MSE 606 B Engineering Operations Research II Dr. Ahmad R. Sarfaraz Manufacturing Systems Engineering and Management California State University, Northridge](https://reader036.vdocuments.site/reader036/viewer/2022062407/56649d785503460f94a5a6b6/html5/thumbnails/35.jpg)
Solution Procedure
1. For each unit price, calculate the EOQ
2. If the EOQ is within the feasible range, calculate the corresponding TC*
3. If the EOQ is not within the feasible range, calculate TC using the total cost function
4. Compare the TC for all unit prices and choose the minimum TC
![Page 36: MSE 606 B Engineering Operations Research II Dr. Ahmad R. Sarfaraz Manufacturing Systems Engineering and Management California State University, Northridge](https://reader036.vdocuments.site/reader036/viewer/2022062407/56649d785503460f94a5a6b6/html5/thumbnails/36.jpg)
Example
• Ordering cost: A=$2500
• Inventory carrying charge: I=15%
• Annual demand, D=200 units
• Vender offers the price discount
Quantity Price Holding cost:
H=IC
0-49 $1400 H=1400(0.15)=$210
50-89 $1100 H=1100(0.15)
=$165
90+ $900 H=900(0.15)
=$135
![Page 37: MSE 606 B Engineering Operations Research II Dr. Ahmad R. Sarfaraz Manufacturing Systems Engineering and Management California State University, Northridge](https://reader036.vdocuments.site/reader036/viewer/2022062407/56649d785503460f94a5a6b6/html5/thumbnails/37.jpg)
Solution
• Compute Q* at C1=$1400
• Q* = (2DA/IC)1/2=[(2)(2500)(200)/(210)]1/2=69– Outside the feasible range
• Q* = (2DA/IC)1/2=[(2)(2500)(200)/(165)]1/2=78– Inside the feasible range
• TC*=DC+ (2DAIC)1/2=$232,845– Must be compared with the TC of lower (lowest
in this particular example) discount price
• TC=DC+ 2DA/Q+HQ/2
• TC=(200)(900)+(2)(200)(2500)/90 + (135)(90)/2 =$191,630
• Since $191,630< $232,845, the maximum discount price should be taken and 90 units ordered
Quantity Price H=IC
0-49 $1400 H=$210
50-89 $1100 H=$165
90+ $900 H=$135
![Page 38: MSE 606 B Engineering Operations Research II Dr. Ahmad R. Sarfaraz Manufacturing Systems Engineering and Management California State University, Northridge](https://reader036.vdocuments.site/reader036/viewer/2022062407/56649d785503460f94a5a6b6/html5/thumbnails/38.jpg)
The EOQ Model with Shortages
• Assumptions1. Demand is known and constant
2. Lead time is known and constant
3. Order quantity does not depend on price
4. Order quantity arrives all at once when needed (EPQ case)
5. Planned shortages are allowed
![Page 39: MSE 606 B Engineering Operations Research II Dr. Ahmad R. Sarfaraz Manufacturing Systems Engineering and Management California State University, Northridge](https://reader036.vdocuments.site/reader036/viewer/2022062407/56649d785503460f94a5a6b6/html5/thumbnails/39.jpg)
Allowed Shortages or Backordering
• May be worthwhile to permit some shortages to occur
• Can result savings in holding costs• Benefit may be offset by the shortage cost• Sale is not lost; firm does not lose the customer• Customers wait to have their demand filled from
next order• Shortage cost is the penalty incurred when we
ran out of stock (often requires expediting and higher price in shorter lead time)
• All shortages are satisfied from the next order
![Page 40: MSE 606 B Engineering Operations Research II Dr. Ahmad R. Sarfaraz Manufacturing Systems Engineering and Management California State University, Northridge](https://reader036.vdocuments.site/reader036/viewer/2022062407/56649d785503460f94a5a6b6/html5/thumbnails/40.jpg)
Graphical Representation of Backordering
QQ-S
S
T
t1 t2
time
Inventory level
![Page 41: MSE 606 B Engineering Operations Research II Dr. Ahmad R. Sarfaraz Manufacturing Systems Engineering and Management California State University, Northridge](https://reader036.vdocuments.site/reader036/viewer/2022062407/56649d785503460f94a5a6b6/html5/thumbnails/41.jpg)
Revisiting EOQ Modeling
• Consider only one cycle• During T (where T=Q/D) one order
(Q) is placed, so the order cost is A and the purchase cost is QC
• Holding cost is: (Q/2)(H)(T)• TC for one cycle: QC+A+(Q/2)(H)
(T)• Annual TC is {(D/Q)[QC+A+(Q/2)
(H)(T)]}• TC=DC+DA/Q+HQ/2; same thing
we had before
Q
T
![Page 42: MSE 606 B Engineering Operations Research II Dr. Ahmad R. Sarfaraz Manufacturing Systems Engineering and Management California State University, Northridge](https://reader036.vdocuments.site/reader036/viewer/2022062407/56649d785503460f94a5a6b6/html5/thumbnails/42.jpg)
Determination of Q and S Values
• Consider just one cycle• During T (where T=Q/D) one order
(Q) is placed, so the order cost is A and the purchase cost is QC
• Holding cost is: (Q-S)/2)(H)(t1), where t1=(Q-S)/D, or (Q-S)2(H/2D)
• If k=shortage cost per unit, shortage cost/cycle is (K)(S/2)(t2), where t2 =S/D, or KS2/2D
• TC for one cycle: QC+A+ (Q-S)2(H/2D)+ KS2/2D
• Annual TC {(D/Q)[QC+A+ (Q-S)2(H/2D)+ KS2/2D]}TC=DC+DA/Q+ (Q-S)2(QH/2)+ QKS2/2
t1
t2 Q
S
Q-S
![Page 43: MSE 606 B Engineering Operations Research II Dr. Ahmad R. Sarfaraz Manufacturing Systems Engineering and Management California State University, Northridge](https://reader036.vdocuments.site/reader036/viewer/2022062407/56649d785503460f94a5a6b6/html5/thumbnails/43.jpg)
Optimal values for Q* and S*
• TC=DC+DA/Q+ (Q-S)2(QH/2)+ QKS2/2
• Partial derivatives of TC with respect to Q and S are equated to zero
• Q*= (2DA/IC)1/2 ((H+K)/K)1/2
• S*=HQ*/(H+K)
• If K approaches infinity, Q* approaches to (2DA/IC)1/2
![Page 44: MSE 606 B Engineering Operations Research II Dr. Ahmad R. Sarfaraz Manufacturing Systems Engineering and Management California State University, Northridge](https://reader036.vdocuments.site/reader036/viewer/2022062407/56649d785503460f94a5a6b6/html5/thumbnails/44.jpg)
Example