Procedimientos heurísticos y exactos para la secuenciación en sistemas productivos de unidades homogéneas (Contexto JIT)

Las líneas de fabricación de productos mixtos, muy frecuentes en los entornos JIT (Just-in-Time) y DS (Douki Seisan), permiten tratar diversas variantes de uno o más productos. Esta flexibilidad condiciona el orden en que se han de tratar las unidades, al que llamaremos secuencia, para conseguir una...

Descripción completa

Detalles Bibliográficos
Autor: Bautista Valhondo, Joaquín|||0000-0002-2214-4991
Tipo de recurso: tesis doctoral
Fecha de publicación:1993
País:España
Institución:Universitat Politècnica de Catalunya (UPC)
Repositorio:UPCommons. Portal del coneixement obert de la UPC
Idioma:español
OAI Identifier:oai:upcommons.upc.edu:2117/95016
Acceso en línea:https://hdl.handle.net/2117/95016
https://dx.doi.org/10.5821/dissertation-2117-95016
Access Level:acceso abierto
Palabra clave:Producció -- Organització
Just a temps (Sistema)
Treball -- Productivitat
Heurística
Optimització industrial
Àrees temàtiques de la UPC::Economia i organització d'empreses
id ES_67f3ec96cb07f979f2a7ee8bb2dc19dc
oai_identifier_str oai:upcommons.upc.edu:2117/95016
network_acronym_str ES
network_name_str España
repository_id_str
spelling Procedimientos heurísticos y exactos para la secuenciación en sistemas productivos de unidades homogéneas (Contexto JIT)Bautista Valhondo, Joaquín|||0000-0002-2214-4991Producció -- OrganitzacióJust a temps (Sistema)Treball -- ProductivitatHeurísticaOptimització industrialÀrees temàtiques de la UPC::Economia i organització d'empresesLas líneas de fabricación de productos mixtos, muy frecuentes en los entornos JIT (Just-in-Time) y DS (Douki Seisan), permiten tratar diversas variantes de uno o más productos. Esta flexibilidad condiciona el orden en que se han de tratar las unidades, al que llamaremos secuencia, para conseguir una reducción drástica de inventarios intermedios y para aprovechar al máximo el tiempo destinado a la fabricación. En estos entornos podemos encontrar dos categorías de objetivos básicos: A. Reducir el sobreesfuerzo o del trabajo perdido. B. Reducir al mínimo los niveles de inventario. También se distinguen en este contexto tres tipos de problemas de secuencias: 1. Mixed-Model Sequencing Problem (MMSP): Secuencias que implican completar el máximo trabajo requerido por el programa de producción. 2. Car sequencing problem (CSP): Secuencias condicionadas por la limitación sobre la frecuencia con que pueden aparecer en éstas algunas opciones especiales. 3. Level Scheduling (LS): Secuencias que implican trabajar con unas tasas de producción y de consumo de materiales lo más regulares a lo largo del tiempo. La presente tesis se enmarca en la categoría B de objetivos y en la tipología 3 de problemas, y está estructurada en 7 capítulos. - Tras una breve introducción a la planificación y programación de operaciones, en §1 se establece un marco general sobre la secuenciación de unidades de productos mixtos en contexto JIT. - En §2 se formula un modelo general de secuenciación de productos con un solo nivel de componentes en la lista de materiales. - Los criterios de valoración de dichas secuencias se establecen en §3, donde se propone una taxonomía de modelos, en función del objetivo, que permite clasificar los modelos presentes en la literatura. - En §4 se explica el método Goal chasing, empleado por Toyota y propuesto por Monden, para resolver el problema ORV (Output Rate Variation). - En el capítulo §5 se mejora el método Goal chasing con una drástica reducción de los tiempos de computación (usando la matriz de afinidad secuencial) y con la propuesta de 7 procedimientos heurísticos, cuyas eficiencias se contrastan mediante dos experiencia computacionales. - El capítulo §6 está dedicado a la descripción y formalización de un procedimiento exacto basado en la programación dinámica, BDP (Bounded Dynamic Programming), para resolver el problema ORV. Aquí también se realizan dos experiencias computacionales que permiten estudiar el comportamiento de la BDP en función de sus parámetros algorítmicos. - El capítulo §7 se centra en nuevas extensiones a los problemas de secuencias en contexto JIT. Se proponen modelos y procedimientos: (1) incorporando al problema ORV las restricciones del CSP relativas a la frecuencia de aparición de opciones especiales en la secuencia, (2) ponderando la regularidad en el consumo de componentes, (3) regularizando la producción y el consumo de componentes en sistemas con múltiples etapas productivas (caso multinivel), y (4) unificando las extensiones anteriores a través de la matriz de afinidad secuencial. La tesis finaliza con la síntesis y las conclusiones.Universitat Politècnica de CatalunyaCompanys Pascual, Ramón19931993-02-0120132013-11-20doctoral thesishttp://purl.org/coar/resource_type/c_db06VoRhttp://purl.org/coar/version/c_970fb48d4fbd8a85info:eu-repo/semantics/doctoralThesisapplication/pdfhttps://hdl.handle.net/2117/95016https://dx.doi.org/10.5821/dissertation-2117-95016reponame:UPCommons. Portal del coneixement obert de la UPCinstname:Universitat Politècnica de Catalunya (UPC)Españolspaopen accesshttp://purl.org/coar/access_right/c_abf2info:eu-repo/semantics/openAccessoai:upcommons.upc.edu:2117/950162026-05-27T15:37:01Z
dc.title.none.fl_str_mv Procedimientos heurísticos y exactos para la secuenciación en sistemas productivos de unidades homogéneas (Contexto JIT)
title Procedimientos heurísticos y exactos para la secuenciación en sistemas productivos de unidades homogéneas (Contexto JIT)
spellingShingle Procedimientos heurísticos y exactos para la secuenciación en sistemas productivos de unidades homogéneas (Contexto JIT)
Bautista Valhondo, Joaquín|||0000-0002-2214-4991
Producció -- Organització
Just a temps (Sistema)
Treball -- Productivitat
Heurística
Optimització industrial
Àrees temàtiques de la UPC::Economia i organització d'empreses
title_short Procedimientos heurísticos y exactos para la secuenciación en sistemas productivos de unidades homogéneas (Contexto JIT)
title_full Procedimientos heurísticos y exactos para la secuenciación en sistemas productivos de unidades homogéneas (Contexto JIT)
title_fullStr Procedimientos heurísticos y exactos para la secuenciación en sistemas productivos de unidades homogéneas (Contexto JIT)
title_full_unstemmed Procedimientos heurísticos y exactos para la secuenciación en sistemas productivos de unidades homogéneas (Contexto JIT)
title_sort Procedimientos heurísticos y exactos para la secuenciación en sistemas productivos de unidades homogéneas (Contexto JIT)
dc.creator.none.fl_str_mv Bautista Valhondo, Joaquín|||0000-0002-2214-4991
author Bautista Valhondo, Joaquín|||0000-0002-2214-4991
author_facet Bautista Valhondo, Joaquín|||0000-0002-2214-4991
author_role author
dc.contributor.none.fl_str_mv Companys Pascual, Ramón
dc.subject.none.fl_str_mv Producció -- Organització
Just a temps (Sistema)
Treball -- Productivitat
Heurística
Optimització industrial
Àrees temàtiques de la UPC::Economia i organització d'empreses
topic Producció -- Organització
Just a temps (Sistema)
Treball -- Productivitat
Heurística
Optimització industrial
Àrees temàtiques de la UPC::Economia i organització d'empreses
description Las líneas de fabricación de productos mixtos, muy frecuentes en los entornos JIT (Just-in-Time) y DS (Douki Seisan), permiten tratar diversas variantes de uno o más productos. Esta flexibilidad condiciona el orden en que se han de tratar las unidades, al que llamaremos secuencia, para conseguir una reducción drástica de inventarios intermedios y para aprovechar al máximo el tiempo destinado a la fabricación. En estos entornos podemos encontrar dos categorías de objetivos básicos: A. Reducir el sobreesfuerzo o del trabajo perdido. B. Reducir al mínimo los niveles de inventario. También se distinguen en este contexto tres tipos de problemas de secuencias: 1. Mixed-Model Sequencing Problem (MMSP): Secuencias que implican completar el máximo trabajo requerido por el programa de producción. 2. Car sequencing problem (CSP): Secuencias condicionadas por la limitación sobre la frecuencia con que pueden aparecer en éstas algunas opciones especiales. 3. Level Scheduling (LS): Secuencias que implican trabajar con unas tasas de producción y de consumo de materiales lo más regulares a lo largo del tiempo. La presente tesis se enmarca en la categoría B de objetivos y en la tipología 3 de problemas, y está estructurada en 7 capítulos. - Tras una breve introducción a la planificación y programación de operaciones, en §1 se establece un marco general sobre la secuenciación de unidades de productos mixtos en contexto JIT. - En §2 se formula un modelo general de secuenciación de productos con un solo nivel de componentes en la lista de materiales. - Los criterios de valoración de dichas secuencias se establecen en §3, donde se propone una taxonomía de modelos, en función del objetivo, que permite clasificar los modelos presentes en la literatura. - En §4 se explica el método Goal chasing, empleado por Toyota y propuesto por Monden, para resolver el problema ORV (Output Rate Variation). - En el capítulo §5 se mejora el método Goal chasing con una drástica reducción de los tiempos de computación (usando la matriz de afinidad secuencial) y con la propuesta de 7 procedimientos heurísticos, cuyas eficiencias se contrastan mediante dos experiencia computacionales. - El capítulo §6 está dedicado a la descripción y formalización de un procedimiento exacto basado en la programación dinámica, BDP (Bounded Dynamic Programming), para resolver el problema ORV. Aquí también se realizan dos experiencias computacionales que permiten estudiar el comportamiento de la BDP en función de sus parámetros algorítmicos. - El capítulo §7 se centra en nuevas extensiones a los problemas de secuencias en contexto JIT. Se proponen modelos y procedimientos: (1) incorporando al problema ORV las restricciones del CSP relativas a la frecuencia de aparición de opciones especiales en la secuencia, (2) ponderando la regularidad en el consumo de componentes, (3) regularizando la producción y el consumo de componentes en sistemas con múltiples etapas productivas (caso multinivel), y (4) unificando las extensiones anteriores a través de la matriz de afinidad secuencial. La tesis finaliza con la síntesis y las conclusiones.
publishDate 1993
dc.date.none.fl_str_mv 1993
1993-02-01
2013
2013-11-20
dc.type.none.fl_str_mv doctoral thesis
http://purl.org/coar/resource_type/c_db06
VoR
http://purl.org/coar/version/c_970fb48d4fbd8a85
dc.type.openaire.fl_str_mv info:eu-repo/semantics/doctoralThesis
format doctoralThesis
dc.identifier.none.fl_str_mv https://hdl.handle.net/2117/95016
https://dx.doi.org/10.5821/dissertation-2117-95016
url https://hdl.handle.net/2117/95016
https://dx.doi.org/10.5821/dissertation-2117-95016
dc.language.none.fl_str_mv Español
spa
language_invalid_str_mv Español
language spa
dc.rights.none.fl_str_mv open access
http://purl.org/coar/access_right/c_abf2
dc.rights.openaire.fl_str_mv info:eu-repo/semantics/openAccess
rights_invalid_str_mv open access
http://purl.org/coar/access_right/c_abf2
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universitat Politècnica de Catalunya
publisher.none.fl_str_mv Universitat Politècnica de Catalunya
dc.source.none.fl_str_mv reponame:UPCommons. Portal del coneixement obert de la UPC
instname:Universitat Politècnica de Catalunya (UPC)
instname_str Universitat Politècnica de Catalunya (UPC)
reponame_str UPCommons. Portal del coneixement obert de la UPC
collection UPCommons. Portal del coneixement obert de la UPC
repository.name.fl_str_mv
repository.mail.fl_str_mv
_version_ 1869409926762201089
score 15.300719

Similares en LA Referencia