ADVANCES IN NATURAL COMPUTATION, PT 3, PROCEEDINGS, vol.3612, pp.1304-1307, 2005 (SCI-Expanded)
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.