Sanja Petrovic

e-mail sxp@cs.nott.ac.uk
Tel +44 (0)115 9514222
Fax + 44 (0)115 846 7813
Room C83

Professor Sanja Petrovic

Automated Scheduling, Optimisation and Planning Research Group
School of Computer Science
University of Nottingham
Jubilee Campus
Wollaton Road
Nottingham NG8 1BB
UK


PhD, MSc, BSc
(University of Belgrade)

 

 
Research Interests production scheduling, radiotherapy planning and scheduling, employee timetabling, university timetabling, case-based reasoning, multicriteria decision making, fuzzy sets and fuzzy logic, meta-heuristics, hyper-heuristics

Research Interests Research Awards Publications Supervision Teaching Profesional Activities

Research Interests:

In the last few years, I have conducted multi-disciplinary research into models, heuristics and algorithms for a variety of real world scheduling problems, including radiotherapy planning and scheduling, production scheduling, nurse rostering, and university timetabling. My research interest includes the fields of case-based reasoning, multicriteria decision analysis, modelling of uncertainty by fuzzy sets, meta-heuristics, hyper-heuristics and multi-agent systems. The objectives of my research are:

•  To develop new methods for solving real-world scheduling problems; especially how to treat various types of uncertainty that exist in real-world scheduling problems using fuzzy sets and fuzzy logic based techniques, and how to consider multiple criteria which describe various performance measures of schedules in the evaluation of the generated schedules. In addition, I carry out research into rescheduling methods to be used as response to various disruptions that often occur in real-world scheduling problems.

•  To increase the level of generality of existing methods for scheduling. In particular, I investigate: (a) the selection of appropriate heuristics in multicriteria environments, and (b) the advantages of using case-based reasoning techniques that can enable the use of previously gained and memorised knowledge/experience in the selection of heuristics for solving a new problem.

Research Awards

Current grants:
  • EPSRC grant Novel Approaches to Radiotherapy Planning and Scheduling in the NHS (Ref No. EP/C549511/1) (P)
  • Next Generation Decision Support: Automating the Heuristic Design Process (Ref No: EP/D061571/1) (C)
  • PLATFORM: Towards More General Optimisation/Search Systems (Ref No: GR/S70197/01) (C)
  • Level Agreement Based Scheduling Heuristics (Ref No: GR/S67661/01) (C)

    • Previous grants:
  • EPSRC grant Fuzzy Multicriteria Approaches to Scheduling and Rescheduling Problems in Uncertain Environments (Ref No: GR/R95319/01)(P)
  • EPSRC grant A Dual Examination of Scheduling Problems - A Visiting Fellowship (Ref No: GR/GR/S07124/01) (P)
  • EPSRC grant Case Based Reasoning in Personnel Rostering (Ref No: GR/N35205) (P)
  • Scheduling Agents for distributed timetabling and rostering - A Visiting Fellowship (Ref No: GR/S53459/01) (C)
  • Novel Meta-heuristic Research Directions In Healthcare Personnel Rostering (Ref No: GR/S31150) (C)
  • An Investigation of Novel Methods for Optimising Shelf Space Allocation (Ref No: GR/R60577/01) (C)
  • An Inter - disciplinary Scheduling Network (Ref No: GR/N35205) (C)
  • A Hybrid Meta-heuristic Approach to Simplified Sequence-Structure-Function (Ref No: L328253012) (C)
  • Investigation of Hyperheuristic Methods (Ref No: GR/N36837/01) (C)
  • Approaches to produce efficient nesting patterns (Ref No: 3047) (C)
  • Using real time for effective dynamic scheduling (C)
  • Case Based Approach to Heuristic Selection for Timetabling (Ref No: GR/N36837/01) (C)

    • More details can be found here.

    Publications:

    All my publications can be accessed on the ASAP's group publications Web page.

    Supervision:

    Research Assistants Postgraduate Students Former Research Assistants: Completed Postgraduate Students:

    Teaching

    Supervision of undergraduate projects

    Modules taught in the past

    Profesional Activities:

    Membership of Conference Committees