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:
- 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.
- 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.
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 |
---|---|
Lecture | 48 |
Independent Study | 90 |
Problem Classes | 12 |
Total study time | 150 |
Resources & Reading list
Textbooks
WL Winston. Operations Research: Applications and Algorithms . Duxbury.
SM Ross. Applied Probability Models with Optimization Applications . Dover.
F Hillier. Introduction to Operations Research . McGraw-Hill.
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