Faculty of Engineering & Technology, SRM University, Kattankulathur - 603203 School of Mechanical Engineering
Department of Mechanical Engineering Course plan
Course code : IVIE0308 Date : 23 Dec 2014
Course title : Operations Research
Semester :VI Academic year : 2013-'14/ Even
(Dec - April 2014)
Section details:
Section Room
No.
Details of Faculty member
Name Room
No.
Intercom
No. e-mail id
Student
contact
time
Mech A I-
MEA301 Mr. Dhanasekaran M
MEB208 - dhanasekaran. [email protected] Day 2 12-1.30 pm
B MEA302 Mr. Manoj Samson R
MEB208 - [email protected] Day 5 12-1.30 pm
C MEA303 Mr. Muralidharan S. MEB104 - [email protected]. in
Day 2 12-1.30 pm
D MEA304 Mr. Senkathir. S MEB208 - [email protected] Day2 12-1.30 pm
E MEA401 Mr.S.Sundar MEB20S 1826 sunda [email protected] Day 4 12-1.30 pm
F MEA402 Mr.S.Oliver Nesa Raj MEH109 1810 [email protected] Day 5 12-1.30 pm
G MEA403 Mr. J. Daniel Glad Stephen MEM32
/B 1839 [email protected]
Day 2 12-1.30 pm
H MEA404 Mr. Shivaji Sagar MEB208 - [email protected] Day 3 12-1.30 pm
Direct assessment details: Name of assessment Marks Topics Tentative date Duration
Cycle test - I 10 Linear Programming Problem - Simplex method (Analytical & Graphical) - Two phase and Big M methods.
11/02/2014 100 minutes
Surprise Test 05 Linear Programming Problem - Assignment models - Transportation problem- Replacement model
Feb 2014 20 minutes
Cycle test - II 10 Assignment models - Transportation problem-Replacement model- Sequencing - Scheduling
11/03/2014 100 minutes
Model Examination 20
Linear Programming Problem - Assignment models - Transportation problem- Replacement model-Inventory models - QueingTheory-Game Theory - Decision Theory
21/04/2014 3 hours
End Semester Examination 50
Linear Programming Problem - Assignment models - Transportation problem- Replacement model - Inventory models - Queing Theory-Game Theory - Decision Theory
May 2014 3 hours
Attendance 05 N/A
Syllabus of the course
ME0308 - Operations Research PURPOSE
To enlighten the students with the various optimization techniques.
INSTRUCTIONAL OBJECTIVES At the end of the course the students will be able to know
• Concepts of Linear programming technique
• Applications and use of Assignment, Transportation and Replacement models
• Techniques of PERT, CPM
• Detailed knowledge of Inventory control and queing theory
• Decision theory and game theory techniques
LINEAR PROGRAMMING Operations research and deci.sion making - Types of mathematical models and constructing the model Formulation of linear programming problem - Simplex method (Analytical & Graphical) - Two phase and Big M methods.
ASSIGNMENT AND TRANSPORTATION MODELS Assignment models - Transportation problem - North west corner method - Least cost method - Vogel's approximation method - Modi method, Unbalance and degeneracy in transportation model - Replacement model Replacement of items that deteriorate, gradually, fail suddenly, group replacement policy analysis.
SCHEDULING AND NETWORK ANALYSIS Problem of sequencing - Processing 'n' jobs through two machines and three machines - Processing two jobs through 'm ' machines. Network analysis - PERT and CPM, Total slack, free slack, Probability of achieving completion date - Cost analysis.
INVENTORY CONTROL AND QUEING THEORY Variables in an inventory problem - Inventory models with penalty - Storage quantity discount, Safety stockInventory models with probability - Demand, Multi item deterministic model. Queing Theory: Poisson arrivals and exponential service times - Waiting time and idle time cost - Single channel, multi channel problem, Monte Carlo technique applied to Queing problems - Poisson arrivals and Service time.
DECISION THEORY AND GAME THEORY Steps in decision theory approach - Decision making conditions - Decision trees - Decisions under uncertainity conditions. Game Theory: Optimal solution of two person zero sum games mixed strategies, graphical solution of (2xn) and (mx2) games - solution of (mxn) games by linear programming.
TEXT BOOKS
o Handy, A. Taha, Operations Research, 5th Edition, Prentice Hall of India, New Delhi, 1995
• Philip and Ravindran, "Operational Research", John Wiley, 1992
REFERENCE BOOKS
• Premkumar, Gupta and Hira, Operation Research, S. Chand & Co., New Delhi, 1986
• Fredric S. Hilleer and Gerold J. Lieberman, Introduction to Operation Research, 2nd Edition, CBS, 1974
1. Expected learning outcome of the course
L T P C ME0308 OPERATIONS RESEARCH
I 2 03 3I
Student outcomes Program Educational Objectives 1. Practice 2. Enhance 3. Solve 4. Work in large
mechanical professional industrial, cross-functional
engineering in practice to meet social, and teams and
different pursue life-long
disciplines
the global environmental
standards with problems with learning.
towards system ethical and appropriate
design, social techniques and
realization, and responsibility. tools.
manufacturing.
(a) an ability to apply X knowledge of mathematics, science, and engineering (e) an ability to identify, X X formulate, and solve engineering problems (h) the broad education X necessary to understand the impact of engineering solutions in a global, economic, environmental, and societal context
Course designed by Department of Mechanical Engineering
1 Student a Ib c d Ie f g h i j k outcome x I Ix I X
2 Category GENERAL BASIC ENGINEERING PROFESSIONAL (G) SCIENCES SCIENCES AND SUBJECTS
(B) TECHNICAL ART (E) (P)
X
3 Broad area Manufacturing Design Thermal General (for professional courses only, i.e 'under P' category)
4 Course Mr. S.OLlVER NESA RAJ
Coordinator
SRM UNIVERSITY
SCHOOL OF MECHANICAL ENGINEERING
SESSION PLAN Course Code: ME0308 Course Title: OPERATION RESEARCH Year /Sem· III year / 6th semester (Even) - Mechanical
SI.No No of Hours
Title/Details of Chapter Ref.
Book Chapter
No.
LINEAR PROGRAMMING
1 1
Operation Research and decision making
Development,Definition,Charateristics,l\JecessitY,Scope,Applications,
Adva ntages,Limitations
Tl,Rl Ch-Ol
2 1 Objectives, Phases, Types of mathematical models in OR and
constructing the model. Tl,Rl Ch-Ol
3 1
Linear Programming
Requirements,Assumptions,Applications,Formulation of linear
progra mming problem,Adva ntages,Limitations
Tl,Rl Ch-02
4 1 Simplex method - Graphical method of solution Tl,Rl Ch-03,02
5 1 Simplex method - Analytical- Canonical and Standard forms of LPP Tl,Rl Ch-03,02
6 1 Problems in Simplex method Tl,Rl Ch-03,02
7 1 Artificial Variables Techniques- Big M-method Tl,Rl Ch-03,02
8 2 Problems in Big M-method. Tl,Rl Ch-03,02
9 1 Artificial Variables Techniques - Two Phase method Tl,Rl Ch-03,02
10 2 Problems in Two Phase method. Tl,Rl Ch-03,02
ASSIGNMENT & TRANSPORTATION MODELS
11 1
Assignment models [Balanced, Unbalanced, l\I1aximization]-Mathematical
Representation ,Comparison with Transportation models - Hungarian
Method of Solution
Tl,Rl Ch-06,04
12 1 Assignment models [Travelling Salesman Problem.] (Shortest Cyclic Route
Models) Tl,Rl Ch-06,04
13 1
Transportation problem -Assumption, Defnition,Formulation and
Solution - North west corner method Tl,Rl Ch-06,03
14 1 Transportation problem - Least cost method Tl,Rl Ch-06,03
15 1 Transportation problem - Vogel's approximation method. Tl,Rl Ch-06,03
16 1 Transportation problem - MODI method Tl,Rl Ch-06,03
17 1 MODI method [Unbalance and degeneracy in transportation model] Tl,Rl Ch-06,03
18 2 Replacement Model, Replacement of items that deteriorate, Gradually,
Fail suddenly Tl/Rl Ch-ll
19 1 Group Replacement policy analysis - Problems Tl/Rl Ch-ll
20 2 Replacement of Items whose Maintenance costs increase with time and
value of money also changes with time Rl Ch-ll
SCHEDULING AND NETWORK ANALYSIS
21 1
Problem of Sequencing, Processing /n/ jobs through two and three
machines. Rl Ch-05
22 2 Processing two jobs through /m/ machines. Rl Ch-05
23 1 Project - Planning/Scheduling/Controlling - Net work Analysis-
Constructing a project net work - Fulkerson's Rule Tl/Rl Ch-13/14
24 3 Net work computations - Earliest Completion time of a project and
CriticaI path Tl/Rl Ch-13/14
25 1 Programme Evaluation Review Technique Tl/Rl Ch-13/14
26 1 Total Slack, Free Slack ,Probability of achieving completion date Tl/R1 Ch-13/14
27 2 Cost Analysis - Crashing the net work - Resource Scheduling-
Adva ntages, limitations Tl/R1 Ch-13/14
28 1 Problems - Distintion between PERT and CPM - LPP Formulation Tl/Rl Ch-13/14
INVENTORY CONTROL AND QUEING THEORY
29 1 Introduction - Necessity for Maintaining Inventory/Inventory Costs
Types- Variables in an inventory problem - Lead time, Reorder Level, EOQ Tl/R1 Ch-14/12
30 1 Deterministic Inventory Models - Purchasing model with no shortages Tl/R1 Ch-14/12
31 1 Manufacturing model with no shortages Tl/R1 Ch-14/12
32 1 Purchasing model with shortages Tl/R1 Ch-14/12
33 1 Manufacturing model with shortages Tl/R1 Ch-14/12
34 1 Probabilistic Inventory models (Stochastic) Tl/Rl Ch-14/12
35 2 Queuing Models - Elements-Kendall's Notation - Poisson arrivals and
exponential service times Tl/R1 Ch-15/10
36 1 Waiting time ,Idle time cost/ Single channel problem Tl/Rl Ch-15/10
37 1 Multi channel problem Tl/R1 Ch-15/10
38 1 Monto Carlo technique applied to Queuing problems Rl Ch-13
39 1 Poisson arrivals and service time. Tl,R1 Ch-15,10
DECISION THEORY AND GAME THEORY
40 2
Steps in Decision theory approach - Decision making Environments-
Making under conditions of Certainty, Uncertainty, Conditions of Risk Tl,R1 Ch-12,9
41 1 Decision making conditions - problems Tl,R1 Ch-12,9
42 2 Decision trees. - Utility Theory Tl,R1 Ch-12,9
43 1 Theory of Games, Characteristics Game models - Definition - Rules - Pure
Strategy Tl,R1 Ch-12,9
44 1 Optimal solution oftwo person zero sum games, mixed strategies Tl,R1 Ch-12,9
45 2 Graphical solution of (2xn) and (mx2) games Tl,R1 Ch-12,9
46 2 Solution of (mxn) games by linear programming Tl,R1 Ch-12,9
TEXT BOOKS
Tl Handy A. Taha, "Operation Research" 5th Edition, Prentice Hall of India, New Delhi, 1995
T2 Philip and Ravindran. "Operation Research", John Wiley. 1992
REFERENCE BOOKS
R1 Premkumar, Gupta and Hira, "Operation Research", S. Chand & Co, New Delhi, 1986
R2 Fredric S. Hileer and Gerold J Lieberman, " Introduction to Operation Research", 2nd Edition CBS 1974
Section Name of the Staff Signature
Mech A
B
C
Mr. Dhanasekaran M
Mr. Manoj Samson R
Mr. Muralidharan S.
D Mr. Senkathir. S
E Mr.S.Sundar
F
G
Mr.S.Oliver Nesa Raj
Mr. J. Daniel Glad Stephen
H Mr. Shivaji Sagar
r w Dean/School of Mec.--..=_ ngineerin1 '71
'36 }~11JJ/ 3
Top Related