Planning and Scheduling Methodologies

Code:

EIC0063

Acronym:

MPES

Keywords
Classification	Keyword
OFICIAL	Artificial Intelligence

Instance: 2007/2008 - 1S

Active?	Yes
Web Page:	http://www.fe.up.pt/~lpreis/mpe2007
Responsible unit:	Informatics Section
Course/CS Responsible:	Master in Informatics and Computing Engineering

Cycles of Study/Courses

Acronym	No. of Students	Study Plan	Curricular Years	Credits UCN	Credits ECTS	Contact hours	Total Time
LEIC	0	Plano de estudos de transição para 2006/07	5	6	6	56	162
MIEIC	6	Syllabus since 2006/2007	5	-	6	56	162

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