Industrial Optimization Techniques

Historical development of optimization, engineering application of optimization, formulation of design problems as a mathematical programing problem. Graphical method of solution, Simplex method, Dual Simplex method and its application in engineering. Transportation and Assignment: Introduction, Mathematical formulations, optimal solution of transportation model. Assignment problems: mathematical formulation, solution of Assignment models (Hungarian method), variation of the Assignment problem, the travelling sales man problem and their application in Engineering.

Introduction of sequencing, General assumptions, n Jobs through 2 machines, n jobs through 3 machines, n jobs through m machines, 2 jobs through m machines and their applications in Engineering. Network Analysis: Introduction, Network logic (Network or arrow diagram), Rules for drawing network diagrams, time analysis, forward and backward computation CPM and PERT, and their applications in Engineering.

Introduction, 2 person zero sum games, Maximin and minimax principle, game with saddle point and without saddle point, Principle of dominance, Rectangular games, graphical solution of 2xn or mx2 games. Queuing model: Introduction, Application of Queuing model, generalized Poisson queuing model, single server models and multiple channel Queuing modeland their applications in Engineering.

Dynamic Programming and Simulation: Introduction Formulation of Dynamic Programming Problem, Dynamic Programming Algorithm, Forward recursions, Capital Budgeting Problem, Cargo-loading Problem. Solution of LPP by DPP Simulation: Introduction, definition and types of simulation, need for Simulation advantage and disadvantage, application of simulation, simulation procedure, Monte Carlo simulation and their applications in Engineering.

Introduction, types of inventories, Inventory cost, Deterministic and probabilistic (nondeterministic) inventory models and their application in engineering. Replacement models: Introduction, definition, Replacement of items that deteriorate, Replacement of items that fail suddenly, Equipment Renewal Problem, Individual and Group Replacement policies & their applications in Engineering