Comparison the Efficiency of Heuristic Methods : Case Study of Steel Flat Bar Cutting for Security Window Grilles

Abstract

The objective of this study was to compare the efficiency of heuristic methods which were maximum length, minimum length, random method and greedy random method. In this case study, It was divided into 7 experiments; each experiment has 3 cases. The total number of this study was 21 cases. The efficiency of cutting and scrap of remained steel cutting were measured and compared. The best heuristic methods should be high efficiency of cutting and less the scrap of remained steel cutting. It was found that maximum length, random method and greedy random method are not difference in efficiency of cutting. The minimum length has less efficiency more than other methods. When the type of products was increased, the result showed that the variety of length was increased. It was found that the greedy random method has scrap of remained steel cutting less than maximum strength, minimum length and random method.