Simultaneous lot-sizing and scheduling with recovery options: problem formulation and analysis of the single-product case

Autores
Piñeyro, Pedro; Rossit, Daniel Alejandro
Año de publicación
2021
Idioma
inglés
Tipo de recurso
documento de conferencia
Estado
versión publicada
Descripción
We address an extension of the discrete lot-sizing and scheduling problem in which the demand of products can be also satisfied by remanufacturing used products returned to the origin. A mixed-integer linear programming formulation is provided for the problem, assuming dynamic demand and returns values, and time-invariant costs of setup and holding inventory. We then present a numerical experimentation carried out with the mathematical model for the case of a single product, in order to evaluate the efficiency in both costs and solving times compared to the traditional problem without returns. From the results obtained we conclude that the problem with recovery options can lead to economic benefits only under certain assumptions on the costs and amounts of returns. In addition, according to the runtimes obtained for large instances of the problem, it seems to be much more difficult to solve than its traditional version without returns.
Fil: Piñeyro, Pedro. Universidad de la República; Uruguay
Fil: Rossit, Daniel Alejandro. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Bahía Blanca. Instituto de Matemática Bahía Blanca. Universidad Nacional del Sur. Departamento de Matemática. Instituto de Matemática Bahía Blanca; Argentina. Universidad Nacional del Sur. Departamento de Ingeniería; Argentina
International Conference of Production Research-Americas
Bahía Blanca
Argentina
Universidad Nacional del Sur
Materia
LOT-SIZING
SCHEDULING
REMANUFACTURING
MATHEMATICAL PROGRAMMING
OPTIMIZATION
Nivel de accesibilidad
acceso abierto
Condiciones de uso
https://creativecommons.org/licenses/by-nc-sa/2.5/ar/
Repositorio
CONICET Digital (CONICET)
Institución
Consejo Nacional de Investigaciones Científicas y Técnicas
OAI Identificador
oai:ri.conicet.gov.ar:11336/153451
Acceder
id CONICETDig_c235ab9ac6f13e3d34c357fe6b38bff2
oai_identifier_str oai:ri.conicet.gov.ar:11336/153451
network_acronym_str CONICETDig
repository_id_str 3498
network_name_str CONICET Digital (CONICET)
spelling Simultaneous lot-sizing and scheduling with recovery options: problem formulation and analysis of the single-product casePiñeyro, PedroRossit, Daniel AlejandroLOT-SIZINGSCHEDULINGREMANUFACTURINGMATHEMATICAL PROGRAMMINGOPTIMIZATIONhttps://purl.org/becyt/ford/2.11https://purl.org/becyt/ford/2We address an extension of the discrete lot-sizing and scheduling problem in which the demand of products can be also satisfied by remanufacturing used products returned to the origin. A mixed-integer linear programming formulation is provided for the problem, assuming dynamic demand and returns values, and time-invariant costs of setup and holding inventory. We then present a numerical experimentation carried out with the mathematical model for the case of a single product, in order to evaluate the efficiency in both costs and solving times compared to the traditional problem without returns. From the results obtained we conclude that the problem with recovery options can lead to economic benefits only under certain assumptions on the costs and amounts of returns. In addition, according to the runtimes obtained for large instances of the problem, it seems to be much more difficult to solve than its traditional version without returns.Fil: Piñeyro, Pedro. Universidad de la República; UruguayFil: Rossit, Daniel Alejandro. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Bahía Blanca. Instituto de Matemática Bahía Blanca. Universidad Nacional del Sur. Departamento de Matemática. Instituto de Matemática Bahía Blanca; Argentina. Universidad Nacional del Sur. Departamento de Ingeniería; ArgentinaInternational Conference of Production Research-AmericasBahía BlancaArgentinaUniversidad Nacional del SurUniversidad Nacional del Sur2021info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/conferenceObjectConferenciaJournalhttp://purl.org/coar/resource_type/c_5794info:ar-repo/semantics/documentoDeConferenciaapplication/pdfapplication/pdfapplication/pdfhttp://hdl.handle.net/11336/153451Simultaneous lot-sizing and scheduling with recovery options: problem formulation and analysis of the single-product case; International Conference of Production Research-Americas; Bahía Blanca; Argentina; 2020; 2837-28492619-1865CONICET DigitalCONICETenginfo:eu-repo/semantics/altIdentifier/url/https://www.matematica.uns.edu.ar/ipcra/pdf/icpr_americas_2020_proceedings.pdfInternacionalinfo:eu-repo/semantics/openAccesshttps://creativecommons.org/licenses/by-nc-sa/2.5/ar/reponame:CONICET Digital (CONICET)instname:Consejo Nacional de Investigaciones Científicas y Técnicas2025-09-03T09:54:39Zoai:ri.conicet.gov.ar:11336/153451instacron:CONICETInstitucionalhttp://ri.conicet.gov.ar/Organismo científico-tecnológicoNo correspondehttp://ri.conicet.gov.ar/oai/requestdasensio@conicet.gov.ar; lcarlino@conicet.gov.arArgentinaNo correspondeNo correspondeNo correspondeopendoar:34982025-09-03 09:54:39.343CONICET Digital (CONICET) - Consejo Nacional de Investigaciones Científicas y Técnicasfalse
dc.title.none.fl_str_mv Simultaneous lot-sizing and scheduling with recovery options: problem formulation and analysis of the single-product case
title Simultaneous lot-sizing and scheduling with recovery options: problem formulation and analysis of the single-product case
spellingShingle Simultaneous lot-sizing and scheduling with recovery options: problem formulation and analysis of the single-product case
Piñeyro, Pedro
LOT-SIZING
SCHEDULING
REMANUFACTURING
MATHEMATICAL PROGRAMMING
OPTIMIZATION
title_short Simultaneous lot-sizing and scheduling with recovery options: problem formulation and analysis of the single-product case
title_full Simultaneous lot-sizing and scheduling with recovery options: problem formulation and analysis of the single-product case
title_fullStr Simultaneous lot-sizing and scheduling with recovery options: problem formulation and analysis of the single-product case
title_full_unstemmed Simultaneous lot-sizing and scheduling with recovery options: problem formulation and analysis of the single-product case
title_sort Simultaneous lot-sizing and scheduling with recovery options: problem formulation and analysis of the single-product case
dc.creator.none.fl_str_mv Piñeyro, Pedro
Rossit, Daniel Alejandro
author Piñeyro, Pedro
author_facet Piñeyro, Pedro
Rossit, Daniel Alejandro
author_role author
author2 Rossit, Daniel Alejandro
author2_role author
dc.subject.none.fl_str_mv LOT-SIZING
SCHEDULING
REMANUFACTURING
MATHEMATICAL PROGRAMMING
OPTIMIZATION
topic LOT-SIZING
SCHEDULING
REMANUFACTURING
MATHEMATICAL PROGRAMMING
OPTIMIZATION
purl_subject.fl_str_mv https://purl.org/becyt/ford/2.11
https://purl.org/becyt/ford/2
dc.description.none.fl_txt_mv We address an extension of the discrete lot-sizing and scheduling problem in which the demand of products can be also satisfied by remanufacturing used products returned to the origin. A mixed-integer linear programming formulation is provided for the problem, assuming dynamic demand and returns values, and time-invariant costs of setup and holding inventory. We then present a numerical experimentation carried out with the mathematical model for the case of a single product, in order to evaluate the efficiency in both costs and solving times compared to the traditional problem without returns. From the results obtained we conclude that the problem with recovery options can lead to economic benefits only under certain assumptions on the costs and amounts of returns. In addition, according to the runtimes obtained for large instances of the problem, it seems to be much more difficult to solve than its traditional version without returns.
Fil: Piñeyro, Pedro. Universidad de la República; Uruguay
Fil: Rossit, Daniel Alejandro. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Bahía Blanca. Instituto de Matemática Bahía Blanca. Universidad Nacional del Sur. Departamento de Matemática. Instituto de Matemática Bahía Blanca; Argentina. Universidad Nacional del Sur. Departamento de Ingeniería; Argentina
International Conference of Production Research-Americas
Bahía Blanca
Argentina
Universidad Nacional del Sur
description We address an extension of the discrete lot-sizing and scheduling problem in which the demand of products can be also satisfied by remanufacturing used products returned to the origin. A mixed-integer linear programming formulation is provided for the problem, assuming dynamic demand and returns values, and time-invariant costs of setup and holding inventory. We then present a numerical experimentation carried out with the mathematical model for the case of a single product, in order to evaluate the efficiency in both costs and solving times compared to the traditional problem without returns. From the results obtained we conclude that the problem with recovery options can lead to economic benefits only under certain assumptions on the costs and amounts of returns. In addition, according to the runtimes obtained for large instances of the problem, it seems to be much more difficult to solve than its traditional version without returns.
publishDate 2021
dc.date.none.fl_str_mv 2021
dc.type.none.fl_str_mv info:eu-repo/semantics/publishedVersion
info:eu-repo/semantics/conferenceObject
Conferencia
Journal
http://purl.org/coar/resource_type/c_5794
info:ar-repo/semantics/documentoDeConferencia
status_str publishedVersion
format conferenceObject
dc.identifier.none.fl_str_mv http://hdl.handle.net/11336/153451
Simultaneous lot-sizing and scheduling with recovery options: problem formulation and analysis of the single-product case; International Conference of Production Research-Americas; Bahía Blanca; Argentina; 2020; 2837-2849
2619-1865
CONICET Digital
CONICET
url http://hdl.handle.net/11336/153451
identifier_str_mv Simultaneous lot-sizing and scheduling with recovery options: problem formulation and analysis of the single-product case; International Conference of Production Research-Americas; Bahía Blanca; Argentina; 2020; 2837-2849
2619-1865
CONICET Digital
CONICET
dc.language.none.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv info:eu-repo/semantics/altIdentifier/url/https://www.matematica.uns.edu.ar/ipcra/pdf/icpr_americas_2020_proceedings.pdf
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
https://creativecommons.org/licenses/by-nc-sa/2.5/ar/
eu_rights_str_mv openAccess
rights_invalid_str_mv https://creativecommons.org/licenses/by-nc-sa/2.5/ar/
dc.format.none.fl_str_mv application/pdf
application/pdf
application/pdf
dc.coverage.none.fl_str_mv Internacional
dc.publisher.none.fl_str_mv Universidad Nacional del Sur
publisher.none.fl_str_mv Universidad Nacional del Sur
dc.source.none.fl_str_mv reponame:CONICET Digital (CONICET)
instname:Consejo Nacional de Investigaciones Científicas y Técnicas
reponame_str CONICET Digital (CONICET)
collection CONICET Digital (CONICET)
instname_str Consejo Nacional de Investigaciones Científicas y Técnicas
repository.name.fl_str_mv CONICET Digital (CONICET) - Consejo Nacional de Investigaciones Científicas y Técnicas
repository.mail.fl_str_mv dasensio@conicet.gov.ar; lcarlino@conicet.gov.ar
_version_ 1842269298066718720
score 13.13397

Publicaciones similares