Loading...

An ACO algorithm for one-dimensional cutting stock problem [electronic resource]

Eshghi, K. (Kourosh) ; Sharif University of Technology

336 Viewed
  1. Type of Document: Article
  2. Abstract:
  3. The one-dimensional cutting stock problem, has so many applications in lots of industrial processes and during the past few years has attracted so many researchers’ attention all over the world. In this paper a metaheuristic method based on ACO is presented to solve this problem. In this algorithm, based on designed probabilistic laws, artificial ants do select various cuts and then select the best patterns. Also because of the problem framework, effective improvements has been made to problem solving process. The results of that algorithm in sample problems, show high efficiency of the algorithm in different levels of problems
  4. Keywords:
  5. One-dimensional cutting stock problem ; Ant colony optimization ; Trim loss
  6. Source: Journal of Industrial engineering International ; September 2005, Vol. 1, No. 1, pp. 10-19
  7. URL: http://www.researchgate.net/publication/228712850_An_ACO_algorithm_for_one-dimensional_cutting_stock_problem