The Synchronized and Integrated Two-Level Lot Sizing and Scheduling Problem: Evaluating the Generalized Mathematical Model
Autor(a) principal: | |
---|---|
Data de Publicação: | 2015 |
Outros Autores: | , , |
Tipo de documento: | Artigo |
Idioma: | eng |
Título da fonte: | Repositório Institucional da UNESP |
Texto Completo: | http://dx.doi.org/10.1155/2015/182781 http://hdl.handle.net/11449/160667 |
Resumo: | This paper presents the synchronized and integrated two-level lot sizing and scheduling problem (SITLSP). This problem is found in beverage production, foundry, glass industry, and electrofused grains, where the production processes have usually two interdependent levels with sequence-dependent setups in each level. For instance, in the first level of soft drink production, raw materials are stored in tanks flowing to production lines in the second level. The amount and the time the raw materials and products have to be stored and produced should be determined. A synchronization problem occurs because the production in lines and the storage in tanks have to be compatible with each other throughout the time horizon. The SITLSP and its mathematical model are described in detail by this paper. The lack of similar models in the literature has led us to also propose a set of instances for the SITLSP, based on data provided by a soft drink company. Thus, a set of benchmark results for these problem instances are established using an exact method available in an optimization package. Moreover, results for two relaxations proved that the modeling methodology could be useful in real-world applications. |
id |
UNSP_7584650a4a72a5d9abc134cf8c8a8fd1 |
---|---|
oai_identifier_str |
oai:repositorio.unesp.br:11449/160667 |
network_acronym_str |
UNSP |
network_name_str |
Repositório Institucional da UNESP |
repository_id_str |
2946 |
spelling |
The Synchronized and Integrated Two-Level Lot Sizing and Scheduling Problem: Evaluating the Generalized Mathematical ModelThis paper presents the synchronized and integrated two-level lot sizing and scheduling problem (SITLSP). This problem is found in beverage production, foundry, glass industry, and electrofused grains, where the production processes have usually two interdependent levels with sequence-dependent setups in each level. For instance, in the first level of soft drink production, raw materials are stored in tanks flowing to production lines in the second level. The amount and the time the raw materials and products have to be stored and produced should be determined. A synchronization problem occurs because the production in lines and the storage in tanks have to be compatible with each other throughout the time horizon. The SITLSP and its mathematical model are described in detail by this paper. The lack of similar models in the literature has led us to also propose a set of instances for the SITLSP, based on data provided by a soft drink company. Thus, a set of benchmark results for these problem instances are established using an exact method available in an optimization package. Moreover, results for two relaxations proved that the modeling methodology could be useful in real-world applications.Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)Univ Sao Paulo, Inst Sci Math & Comp, Dept Comp Syst, BR-13566590 Sao Carlos, SP, BrazilUniv Duisburg Essen, Mercator Sch Management, Dept Technol & Operat Management, D-47057 Duisburg, GermanyUniv Estadual Paulista, Dept Math & Comp Sci, BR-19060900 Presidente Prudente, SP, BrazilUniv Fed Sao Carlos, Dept Prod Engn, BR-13565905 Sao Carlos, SP, BrazilUniv Estadual Paulista, Dept Math & Comp Sci, BR-19060900 Presidente Prudente, SP, BrazilCNPq: 483474/2013-4CNPq: 312967/2014-4Hindawi Publishing CorporationUniversidade de São Paulo (USP)Univ Duisburg EssenUniversidade Estadual Paulista (Unesp)Universidade Federal de São Carlos (UFSCar)Toledo, Claudio F. M.Kimms, AlfFranca, Paulo M. [UNESP]Morabito, Reinaldo2018-11-26T16:16:13Z2018-11-26T16:16:13Z2015-01-01info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/article18application/pdfhttp://dx.doi.org/10.1155/2015/182781Mathematical Problems In Engineering. New York: Hindawi Publishing Corporation, 18 p., 2015.1024-123Xhttp://hdl.handle.net/11449/16066710.1155/2015/182781WOS:000358206400001WOS000358206400001.pdfWeb of Sciencereponame:Repositório Institucional da UNESPinstname:Universidade Estadual Paulista (UNESP)instacron:UNESPengMathematical Problems In Engineeringinfo:eu-repo/semantics/openAccess2024-06-19T14:31:54Zoai:repositorio.unesp.br:11449/160667Repositório InstitucionalPUBhttp://repositorio.unesp.br/oai/requestopendoar:29462024-08-05T17:51:09.595040Repositório Institucional da UNESP - Universidade Estadual Paulista (UNESP)false |
dc.title.none.fl_str_mv |
The Synchronized and Integrated Two-Level Lot Sizing and Scheduling Problem: Evaluating the Generalized Mathematical Model |
title |
The Synchronized and Integrated Two-Level Lot Sizing and Scheduling Problem: Evaluating the Generalized Mathematical Model |
spellingShingle |
The Synchronized and Integrated Two-Level Lot Sizing and Scheduling Problem: Evaluating the Generalized Mathematical Model Toledo, Claudio F. M. |
title_short |
The Synchronized and Integrated Two-Level Lot Sizing and Scheduling Problem: Evaluating the Generalized Mathematical Model |
title_full |
The Synchronized and Integrated Two-Level Lot Sizing and Scheduling Problem: Evaluating the Generalized Mathematical Model |
title_fullStr |
The Synchronized and Integrated Two-Level Lot Sizing and Scheduling Problem: Evaluating the Generalized Mathematical Model |
title_full_unstemmed |
The Synchronized and Integrated Two-Level Lot Sizing and Scheduling Problem: Evaluating the Generalized Mathematical Model |
title_sort |
The Synchronized and Integrated Two-Level Lot Sizing and Scheduling Problem: Evaluating the Generalized Mathematical Model |
author |
Toledo, Claudio F. M. |
author_facet |
Toledo, Claudio F. M. Kimms, Alf Franca, Paulo M. [UNESP] Morabito, Reinaldo |
author_role |
author |
author2 |
Kimms, Alf Franca, Paulo M. [UNESP] Morabito, Reinaldo |
author2_role |
author author author |
dc.contributor.none.fl_str_mv |
Universidade de São Paulo (USP) Univ Duisburg Essen Universidade Estadual Paulista (Unesp) Universidade Federal de São Carlos (UFSCar) |
dc.contributor.author.fl_str_mv |
Toledo, Claudio F. M. Kimms, Alf Franca, Paulo M. [UNESP] Morabito, Reinaldo |
description |
This paper presents the synchronized and integrated two-level lot sizing and scheduling problem (SITLSP). This problem is found in beverage production, foundry, glass industry, and electrofused grains, where the production processes have usually two interdependent levels with sequence-dependent setups in each level. For instance, in the first level of soft drink production, raw materials are stored in tanks flowing to production lines in the second level. The amount and the time the raw materials and products have to be stored and produced should be determined. A synchronization problem occurs because the production in lines and the storage in tanks have to be compatible with each other throughout the time horizon. The SITLSP and its mathematical model are described in detail by this paper. The lack of similar models in the literature has led us to also propose a set of instances for the SITLSP, based on data provided by a soft drink company. Thus, a set of benchmark results for these problem instances are established using an exact method available in an optimization package. Moreover, results for two relaxations proved that the modeling methodology could be useful in real-world applications. |
publishDate |
2015 |
dc.date.none.fl_str_mv |
2015-01-01 2018-11-26T16:16:13Z 2018-11-26T16:16:13Z |
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.1155/2015/182781 Mathematical Problems In Engineering. New York: Hindawi Publishing Corporation, 18 p., 2015. 1024-123X http://hdl.handle.net/11449/160667 10.1155/2015/182781 WOS:000358206400001 WOS000358206400001.pdf |
url |
http://dx.doi.org/10.1155/2015/182781 http://hdl.handle.net/11449/160667 |
identifier_str_mv |
Mathematical Problems In Engineering. New York: Hindawi Publishing Corporation, 18 p., 2015. 1024-123X 10.1155/2015/182781 WOS:000358206400001 WOS000358206400001.pdf |
dc.language.iso.fl_str_mv |
eng |
language |
eng |
dc.relation.none.fl_str_mv |
Mathematical Problems In Engineering |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
18 application/pdf |
dc.publisher.none.fl_str_mv |
Hindawi Publishing Corporation |
publisher.none.fl_str_mv |
Hindawi Publishing Corporation |
dc.source.none.fl_str_mv |
Web of Science 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_ |
1808128866880847872 |