Solving Car Sequencing Problems with ACO

AntCar is a program (in C) for solving the car sequencing problem. It is distributed under the CeCILL-B FREE SOFTWARE LICENSE.

Reference

The algorithm used by AntCar to solve the car sequencing problem is described in:

• Christine Solnon: Combining two pheromone structures for solving the car sequencing problem with Ant Colony Optimization. European Journal of Operational Research (EJOR) 191(3):1043-1055, Elsevier. 2008.
  Draft version of the paper (pdf)

A review of existing approaches for solving the car sequencing problem:

• Christine Solnon, Van-Dat Cung, Alain Nguyen, and Christian Artigues: The car sequencing problem: overview of state-of-the-art methods and industrial case-study of the ROADEF'2005 challenge problem. European Journal of Operational Research (EJOR), Volume 191, Issue 3, pages 912-927, Elsevier. 2008.
  Draft version of the paper (pdf)