Abstract The cutting stock problem of construction steel bars has a strongly heterogeneous assortment of demand items. This research develops new solution procedures which result in the efficient cutting plans with minimum trim loss and number of stocks used. The procedures consist of three steps namely the generation of a set of efficient cutting patterns, the optimization of one dimensional cutting stock problem, and the cut of undersupplied items with the best fit decreasing algorithm. The first step, the Intensive Search algorithm generates a set of efficient cutting patterns which are made up of various demand lengths according to their demands quantities. The second step, the optimization of One Dimensional Cutting Stock Problem (1D-CSP) using Genetic Algorithm is proceeded to determine the numbers of cutting times of the patterns. All these cut items are constrained to not exceed the demanded pieces. The third step, few remaining undersupplied items are cut using the best fit decreasing algorithm. Test results showed that the solutions from different runtimes gave comparable percentages of waste. Important parameters such as the number of efficient cutting patterns and the allowable trim loss of the patterns could affect the solutions. Test results indicated that the new solution procedures could give low-waste cutting plans.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Three-step solutions for cutting stock problem of construction steel bars


    Contributors:

    Published in:

    Publication date :

    2014-05-20


    Size :

    9 pages




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English




    Three-step solutions for cutting stock problem of construction steel bars

    Benjaoran, Vacharapoom / Bhokha, Sdhabhon | Online Contents | 2014


    STEEL BARS Screw Stock (SAE 1112)

    SAE Technical Papers | 1969




    Equipment for carrying construction steel bars

    ZHANG JIN / WANG YONGFANG | European Patent Office | 2021

    Free access