School of Computer Science

Sanja Petrovic

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

Professor Sanja Petrovic

Head of ASAP - 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 Knowledge Transfer Secondments Programme (awarded by the University of Nottingham), Temporal and Spatial Pattern Recognition in Dynamic Networks, collaborator is EADS-UK, Newport. (Principal investigator).
  • Maths TCC Follow-on-Fund: A National Taught Course Centre in Operational Research (NATCOR): 2011-2016 (Ref No: EP/J500938/1), (Co-investigator); I am a member of the Executive Committee of NATCOR .I am in charge for the course Heuristics and Approximate Algorithms to be held in Nottingham, April 16-20, 2012.
  • EPSRC Platform grant Towards More Effective Computational Search (Ref No: EP/H000968/1) (Co-investigator)
  • EPSRC grant Next Generation Decision Support: Automating the Heuristic Design Process (Ref No: EP/D061571/1) (Co-investigator)
  • EPSRC Science and Innovation grant The LANCS (Lancaster, Nottingham, Cardiff and Southampton) Initiative in Foundational Operational Research: Building Theory for Practice (EP/F033214/1 ); I am a member of the Executive Committee of LANCS initiative.
    I am also the representative of the University of Nottingham for the Healthcare Cluster.
    Slides from the workshop organised in Nottingham, January 19, 2010 can be found here.

    • Previous grants:

  • EPSRC grant Novel Approaches to Radiotherapy Planning and Scheduling in the NHS (Ref No. EP/C549511/1) (P)
  • EPSRC grant Fuzzy Multicriteria Approaches to Scheduling and Rescheduling Problems in Uncertain Environments (Ref No: GR/R95319/01)(P)
  • EPSRC Visiting Fellowship grant A Dual Examination of Scheduling Problems (Ref No: GR/GR/S07124/01) (P)
  • EPSRC grant Case Based Reasoning in Personnel Rostering (Ref No: GR/N35205) (P)
  • EPSRC grant Service Level Agreement Based Scheduling Heuristics (Ref No: GR/S67661/01) (C)
  • EPSRC Platform grant PLATFORM: Towards More General Optimisation/Search Systems (Ref No: GR/S70197/01) (C)
  • EPSRC grant Novel Meta-heuristic Research Directions In Healthcare Personnel Rostering (Ref No: GR/S31150) (C)
  • EPSRC Visiting Fellowship grant Scheduling Agents for distributed timetabling and rostering (Ref No: GR/S53459/01) (C)
  • EPSRC grant An Investigation of Novel Methods for Optimising Shelf Space Allocation (Ref No: GR/R60577/01) (C)
  • EPSRC funded An Inter - disciplinary Scheduling Network (Ref No: GR/N35205) (C)
  • EPSRC grant Investigation of Hyperheuristic Methods (Ref No: GR/N36837/01) (C)
  • EPSRC grant Approaches to produce efficient nesting patterns (Ref No: 3047) (C)
  • EPSRC grant Using real time for effective dynamic scheduling (Ref No: GR/N04225/02, GR/N04225/01) (C)
  • EPSRC grant 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:

    Postgraduate Students

    Research Assistants:

    Former Research Assistants:

    Completed Postgraduate Students:

    Teaching

    Supervision of undergraduate/postgraduate projects

    Modules taught in the past

    Profesional Activities:

    Membership of Conference Committees