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

Benjaoran, Vacharapoom; Bhokha, Sdhabhon

doi:10.1007/s12205-014-0238-3

Cited by 23 publications

(17 citation statements)

References 15 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…Well-known examples are the bin-packing problem for the optimal packing of products into a minimum number of containers 23,24 and the one-dimensional cutting-stock problem 24,25 where the objective is the minimization of trim losses. 26 These combinatorial problems also arise when reticular structures are designed to fit given stock element characteristics, for example, cross-sections and lengths. Fujitani and Fujii 27 employed evolutionary algorithms to minimize the weight of plane frames subject to a stock of one-time available cross-sections but without considering limited element lengths.…”

Section: Research Contextmentioning

confidence: 99%

Stock-constrained truss design exploration through combinatorial equilibrium modeling

Brütting

Ohlbrock

Hofer

et al. 2021

International Journal of Space Structures

View full text Add to dashboard Cite

Reusing structural components has potential to reduce environmental impacts of building structures because it reduces new material use, energy consumption, and waste. When designing structures through reuse, available element characteristics become a design input. This paper presents a new computational workflow to design structures made of reused and new elements. The workflow combines Combinatorial Equilibrium Modeling, efficient Best-Fit heuristics, and Life Cycle Assessment to explore different design options in a user-interactive way and with almost real-time feedback. The method applicability is demonstrated by a realistic case study. Results show that structures combining reused and new elements have a significantly lower environmental impact than solutions made of new material only.

show abstract

Section: Research Contextmentioning

confidence: 99%

Stock-constrained truss design exploration through combinatorial equilibrium modeling

Brütting

Ohlbrock

Hofer

et al. 2021

International Journal of Space Structures

View full text Add to dashboard Cite

show abstract

“…Benjaoran et al (2005) proposed a multi-objective flow shop scheduling model for bespoke precast concrete production planning and used a genetic algorithm for its solution. Benjaoran and Bhokha (2014) developed new solution procedures for finding efficient cutting plans while minimizing trim loss and the number of stocks used for the cutting stock problem of construction steel bars. Pitombeira-Neto and Prata (2019) introduced a mixed integer linear programming model to the one-dimensional cutting stock and scheduling problem, and applied successfully a matheuristic based on a fix-and-optimize strategy hybridized with a random local search to solve it.…”

Section: Related Workmentioning

confidence: 99%

Heterogeneous Prestressed Precast Beams Multiperiod Production Planning Problem: Modeling and Solution Methods

Araujo¹,

Bonates²,

Prata³

et al. 2019

Preprint

View full text Add to dashboard Cite

A prestressed precast beam is a type of beam that is stretched with traction elements. A common task in a factory of prestressed precast beams involves fulfilling, within a time horizon, the demand ordered by clients. A typical order includes beams of different lengths and types, with distinct beams potentially requiring different curing periods. We refer to the problem of planning such production as Heterogeneous Prestressed Precast Beams Multiperiod Production Planning (HPPBMPP). We formally define the HPPBMPP, argue its NP-hardness, and introduce four novel integer programming models for its solution and a size reduction heuristic (SRH). We propose six priority rules to produce feasible solutions. We perform computational tests on a set of synthetic instances that are based on data from a real-world scenario and discuss a case study. Our experiments suggest that the models can optimally solve small instances, while the SRH can produce high-quality solutions for most instances.

show abstract

“…Hua [33] proposed a global heuristic two-tier algorithm to solve the cable optimized cutting problem, which saved more than 3% of cable raw materials compared with traditional methods. Benjaoran [34] proposed a hybrid algorithm based on the intensive search algorithm (ISA), genetic algorithm (GA), and the best fit decreasing (BFD) algorithm. Test results showed that the hybrid-generated solutions were superior to the solutions received from the BFD algorithm alone.…”

Section: Introductionmentioning

confidence: 99%

Solution to Solid Wood Board Cutting Stock Problem

et al. 2021

View full text Add to dashboard Cite

In the production process for wooden furniture, the raw material costs account for more than 50% of furniture costs, and the utilization rate of raw materials depends mainly on the layout scheme. Therefore, a reasonable layout is an important measure to reduce furniture costs. This paper investigates the solid wood board cutting stock problem (CSP) and establishes an optimization model, with the goal of the highest possible utilization rate for original boards. An ant colony-immune genetic algorithm (ACIGA) is designed to solve this model. The solutions of the ant colony algorithm are used as the initial population of the immune genetic algorithm, and the optimal solution is obtained using the immune genetic algorithm after multiple iterations are transformed into the accumulation of global pheromones, which improves the search ability and ensures the solution quality. The layout process of the solid wood board is abstracted into the construction process of the solution. At the same time, in order to prevent premature convergence, several improved methods, such as a global pheromone hybrid update and adaptive crossover probability, are proposed. Comparative experiments are designed to verify the feasibility and effectiveness of the ACIGA, and the experimental results show that the ACIGA has better solution precision and global search ability compared with the ant colony algorithm (ACA), genetic algorithm (GA), grey wolf optimizer (GWO), and polar bear optimization (PBO). The utilization rate increased by more than 2.308%, which provides effective theoretical and methodological support for furniture enterprises to improve economic benefits.

show abstract

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

Cited by 23 publications

References 15 publications

Stock-constrained truss design exploration through combinatorial equilibrium modeling

Stock-constrained truss design exploration through combinatorial equilibrium modeling

Heterogeneous Prestressed Precast Beams Multiperiod Production Planning Problem: Modeling and Solution Methods

Solution to Solid Wood Board Cutting Stock Problem

Contact Info

Product

Resources

About