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, cilt.3612, ss.1304-1307, 2005 (SCI-Expanded) identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 3612
  • Basım Tarihi: 2005
  • Dergi Adı: ADVANCES IN NATURAL COMPUTATION, PT 3, PROCEEDINGS
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED)
  • Sayfa Sayıları: ss.1304-1307
  • Kocaeli Üniversitesi Adresli: Evet

Özet

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.