The integrated lot sizing and cutting stock problem in an automotive spring factory

Andrade, Pedro Rochavetz de Lara; Araújo, Silvio Alexandre de; Cherri, Adriana Cristina; Lemos, Felipe Kesrouani

doi:10.1016/j.apm.2020.10.033

Cited by 15 publications

(5 citation statements)

References 21 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The cutting stock problem (CSP) poses significant scientific challenges and is commonly encountered in various practical industrial applications (Oliveira et al 2021), including automobile (de Lara Andrade et al 2021), paper (Pierini and Poldi 2023), glass (Parreño and Alvarez-Valdes 2021), and marble (Baykasoğlu and Özbel 2021) manufacturing. The problem refers to cutting an inventory of stock materials into smaller items based on a pattern to fulfill customer orders or for the next stage of processing.…”

Section: Literature Reviewmentioning

confidence: 99%

“…The problem refers to cutting an inventory of stock materials into smaller items based on a pattern to fulfill customer orders or for the next stage of processing. CSP, especially the one-dimensional problem, is studied by many researchers, including (de Lara Andrade et al 2021;Muter and Sezer 2018;Pierini and Poldi 2021;Silva et al 2023). Muter and Sezer (2018) propose an algorithm to solve a two-stage one-dimensional CSP that the total number of stock rolls to be cut.…”

Section: Literature Reviewmentioning

confidence: 99%

“…Muter and Sezer (2018) propose an algorithm to solve a two-stage one-dimensional CSP that the total number of stock rolls to be cut. de Lara Andrade et al (2021) aim to reduce inventory costs and material losses in the production of automotive springs by integrating a one-dimensional CSP with a lot-sizing model. Pierini and Poldi (2021) develop a model that simultaneously solves the capacitated lot sizing and one-dimensional CSP in the context of multiple paper production facilities such that the total cost, including setup, inventory, and production is minimized.…”

Section: Literature Reviewmentioning

confidence: 99%

See 2 more Smart Citations

Minimizing Job Tardiness in One-Dimensional Cutting Stock Problem Using Mixed Integer Linear Programming (MILP)

Sar,

Tai,

Buddhakulsomsiri

2023

Proceedings of the International Conference on Industrial Engineering and Operations Management

View full text Add to dashboard Cite

The one-dimensional cutting stock problem is a fundamental problem in manufacturing that involves the preparation of raw materials for production. An example of a cutting stock problem in the industry is steel pipe manufacturing, where the raw material preparation operation requires cutting steel sheets from stock rolls based on job specifications. Steel manufacturers usually perform job planning and scheduling on the cutting process to satisfy the production requirement, i.e. job due date, from subsequent operation. The key performance measure is job tardiness. In this paper, we propose a mixed integer linear programming model to solve the one-dimensional cutting stock problem so as to minimize total job tardiness. A numerical example is presented to demonstrate the effectiveness of the model in performing job scheduling to meet the due dates.

show abstract

Section: Literature Reviewmentioning

confidence: 99%

Section: Literature Reviewmentioning

confidence: 99%

Section: Literature Reviewmentioning

confidence: 99%

See 1 more Smart Citation

Minimizing Job Tardiness in One-Dimensional Cutting Stock Problem Using Mixed Integer Linear Programming (MILP)

Sar,

Tai,

Buddhakulsomsiri

2023

Proceedings of the International Conference on Industrial Engineering and Operations Management

View full text Add to dashboard Cite

show abstract

“…In contemporary market conditions, enhancing the competitiveness of machine-building products is of paramount importance for their successful implemenation to consumers. One way to achieve this is to optiize the use of workpieces, employ economical methods of forming, and utilize mechanical processing to reduce metal consumption, minimize waste, and prevent metal losses [1][2][3][4][5].…”

Section: Introductionmentioning

confidence: 99%

Research on the new process of separating hollow work-piece by eccentric torsion cutting for stamping

Karnaukh,

Markov,

Lysenko

2024

FME Transactions

View full text Add to dashboard Cite

This work aims to conduct theoretical and experimental studies on the energy and force parameters of the separation process, as well as the geometric accuracy of the separated tubular workpiece using the "eccentric twisting" method. A mathematical model of a device with a "crank-circular" mechanism for cutting pipes by "eccentric twisting" has been developed. The technological process of cutting pipes by "eccentric twisting" was simulated using the DEFORM-3D software package. The results of experimental studies are in good agreement with the theoretical data calculated using the proposed mathematical model and the specialized program DEFORM-3D. The maximum differences between the cutting torque values obtained theoretically and experimentally do not exceed 6%. For the industrial implementation of research results, a design of an installation with a wedge-hinged drive with a concave wedge in combination with a "crank-circular" mechanism for separating pipes by the "eccentric torsion" scheme is proposed.

show abstract

“…Many researchers have dedicated their studies to the integration of the CSP with operational characteristics [53], like scheduling [5,54], lot-sizing [23,37], saw cycles [32], batch production [43] and alternative manufacturing modes [31]. Such operational characteristics are present in diverse productive environments, such as the concrete industry [31,45], the mattress industry [8], the paper industry [41] and the automotive spring factory [2].…”

Section: Introductionmentioning

confidence: 99%

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

et al. 2023

Self Cite

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 integrated lot sizing and cutting stock problem in an automotive spring factory

Cited by 15 publications

References 21 publications

Minimizing Job Tardiness in One-Dimensional Cutting Stock Problem Using Mixed Integer Linear Programming (MILP)

Minimizing Job Tardiness in One-Dimensional Cutting Stock Problem Using Mixed Integer Linear Programming (MILP)

Research on the new process of separating hollow work-piece by eccentric torsion cutting for stamping

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

Contact Info

Product

Resources

About