engleski

Bottom-Left Heuristics for Automated Marker Making Problem

Marker making problem is an optimization problem, where a set of cutting patterns need to be placed on a marker so that the items do not overlap, and do not exceed the boundaries of a marker. Algorithms that hybridise bottom- left heuristic (BL) with genetic algorithm (GA) and simulated annealing (SA) have been created in this research. The goal was to find the best material utilization by minimizing its length. Created algorithms (GA-BL and SA-BL) have been tested on 4 benchmark datasets with the following results obtained for material utilization: ALBANO (79.59% for GA-BL, and 76.26% for SA-BL) ; MAO (71.30% for GA-BL, and 68.52%% for SA-BL) ; DAGLI (71.34% for GA-BL, and 63.10% for SA-BL) ; MARQUES (79.02% for GA- BL, and 75.60% for SA-BL).

marker making; bottom-left heuristic; genetic algorithm; simulated annealing; sequence pair

nije evidentirano