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

Authors

T. W. LEUNG, Department of Computing and Mathematics, Hong Kong Institute of Vocational Education (Chai Wan), 30, Shing Tai Road, Chai Wan, Hong Kong
C. H. YUNG, Lingnan University, China
Marvin D. TROUTT, Graduate School of Management, Kent State University, United States

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