Solving a large cutting problem in the glass manufacturing industry

Parreño, Francisco; Alonso, María Teresa; Álvarez-Valdés, Ramón

doi:10.1016/j.ejor.2020.05.016

Cited by 21 publications

(5 citation statements)

References 31 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Guillotine cutting problems are of interest of the industry, especially the wood [22,31] and glass cutting industries [9,23], often because of machinery limitations. The cutting optimization problem proposed in the ROADEF/EURO Challenge 2018 was a guillotine cutting problem.…”

Section: Motivationmentioning

confidence: 99%

See 1 more Smart Citation

Enhanced formulation for the Guillotine 2D Cutting Knapsack Problem

2022

View full text Add to dashboard Cite

We advance the state of the art in Mixed-Integer Linear Programming formulations for Guillotine 2D Cutting Problems by (i) adapting a previously-known reduction to our preprocessing phase (plate-size normalization) and by (ii) enhancing a previous formulation (PP-G2KP from Furini et alli) by cutting down its size and symmetries. Our focus is the Guillotine 2D Knapsack Problem with orthogonal and unrestricted cuts, constrained demand, unlimited stages, and no rotation – however, the formulation may be adapted to many related problems. The code is available. Concerning the set of 59 instances used to benchmark the original formulation, the enhanced formulation takes about 4 hours to solve all instances while the original formulation takes 12 hours to solve 53 of them (the other six runs hit a three-hour time limit each). We integrate, to both formulations, a pricing framework proposed for the original formulation; the enhanced formulation keeps a significant advantage in this situation. Finally, in a recently proposed set of 80 harder instances, the enhanced formulation (with and without the pricing framework) found: 22 optimal solutions (5 already known, 17 new); better lower bounds for 25 instances; better upper bounds for 58 instances.

show abstract

Section: Motivationmentioning

confidence: 99%

“…The challenge was developed in collaboration with Saint-Gobain Glass France (a reference on flat glass manufacture). See [23] for more details on this challenge. The vast and growing literature on the subject, pointed out by two recent surveys [17,25], is also evidence of such interest.…”

Section: Motivationmentioning

confidence: 99%

Enhanced formulation for the Guillotine 2D Cutting Knapsack Problem

2022

View full text Add to dashboard Cite

show abstract

“…Indeed, the technical and economic importance of CSP applications in industrial and logisticals processes is one of the main reasons for the development of this research. The CSP appears in several industrial processes, where items are ordered with specified dimensions and objects, generally available in stock, can be steel bars [31], paper rolls [24,41], metal or wooden sheets [26], glass sheets [39], precast beams [3], among others. Over the years, studies have focused on models and methods for the classical CSP [4,7,18,21,25,34,48,50], alongside classifications and literature reviews [13,19,49,51].…”

Section: Introductionmentioning

confidence: 99%

Arc-flow formulations for the one-dimensional cutting stock problem with multiple manufacturing modes

et al. 2023

View full text Add to dashboard Cite

In this paper, an integration of the one-dimensional cutting stock problem with an operational problem that arises in the manufacture of concrete poles is studied. Seeing that poles have a steel structure, different thicknesses of steel bars can be used in their manufacture. This variety in combining the materials to produce the structure of the poles is known as alternative production modes or multiple manufacturing modes. The problem considered here has the objective of minimizing the total cost to meet the demand for poles using the different available configurations. This problem has already been introduced in the literature and it has been formulated as an integer programming problem. To solve it, the column generation procedure was used. The contribution of this paper is to reformulate the cutting stock problem with multiple manufacturing modes using arc-flow formulations. Arc-flow formulations are promising tools to model and solve complex combinatorial problems. Computational tests are performed comparing the formulations using instances from the literature, which were generated based on the data from a civil construction plant. The arc-flow formulations increased the number of instances solved to proven optimality and also reduced solution time. Lower and upper bounds are also improved when compared with the solution proposed in the literature.

show abstract

“…The conducted literature review and its analysis show that after introducing ultra-sound oscillations into the zone of processing, increase in productivity of cutting optical slugs and other hard and brittle materials is observed (by 10-30%), as well as improvement in the quality of the machined surfaces -reduction of the parameter by 10-20%. The detailed clarification of all the factors, influencing on the process of cutting such materials necessitates to perform a series of experiments to confirm the results from the studies [1,2,4,5,6,7,8,9,10,11]. From the analysis of the available up to the moment research works it has been established that the oscillations depend on the type of the used vibrator and have a significant importance in the formation of the quality indicators of the surfaces, processed by cutting.…”

Section: Introductionmentioning

confidence: 99%

Study About the Influence of the Process Parameters of Vibro Impact Cutting of Optical Slugs on the Productivity of the Process

Levicharov,

Lengerov,

Paliiski

2023

ETR

View full text Add to dashboard Cite

In the article, experimental studies were carried out, contributing to determination of degree of influence of the parameters of the modes of vibro-impact cutting of optical slugs on the productivity of the process. The optimal frequencies of the forced oscillations of the technological system "slug-cut disc" were reported, in which the durability of the tool and the quality of the obtained surfaces are maximum.

show abstract

Solving a large cutting problem in the glass manufacturing industry

Cited by 21 publications

References 31 publications

Enhanced formulation for the Guillotine 2D Cutting Knapsack Problem

Enhanced formulation for the Guillotine 2D Cutting Knapsack Problem

Arc-flow formulations for the one-dimensional cutting stock problem with multiple manufacturing modes

Study About the Influence of the Process Parameters of Vibro Impact Cutting of Optical Slugs on the Productivity of the Process

Contact Info

Product

Resources

About