Combining mathematical programming and constraint programming to solve large-scale integrated scheduling problems

  • Wallace, Mark (Primary Chief Investigator (PCI))
  • Boland, Natashia (Chief Investigator (CI))

    Project: Research

    Project Description

    Scheduling is critical to the success of any airline. A good schedule accurately meets customer demand and also exploits the resources of the airline efficiently, keeping down aircraft costs, personnel costs and fuel costs. Because airline scheduling is a large and complex problem, it cannot be solved to optimality by existing techniques. The aim of this project is to develop novel constraint solving and optimisation algorithms to build better airline schedules. The research will introduce new ways of combining algorithms to solve complex problems involving different kinds of constraints and resources. The results will apply across industry sectors, providing methods for building schedules that can significantly reduce resource costs.
    StatusFinished
    Effective start/end date1/09/0731/07/10

    Funding

    • Australian Research Council (ARC): AUD65,000.00
    • Australian Research Council (ARC): AUD70,000.00
    • Australian Research Council (ARC)
    • Constraint Technologies International: AUD40,000.00
    • Australian Research Council (ARC)
    • Constraint Technologies International