Dr Michael Forbes
Dr

Michael Forbes

Email: 
Phone: 
+61 7 336 53807

Background

Dr Forbes has an extensive background in applying optimisation methods to industrial problems. He spent over 20 years working in industry before returning to academia in 2010. Dr Forbes now focuses on building Mixed Integer Programming models for industrial applications and specialised techniques for solving difficult Mixed Integer Programming models.

Dr Forbes has experience in many application areas including

  • vehicle routing;
  • supply chain optimisation;
  • mine planning;
  • public transport vehicle and crew scheduling and rostering (buses, trains and planes);
  • hospital staff scheduling and rostering, including operation scheduling and room allocation;
  • power generation and planning;
  • network design (communications, electricity, gas, water);
  • maintenance scheduling.

Availability

Dr Michael Forbes is:
Available for supervision

Fields of research

Applied mathematics Information and Computing Sciences Mathematical Sciences Numerical computation and mathematical software Operations research Theory of computation

Qualifications

  • Doctor of Philosophy, The University of Queensland

Research interests

  • Combining Dantzig-Wolfe and Benders Decomposition

    Dantzig-Wolfe decomposition is relatively straightforward to apply when all composite variables can be enumerated. However, this is often not the case. Instead we can enumerate variables corresponding to the solution of some smaller subproblem and have a more complex master problem that joins them. This often entails the use of Benders decomposition to solve the master problem. This technique has been successfully applied to a number of vehicle routing problems. My team is investigating how to apply the techique to other areas.

Research impacts

Dr Forbes' work has had practical impact in many areas.

  • His early work on vehicle scheduling for public transport is still widely cited and the basic approach is used in many implementations.
  • Algorithms he initially developed are still the mainstay of rail journey planning in many countries, especially the UK.
  • He holds a patent for fibre optic network design using integer programming. Versions of the algorithms described in the this patent are used to design fibre optic networks around the world, including for the NBN in Australia.

Search Professor Michael Forbes’s works on UQ eSpace

25 works between 1991 and 2025
All (25) Journal Article (23) Conference Publication (2)

21 - 25 of 25 works

2017

Conference Publication

Approach to large distribution network optimisation using modern implementation of benders decomposition

D'Addio, Nathan, Abeygunawardana, Anula, Forbes, Michael, Ledwich, Gerard and Shafiei, Mehdi (2017). Approach to large distribution network optimisation using modern implementation of benders decomposition. 24th International Conference and Exhibition on Electricity Distribution, CIRED 2017, Glasgow, Scotland, 12-15 June 2017. IEEE. doi: 10.1049/oap-cired.2017.0727

Approach to large distribution network optimisation using modern implementation of benders decomposition

1999

Journal Article

Production of locomotive rosters for a multi-class single-locomotive problem

Al-Amin, M, Forbes, MA and Noble, DH (1999). Production of locomotive rosters for a multi-class single-locomotive problem. Journal of the Operational Research Society, 50 (10), 1004-1010. doi: 10.1057/palgrave.jors.2600802

Production of locomotive rosters for a multi-class single-locomotive problem

1994

Journal Article

Budi - a Software System for Bus Dispatching

Forbes, MA, Holt, JN, Kilby, PJ and Watts, AM (1994). Budi - a Software System for Bus Dispatching. Journal of the Operational Research Society, 45 (5), 497-508. doi: 10.1057/jors.1994.77

Budi - a Software System for Bus Dispatching

1994

Journal Article

Network Optimization Applied to Reclamation Works in Coal-Mining

Forbes, MA, Holt, JN and Watts, AM (1994). Network Optimization Applied to Reclamation Works in Coal-Mining. Journal of the Operational Research Society, 45 (2), 143-150. doi: 10.1057/jors.1994.20

Network Optimization Applied to Reclamation Works in Coal-Mining

1991

Journal Article

Exact Solution of Locomotive Scheduling Problems

Forbes, MA, Holt, JN and Watts, AM (1991). Exact Solution of Locomotive Scheduling Problems. Journal of the Operational Research Society, 42 (10), 825-831. doi: 10.1057/jors.1991.163

Exact Solution of Locomotive Scheduling Problems

Current funding

  • 2023 - 2027
    Analytics for the Australian Grains Industry (AAGI)
    Grains Research & Development Corporation
    Open grant

Availability

Dr Michael Forbes is:
Available for supervision

Before you email them, read our advice on how to contact a supervisor.

Supervision history

Current supervision

  • Doctor Philosophy

    The method of fragments: beyond vehicle routing

    Principal Advisor

    Other advisors: Associate Professor Michael Bulmer

  • Doctor Philosophy

    Applying Operations Research techniques to Pure Mathematics problems

    Principal Advisor

    Other advisors: Professor Benjamin Burton

  • Doctor Philosophy

    Novel Approximations for Chance Constrained Blending Problems

    Principal Advisor

    Other advisors: Associate Professor Michael Bulmer

  • Doctor Philosophy

    Solving University Course Timetabling Problems in Indonesia

    Principal Advisor

    Other advisors: Associate Professor Michael Bulmer

  • Doctor Philosophy

    Frameworks for Logic-Based Benders Decomposition

    Principal Advisor

    Other advisors: Dr Thomas Taimre

  • Doctor Philosophy

    Merger of natural and engineered biological sequence space

    Associate Advisor

    Other advisors: Professor Mikael Boden

Completed supervision

Enquiries

For media enquiries about Dr Michael Forbes's areas of expertise, story ideas and help finding experts, contact our Media team:

communications@uq.edu.au