Please use this identifier to cite or link to this item:
https://dspace.iiti.ac.in/handle/123456789/4750
| Title: | Genetic based effective column generation for 1-D Cutting Stock problem |
| Authors: | Thomas, Jaya Chaudhari, Narendra S. |
| Keywords: | Adaptive crossovers;Column generation;Convergence rates;Crossover rates;Cutting stock problem;Manufacturing industries;Mutation rates;One-dimensional cutting stock problem;Genetic algorithms;Linear programming;Optimization;Integer programming |
| Issue Date: | 2013 |
| Citation: | Thomas, J., Chaudhari, N. S., & Saxena, N. (2013). Genetic based effective column generation for 1-D cutting stock problem. Paper presented at the 2013 5th International Conference on Modeling, Simulation and Applied Optimization, ICMSAO 2013, doi:10.1109/ICMSAO.2013.6552636 |
| Abstract: | A new approach to the One-dimensional Cutting Stock problem using Genetic Algorithms (GA) is developed to optimize the trim loss faced by manufacturing industries like paper and pulp, steel, wooden etc. In this approach, we impose penalty function on the fitness value for evolution of better population. Further, we use adaptive crossover and mutation rate to improve the solution convergence rate by around 50%. The computation experimentation compared with LP based approach proves the feasibility and validity of the algorithm. © 2013 IEEE. |
| URI: | https://doi.org/10.1109/ICMSAO.2013.6552636 https://dspace.iiti.ac.in/handle/123456789/4750 |
| ISBN: | 9781467358149 |
| Type of Material: | Conference Paper |
| Appears in Collections: | Department of Computer Science and Engineering |
Files in This Item:
There are no files associated with this item.
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.
Altmetric Badge: