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 İndekslerine Giren Dergi) identifier

  • Cilt numarası: 3612
  • Basım Tarihi: 2005
  • Dergi Adı: ADVANCES IN NATURAL COMPUTATION, PT 3, PROCEEDINGS
  • Sayfa Sayıları: ss.1304-1307

Ö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.