Solving One-dimensional Cutting-Stock Problem Based on Ant Colony Optimization

One-dimensional cutting-stock is one of the classic NP-hard problems in combinatorial optimization. It is widely applied in engineering technology and industrial production. In this paper, an improved ant colony optimization is proposed based on the optimized one-dimensional cutting-stock model. Aiming at the specific characteristics of the problem, a series of improvement strategies are proposed, including part encoding, solution path, state transition probability and pheromone updating rules. Then the concrete steps of algorithm are described. Through the analysis and comparison of experimental results, this method is proved high efficiency.