Imagen de Portada

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

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 deci...

Descripción completa

Guardado en:
Autor Principal: Rossit, Daniel Alejandro
Otros Autores: Tohmé, Fernando
Formato: Online
Idioma:spa
Publicado: 2017
Acceso en línea:http://repositoriodigital.uns.edu.ar/handle/123456789/4056
Etiquetas: Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
id oai:repositorio.bc.uns.edu.ar:123456789-4056
recordtype repo
spelling oai:repositorio.bc.uns.edu.ar:123456789-40562024-09-24T19:25:19Z 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 Tohmé, Fernando Frutos, Mariano Ingeniería Métodos de simulación Optimización matemática Control de la producción Planificación de la producció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 focuses on 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 properties that 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 new insights 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. 2017-06-01 2018-02-26T16:47:28Z 2018-02-26T16:47:28Z 2017 tesis doctoral http://repositoriodigital.uns.edu.ar/handle/123456789/4056 spa Reconocimiento-NoComercial-SinObraDerivada 4.0 (CC BY-NC-ND 4.0) http://creativecommons.org/licenses/by-nc-nd/4.0/ application/pdf application/pdf
institution UNS
collection Repositorio Institucional
building Biblioteca Central
repo_str Repositorio Digital Biblioteca Central
hierarchy_parent_id repo_bc
hierarchy_parent_title Repositorio Digital Biblioteca Central
hierarchy_top_id repo_str
hierarchy_top_title Repositorio Institucional
language spa
format Online
author Rossit, Daniel Alejandro
spellingShingle Rossit, Daniel Alejandro
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
author_facet Rossit, Daniel Alejandro
Tohmé, Fernando
author_sort Rossit, Daniel Alejandro
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
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
topic_facet Ingeniería
Métodos de simulación
Optimización matemática
Control de la producción
Planificación de la producción.
type_str tesis doctoral
author2 Tohmé, Fernando
first_indexed 2018-08-22T17:39:27Z
last_indexed 2018-08-22T17:39:27Z
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
url http://repositoriodigital.uns.edu.ar/handle/123456789/4056
_version_ 1816308909361594368
score 12,614431

Ejemplares similares