Diseño y desarrollo de estructuras de planificación eficientes a través de técnicas de simulación y optimización aplicables a entornos productivos complejos

Autores
Rossit, Daniel Alejandro
Año de publicación
2017
Idioma
español castellano
Tipo de recurso
tesis doctoral
Estado
versión publicada
Colaborador/a o director/a de tesis
Tohmé, Fernando Abel
Frutos, Mariano
Descripción
La tesis aborda problemas de secuenciamiento en entornos productivos del tipo flow shop en los que se retira la condición de ordenamientos permutativos. Este tipo de problemas se encuentran inmersos dentro de los sistemas de Planificación y Control de la Producción que dan soporte en la toma de decisiones a las organizaciones o empresas que producen bienes del tipo manufactura. Como primera aproximación al problema se presenta una revisión exhaustiva de la literatura científica sobre problemas flow shop no permutativos (NPFS). De esta forma se pudo enmarcar la tesis doctoral en la literatura de la temática y se definió concretamente la contribución a la literatura del tema. Como resultado del estudio de la literatura se planteó abordar los problemas NPFS desde una perspectiva que permitiera estudiar la estructura de las soluciones para así poder compararlos con los resultados de los problemas flow shop permutativos (PFS). Primeramente, se propuso estudiar los problemas NPFS con makespan como función objetivo bajo un nuevo enfoque de planificación. Para ello se utilizará la metodología de lotes de transferencia o lot streaming, la cual modifica el problema clásico de secuenciamiento incorporando nuevas variables de decisión al problema a optimizar. Las nuevas variables de decisión van asociadas al dimensionamiento del tamaño del lote de producción. Este estudio reportó resultados para NPFS y PFS bastante similares, aunque el caso NPFS obtuvo leves mejoras para las instancias más grandes. No obstante, el esfuerzo computacional requerido para resolver el caso NPFS fue considerablemente mayor que requerido para PFS. A partir de estos resultados, se planteó un estudio conceptual de las soluciones NPFS y PFS para el caso de dos trabajos en términos de caminos críticos (conjunto de actividades que definen el makespan) que posibilitaron caracterizar ambos conjuntos de soluciones de forma no-paramétrica, es decir, independizarse de los parámetros que definen un escenario. De este estudio de caminos críticos, se pudieron analizar una serie de propiedades y definir criterios de dominancia entre las soluciones NPFS y PFS que permitirían reducir el espacio factible. A su vez, el estudio no-paramétrico permitió realizar una serie experimentaciones computacionales innovadoras, que dieron sustento al desarrollo de algunas hipótesis sobre la relación de las soluciones NPFS y PFS para el caso de que los problemas sean evaluados en escenarios paramétricamente definidos. Para evaluar estas hipótesis se implementaron experimentaciones paramétricas a través de programación matemática, las cuales validaron las hipótesis planteadas.
This dissertation focuseson non-permutation scheduling problems in flow shop production settings. These problems, proper of systems of Production Planning and Control, are central to the decision making processes in organizations or firms producing manufactured goods. A first look into these problems requires a thorough review of the scientific literature on non-permutation flow shop (NPFS) problems. This review provides a background on this issue and defines precisely the contribution of this thesis to the literature. A novel and interesting approach to address NPFS problems is by studying the structure of the solutions, comparing it to the corresponding structure of permutation flow shop (PFS) problems. In this light, we study NPFS problems where makespan is minimized considering a special planning technique involving lot streaming. This technique modifies the regular scheduling problem adding new decision variables, related to production lot sizing. From the implementation of lot streaming on these problems we obtain new results. The main conclusion is that the makespans of NPFS and PFS problems are quite similar, although NPFS yields a better makespan for larger instances. The computational effort required by NPFS problems is much larger than that of solving PFS ones. Up from these results, we develop a new approach to the analysis of solutions to NPFS and PFS problems. We center on the two jobs case, and on the concept of critical path (enumerating the set of activities that defines makespan). This allows the non-parametric characterization of the solutions, freeing them from the dependence on particular parameters. We analyze a family of propertiesthat yield dominance criteria for the comparison between NPFS and PFS solutions, reducing, in general, the number of feasible solutions. In addition, this non-parametric method allows the design of novel computational experimental frameworks, yielding newinsights on the relation between NPFS and PFS solutions for parametric scenarios. To assess these hypotheses, we obtain via an application of mathematical programming a set of parametric results that we test in experiments that confirm the aforementioned hypotheses.
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
Materia
FLOW SHOP
SCHEDULING
MAKESPAN
CAMINOS CRITICOS
LOT STREAMING
Nivel de accesibilidad
acceso abierto
Condiciones de uso
https://creativecommons.org/licenses/by-nc-nd/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/94571

