The integrated lot sizing and cutting stock problem with saw cycle constraints applied to furniture production
Autor(a) principal: | |
---|---|
Data de Publicação: | 2017 |
Outros Autores: | , , |
Tipo de documento: | Artigo |
Idioma: | eng |
Título da fonte: | Repositório Institucional da UNESP |
Texto Completo: | http://dx.doi.org/10.1016/j.cor.2016.10.015 http://hdl.handle.net/11449/178407 |
Resumo: | The integrated lot sizing and cutting stock problem is studied in the context of furniture production. The goal is to capture the interdependencies between the determination of the lot size and of the cutting process in order to reduce raw material waste and production and inventory costs. An integrated mathematical model is proposed that includes lot sizing decisions with safety stock level constraints and saw capacity constraints taking into account saw cycles. The model solution is compared to a simulation of the common practice of taking the lot size and the cutting stock decisions separately and sequentially. Given the large number of variables in the model, a column-generation solution method is proposed to solve the problem. An extensive computational study is conducted using instances generated based on data collected at a typical small scale Brazilian factory. It includes an analysis of the performance of the integrated approach against sequential approaches, when varying the costs in the objective function. The integrated approach performs well, both in terms of reducing the total cost of raw materials as well as the inventory costs of pieces. They also indicate that the model can support the main decisions taken and can bring improvements to the factory's production planning. |
id |
UNSP_d5c0ffa325ce38a8f95f7fd2e6883222 |
---|---|
oai_identifier_str |
oai:repositorio.unesp.br:11449/178407 |
network_acronym_str |
UNSP |
network_name_str |
Repositório Institucional da UNESP |
repository_id_str |
2946 |
spelling |
The integrated lot sizing and cutting stock problem with saw cycle constraints applied to furniture productionFurniture factoryIntegrated problemsLot sizingSaw cycles constraintsTwo-dimensional cutting stockThe integrated lot sizing and cutting stock problem is studied in the context of furniture production. The goal is to capture the interdependencies between the determination of the lot size and of the cutting process in order to reduce raw material waste and production and inventory costs. An integrated mathematical model is proposed that includes lot sizing decisions with safety stock level constraints and saw capacity constraints taking into account saw cycles. The model solution is compared to a simulation of the common practice of taking the lot size and the cutting stock decisions separately and sequentially. Given the large number of variables in the model, a column-generation solution method is proposed to solve the problem. An extensive computational study is conducted using instances generated based on data collected at a typical small scale Brazilian factory. It includes an analysis of the performance of the integrated approach against sequential approaches, when varying the costs in the objective function. The integrated approach performs well, both in terms of reducing the total cost of raw materials as well as the inventory costs of pieces. They also indicate that the model can support the main decisions taken and can bring improvements to the factory's production planning.Departamento de Matemática Aplicada UNESP-Univ. Estadual PaulistaDepartamento de Matemática Aplicada UNESP-Univ. Estadual PaulistaUniversidade Estadual Paulista (Unesp)Vanzela, Matheus [UNESP]Melega, Gislaine Mara [UNESP]Rangel, Socorro [UNESP]Araujo, Silvio Alexandre de [UNESP]2018-12-11T17:30:09Z2018-12-11T17:30:09Z2017-03-01info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/article148-160application/pdfhttp://dx.doi.org/10.1016/j.cor.2016.10.015Computers and Operations Research, v. 79, p. 148-160.0305-0548http://hdl.handle.net/11449/17840710.1016/j.cor.2016.10.0152-s2.0-849948024812-s2.0-84994802481.pdfScopusreponame:Repositório Institucional da UNESPinstname:Universidade Estadual Paulista (UNESP)instacron:UNESPengComputers and Operations Research1,916info:eu-repo/semantics/openAccess2023-11-04T06:07:41Zoai:repositorio.unesp.br:11449/178407Repositório InstitucionalPUBhttp://repositorio.unesp.br/oai/requestopendoar:29462023-11-04T06:07:41Repositório Institucional da UNESP - Universidade Estadual Paulista (UNESP)false |
dc.title.none.fl_str_mv |
The integrated lot sizing and cutting stock problem with saw cycle constraints applied to furniture production |
title |
The integrated lot sizing and cutting stock problem with saw cycle constraints applied to furniture production |
spellingShingle |
The integrated lot sizing and cutting stock problem with saw cycle constraints applied to furniture production Vanzela, Matheus [UNESP] Furniture factory Integrated problems Lot sizing Saw cycles constraints Two-dimensional cutting stock |
title_short |
The integrated lot sizing and cutting stock problem with saw cycle constraints applied to furniture production |
title_full |
The integrated lot sizing and cutting stock problem with saw cycle constraints applied to furniture production |
title_fullStr |
The integrated lot sizing and cutting stock problem with saw cycle constraints applied to furniture production |
title_full_unstemmed |
The integrated lot sizing and cutting stock problem with saw cycle constraints applied to furniture production |
title_sort |
The integrated lot sizing and cutting stock problem with saw cycle constraints applied to furniture production |
author |
Vanzela, Matheus [UNESP] |
author_facet |
Vanzela, Matheus [UNESP] Melega, Gislaine Mara [UNESP] Rangel, Socorro [UNESP] Araujo, Silvio Alexandre de [UNESP] |
author_role |
author |
author2 |
Melega, Gislaine Mara [UNESP] Rangel, Socorro [UNESP] Araujo, Silvio Alexandre de [UNESP] |
author2_role |
author author author |
dc.contributor.none.fl_str_mv |
Universidade Estadual Paulista (Unesp) |
dc.contributor.author.fl_str_mv |
Vanzela, Matheus [UNESP] Melega, Gislaine Mara [UNESP] Rangel, Socorro [UNESP] Araujo, Silvio Alexandre de [UNESP] |
dc.subject.por.fl_str_mv |
Furniture factory Integrated problems Lot sizing Saw cycles constraints Two-dimensional cutting stock |
topic |
Furniture factory Integrated problems Lot sizing Saw cycles constraints Two-dimensional cutting stock |
description |
The integrated lot sizing and cutting stock problem is studied in the context of furniture production. The goal is to capture the interdependencies between the determination of the lot size and of the cutting process in order to reduce raw material waste and production and inventory costs. An integrated mathematical model is proposed that includes lot sizing decisions with safety stock level constraints and saw capacity constraints taking into account saw cycles. The model solution is compared to a simulation of the common practice of taking the lot size and the cutting stock decisions separately and sequentially. Given the large number of variables in the model, a column-generation solution method is proposed to solve the problem. An extensive computational study is conducted using instances generated based on data collected at a typical small scale Brazilian factory. It includes an analysis of the performance of the integrated approach against sequential approaches, when varying the costs in the objective function. The integrated approach performs well, both in terms of reducing the total cost of raw materials as well as the inventory costs of pieces. They also indicate that the model can support the main decisions taken and can bring improvements to the factory's production planning. |
publishDate |
2017 |
dc.date.none.fl_str_mv |
2017-03-01 2018-12-11T17:30:09Z 2018-12-11T17:30:09Z |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/article |
format |
article |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
http://dx.doi.org/10.1016/j.cor.2016.10.015 Computers and Operations Research, v. 79, p. 148-160. 0305-0548 http://hdl.handle.net/11449/178407 10.1016/j.cor.2016.10.015 2-s2.0-84994802481 2-s2.0-84994802481.pdf |
url |
http://dx.doi.org/10.1016/j.cor.2016.10.015 http://hdl.handle.net/11449/178407 |
identifier_str_mv |
Computers and Operations Research, v. 79, p. 148-160. 0305-0548 10.1016/j.cor.2016.10.015 2-s2.0-84994802481 2-s2.0-84994802481.pdf |
dc.language.iso.fl_str_mv |
eng |
language |
eng |
dc.relation.none.fl_str_mv |
Computers and Operations Research 1,916 |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
148-160 application/pdf |
dc.source.none.fl_str_mv |
Scopus reponame:Repositório Institucional da UNESP instname:Universidade Estadual Paulista (UNESP) instacron:UNESP |
instname_str |
Universidade Estadual Paulista (UNESP) |
instacron_str |
UNESP |
institution |
UNESP |
reponame_str |
Repositório Institucional da UNESP |
collection |
Repositório Institucional da UNESP |
repository.name.fl_str_mv |
Repositório Institucional da UNESP - Universidade Estadual Paulista (UNESP) |
repository.mail.fl_str_mv |
|
_version_ |
1803046311346307072 |