Some Efficient Formulations for the Simultaneous Solution of Trim-Loss and Scheduling Problems in the Paper-Converting Industry

Westerlund, Tapio; Isaksson, Johnny

doi:10.1205/026387698525388

Cited by 17 publications

(7 citation statements)

References 13 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Chen et al (1996) use simulated annealing to solve the one-dimensional CSP to address the general problem of trim-loss and scheduling. For applications in the paper industry see Haessler and Talbot (1983), Harjunkoski et al (1998), Westerlund and Isaksson (1998), Östermark (1999), Giannelos and Georgiadis (2001), Beraldi et al (2009)) and Deep et al (2009). These articles use mixed integer programming, genetic hybrid algorithm, hybrid particle swarm optimization or stochastic models to solve the particular problems investigated.…”

Section: Literature Review and Preparatory Workmentioning

confidence: 99%

Heuristic based approach for short term production planning in highly automated customer oriented pallet production

2022

View full text Add to dashboard Cite

Wooden pallets are commonly used as load carriers in many industrial and logistic applications. This article investigates and formalizes the production planning for a highly automated but customized pallet production and provides a solution approach. For completing a specific pallet, the required boards must be cut and stacked in advance to meet the demand at the assembly line. The arising planning problem for producing the required boards consists of both a cutting stock and a constraining open stack problem. Further, both the changeover of raw material at the cutting process and the number of fully automated internal storages, for stacked boards, are restricted. The proposed solution heuristic aims at minimizing the cutting waste. Additionally, feasibility with regard to the buffers is tested using discrete event simulation. Different approaches to generate, select and sequence the cutting patterns are investigated.

show abstract

Section: Literature Review and Preparatory Workmentioning

confidence: 99%

Heuristic based approach for short term production planning in highly automated customer oriented pallet production

2022

View full text Add to dashboard Cite

show abstract

“…The author evaluate solution approaches from literature and also makes some new proposals. Westerlund and Isaksson (1998) model two-dimensional cutting stock problems for the converting industry. The model is formulated as nonlinear integer programming which can be written in an expanded linear form and be solved as a mixed integer linear programming.…”

Section: Production -Operational Planning Tasksmentioning

confidence: 99%

“…Puemsin et al (2012) and Ali et al (2013) provide solution approaches for twodimensional cutting stock problems. The setting is the same as in Westerlund and Isaksson (1998), i.e. solving the cutting stock problem for paper converting industry.…”

Section: Production -Operational Planning Tasksmentioning

confidence: 99%

A Description of Supply Chain Planning Problems in the Paper Industry with Literature Review

Jaehn

Juopperi²

2019

Asia Pac. J. Oper. Res.

View full text Add to dashboard Cite

The paper industry supply chain is highly complex and consists of many processes and planning tasks. It starts with the collection of raw wood and ends up in different paper products from paperboard to high class art papers. Managing the supply chain is difficult and the permanently changing business environment constantly brings new challenges. This paper starts with outlining the challenges in the supply chain management of today’s paper industry. After that we evaluate the state of research to determine planning problems covered by the literature. The purpose is to catch up time-wise on the previous overview from 2009 and also to update the planning problems. This overview paper summarizes comprehensively the paper industry as of today. It provides a reference work for researchers and other interested parties, and uncovers areas for future research.

show abstract

“…A review work on different formulations of CSP and the different techniques to solve these is given in [10]. Instances of application of heuristic techniques for solving TLP can be found in [4,7,[14][15][16].…”

Section: Introductionmentioning

confidence: 99%

Trim Loss Optimization by an Improved Differential Evolution

Ali¹,

Ahn

Pant³

2013

Mathematical Problems in Engineering

View full text Add to dashboard Cite

The “trim loss problem” (TLP) is one of the most challenging problems in context of optimization research. It aims at determining the optimal cutting pattern of a number of items of various lengths from a stock of standard size material to meet the customers’ demands that the wastage due to trim loss is minimized. The resulting mathematical model is highly nonconvex in nature accompanied with several constraints with added restrictions of binary variables. This prevents the application of conventional optimization methods. In this paper we use synergetic differential evolution (SDE) for the solution of this type of problems. Four hypothetical but relevant cases of trim loss problem arising in paper industry are taken for the experiment. The experimental results compared with those of the other techniques show the competence of the SDE to solve the problem.

show abstract

Some Efficient Formulations for the Simultaneous Solution of Trim-Loss and Scheduling Problems in the Paper-Converting Industry

Cited by 17 publications

References 13 publications

Heuristic based approach for short term production planning in highly automated customer oriented pallet production

Heuristic based approach for short term production planning in highly automated customer oriented pallet production

A Description of Supply Chain Planning Problems in the Paper Industry with Literature Review

Trim Loss Optimization by an Improved Differential Evolution

Contact Info

Product

Resources

About