HSSM3302 OPTIMIZATION

IN ENGINEERING (3-0-0)

Unit-I (10 Hours) Idea of Engineering optimization problems, Classification of optimization algorithms, Modeling of problems and principle of modeling. Linear programming: Formulation of LPP, Graphical solution, Simplex method, BigM method, Revised simplex method, Duality theory and its application, Dual simplex method , Sensitivity analysis in linear programming Unit-II (10 Hours) Transportation problems: Finding an initial basic feasible solution by Northwest Corner rule, Least Cost rule, ogel s approximation method, Degeneracy, ptimality test, MODI method, Stepping stone method Assignment problems: Hungarian method for solution of Assignment problems Integer Programming: Branch and Bound algorithm for solution of integer Programming Problems Queuing models: General characteristics, Markovian queuing model, M/M/1 model, Limited queue capacity, Multiple server, Finite sources, Queue discipline. Unit-III (10 Hours) Non-linear programming: Introduction to non-linear programming. Unconstraint optimization: Fibonacci and Golden Section Search method. Constrained optimization with equality constraint: Lagrange multiplier, Projected gradient method Constrained optimization with inequality constraint: Kuhn-Tucker condition, Quadratic programming Introduction to Genetic Algorithm.
Recommended text books 1. A. Ravindran, D. T. Philips, J. Solberg, Practice, Second edition, iley India Pvt Ltd 2. Kalyanmoy Deb,  Optimization for Engineering Design, PHI Learning Pvt Ltd Recommended Reference books: 1. Stephen G. Nash, A. Sofer, g mm g, McGraw Hill 2. A.Ravindran, K.M.Ragsdell, G. .Reklaitis, Engineering Optimization, Second edition, Wiley India Pvt. Ltd 3. H.A.Taha,A.M.Natarajan, P.Balasubramanie, A.Tamilarasi, Operations Research, Eighth Edition, Pearson Education 4. F.S.Hiller, G.J.Lieberman, , Eighth Edition, Tata McDraw Hill . P.K.Gupta, D.S.Hira, Operations Research, S.Chand and Company Ltd.

Timing & Control Module. Register Organization.I (10 hours) Microprocessor Architecture: Microprocessor and Microcomputer Architecture.ch. Addressing Modes.1 to 2. Programming Assembling and Running an 8051 Program. The Program Counter and ROM Space in the 8051 8051 data types and Directives. Dynamic RAM Interfacing.4.7. Maskable Interrupt. ch. Programmable DMA Interface 8237. Assembler Directives and Operators Assembly Language Programming with 8086: Machine Level Programs.1 to 6. Interfacing EPROM & RAM Memories: 2764 & 6264. ch. Instruction Set. Programmable Interrupt Controller 8259A. Interrupts and Interrupt Service Routines. Interfacing Analog to Digital Data Converters. 10. ch. Special Processor Activities.Programming with an Assembler Special Architectural Features and Related Programming: Stack.1 to 7. ch. Interfacing I/O Ports.7.1. Signal Description. Bus Operation. Architecture. Maximum Mode System and Timings 8086 Instruction Set and Assembler Directives: Machine Language Instruction Formats. CRT Controller 8275 80386 Microprocessor: Introduction. 8085 Interrupts (Book 1: Ch. Floppy Disk and CRT Controllers DMA Controller 8257.Non Maskable Interrupt. Registers. Stepper Motor Interfacing . Pins & Signals.5. Programmable Communication Interface 8251USART DMA.4.1 to 5. Pin Diagrams and Timing Diagrams: Register Organisation.5. Assembly language programming.8.ch. The Keyboard/Display Controller 8279. Architecture.6.9) MODULE III (15 HOURS) 8051 Microcontrollers: Microcontrollers and embedded processors.ch.Modes of Operation of 8255. PSW Register.6th Semester PCEL4303 MICROPROCESSOR & MICRO CONTROLLERS MODULE .10. PIO 8255].DMA Transfers and Operations. Handling Programs of Size More than 64k. Stack & Subroutines. Protected Mode Operation. I/O Addressing Capability.3.3. Memory System.MACROS. Pins & Signals.3.1 to 3. Interrupt Programming. 8085 Instruction Timing & Execution. Floppy Disk Controller 8272. Paging Technique. (Book-2: Ch.2.10.2.10. Physical Memory Organisations. Special Purpose Programmable Peripheral Devices and Their Interfacing Programmable Interval Timer 8253. Interfacing Digital to Analog to Converters.3. Memory Management.4.1 to 4. Machine Coding the Programs . Assembly. Memory & I/O Addressing.4 & 7) MODULE II (15 hours) 8086 Microprocessor: Architectures. Overview of the 8051 family 8051 Hardware Connection: Pin description of the 8051 8051 Assembly Language Programming: Inside the 8051. Timings and Delays Basic Peripherals and Their Interfacing with 8086: Semiconductor Memory Interfacing. register Banks and Stack . Interrupt Cycle.1. Minimum Mode System and Timings. Assembly Language Programming of 8085: Instruction set of 8085.9. Passing Parameters to Procedures.1 to 1.1 to 10.

