Parallelized sequential value correction procedure for the one-dimensional cutting stock problem with multiple stock lengths

Cui, Yi-Ping; Tang, Tianbing

doi:10.1080/0305215x.2013.841903

Cited by 11 publications

(4 citation statements)

References 20 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…The formula is similar to other ones previously used in the literature, such as the ones in the works of Belov and Scheithauer () and Cui and Tang (). The main idea of how the formula works is the following: (a) the information of the previous patterns is considered by the first term

g_{1} c_{i}

and the information of the current pattern by the second term

g_{2} w_{i}^{p} / U_{k}

; (b) in the second term,

w_{i}^{p}

with

p >

1 indicates that rolls with larger width are given priority; and (c)

1 / U_{k}

in the second term denotes that the rolls in the current pattern are given priority when they lead to poor material utilization.…”

Section: Dscsp Optimization Model and Solution Methodsmentioning

confidence: 67%

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

Chen

Song

Ouelhadj

et al. 2017

Int Trans Operational Res

View full text Add to dashboard Cite

This paper investigates the skiving and cutting stock problem (SCSP) encountered in the paper and plastic film industries, in which a set of nonstandard reels generated from previous cutting processes are used to produce finished rolls through the skiving and cutting process. First, reels are skived together lengthwise to form a reel-pyramid (a polygon), and then the reel-pyramid is cut into finished rolls of small widths. Depending on if a reel can be divided lengthwise into subreels to form the reel-pyramid, the problem can be classified into divisible SCSP (DSCSP) and indivisible SCSP (ISCSP). In this paper, two integer programming (IP) models are proposed for DSCSP and ISCSP, respectively. A sequential value correction procedure combined with the two IP models (SVCTIP) is developed to solve the two SCSPs. The effectiveness of the SVCTIP is demonstrated through extensive computational tests.

show abstract

g_{1} c_{i}

and the information of the current pattern by the second term

g_{2} w_{i}^{p} / U_{k}

; (b) in the second term,

w_{i}^{p}

with

p >

1 indicates that rolls with larger width are given priority; and (c)

1 / U_{k}

in the second term denotes that the rolls in the current pattern are given priority when they lead to poor material utilization.…”

Section: Dscsp Optimization Model and Solution Methodsmentioning

confidence: 67%

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

Chen

Song

Ouelhadj

et al. 2017

Int Trans Operational Res

View full text Add to dashboard Cite

show abstract

“…Posteriormente, el desperdicio es reducido si es posible a través iteraciones adicionales, tal y como lo realiza [41].…”

Section: Procedimientos Heurísticos Híbridosunclassified

El Problema de patrones de corte, clasificación y enfoques/Cutting stock problem, classification and approaches

2017

View full text Add to dashboard Cite

RESUMENEl Problema de patrones es de gran importancia para empresas manufactureras que involucran el proceso de cortar grandes rollos de algún material y pasarlos a rollos más pequeños de diferentes anchos, considerando el efecto que este tienen sobre los inventarios de producto en proceso y materias primas. Una apropiada gestión de este problema no solo genera benéficos económicos, sino que también genera impactos sostenibles, en la medida que busca un equilibrio entre el costo de inventario y los desperdicios del proceso. Conscientes de la importancia de este problema en este trabajo se presenta inicialmente una introducción de lo que significa en complejidad la solución de un problema de este tipo en una empresa. Luego se enuncian sus antecedentes mediante los trabajos más importantes encontrados en la literatura, destacando algunos trabajos colombianos. Posteriormente, se aborda la clasificación del problema y se aportan sugerencias de otros aspectos a tener en cuenta en el problema. Finalmente se enmarcan los cuatro enfoques de solución más comunes dando ideas para investigaciones futura esperando con esto contribuir al desarrollo del tema.Palabras clave: Planeación del inventario; Proceso de cortado; Modelación matemática; Planeación de operaciones; Minimización de desperdicios. El problema de patrones de corte o cutting stock problem. ABSTRACTThe Cutting stock problem is of great importance for manufacturing companies that involving the process of cutting large rolls of some material into small strips of different widths, considering the effect this has on product inventories in process and raw materials. Proper management of this problem not only generates beneficial economic but also generates sustainable impacts, to the extent that seeks a balance between the cost of inventory and process waste. This paper first presents an overview of what complexity means in solving a problem of this type in a company. His background is set out with the most important works in the literature, highlighting some Colombian jobs. Then, we present classification problem and suggestions from other aspects are provided to consider when addressed cutting stock problem. Finally are framed the four most common approaches to solution giving ideas for future research, hoping thereby contribute to the development of the topic.

show abstract

“…Cui and Tang [7] have presented a value correction approach for One Dimensional Multiple Stock Size Cutting Stock Problem (1DMSSCSP) following the sequential steps. The algorithm designed for generating pattern set for 1DMSSCSP has been developed by Cui et al (cf.…”

Section:  Minimization Of Trim Loss (Scrap) the Combination Of Abovmentioning

confidence: 99%

“…This problem was initiated by Kantarovich [20] in 1960 later Gilmore and Gomory ( [12], [13]) developed the approach to solve the problem by using the column generation approach. In this sequence of development, many researchers (Dyckoff [10], Stadtler [24], Haessler and Vonderembse [18], Dikili and Barlas [9], Gradisar et al [15], Cui [6], Cui et al [7], Vanderbeck [27], Wäscher et al [28]) entered into this field and contributed different formulations and approaches to solve this problem.…”

Section:  Minimization Of Trim Loss (Scrap) the Combination Of Abovmentioning

confidence: 99%

Effective Mathematical Simulation for One-Dimensional Cutting Stock Problem using Heuristics Approach

Powar¹,

Vishwakarma²,

Meshram³

2017

IJHIT

View full text Add to dashboard Cite

show abstract

Parallelized sequential value correction procedure for the one-dimensional cutting stock problem with multiple stock lengths

Cited by 11 publications

References 20 publications

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

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

El Problema de patrones de corte, clasificación y enfoques/Cutting stock problem, classification and approaches

Effective Mathematical Simulation for One-Dimensional Cutting Stock Problem using Heuristics Approach

Contact Info

Product

Resources

About