Qiang Lu, Zhiguang Wang, Ming Chen.

Received: 2008

Abstract

The Cutting Stock Problem (CSP) with multiple stock lengths is the NP-hard combinatorial optimization problem. In recent years, the CSP is researched by applying evolutionary approaches which includes Genetic Algorithm, Evolutionary Programming, et al. In the paper, an ant colony optimiation (ACO) algorithm for one-dimensional cutting stock problems with muliple stock lengths(MCSP) is presented, and mutation operatation is imported into the ACO in order to avoid the phenomenon of precocity and stagnation emerging. Based on the analysis of the algorithm, the ACO for MCSP has the same time complexity as CSP. Throught exmperiments study, the outcome shows that, compared with other algorithm, the algorithm takes a great improvement in the convergent speed and result optimization.

More info about thie paper

Please see ACM-Link

Code Link

Please see Code on our GitHub.