Comparison of meta-heuristic hybrid approaches for two dimensional non-guillotine rectangular cutting problems

Soke A., Bingul Z.

ADVANCES IN NATURAL COMPUTATION, PT 3, PROCEEDINGS, vol.3612, pp.1304-1307, 2005 (SCI-Expanded) identifier

  • Publication Type: Article / Article
  • Volume: 3612
  • Publication Date: 2005
  • Journal Name: ADVANCES IN NATURAL COMPUTATION, PT 3, PROCEEDINGS
  • Journal Indexes: Science Citation Index Expanded (SCI-EXPANDED)
  • Page Numbers: pp.1304-1307
  • Kocaeli University Affiliated: Yes

Abstract

In this paper, six different approaches using genetic algorithms (GA) and/or simulated annealing (SA) with improved bottom left (I-BL) algorithm [1] were applied for solution of two dimensional non-guillotine cutting problems. As examples, test problems including 29 individual rectangular pieces were used [2]. Performances of hybrid approaches on solutions of cutting problems were compared. Due to combined global search feature of GA and local search feature of SA, the hybrid approach using GA and SA yields the best results for these problems.