Title

Applications of genetic search and simulated annealing to the two-dimensional non-guillotine cutting stock problem

Document Type

Journal article

Source Publication

Computers and Industrial Engineering

Publication Date

7-1-2001

Volume

40

Issue

3

First Page

201

Last Page

214

Keywords

Bottom left algorithm, Difference process, Genetic algorithm, Simulated annealing

Abstract

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.

DOI

10.1016/S0360-8352(01)00021-3

Print ISSN

03608352

Publisher Statement

Copyright © 2001 Elsevier Science Ltd. Access to external full text or publisher's version may require subscription.

Full-text Version

Publisher’s Version

Language

English

Share

COinS