id CONICETDig_88e722f55adf1e43b3fc10489e1ee3c6
oai_identifier_str oai:ri.conicet.gov.ar:11336/94571
network_acronym_str CONICETDig
repository_id_str 3498
network_name_str CONICET Digital (CONICET)
spelling Diseño y desarrollo de estructuras de planificación eficientes a través de técnicas de simulación y optimización aplicables a entornos productivos complejosRossit, Daniel AlejandroFLOW SHOPSCHEDULINGMAKESPANCAMINOS CRITICOSLOT STREAMINGhttps://purl.org/becyt/ford/2.11https://purl.org/becyt/ford/2La tesis aborda problemas de secuenciamiento en entornos productivos del tipo flow shop en los que se retira la condición de ordenamientos permutativos. Este tipo de problemas se encuentran inmersos dentro de los sistemas de Planificación y Control de la Producción que dan soporte en la toma de decisiones a las organizaciones o empresas que producen bienes del tipo manufactura. Como primera aproximación al problema se presenta una revisión exhaustiva de la literatura científica sobre problemas flow shop no permutativos (NPFS). De esta forma se pudo enmarcar la tesis doctoral en la literatura de la temática y se definió concretamente la contribución a la literatura del tema. Como resultado del estudio de la literatura se planteó abordar los problemas NPFS desde una perspectiva que permitiera estudiar la estructura de las soluciones para así poder compararlos con los resultados de los problemas flow shop permutativos (PFS). Primeramente, se propuso estudiar los problemas NPFS con makespan como función objetivo bajo un nuevo enfoque de planificación. Para ello se utilizará la metodología de lotes de transferencia o lot streaming, la cual modifica el problema clásico de secuenciamiento incorporando nuevas variables de decisión al problema a optimizar. Las nuevas variables de decisión van asociadas al dimensionamiento del tamaño del lote de producción. Este estudio reportó resultados para NPFS y PFS bastante similares, aunque el caso NPFS obtuvo leves mejoras para las instancias más grandes. No obstante, el esfuerzo computacional requerido para resolver el caso NPFS fue considerablemente mayor que requerido para PFS. A partir de estos resultados, se planteó un estudio conceptual de las soluciones NPFS y PFS para el caso de dos trabajos en términos de caminos críticos (conjunto de actividades que definen el makespan) que posibilitaron caracterizar ambos conjuntos de soluciones de forma no-paramétrica, es decir, independizarse de los parámetros que definen un escenario. De este estudio de caminos críticos, se pudieron analizar una serie de propiedades y definir criterios de dominancia entre las soluciones NPFS y PFS que permitirían reducir el espacio factible. A su vez, el estudio no-paramétrico permitió realizar una serie experimentaciones computacionales innovadoras, que dieron sustento al desarrollo de algunas hipótesis sobre la relación de las soluciones NPFS y PFS para el caso de que los problemas sean evaluados en escenarios paramétricamente definidos. Para evaluar estas hipótesis se implementaron experimentaciones paramétricas a través de programación matemática, las cuales validaron las hipótesis planteadas.This dissertation focuseson non-permutation scheduling problems in flow shop production settings. These problems, proper of systems of Production Planning and Control, are central to the decision making processes in organizations or firms producing manufactured goods. A first look into these problems requires a thorough review of the scientific literature on non-permutation flow shop (NPFS) problems. This review provides a background on this issue and defines precisely the contribution of this thesis to the literature. A novel and interesting approach to address NPFS problems is by studying the structure of the solutions, comparing it to the corresponding structure of permutation flow shop (PFS) problems. In this light, we study NPFS problems where makespan is minimized considering a special planning technique involving lot streaming. This technique modifies the regular scheduling problem adding new decision variables, related to production lot sizing. From the implementation of lot streaming on these problems we obtain new results. The main conclusion is that the makespans of NPFS and PFS problems are quite similar, although NPFS yields a better makespan for larger instances. The computational effort required by NPFS problems is much larger than that of solving PFS ones. Up from these results, we develop a new approach to the analysis of solutions to NPFS and PFS problems. We center on the two jobs case, and on the concept of critical path (enumerating the set of activities that defines makespan). This allows the non-parametric characterization of the solutions, freeing them from the dependence on particular parameters. We analyze a family of propertiesthat yield dominance criteria for the comparison between NPFS and PFS solutions, reducing, in general, the number of feasible solutions. In addition, this non-parametric method allows the design of novel computational experimental frameworks, yielding newinsights on the relation between NPFS and PFS solutions for parametric scenarios. To assess these hypotheses, we obtain via an application of mathematical programming a set of parametric results that we test in experiments that confirm the aforementioned hypotheses.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; ArgentinaTohmé, Fernando AbelFrutos, Mariano2017-06-01info:eu-repo/semantics/doctoralThesisinfo:eu-repo/semantics/publishedVersionhttp://purl.org/coar/resource_type/c_db06info:ar-repo/semantics/tesisDoctoralapplication/pdfapplication/pdfhttp://hdl.handle.net/11336/94571Rossit, Daniel Alejandro; Tohmé, Fernando Abel; Frutos, Mariano; Diseño y desarrollo de estructuras de planificación eficientes a través de técnicas de simulación y optimización aplicables a entornos productivos complejos; 1-6-2017CONICET DigitalCONICETspainfo:eu-repo/semantics/altIdentifier/url/http://repositoriodigital.uns.edu.ar/handle/123456789/4056info:eu-repo/semantics/openAccesshttps://creativecommons.org/licenses/by-nc-nd/2.5/ar/reponame:CONICET Digital (CONICET)instname:Consejo Nacional de Investigaciones Científicas y Técnicas2025-09-29T10:01:06Zoai:ri.conicet.gov.ar:11336/94571instacron: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-29 10:01:06.346CONICET Digital (CONICET) - Consejo Nacional de Investigaciones Científicas y Técnicasfalse
dc.title.none.fl_str_mv Diseño y desarrollo de estructuras de planificación eficientes a través de técnicas de simulación y optimización aplicables a entornos productivos complejos
title Diseño y desarrollo de estructuras de planificación eficientes a través de técnicas de simulación y optimización aplicables a entornos productivos complejos
spellingShingle Diseño y desarrollo de estructuras de planificación eficientes a través de técnicas de simulación y optimización aplicables a entornos productivos complejos
Rossit, Daniel Alejandro
FLOW SHOP
SCHEDULING
MAKESPAN
CAMINOS CRITICOS
LOT STREAMING
title_short Diseño y desarrollo de estructuras de planificación eficientes a través de técnicas de simulación y optimización aplicables a entornos productivos complejos
title_full Diseño y desarrollo de estructuras de planificación eficientes a través de técnicas de simulación y optimización aplicables a entornos productivos complejos
title_fullStr Diseño y desarrollo de estructuras de planificación eficientes a través de técnicas de simulación y optimización aplicables a entornos productivos complejos
title_full_unstemmed Diseño y desarrollo de estructuras de planificación eficientes a través de técnicas de simulación y optimización aplicables a entornos productivos complejos
title_sort Diseño y desarrollo de estructuras de planificación eficientes a través de técnicas de simulación y optimización aplicables a entornos productivos complejos
dc.creator.none.fl_str_mv Rossit, Daniel Alejandro
author Rossit, Daniel Alejandro
author_facet Rossit, Daniel Alejandro
author_role author
dc.contributor.none.fl_str_mv Tohmé, Fernando Abel
Frutos, Mariano
dc.subject.none.fl_str_mv FLOW SHOP
SCHEDULING
MAKESPAN
CAMINOS CRITICOS
LOT STREAMING
topic FLOW SHOP
SCHEDULING
MAKESPAN
CAMINOS CRITICOS
LOT STREAMING
purl_subject.fl_str_mv https://purl.org/becyt/ford/2.11
https://purl.org/becyt/ford/2
dc.description.none.fl_txt_mv La tesis aborda problemas de secuenciamiento en entornos productivos del tipo flow shop en los que se retira la condición de ordenamientos permutativos. Este tipo de problemas se encuentran inmersos dentro de los sistemas de Planificación y Control de la Producción que dan soporte en la toma de decisiones a las organizaciones o empresas que producen bienes del tipo manufactura. Como primera aproximación al problema se presenta una revisión exhaustiva de la literatura científica sobre problemas flow shop no permutativos (NPFS). De esta forma se pudo enmarcar la tesis doctoral en la literatura de la temática y se definió concretamente la contribución a la literatura del tema. Como resultado del estudio de la literatura se planteó abordar los problemas NPFS desde una perspectiva que permitiera estudiar la estructura de las soluciones para así poder compararlos con los resultados de los problemas flow shop permutativos (PFS). Primeramente, se propuso estudiar los problemas NPFS con makespan como función objetivo bajo un nuevo enfoque de planificación. Para ello se utilizará la metodología de lotes de transferencia o lot streaming, la cual modifica el problema clásico de secuenciamiento incorporando nuevas variables de decisión al problema a optimizar. Las nuevas variables de decisión van asociadas al dimensionamiento del tamaño del lote de producción. Este estudio reportó resultados para NPFS y PFS bastante similares, aunque el caso NPFS obtuvo leves mejoras para las instancias más grandes. No obstante, el esfuerzo computacional requerido para resolver el caso NPFS fue considerablemente mayor que requerido para PFS. A partir de estos resultados, se planteó un estudio conceptual de las soluciones NPFS y PFS para el caso de dos trabajos en términos de caminos críticos (conjunto de actividades que definen el makespan) que posibilitaron caracterizar ambos conjuntos de soluciones de forma no-paramétrica, es decir, independizarse de los parámetros que definen un escenario. De este estudio de caminos críticos, se pudieron analizar una serie de propiedades y definir criterios de dominancia entre las soluciones NPFS y PFS que permitirían reducir el espacio factible. A su vez, el estudio no-paramétrico permitió realizar una serie experimentaciones computacionales innovadoras, que dieron sustento al desarrollo de algunas hipótesis sobre la relación de las soluciones NPFS y PFS para el caso de que los problemas sean evaluados en escenarios paramétricamente definidos. Para evaluar estas hipótesis se implementaron experimentaciones paramétricas a través de programación matemática, las cuales validaron las hipótesis planteadas.
This dissertation focuseson non-permutation scheduling problems in flow shop production settings. These problems, proper of systems of Production Planning and Control, are central to the decision making processes in organizations or firms producing manufactured goods. A first look into these problems requires a thorough review of the scientific literature on non-permutation flow shop (NPFS) problems. This review provides a background on this issue and defines precisely the contribution of this thesis to the literature. A novel and interesting approach to address NPFS problems is by studying the structure of the solutions, comparing it to the corresponding structure of permutation flow shop (PFS) problems. In this light, we study NPFS problems where makespan is minimized considering a special planning technique involving lot streaming. This technique modifies the regular scheduling problem adding new decision variables, related to production lot sizing. From the implementation of lot streaming on these problems we obtain new results. The main conclusion is that the makespans of NPFS and PFS problems are quite similar, although NPFS yields a better makespan for larger instances. The computational effort required by NPFS problems is much larger than that of solving PFS ones. Up from these results, we develop a new approach to the analysis of solutions to NPFS and PFS problems. We center on the two jobs case, and on the concept of critical path (enumerating the set of activities that defines makespan). This allows the non-parametric characterization of the solutions, freeing them from the dependence on particular parameters. We analyze a family of propertiesthat yield dominance criteria for the comparison between NPFS and PFS solutions, reducing, in general, the number of feasible solutions. In addition, this non-parametric method allows the design of novel computational experimental frameworks, yielding newinsights on the relation between NPFS and PFS solutions for parametric scenarios. To assess these hypotheses, we obtain via an application of mathematical programming a set of parametric results that we test in experiments that confirm the aforementioned hypotheses.
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
description La tesis aborda problemas de secuenciamiento en entornos productivos del tipo flow shop en los que se retira la condición de ordenamientos permutativos. Este tipo de problemas se encuentran inmersos dentro de los sistemas de Planificación y Control de la Producción que dan soporte en la toma de decisiones a las organizaciones o empresas que producen bienes del tipo manufactura. Como primera aproximación al problema se presenta una revisión exhaustiva de la literatura científica sobre problemas flow shop no permutativos (NPFS). De esta forma se pudo enmarcar la tesis doctoral en la literatura de la temática y se definió concretamente la contribución a la literatura del tema. Como resultado del estudio de la literatura se planteó abordar los problemas NPFS desde una perspectiva que permitiera estudiar la estructura de las soluciones para así poder compararlos con los resultados de los problemas flow shop permutativos (PFS). Primeramente, se propuso estudiar los problemas NPFS con makespan como función objetivo bajo un nuevo enfoque de planificación. Para ello se utilizará la metodología de lotes de transferencia o lot streaming, la cual modifica el problema clásico de secuenciamiento incorporando nuevas variables de decisión al problema a optimizar. Las nuevas variables de decisión van asociadas al dimensionamiento del tamaño del lote de producción. Este estudio reportó resultados para NPFS y PFS bastante similares, aunque el caso NPFS obtuvo leves mejoras para las instancias más grandes. No obstante, el esfuerzo computacional requerido para resolver el caso NPFS fue considerablemente mayor que requerido para PFS. A partir de estos resultados, se planteó un estudio conceptual de las soluciones NPFS y PFS para el caso de dos trabajos en términos de caminos críticos (conjunto de actividades que definen el makespan) que posibilitaron caracterizar ambos conjuntos de soluciones de forma no-paramétrica, es decir, independizarse de los parámetros que definen un escenario. De este estudio de caminos críticos, se pudieron analizar una serie de propiedades y definir criterios de dominancia entre las soluciones NPFS y PFS que permitirían reducir el espacio factible. A su vez, el estudio no-paramétrico permitió realizar una serie experimentaciones computacionales innovadoras, que dieron sustento al desarrollo de algunas hipótesis sobre la relación de las soluciones NPFS y PFS para el caso de que los problemas sean evaluados en escenarios paramétricamente definidos. Para evaluar estas hipótesis se implementaron experimentaciones paramétricas a través de programación matemática, las cuales validaron las hipótesis planteadas.
publishDate 2017
dc.date.none.fl_str_mv 2017-06-01
dc.type.none.fl_str_mv info:eu-repo/semantics/doctoralThesis
info:eu-repo/semantics/publishedVersion
http://purl.org/coar/resource_type/c_db06
info:ar-repo/semantics/tesisDoctoral
format doctoralThesis
status_str publishedVersion
dc.identifier.none.fl_str_mv http://hdl.handle.net/11336/94571
Rossit, Daniel Alejandro; Tohmé, Fernando Abel; Frutos, Mariano; Diseño y desarrollo de estructuras de planificación eficientes a través de técnicas de simulación y optimización aplicables a entornos productivos complejos; 1-6-2017
CONICET Digital
CONICET
url http://hdl.handle.net/11336/94571
identifier_str_mv Rossit, Daniel Alejandro; Tohmé, Fernando Abel; Frutos, Mariano; Diseño y desarrollo de estructuras de planificación eficientes a través de técnicas de simulación y optimización aplicables a entornos productivos complejos; 1-6-2017
CONICET Digital
CONICET
dc.language.none.fl_str_mv spa
language spa
dc.relation.none.fl_str_mv info:eu-repo/semantics/altIdentifier/url/http://repositoriodigital.uns.edu.ar/handle/123456789/4056
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
https://creativecommons.org/licenses/by-nc-nd/2.5/ar/
eu_rights_str_mv openAccess
rights_invalid_str_mv https://creativecommons.org/licenses/by-nc-nd/2.5/ar/
dc.format.none.fl_str_mv application/pdf
application/pdf
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_ 1844613800960983040
score 13.070432