A hierarchical approach for solving an integrated packing and sequence-optimization problem in production of glued laminated timber

Integrated packing and sequence-optimization problems appear in many industrial applications. As an example of this type of problem, we consider the production of glued laminated timber (glulam) in sawmills: Wood beams must be packed into a sequence of pressing steps subject to packing constraints o...

Descripción completa

Guardado en:

Detalles Bibliográficos
Autores principales:	Heiner Ackermann, Erik Diessel
Formato:	article
Lenguaje:	EN
Publicado:	Elsevier 2020
Materias:	90B30 90B90 90C59 90B35 Applied mathematics. Quantitative methods T57-57.97 Electronic computers. Computer science QA75.5-76.95
Acceso en línea:	https://doaj.org/article/36aca272510449b5823ea3cb61521d1f
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

id	oai:doaj.org-article:36aca272510449b5823ea3cb61521d1f
record_format	dspace
spelling	oai:doaj.org-article:36aca272510449b5823ea3cb61521d1f2021-12-03T04:01:14ZA hierarchical approach for solving an integrated packing and sequence-optimization problem in production of glued laminated timber2192-440610.1007/s13675-020-00127-8https://doaj.org/article/36aca272510449b5823ea3cb61521d1f2020-10-01T00:00:00Zhttp://www.sciencedirect.com/science/article/pii/S2192440621001301https://doaj.org/toc/2192-4406Integrated packing and sequence-optimization problems appear in many industrial applications. As an example of this type of problem, we consider the production of glued laminated timber (glulam) in sawmills: Wood beams must be packed into a sequence of pressing steps subject to packing constraints of the press and subject to sequencing constraints. In this paper, we present a three-stage approach for solving this hard optimization problem: Firstly, we identify alternative packings for small parts of an instance. Secondly, we choose an optimal subset of these packings by solving a set cover problem. Finally, we apply a sequencing algorithm in order to find an optimal order of the selected subsequences. For every level of the hierarchy, we present tailored algorithms, analyze their performance and illustrate the efficiency of the overall approach by a comprehensive numerical study.Heiner AckermannErik DiesselElsevierarticle90B3090B9090C5990B35Applied mathematics. Quantitative methodsT57-57.97Electronic computers. Computer scienceQA75.5-76.95ENEURO Journal on Computational Optimization, Vol 8, Iss 3, Pp 263-288 (2020)
institution	DOAJ
collection	DOAJ
language	EN
topic	90B30 90B90 90C59 90B35 Applied mathematics. Quantitative methods T57-57.97 Electronic computers. Computer science QA75.5-76.95
spellingShingle	90B30 90B90 90C59 90B35 Applied mathematics. Quantitative methods T57-57.97 Electronic computers. Computer science QA75.5-76.95 Heiner Ackermann Erik Diessel A hierarchical approach for solving an integrated packing and sequence-optimization problem in production of glued laminated timber
description	Integrated packing and sequence-optimization problems appear in many industrial applications. As an example of this type of problem, we consider the production of glued laminated timber (glulam) in sawmills: Wood beams must be packed into a sequence of pressing steps subject to packing constraints of the press and subject to sequencing constraints. In this paper, we present a three-stage approach for solving this hard optimization problem: Firstly, we identify alternative packings for small parts of an instance. Secondly, we choose an optimal subset of these packings by solving a set cover problem. Finally, we apply a sequencing algorithm in order to find an optimal order of the selected subsequences. For every level of the hierarchy, we present tailored algorithms, analyze their performance and illustrate the efficiency of the overall approach by a comprehensive numerical study.
format	article
author	Heiner Ackermann Erik Diessel
author_facet	Heiner Ackermann Erik Diessel
author_sort	Heiner Ackermann
title	A hierarchical approach for solving an integrated packing and sequence-optimization problem in production of glued laminated timber
title_short	A hierarchical approach for solving an integrated packing and sequence-optimization problem in production of glued laminated timber
title_full	A hierarchical approach for solving an integrated packing and sequence-optimization problem in production of glued laminated timber
title_fullStr	A hierarchical approach for solving an integrated packing and sequence-optimization problem in production of glued laminated timber
title_full_unstemmed	A hierarchical approach for solving an integrated packing and sequence-optimization problem in production of glued laminated timber
title_sort	hierarchical approach for solving an integrated packing and sequence-optimization problem in production of glued laminated timber
publisher	Elsevier
publishDate	2020
url	https://doaj.org/article/36aca272510449b5823ea3cb61521d1f
work_keys_str_mv	AT heinerackermann ahierarchicalapproachforsolvinganintegratedpackingandsequenceoptimizationprobleminproductionofgluedlaminatedtimber AT erikdiessel ahierarchicalapproachforsolvinganintegratedpackingandsequenceoptimizationprobleminproductionofgluedlaminatedtimber AT heinerackermann hierarchicalapproachforsolvinganintegratedpackingandsequenceoptimizationprobleminproductionofgluedlaminatedtimber AT erikdiessel hierarchicalapproachforsolvinganintegratedpackingandsequenceoptimizationprobleminproductionofgluedlaminatedtimber
_version_	1718373923696934912

A hierarchical approach for solving an integrated packing and sequence-optimization problem in production of glued laminated timber

Ejemplares similares