Planning and Scheduling Methodologies
Keywords |
Classification |
Keyword |
OFICIAL |
Artificial Intelligence |
Instance: 2007/2008 - 1S
Cycles of Study/Courses
Teaching language
Portuguese
Objectives
To use the most advanced scheduling and planning methodologies to solve complex scheduling and planning problems.
Program
Definitions of Planning and Scheduling. Planning vs Scheduling. Introduction to Planning and Scheduling methodologies, problems and applications.
Plan Automatic Generation: Means-Ends Analysis, Linear, non-linear, hierarchic and partially oriented planning. Planning and Learning: Plan generalization. Planning problems and applications.
Deterministic and stochastic scheduling models: Single machine, parallel machine, Flow Shop, Job Shop and Open Shop. Scheduling problems complexity classes: The NP-Complete problem class.
Scheduling algorithms: Linear programming, dynamic programming, “Branch and Bound”, Local search heuristics, Tabu Search, Simulated Annealing, Genetic Algorithms, Neural Networks, Constraint Satisfaction.
Cooperative planning and scheduling. Real planning and scheduling problem modeling: Staff allocation, school timetabling, examination timetabling, 2nd International Timetabling Competition.
Mandatory literature
• Joseph Leung, Laurie Kelly and James H. Anderson; Handbook of Scheduling: Algorithms, Models, and Performance Analysis, CRC Press, Inc. Boca Raton, USA, 2004. ISBN: 1584883979
Peter Brucker; Scheduling Algorithms, Springer, New York, Inc., 2007. ISBN: 978354069515
Complementary Bibliography
Barry McCollum et al.; 2nd International Timetabling Competition, http://www.cs.qub.ac.uk/itc2007/, 2007
Teaching methods and learning activities
Theoretical classes are used for exposition of the main scheduling and planning concepts, presentation and discussion of practical examples. Practical classes are used to solve exercises and for assisting students on their practical assignments.
Evaluation Type
Distributed evaluation with final exam
Assessment Components
Description |
Type |
Time (hours) |
Weight (%) |
End date |
Subject Classes |
Participação presencial |
51,00 |
|
|
|
Total: |
- |
0,00 |
|
Eligibility for exams
Students approve in practical evaluation if they don’t exceed the fault limit and get a minimum of 33% grade in the required practical assignments.
Calculation formula of final grade
Final Examination: 50%; Assignments: 50%
(grade >= 33% in examination needed for approval)
Examinations or Special Assignments
Exam+Assignments
Special assessment (TE, DA, ...)
Exam+Assignments (students must arrange with teachers appropriate dates for presenting their assignments).
Classification improvement
Exam+Assignments