KRR - 1 Scheduling with Constraint Programming

NICTA Project - Dr Michael Maher (mmaher@cse.unsw.edu.au)

Scheduling involves allocating limited resources to jobs in such a way that all the jobs are completed on time. It arises in many industrial optimisation problems, in project planning, calendar applications. The aim of the research is to develop an algorithm for the solution of a scheduling problem using constraint programming techniques. This involves understanding and formalizing the problem as an essential first step, and the use of constraint programming tools. You will be working with a senior researcher and a NICTA industrial partner. The project involves engaging with a NICTA industrial partner to define a new scheduling problem from the partner's needs, and developing approaches to solving the problem using constraint programming techniques. You will learn how to elicit and formalize customer requirements, and how to use constraint programming tools. Project outcomes will include a report and a program to solve the scheduling problem.

For further information, please contact the supervisor, or for information on Constraint Programming, visit http://slash.math.unipd.it/cp/

[Top of Page]