An iterative sequential heuristic procedure to a real-life 1.5-dimensional cutting stock problem

Song, Xiang; Chen, Chu; Nie, Yaguang; Bennell, Julia A.

doi:10.1016/j.ejor.2004.10.034

Cited by 24 publications

(7 citation statements)

References 34 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…This is similar in many aspects to other recent heuristic approaches, like SVC proposed by Belov and Scheithauer (2007) for the classic 1D-CSP, and the sequential heuristic proposed in Song et al (2006) for a variant termed 1.5-dimensional cutting stock problem. For the purpose of comparing SHRP with other approaches of the literature, we have applied it to the classic 1D-CSP and compare with SVC on the benchmark problems proposed in Belov and Scheithauer (2007).…”

Section: Final Remarkssupporting

confidence: 49%

An effective solution for a real cutting stock problem in manufacturing plastic rolls

et al. 2008

View full text Add to dashboard Cite

We confront a practical cutting stock problem from a production plant of plastic rolls. The problem is a variant of the well-known one dimensional cutting stock, with particular constraints and optimization criteria defined by the experts of the company. We start by giving a problem formulation in which optimization criteria have been considered in linear hierarchy according to expert preferences, and then propose a heuristic solution based on a GRASP algorithm. The generation phase of this algorithm solves a simplified version which is rather similar to the conventional one dimensional cutting stock. To do that, we propose a Sequential Heuristic Randomized Procedure (SHRP). Then in the repairing phase, the solution of the simplified problem is transformed into a solution to the real problem. For experimental study we have chosen a set of problem instances of com-mon use to compare SHRP with another recent approach. Also, we show by means of examples, how our approach works over instances taken from the real production process.

show abstract

Section: Final Remarkssupporting

confidence: 49%

An effective solution for a real cutting stock problem in manufacturing plastic rolls

et al. 2008

View full text Add to dashboard Cite

show abstract

“…Many proposals appear in the literature considering the single-objective formulation of the SPP, but only a few deal with real-world multi-objective constraints [3], [4], [27]. In [27] several secondary optimization criteria are analyzed.…”

Section: Single-objective Approachesmentioning

confidence: 99%

“…In [27] several secondary optimization criteria are analyzed. The multi-objective formulation of the 2DSPP involving the minimization of the strip length and the number of cuts is tackled in [3], [4], [5].…”

Section: Single-objective Approachesmentioning

confidence: 99%

Hyperheuristic codification for the multi-objective 2D Guillotine Strip Packing Problem

Miranda

Armas

Segura

et al. 2010

IEEE Congress on Evolutionary Computation

View full text Add to dashboard Cite

Most research on Strip Packing Problems is focused on the single-objective formulation of the problem. However, in this work we deal with a more general and practical variant of the problem, which not only seeks to optimize the usage of the raw material, but also the production process. For the problem solution, we have applied some of the most-known multi-objective evolutionary algorithms, since they have shown a promising behavior when affording multi-objective real-world problems. For an initial implementation, we proposed a solution codification which is based on a complete representation of the pattern layouts. Such an approach was promising but wasn't suitable to afford large instances. For this reason, we have focused on the design of a codification which can be much more competitive when compared to some tailor-made methods. In this sense, we present a hyperheuristic-based codification as an alternative to combine heuristics in such a way that a heuristic's strengths make up for the drawbacks of another. Results demonstrate the advantage of using multi-objective approaches, hyperheuristicbased representations, and of course, the importance on the selection of appropriate solution codifications.

show abstract

“…SVC procedures have been widely used in the literature to solve cutting and packing problems (Song et al., ; Belov et al., ; Cui et al., ). We propose an SVC procedure and combine it with the DSCSP model to solve the DSCSP.…”

Section: Dscsp Optimization Model and Solution Methodsmentioning

confidence: 99%

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

An iterative sequential heuristic procedure to a real-life 1.5-dimensional cutting stock problem

Cited by 24 publications

References 34 publications

An effective solution for a real cutting stock problem in manufacturing plastic rolls

An effective solution for a real cutting stock problem in manufacturing plastic rolls

Hyperheuristic codification for the multi-objective 2D Guillotine Strip Packing Problem

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

Contact Info

Product

Resources

About