15. Penram International Publishing. Microprocessor architecture.1. Programming timer Interrupts. Programming & Interfacing) by Pearson . REFERENCE: 1.10. B The Intel Microprocessor  (Architecture. 8051 Addressing Modes: Immediate and register Addressing Modes.1 to 10. Barry B. Call Instructions.A. I/O Bit Manipulation Programming.1.1 to 17.ch. 8051 Data Memory space. Microprocessor  Theory & Applications.1 to 13.The 8086 Microprocessor: Programming & Interfacing the PC by Keneeth J.6. and Stepper Motors: Relays and Opto-isolations. Programming & Interfacing) TMH Publication 3. R.5.1 to 6. Microprocessors and Interfacing: Programming and Hardware.1. Accessing memory using various Addressing Modes. A. The 801 Microcontroller & Embedded Systems Pearson / PHI publication .3. Gaonkar.ch. PWM.M.2. M.3. BCD. Rafiqzzaman. 5. Logic and Compare Instructions. DAC. The 8088 and 8086 Microprocessors. Memory Address Decoding. Pearson Education 6. Interrupt Priority in the 8051 ADC. (India) Pvt.1. ASCII.1 to 2. and Call Instructions: Loop and Jump Instructions.W.4. Pogramming for the 8255 Motor Control: RELAY. Signed number concepts and Arithmetic Operations. (Intel & Motorola ). Programming external hardware Interrupts.K. Bhurchandi.ch. 8051 Serial port Programming in Assembly. PHI 2.1 to 11. Time Delay for Various 8051 chips 8051 I/O Port Programming: I/O Programming.1 to 3. DAC Interfacing Sensor Interfacing and Signal Conditioning Interfacing to External Memory: Semiconductor Memory.2. 8051 connection to RS232. Ltd. PHI 2.3. Mazidi & Mazidi.S.ch.ch.ch.4. Douglas . and Sensor Interfacing: Parallel and Serial ADC.15.ch. TMH 4.ch.3.ch.4.1 to 14. Accessing External data Memory 8051 Interfacing with the 8255: 8255 Interfacing.Hall. Ayela 3.2. programming & application with 8085. loop. Rotate Instruction and data Serialization.ch. DC Motor Interfacing and PWM (Book-3: Ch.5. Interfacing with External ROM. Advanced Microprocessor and Peripherals (Architecture. DC.14. Bit Addresses for I/O and RAM Arithmetic & Logic Instructions and Programs: Arithmetic Instructions.ch. Programming the Serial Communication interrupt.4. and other Application Programs 8051 Serial Port Programming in Assembly: Basic of Serial communication.11.1.13.Triebel and Avtar Singh.7.0000 to 808Introduction to Microprocessor for Scientists & Engineers.17.5.Jump. Ghosh & Sridhar.2. Stepper Motor Interfacing.3) TEXT BOOKS 1. Programming the second Serial port Interrupts Programming in Assembly: 8051 Interrupts.1 to 5. Roy & K.

3. Inverse DCT. Filtering of Long Data Sequences.4. and Symmetry Properties.2. Pole-Zero Cancellations. 3. Transient and Steady-State Responses.2.. Multiplication of Two DFTs and Circular Convolution. Structure for FIR Systems: Direct-Form Structure.3. Inversion of the Z-Transforms: The Inversion of the Z-Transform by Power Series Expansion. Additional DFT Properties.1. 9.3.2.4. 3. 9. Properties of the Z-Transform.4) of Textbook  I The Discrete Fourier Transform: Its Properties and Applications Frequency Domain Sampling: Frequency-Domain Sampling and Reconstruction of Discrete-Time Signals.1. The DFT as a Linear Transformation.2.3.3. The Inverse Z-Transform.5.2. Relationship of the DFT to other Transforms.PCEC4304 DIGITAL SIGNAL PROCESSING (3-0-0) Module I (10 hours) The Z-Transform and Its Application to the Analysis of LTI Systems: The Z-Transform: The Direct Z-Transform.1. The Inversion of the Z-Transform by Partial-Fraction Expansion. 9.1.3. Parallel-Form Structures.2.3. 3.3. Structure for IIR Systems: Direct-Form Structures.2.3.1. Selected portions from Chapter 9 (9.5. Linear Filtering Methods Based on the DFT: Use of the DFT in Linear Filtering.1. Frequency Analysis of Signals using the DFT. The Discrete Fourier Transform. Causality and Stability.2. The Discrete Cosine Transform: Forward DCT.1. 9. 3. Cascade-Form Structures. Selected portions from Chapter 3 (3. Analysis of Linear Time-Invariant Systems in the z-Domain: Response of Systems with rational System Functions. Cascade-Form Structures. 3.5.4) of Textbook  I . 3. 9. Properties of the DFT: Periodicity. DCT as an Orthogonal Transform. Module II (10 hours) Implementation of Discrete-Time Systems: Structure for the Realization of Discrete-Time Systems. Signal Flow Graphs and Transposed Structures. 9.2. 3. Frequency-Sampling Structures. 9. Linearity. Chapter  7 of Textbook  1.

2.1. Characteristics of Practical Frequency-Selective Filters.2. Use of the FFT Algorithm in Linear Filtering and Correlation.2. 13.2. 8. Decimation-In-Time (DIF).3.K.1.1.2) of Text book I Text Books 1.1.1. Design of IIR Filters from Analog Filters: IIR Filter Design by Impulse Invariance. 8. Applications of FFT Algorithms: Efficient Computation of the DFT of two Real Sequences. 13.2. Algorithms and Applications by J. G. Selected portions from Chapter 10 (10.3) of Textbook  I Adaptive Filters: Application of Adaptive Filters: System Identification or System Modeling.2.6.2.3) of Textbook  I Module. Mitra. Adaptive Line Enhancer.3.1. 10.2. 8. Design of FIR Filters: Symmetric and Antisymmetric FIR Filters. Selected portions from Chapter 8 (8. Proakis and D. Adaptive Noise Cancelling. Digital Signal Processing  Principles. Design of Linear-Phase FIR Filters by using Windows.1. Efficient Computation of the DFT a 2N-Point Real Sequence. IIR Filter Design by the Bilinear Transformation. Pearson.2.2. G.4. Adaptive Channel Equalization. 8. The LMS Algorithm. 13.1.1.2. 10. Selected portions from chapter 13 (13.1.1. 13. 4th Edition. 10.3. Design of Linear-Phase FIR Filters by the Frequency-Sampling Method.2. TMH . Radix-2 FFT Algorithms: Decimation-In-Time (DIT).III Efficient Computation of the DFT: Fast Fourier Transform Algorithms (15 hours) Efficient Computation of the DFT: FFT Algorithms: Direct Computation of the DFT.2.5.1. 10. Reference Book : 1.Design of Digital Filters: General Considerations: Causality and Its Implications. Adaptive Direct-Form FIR Filters-The LMS Algorithm: Minimum Mean Square Error Criterion. Manolakis.1. 10. 10. 10. 13.2. Digital Signal Processing  S.1.3.

2 and 3 for module MODULE-I and MODULE-II of the course. COMMUNICATION SYSTEMS Analog & Digital.Proakis. 2009.D Sapre.India: PHI Learning Private Limited.. Selected portion from Chapter 1. Comparison between PCM and DM. Oxford . R.PCEE4304 Communication Engineering(3-0-0) MODUE-I INTRODUCTION: Elements of an Electrical Communication System. 2nd ed. New Delhi. Modern Digital and Analog Communication Systems. Time Division Multiplexing of PCM signals. Delta Modulation (DM). Bandwidth of PCM system. by B. 2. Intersymbol interference. Communication Channels and their Characteristics. Noise in Delta Modulation. Schilling. Mathematical Models for Communication Channels FREQUENCY DOMAIN ANALYSIS OF SIGNALS AND SYSTEMS: Fourier series. Noise in PCM systems. TMH. Angle Modulation. Selected portions from Chapter 7 and 8 of the book for MODULE-III.P. Sampling and Band limited signals.M. Adaptive Delta Modulation. Delta or Differential PCM (DPCM). Power and Energy. Companding. Fourier Transforms.P Singh and S. New Delhi. COMMUNICATION SYSTEMS ENGINEERING. Lathi. India: Tata McGraw Hill Education Private Limited. Amplitude Modulation (AM). Line codes. John G. 2nd ed. S-Ary System Text Book: 1. 2009. Band pass signals MODULE-II ANALOG SIGNAL TRANSMISSION AND RECEPTION: Introduction to modulation. Salehi. Limitations of DM. Reference Book: 1. Taub. Eye patterns. Equalization. Taub s Principles of Communication Systems. Saha. 2. Radio and Television broadcasting MODULE-III PULSE MODULATION SYSTEMS: Pulse amplitude modulation. Pulse Time Modulation PULSE CODE MODULATION: PCM system.

4. Reference Book: (1) Modern Power Electronics and AC drives. 2. Ch. Ch. 7.4.1. 10.12. Equivalent Values of Drive Parameters. 5.14. Ch. Maximum Allowable Tractive Effort. Stator Voltage Control.16. 5.6.12. Second Edition. 5. 2.18. 7. Variable Frequency Control of Multiple Synchronous Motors. Determination of Motor Rating. Ch. 5.13.4. 6.9. Ch. 6. AC Traction employing Polyphase AC Motors. 6.PEEL5303: Electric Drives (3-0-0) Module-I (12 Hours) Study of Motor Drives: Electrical Drives. 5. Text Books: (1) Book-1: Fundamentals of Electrical Drives-By G.19. Tata McGraw Hill Publication.2. Ch. Fundamentals of Torque Equations. Ch. 8.Book-1:Ch. 2. Controlled Rectifier Fed DC Drives. Induction Motor Drives: Speed Control. 5. 7. 5. Sugar Mills.Book-1:Ch. Module-III (12 Hours) Traction Drives: Nature of Traction Load. 3. UK.1.10.K. 1.2. 25 kV AC Traction using Semiconductor Converter Controlled DC Motors.2.21. (2) Book-2: Electric Drives-Concepts and Applications. Ch. Microprocessors and Control of Electrical Drives: Dedicated Hardware Systems versus Microprocessor Control.8. 6.8. Ch. Ch. DC Motors and their Performances. 5.3. 2. 10. Conventional DC and AC Traction Drives.3. 2.9. Components of Load Torques. Transient Analysis. Speed Torque Conventions and Multi-quadrant Operation. Ch. Choice of electrical Drives.8. Ch. Ch.Book-2:Ch. Ch. 5. 7. 6. 5. 2. Ch. 7. Module-II (14 Hours) Steady State Performance of DC/AC Drives: Closed Loop Control of Drives. Rotor Resistance Control.4. Alpha Science International Limited.4.20. Pole Amplitude Modulation. Ch. Speed Control. 5.2.Synchronous Motor Drives: Synchronous Motor Variable Speed Drives. 6.3.2. Ch.by B.18. Calculation of Time and Energy Loss in Transient Operations. Ch. Steady State Stability.10. Ch. Ch.15. Ch.1. Current Source Inverter Control. Ch. Ch. Ch.Bose. 6. Ch. Electrical Motors.3. 1. Ch. Book-2:Ch. 5. 5. 7. Ch. 4.10. 6. Book-1:Ch.4.13. Braking.9.Dubey.21. 5. Ch.5. Ch. Ch. Variable Frequency Control from Voltage Source. 2. Voltage Source Inverter Control.3. 7. Ch. 6. Ch. Coal Mines.6. Ch. Paper Mills. Steel Rolling Mills. Slip Power Recovery.6. Ch. Load Equalization.K. Ch. Starting. Ch. Thermal Model of Motor for Heating and Cooling. Control of Electrical Drives. Variable Frequency Control from Current Source. Drives for Specific Applications: Drive Considerations for Textile Mills.12.5.7. Ch. Chopper Controlled DC Drives. 2.8. Second Edition. Pole Changing. Ch. Ch. 7.3. 6. Ch. Application Areas and Functions of Microprocessors in Drive Technology.20. Ch. DC Traction employing Polyphase AC Motors. Ch. Ch. Centrifugal Pumps. Classes of Motor Duty. Ch. Ch. Ch. Control of DC Drives using Microprocessors. Ch. 4. 8.By Vedam Subramanyam. Ch. 7. 7.11. Power Modulators. Ch. Ch.1.3. 5. Transformer and Uncontrolled Rectifier Control. Advantages of Electrical Drives. Methods of Armature Voltage Control. 10. 5. Ch. Ch.6. 2010-11. Ch.17.11.1. Ch.3.15. Ch.2. Ch.2. 6.7.2. Cement Mills. Tractive Effort and Drive Ratings. 4. Pangbourne.16. Nature and Classification of Load Torques. 7. 10. Ch. Cranes and Hoist Drives. Specific Energy Consumption. Ch. 10. 1. 10. 8. 5. 5. Ch. 1. 7. .3.1. Calculation of Traction Drive Ratings and Energy Consumption.1. Pearson Education. Ch. Current Regulated Voltage Source Inverter Control. 2001. Machine Tools. Ch.5.

Interprocess communication. Threading Issues. Page Replacement Algorithms. Operating System Structures: Operating System Services. Demand Segmentation. MEMORY MANAGEMENT: Memory Management strategies. Swap-Space Management. McHoes. 3rd Edition. Peterson s solution. J. I/O Hardware. Levine. Operating Systems Pabitra Pal Choudhury. Peter Baer Galvin. Multiprogramming and Time Sharing systems. Operating Systems Flynn. Windows Vista TEXT BOOK: 1. Kernel I/O Subsystem. Deadlock Characterization Methods for Handling Deadlocks. Operating System Concepts Abraham Silberschatz. scheduling algorithms. Operating System Services. Thread Scheduling. Thrashing. File System Implementation. Operating Systems H. Deitel. performance of Demand paging. Disk Management. Access Methods. Allocation of frames. PHI 3. Protection system. PHI 3. Carrick. P. File System Structure. 2. CASE STUDIES: The LINUX System. Windows XP. swapping. Synchronization hardware. 8th edition. Operating Systems William Stallings. Classical problems of synchronization. Page Replacement. Greg Gagne. Personal Computer Systems. Recovery. MODULE-III 11 Hours STORAGE MANAGEMENT: File System Concept. Logical versus Physical Address space. Wiley-India. Deadlock avoidance. 3rd Edition. MODULE-II 12 Hours PR CESS C RDINATI N: Synchronization: The Critical section problem. I/O System Overview. Cengage Learning 2. Directory implementation. Overview of Mass Storage Structure. system calls PROCESS MANAGEMENT: Process Concept. Deadlocks: System model. Operating Systems: A Spiral Approach  Elmasri. Semaphores. Process Scheduling. 2009. Segmentation. Tanenbaum. Choffnes. contiguous Allocation. Multithreading Models. Mordern Operating Systems Andrew S. Pearson . TMH Edition REFERENCE BOOK: 1. Efficiency and Performance.PCCS4304 OPERATING SYSTEM (3-0-0) MODULE-I 12 Hours INTRODUCTION TO OPERATING SYSTEM: What is an Operating System? Simple Batch Systems. Transforming I/O Request to Hardware Operation. D. Prentice Hall 4. Parallel Systems. Operation on Processes. Examples of IPC Systems. Deadlock Detection. Deitel. recovery from Deadlock. Demand paging.M. R. Deadlock Prevention. File System Structure. Process Scheduling Basic concepts. Disk Structure. scheduling criteria. Application I/O Interface. Paging. Virtual Memory: Background. Disk Scheduling. System components. Monitors. Distributed Systems and Real time Systems.