iSchedule — An Optimisation Tool-Kit Based on Heuristic Search to Solve BT Scheduling Problems

  • Authors:
  • R. Dorne;C. Voudouris;A. Liret;C. Ladde;D. Lesaint

  • Affiliations:
  • -;-;-;-;-

  • Venue:
  • BT Technology Journal
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

In the past few years, metaheuristic algorithms have proved their efficiency when tackling large-scale optimisation problems in various application domains, such as transportation and logistics, manufacturing, and telecommunications. However, despite their success, these methods often require complete re-implementation in order to solve new problems or, in many cases, even variations of the same problem.To address these issues BT Exact has developed the iOpt tool-kit. iOpt provides problem modelling and solving facilities based on metaheuristic algorithms, thus reducing the time necessary to develop efficient solutions to planning and scheduling applications. It also offers, as extensions, frameworks that can be used to model specific application domains. Such an extension of iOpt is the iSchedule framework which can be used to assist non-expert users in modelling scheduling applications.The aim of this paper is to present the iSchedule capabilities as well as to illustrate their use on a particular scheduling problem, the vehicle routing problem, which is of interest to BT in its field service operations.