We applied a genetic algorithm and a simulated annealing approach to the two-dimensional non-guillotine cutting stock problem and carried out experimentation on several test cases. The performance and efficiency of these two heuristic algorithms on this problem were compared.
- Bottom left algorithm
- Difference process
- Genetic algorithm
- Simulated annealing
LEUNG, T. W., YUNG, C. H., & TROUTT, M. D. (2001). Applications of genetic search and simulated annealing to the two-dimensional non-guillotine cutting stock problem. Computers and Industrial Engineering, 40(3), 201-214. https://doi.org/10.1016/S0360-8352(01)00021-3