An Implementation of Ant Colony Optimisation for Solving Cutting Stock Problem

W.J. Jap, J.H. Sutanto, and R. Chiong (Malaysia)


Ant colony optimisation, cutting stock problem, pheromone trail


The Cutting Stock Problem (CSP) has gained a lot of attention due to its applicability in many industrial sectors. In this paper, we present an emerging nature inspired technique, the Ant Colony Optimisation (ACO), for solving CSP. ACO uses artificial pheromone trail as the fundamental method to find new solutions. We conduct experiments with our ACO on the benchmark problems of CSP, and compare the performance of ACO with Evolutionary Programming (EP). While ACO is shown to be a feasible solution for tackling CSP, it is still unable to match EP in terms of accuracy and efficiency in most cases.

Important Links:

Go Back