Abstract:Transactions of the Canadian Society for Mechanical Engineering, Ahead of Print. Rebar is an essential material in the construction of bridges and houses. Rebar cutting is an important link in rebar processing, but it is usually completed by manual experience, which is not only time-consuming, but also causes serious waste and reduces the economic benefits. As the country vigorously promotes the green construction method, the traditional rebar cutting method is difficult to meet the development requirements. So dynamic multi-specification one-dimensional cutting problem is studied in this paper. A mathematical model aiming at the maximum utilization rate of raw material is established, and an improved adaptive genetic algorithm is proposed. Large-scale, small-scale, single-specification masterbatch and multi-specification masterbatch are selected for simulation experiments, respectively. The results show that the proposed algorithm can deal with both large- and small-scale multi-specification or single-specification masterbatch cutting problems. Moreover, the algorithm has good performance in solving accuracy and convergence speed, which verifies its feasibility, effectiveness, and stability. Finally, aiming at the problem of dynamic insertion of orders, one-dimensional cutting software is developed, rapid and real-time cutting of rebars is realized, and the utilization rate of building rebars is improved, which plays a positive role in promoting the high-quality development of construction industries such as bridges.

One-dimensional Cutting Stock Problem with Divisible Items

Hybrid heuristic for the one-dimensional cutting stock problem with usable leftovers and additional operating constraints

Heuristics for the two-dimensional cutting stock problem with usable leftover

A Discussion of One-dimensional Cutting Stock Problem by the Linear Integer Programming Model

Note on one-dimensional cutting stock problem

A Production Planning Model for a Steel Plate Fabrication Plant with Flexible Customization and Manufacturing

The Stock Cutting Problem in Large Scale Within the Deadline

Modeling and Optimization Methods of Integrated Production Planning for Steel Plate Mill with Flexible Customization

Manufacturing-oriented silicon steel coil lengthwise cutting stock problem with useable leftover

Solving a Real-World Large-Scale Cutting Stock Problem: A Clustering-Assignment-based Model

An Optimization Algorithm for Rectangular Items Cutting Stock Problem Based on Two-Segment Patterns

A heuristic for the skiving and cutting stock problem in paper and plastic film industries

Hybrid heuristic algorithm for two-dimensional steel coil cutting problem

Mathematical model and solution approaches for integrated lot-sizing, scheduling and cutting stock problems

A solution procedure for solving the nonrectangular cutting stock problem of the clothing industry using expert knowledge within an intelligent CAD environment

A Branch-and-Cut-and-Price Algorithm for Cutting Stock and Related Problems

Minimizing the total waste in the one-dimensional cutting stock problem with the African buffalo optimization algorithm

Integrated Optimisation on Flow-Shop Production with Cutting Stock

Improved adaptive genetic algorithm for dynamic multi-specification one-dimensional cutting problem

Pattern Reduction in Paper Cutting

Optimization for One-Dimensional Cutting UsingHybrid Genetic Algorithm