## PTCME399 Syllabus - Operational Research - 2023 Regulation Anna University

PTCME399

OPERATIONAL RESEARCH

L T P C

3 0 0 3

OBJECTIVE: The main learning objective of this course is to prepare the students for:
1. To learn Selecting the constraints on the availability of resources and developing a model and rendering an optimal solution for the given circumstances.
2. To study Appraising the challenges in the transportation and production problems and furnishing a rational solution to maximize the benefits.
3. To learn Planning the purchase/ manufacturing policies, managing the spares/ stocks and meeting the customer demands.
4. To Analysing the queue discipline and exploring the avenues for better customer service.
5. To Investigating the nature of the project and offering methodical assistance towards decision making in maintenance.

UNIT I

INTRODUCTION TO OPERATIONS RESEARCH AND LINEAR PROGRAMMING

9

Operation Research: Definition – Models – Steps – Important topics – Scope - Tools. Linear Programing (LP): Introduction – Concept (Problem mix, Assumption, Properties) –Development (Problem formulation) – Problems in: Graphical method, Simplex methods, Big M method.

UNIT II

TRANSPORTATION, ASSIGNMENT AND PRODUCTION SCHEDULING PROBLEMS

9

Transportation problems: Introduction, Model, Types – Problems in: Initial Basic (feasible) solution: Northwest Corner Cell method; Least Cost Cell method; Vogel’s Approximation method and Optimal solution MODI (U-V) method. Assignment problems: Introduction,Types, Problems in Hungarian method. Production Scheduling problems: Introduction –Problems in Single Machine Scheduling: SPT; WSPT, EDD methods – Problems inJohnson’s Algorithm: n job 2 machines, n job 3 machines.

UNIT III

INVENTORY CONTROL MODELS & SYSTEMS

9

Inventory Control: Introduction, Models – Problems in Purchase and Production(Manufacturing) models with and without shortages – Theory on types of inventory control systems: P& Q, ABC, VED, FNS, XYZ, SDE and HML.

UNIT IV

QUEUING THEORY

9

Queuing Theory: Introduction; Applications; Terminology, Poisson process and exponential distribution – Problems in Single Server and Multi Server Queuing Models –Case study on simulation using Monte Carlo technique.

UNIT V

PROJECT MANAGEMENT AND REPLACEMENT MODELS

9

Project Management: Introduction; Guidelines for Networking AOA Diagrams – Problems in Critical Path Method (CPM) & Program Evaluation Review Technique (PERT) – Differences of CPM & PERT. Replacement Problems: Types – Problems in: Determination of Economic Life of an Asset – Problems in:Individual and Group Replacement Policies , Apply OR software

TOTAL: 45 PERIODS

OUTCOMES: At the end of the course the students would be able to
1. Discuss the selection of the constraints on the availability of resources, develop a model andrender an optimal solution for the given circumstances.
2. Explain the appraise the challenges in the transportation and production problems andfurnish a rational solution to maximize the benefits.
3. Explain plan the purchase/ manufacturing policies, manage the spares/ stocks, and meetthe customer demands.
4. Analyze the queue discipline and explore the avenues for better customer service.
5. Investigate the nature of the project and offer methodical assistance towards decision making in maintenance.

TEXT BOOKS:
1. Pannerselvam R, “Operations Research”, 2nd Edition, PHI, 2009.
2. Hamdy A. Taha, “Operations Research an Introduction”, 10th Edition, PHI/Pearson Education, 2017.

REFERENCES:
1. Ravindran, Phillips and Solberg, “Operations Research Principles and Practice”, 2nd Edition, Wiley India, 2007.
2. Srinivasan G, “Operations Research Principles and Applications”, 3 rd Edition EEEPHI, 2017.
3. Sharma J K, “Operations Research Theory and Applications”,5th Edition, Macmillan India, 2013.
4. Premkumar Gupta and D.S.Hira, “Problems in Operations Research”, S.Chand,2009.
5. Wayne L. Winston, “Operations Research Applications and Algorithms”, 4th Edition, CengageLearning, 2004.