Module overview
Aims and Objectives
Learning Outcomes
Knowledge and Understanding
Having successfully completed this module, you will be able to demonstrate knowledge and understanding of:
- Demonstrate knowledge and understanding of the concepts and applications of queueing models including the calculation of key performance indicators for a variety of different systems.
- Understand the basic principles of scheduling problems and corresponding solution methods.
- Demonstrate knowledge and understanding of inventory control problems and methods for finding optimal ordering strategies.
Subject Specific Intellectual and Research Skills
Having successfully completed this module you will be able to:
- Formulate various heuristics for hard combinatorial optimisation problems.
- Demonstrate practical skills in modelling queueing and inventory.
Syllabus
- Queuing Models: theory and applications of queuing models including calculation of key performance indicators.
- Inventory Control: EOQ models, newsboy models, inventory model with stochastic demand.
- Machine Scheduling: job constraints, precedence constraints, Moore’s algorithm.
- Heuristics: design, construction, relaxation, restriction, hierarchical decomposition, improvement.
- Local search algorithms.
Learning and Teaching
Teaching and learning methods
Twenty four 2-hour lectures
Twelve 1-hour tutorial sessions
Type | Hours |
---|---|
Problem Classes | 12 |
Independent Study | 90 |
Lecture | 48 |
Total study time | 150 |
Resources & Reading list
Textbooks
WL Winston. Operations Research: Applications and Algorithms . Duxbury.
F Hillier. Introduction to Operations Research . McGraw-Hill.
SM Ross. Applied Probability Models with Optimization Applications . Dover.
Assessment
Assessment strategy
This will be 100% exam based.
Summative
This is how we’ll formally assess what you have learned in this module.
Method | Percentage contribution |
---|---|
Closed book Examination | 100% |
Repeat Information
Repeat type: Internal & External