Multi-vehicle routing problem in dynamic environments

1. to investigate hybrid optimization methods in operational research to address the unconventional routing problem in a general way; and

2. extend the state-of-the-art by establishing a novel formalization of a dynamic routing problem where both extension and contraction of the routes are possible.

More importantly, it will be an important step in increasing the level of automation obtainable for robots operating in harsh environments, in which human workers are exposed to hazardous conditions.

• First-class or good upper second in Computer Science or closely related field.
• A strong background in mathematics and high proficiency in programming, e.g., Python, C++ or Java. An MSc project in AI planning and search, multi-agent decision making, combinatorial optimization or constraint-based programming related areas would be beneficial but not essential.
• Demonstrated ability to work independently and as part of a team
• Demonstrated time and project management skills
• Demonstrated ability to write research reports or other publications to a publishable standard (even if not published to date)
• Excellent written and oral communication skills.
• Demonstrated organisational skills, time management and ability to work to priorities.
• Demonstrated problem-solving abilities.

• The PhD candidate will benefit from the combined expertise of the project supervisors, and the embedding into two research environments.
• This PhD project will be based at the University of Melbourne with a minimum 12-month stay at the University of Birmingham.
• The candidate will be enrolled in the PhD program at the School of Computing and Information Systems at the University of Melbourne and in the PhD program at the Intelligent Robotics Lab at the School of Computer Science at the University of Birmingham.