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. m@ktr.srmuniv.ac.in Day 2 12-1.30 pm

B MEA302 Mr. Manoj Samson R

MEB208 - manojsamson.r@ktr.srmuniv.ac.in Day 5 12-1.30 pm

C MEA303 Mr. Muralidharan S. MEB104 - muralidharan.s@ktr.srmnuiv.ac. in

Day 2 12-1.30 pm

D MEA304 Mr. Senkathir. S MEB208 - senkathir.s@ktr.srmuniv.ac.in Day2 12-1.30 pm

E MEA401 Mr.S.Sundar MEB20S 1826 sunda r_s@ktr.srmuniv.ac.in Day 4 12-1.30 pm

F MEA402 Mr.S.Oliver Nesa Raj MEH109 1810 oliver.s@ktr.srmuniv.ac.in Day 5 12-1.30 pm

G MEA403 Mr. J. Daniel Glad Stephen MEM32

/B 1839 Stephen.j@ktr.srmuniv.ac.in

Day 2 12-1.30 pm

H MEA404 Mr. Shivaji Sagar MEB208 - Shivaji.s@ktr.srmuniv.ac.in 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 stock­Inventory 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