To see the other types of publications on this topic, follow the link: Programación matemática.
Dissertations / Theses on the topic 'Programación matemática'
Create a spot-on reference in APA, MLA, Chicago, Harvard, and other styles
Consult the top 50 dissertations / theses for your research on the topic 'Programación matemática.'
Next to every source in the list of references, there is an 'Add to bibliography' button. Press on it, and we will generate automatically the bibliographic reference to the chosen work in the citation style you need: APA, MLA, Harvard, Chicago, Vancouver, etc.
You can also download the full text of the academic publication as pdf and read online its abstract whenever available in the metadata.
Browse dissertations / theses on a wide variety of disciplines and organise your bibliography correctly.
1
Sánchez, Ojeda Gonzalo Javier. "Programación de Trabajos en Líneas de Envasado y Etiquetado para Viña San Pedro." Tesis, Universidad de Chile, 2009. http://www.repositorio.uchile.cl/handle/2250/103509.
Full textAbstract:
La industria vitivinícola actual está sujeta a una fuerte competencia a nivel mundial, debido a que existen alrededor de 250.000 marcas, ninguna de las cuales supera el 3% de participación global. Aparte de la calidad del producto, los clientes exigen que los pedidos sean embarcados en un periodo preestablecido no superior a 30 días. Gran parte del tiempo para producir un pedido se gasta en embotellar y etiquetar los productos en las líneas de embotellado y etiquetado.
Viña San Pedro (VSP) y el Centro de Modelamiento Matemático han estado trabajando en conjunto para desarrollar e implementar un modelo lineal para dar un nivel de automatización y optimización en el uso de las líneas de embotellado y etiquetado. Para embotellar un trabajo en las líneas de embotellado y etiquetado es necesario setear la configuración de la máquina, según las especificaciones del trabajo, esto toma un tiempo que depende de la configuración inicial en la que se encontraba la línea. Los trabajos que se embotellan pueden ser de tres tipos: Embotellar productos de stock (sin etiqueta), etiquetar productos de stock (etiquetar botellas previamente llenadas) y, embotellar y etiquetar productos.
El problema es un tipo de scheduling con características propias. La primera es que cada trabajo tiene una configuración propia por lo que después de terminar un trabajo para producir otro se debe esperar el tiempo que se demora en cambiar de la configuración del primero a la configuración del segundo. Y por otra parte, el vino para llenar las botellas es un recurso limitado que controla la cantidad de trabajos que se pueden realizar.
El modelo lineal que se usó para este problema, se basa en una red de flujo integral con restricciones laterales. La red, que concentra las restricciones temporales del problema, cumple que toda programación de trabajos en las líneas de embotellado y etiquetado puede representarse como un flujo integral en ella. Las restricciones laterales del problema sirven para controlar que los trabajos sólo se programen una vez y para que no se ocupe más vino del que se dispone.
Para poder implementar el modelo, debido al gran tamaño del problema lineal, se optó por podar la red de flujo, controlando el número de nodos asociados a un mismo trabajo. De esta manera se obtiene un algoritmo aproximado para resolver el modelo lineal, en tiempos relativamente bajos para entradas de tamaño real.
2
Izaziga, Mercado María Carolina. "Programación lineal para maximizar utilidades en una empresa importadora." Bachelor's thesis, Universidad Nacional Mayor de San Marcos, 2018. https://hdl.handle.net/20.500.12672/7815.
Full textAbstract:
Publicación a texto completo no autorizada por el autorDesarrolla un modelo de programación lineal con la finalidad de definir los tipos de productos y las cantidades a importar, de tal forma que se logre maximizar el beneficio de la empresa, satisfaciendo un conjunto de restricciones como por ejemplo capital de trabajo, demanda, partida arancelaria, costo de transporte (flete), política de proveedores, entre otros. Para la ejecución del modelo de programación lineal se empleó la data histórica de productos vendidos anteriormente, asimismo se empleó el software Lingo para dar solución al problema. Finalmente el modelo brindará el soporte para una toma de decisión adecuada dentro de la empresa.
Trabajo de suficiencia profesional
3
Vidal, Núñez José. "Algunas contribuciones a problemas de optimización en programación matemática." Doctoral thesis, Universidad de Alicante, 2016. http://hdl.handle.net/10045/62735.
Full text
4
Wolf, Yadlin Rodrigo Alberto. "Programación Matemática en la Confección de Fixtures del Futbol Chileno." Tesis, Universidad de Chile, 2010. http://repositorio.uchile.cl/handle/2250/102431.
Full textAbstract:
El presente trabajo se centra en la confección del fixture de Primera A y del fixture de
Primera B del fútbol profesional chileno para su temporada 2009. También se analiza el
caso del fixture del Torneo de Apertura 2009 de Argentina. Por su parte, esta tesis tiene
por finalidad el ser un aporte en el área de sports scheduling, solucionando los problemas
antes mencionados en tiempos prudentes.
El modelo de programación entera que se desarrolla para Primera A posee 3272
restricciones y 6426 variables binarias. Un problema de estas características es muy difícil
de resolver. En tanto que el de Primera B es un poco más pequeño. Si se intenta dar solución
a estos problemas en un computador con 4 GB de memoria RAM y procesador Intel Core 2
Duo 2.20 GHz utilizando GAMS y como solver CPLEX 10.2 no hay solución tras más de 100
horas. La misma situación acontece para el problema del fixture de Argentina. Es por ello
que se hace necesario implementar una serie de técnicas y procedimientos que permitan
acelerar la obtención de resultados.
Los procedimientos implementados en esta tesis permiten obtener soluciones en
menos de 5 minutos para Primera A. En tanto que para el problema de Primera B por las
particularidades del sistema de torneo existen 3 posibles enfoques de solución. Con uno de
los enfoques es imposible obtener soluciones que satisfagan todas las restricciones, con
los otros enfoques aquello si es posible, tardándose una de las alternativas desde poco
más de 30 minutos a alrededor de 18 horas en arrojar soluciones y la otra obteniéndolas
en el orden de los 15 minutos.
Por último, el caso argentino se utiliza para validar las técnicas expuestas en este
trabajo. Y los resultados que se obtienen para este problema son bastante positivos, lo que
permite reafirmar la validez de lo que se expone en esta tesis.
5
Solar, Droguett Andrés Alejandro. "Modelo de Programación Matemática para Sustentar la Transición Rajo Subterránea." Tesis, Universidad de Chile, 2010. http://www.repositorio.uchile.cl/handle/2250/102466.
Full text
6
Basso, Sotz Franco Fabián. "Programación de trabajos en líneas de producción." Tesis, Universidad de Chile, 2013. http://www.repositorio.uchile.cl/handle/2250/113496.
Full textAbstract:
Magíster en Gestión de OperacionesIngeniero Civil Matemático
En el presente trabajo se estudia el problema de envasado y embotellado de pedidos en líneas de producción. El problema es de tipo scheduling con características propias. La resolución del problema se aborda desde dos ángulos. El primer enfoque consiste en plantear un problema de programación lineal mixto satisfaciendo las restricciones operacionales del sistema. Los resultados de esta primera estrategia satisfacen los requerimientos técnicos, sin embargo, los altos tiempos computacionales impiden su utilización para casos reales. El segundo enfoque consiste en la utilización de un Algoritmo Glotón Usando Constraint Programming (AGUCP) más una estrategia de mejoramiento de la solución. AGUCP permite encontrar una solución factible al problema planteado en el modelo de programación lineal mixto con una calidad aceptable. En este caso, los tiempos computacionales son excelentes incluso para casos de gran tamaño. Sin embargo existe un porcentaje de entre el 15% y el 20% de los casos estudiados en los cuales el algoritmo no encuentra solución. Se presenta además una mejora a la heurística AGUCP, la cual se denomina AGUCP++ y consiste básicamente en una implementación propia de AGUCP adaptando el modelo para enfocarse directamente en las variables de decisión de modo de insertarse mejor al espíritu del Constraint Programming. La implementación de este algoritmo fue hecha en Python. Las principales mejoras de este nuevo algoritmo son: (i) Se trabaja con una menor cantidad de variables debido al modo de guardar la información. (ii) El algoritmo entrega una solución, a pesar que, haya uno o más trabajos que no pudieron incorporarse. (iii) Se disminuye la cantidad de casos en los cuales no todos los trabajos son agendados a un 5 %. Esto depende esencialmente de cuan exigentes sea el caso de estudio. (iv) Los tiempos computacionales disminuyen en un 70% en comparación con AGUCP Finalmente, se incorpora una técnica de mejoramiento de la solución obtenida a través de AGUCP++, utilizando una estrategia basada en la técnica llamada Local Search. Estas búsquedas locales operan optimizando sobre un número acotado de trabajos -a partir de una solución inicial-, dejando fijos los demás. Esta estrategia permite, en poco tiempo, obtener mejoras sustantivas de la solución. Según los experimentos realizados, el porcentaje de mejora varía entre un 5% y un 28%.
7
Araujo, Cajamarca Raúl Eloy. "Asignación de máquinas a órdenes de producción mediante programación lineal entera : caso : empresa textil." Bachelor's thesis, Universidad Nacional Mayor de San Marcos, 2009. https://hdl.handle.net/20.500.12672/3332.
Full textAbstract:
El objetivo general de la investigación es la determinación de la contribución total máxima mediante la asignación óptima de máquinas a órdenes de producción, para lo cual se hace uso de un modelo de Programación Lineal Entera. Se ha probado la hipótesis que si se determina la asignación óptima de máquinas a órdenes de producción con el modelo de Programación Lineal Entera, entonces, el margen de contribución total mensual que perciba la empresa será el máximo. La metodología empleada fue no experimental, transeccional y descriptiva. Se usó una muestra no probabilística de tres máquinas de diferente tipo. Las principales conclusiones a que se arribaron es que para la realización de un estudio de este tipo no se necesita grandes inversiones económicas ni tecnológicas, pues contando con recursos limitados se ha logrado desarrollar el presente estudio, que es el de brindar una herramienta útil y necesaria para que las organizaciones puedan optimizar la utilización de sus recursos y maximizar sus contribuciones y de esta manera cumplir con sus obligaciones como tal.--- The overall objective of the research is to determine the maximum total contribution through the optimum allocation of machines to production orders, which uses an Integer linear programming model. It has tested the hypothesis that if it determines the optimal allocation of machines to production orders with the Integer linear programming model, then the total monthly contribution margin earned the company will be the maximum. The methodology used was non-experimental and descriptive transectional. We used a sample of three different types of machines. The main conclusions reached is that a study of this type do not require large financial investments or technology, because with limited resources has been developed for this study, which is to provide a useful and necessary so that organizations can optimize the use of its resources and maximize their contributions and thus fulfilling its obligations as such.
Tesis
8
Kas-Danouche, Rojas Said Antonio. "Una aplicación de programación matemática en la resolución de leyes de conservación." Pontificia Universidad Católica del Perú, 2014. http://repositorio.pucp.edu.pe/index/handle/123456789/96606.
Full textAbstract:
Se obtienen aproximaciones numéricas a tres leyes de conservación usando programación matemática. Para ello se aplica el algoritmo de Seneta-Steiger para obtener soluciones l1 óptimas de un sistema algebraico nx(n- 1)
9
Wolff, Rojas Patricio. "Modelos de Programación Matemática para Asignación de Pabellones Quirúrgicos en Hospitales Públicos." Tesis, Universidad de Chile, 2012. http://www.repositorio.uchile.cl/handle/2250/102774.
Full textAbstract:
La programación de las actividades quirúrgicas en un centro médico es un proceso muy complejo. La elección de los horarios y la asignación de recursos impactan directamente en el número de pacientes tratados y en el nivel de rendimiento del sistema. Las complicaciones de la asignación surgen del gran número de consideraciones que se deben tener cuando se realiza la programación. Un aspecto importante a considerar en la programación de pabellones es la prioridad relativa de los pacientes, la que se basa en criterios de tiempos de espera y categorización biomédica del diagnóstico. El objetivo principal de este proyecto es desarrollar y comparar modelos de optimización que permitan la programación de intervenciones quirúrgicas electivas en pabellones durante intervalos de tiempo específicos.
El proyecto pretende obtener una optimización en el uso del recurso pabellón, reducción de los tiempos de espera de los pacientes y hacer un uso eficiente de los recursos humanos necesarios. En este trabajo se desarrollaron cuatro modelos que permiten la asignación de pacientes a pabellones y horarios específicos: dos de ellos basados en programación matemática entera, uno en algoritmos del tipo Backtracking y un modelo mixto. Los modelos desarrollados se estudiaron bajo distintos escenarios, basados en información real de hospitales públicos de Chile.
Los modelos se evaluaron en función del tiempo de ejecución y la calidad del resultado. Para determinar la calidad del resultado, se midió la utilización del recurso pabellón de la solución entregada y el respeto de la prioridad relativa de los pacientes que son asignados. Las pruebas realizadas permiten concluir que la elección del modelo, entre los modelos desarrollados, depende fuertemente de las características de los escenarios. En escenarios reales, es posible, mediante la utilización de estos modelos obtener mejoras entre un 10% y un 15% del tiempo total disponible en pabellón, comparado con los métodos manuales utilizados actualmente.
10
Barco, Gamarra Roberto del. "Formulación de un Modelo de Programación Matemática para la Asignación de Horarios Escolares." Tesis, Universidad de Chile, 2010. http://www.repositorio.uchile.cl/handle/2250/102311.
Full text
11
Polgatiz, Monsalve Cristian Rafael. "Programación Matemática para el Uso Eficiente de Mallas de Cultivo en una Empresa Salmonera." Tesis, Universidad de Chile, 2010. http://www.repositorio.uchile.cl/handle/2250/102331.
Full text
12
Osorio, Cuellar Paula Beatriz. "Programación lineal para la distribución de viajes en una empresa de transportes." Bachelor's thesis, Universidad Nacional Mayor de San Marcos, 2016. https://hdl.handle.net/20.500.12672/6400.
Full textAbstract:
El documento digital no refiere asesorElabora un modelo matemático para el rubro de transporte usando programación lineal con el fin de obtener una distribución de viajes en una empresa de transporte para pasajeros interurbanos con un recorrido de Lima a Ica con paradas las cuales llamaremos agencias. Para llevar a cabo esta distribución se recolecto información de la demanda y se proyectó en base a los tiempos estacionales y factores sociales, se incluyeron datos sobre la flota de buses, el tiempo de recorrido, tarifas y costo de realizar cada viaje para plantear el modelo de programación lineal con aplicación del software Open Solver obteniendo resultados en una tabla con la distribución optima viajes que incrementan la rentabilidad y permiten optimizar el proceso.
Trabajo de suficiencia profesional
13
Alarcón, Lorca Fernando Esteban. "Asignación de Árbitros para un Campeonato de Fútbol Mediante el Uso de Programación Matemática." Tesis, Universidad de Chile, 2009. http://repositorio.uchile.cl/handle/2250/102119.
Full textAbstract:
La gestión en deportes es una creciente y muy fértil área para aplicaciones de
Gestión de Operaciones. Dentro de una liga deportiva existen múltiples factores
económicos y logísticos que la transforman en un interesante elemento de estudio.
Hasta la fecha, los investigadores de esta disciplina, conocida mundialmente como
Sports Scheduling, se han centrado principalmente en resolver el problema de la
programación de partidos o fixtures considerando diversas condiciones, que lo
suelen convertir en un problema combinatorial de difícil solución. Estas condiciones
se refieren a conseguir mayores beneficios económicos tanto para los equipos
participantes como para las entidades organizadoras, mayor equidad deportiva,
espectáculos más seguros y torneos más atractivos para el público, entre otros
objetivos.
Entre las últimas y nuevas aplicaciones del Sports Scheduling se encuentra el
problema conocido como TUP (Tournament Umpire Problem) o RAP (Referee
Assignment Problem) que consiste en encontrar la mejor programación de los
árbitros para un fixture ya definido, considerando diversos factores. El problema se
ha estudiado y/o aplicado en Brasil, Inglaterra y EE.UU. a deportes en particular. A
pesar que en el torneo de fútbol profesional de Chile existen las condiciones
favorables para implementar un sistema automático de asignación de árbitros, este
proceso se realiza semanalmente de forma manual, lo que lo transforma en una de
las situaciones que mayor desconfianza y problemas trae a lo largo del campeonato.
En Chile, desde el año 2005 a la fecha, el Centro de Gestión de Operaciones
(CGO) del Departamento de Ingeniería Industrial de la Universidad de Chile elabora
el fixture del campeonato de fútbol, tarea encargada por la Asociación Nacional de
Fútbol Profesional (ANFP), con excelentes resultados. Se espera que a partir de un
futuro cercano, el CGO también elabore la asignación de los árbitros al campeonato
de fútbol nacional.
Este trabajo presenta un estudio del problema de asignación de árbitros a
partidos de un campeonato de fútbol. El modelamiento matemático utilizado
incorpora metas de partidos por dirigir y distancias por recorrer, además de
novedosas restricciones que buscan hacer la asignación lo más justa y equitativa
posible para todos los actores involucrados. El caso de estudio es el campeonato de
fútbol chileno de primera división (Primera A). Se obtiene una solución óptima para el
modelamiento en tiempos bastante razonables y que satisface todos los
requerimientos impuestos. Comparada con la asignación manual realizada para el
campeonato del año 2007, las pruebas realizadas presentan una mejora en los
indicadores de equidad en la asignación de árbitros y de distancias por recorrer de
hasta un 99%. Para su implementación, se diseña una herramienta computacional
que permite asistir el proceso de asignación. Además, se propone un modelamiento
alternativo y discuten futuras extensiones.
14
Monzón, Durand Javier Alexander. "Implementación del algoritmo metaheurístico Cuckoo Search para la optimización de cortes en dos dimensiones de productos cerámicos con defectos para la producción de piezas decorativas." Bachelor's thesis, Pontificia Universidad Católica del Perú, 2019. http://hdl.handle.net/20.500.12404/14288.
Full text
15
Cuycaposa, Rojas Jesús. "Optimización en la programación de horarios de editores y asignación de islas de edición, para la postproducción de programas de un canal de televisión en Lima, aplicando programación lineal entera." Bachelor's thesis, Universidad Nacional Mayor de San Marcos, 2016. https://hdl.handle.net/20.500.12672/6397.
Full textAbstract:
Presenta un modelo de programación lineal entero aplicado al proceso de programación de horarios de trabajo y asignación de equipos en un período prefijado de tiempo, satisfaciendo un conjunto de restricciones de varios tipos, conocidos como problema de timetabling. Las parejas de editores y los programas que post producen asociadas a los intervalos de tiempo se modelan por los parámetros establecidos, según las preferencias del canal de televisión. En base a las características del proceso de programación de horarios de trabajo se modelan las restricciones. Los resultados sobre este problema se presentan y se comparan con la programación de una semana cualquiera.Trabajo de suficiencia profesional
16
Fuentes, González Javier Andrés. "Programación matemática para la confección conjunta de los fixtures de Primera A y Primera B del fútbol profesional chileno." Tesis, Universidad de Chile, 2016. http://repositorio.uchile.cl/handle/2250/138766.
Full textAbstract:
Magíster en Gestión de OperacionesIngeniero Civil Industrial
Hace algunas décadas ha nacido dentro de la investigación de operaciones la subdisciplina denominada sports scheduling, la cual se propone abordar los problemas y desafíos que se presentan en el diseño de torneos deportivos. Esta tesis pretende ser una contribución al área de sports scheduling dentro del contexto del fútbol profesional chileno. Su objetivo es modelar de modo conjunto los dos principales torneos del fútbol profesional chileno, la Primera A y la Primera B, utilizando instancias basadas en la temporada 2015-2016. Debido a la complejidad del modelo, que es consecuencia de la enorme cantidad de restricciones y de variables que contiene, una resolución directa por medio de un solver estándar actual no entrega resultados en tiempos razonables. Por ello, es necesario desarrollar una estrategia que permita disminuir los tiempos de resolución. Esta estrategia está basada en el empleo de patrones asociados a equipos, los cuales establecen sus secuencias de localías y visitas. La estrategia desarrollada consiste en una metodología secuencial que comienza con la obtención de patrones por medio de un modelo generador que considera las restricciones básicas del problema, entre las cuales se encuentran aquellas que fijan localías y visitas de antemano. Posteriormente, los patrones obtenidos son asociados a los equipos en el modelo principal, con lo cual se asegura que al comienzo de su resolución las restricciones básicas estén satisfechas. Luego, se intenta incluir la mayor cantidad de las restricciones faltantes dejando fijos todos los patrones. Para aquellas restricciones que no se haya podido incluir, se puede relajar de 2 a 4 patrones hasta que se encuentre un nuevo conjunto de patrones factibles. Los resultados obtenidos al aplicar la estrategia descrita son satisfactorios. La mayor parte de las restricciones se incluye fijando los patrones obtenidos por el modelo generador de patrones, mientras que la relajación de algunos de ellos permite agregar las restantes. Los tiempos de resolución son razonables, pues el mayor de ellos, correspondiente al del modelo que considera todas las condiciones impuestas sobre la temporada 2015-2016, es menor a media hora.
17
López, Insinilla Rodrigo Andrés. "Estimación débil de la sensibilidad del objetivo en problemas lineales." Tesis, Universidad de Chile, 2012. http://www.repositorio.uchile.cl/handle/2250/112063.
Full textAbstract:
Magíster en Gestión de OperacionesIngeniero Civil Matemático
En general, un problema de decisión min f(x) s.a. x en F0 está sometido a una gran cantidad de factores que pueden provocar incertidumbre respecto a la delidad de los valores de los datos que de finen F0, causando que la respuesta de este no sea del todo con fiable. Existen diversos métodos para hacerse cargo de la incerteza en los datos, como el Análisis de Escenarios, la Optimización Estocástica y la Simulación, entre otras. Si el decidor es adverso al riesgo, por ejemplo en situaciones donde las decisiones son poco frecuentes o bien las consecuencias de una mala decisión ponen en riesgo la vida de personas, la Optimización Robusta, es la estrategia que le permite ser en extremo conservador, buscando soluciones óptimas que sean factibles bajo cualquier escenario posible de datos. Lamentablemente un algoritmo robusto puede consumir vastos recursos computacionales. Resulta interesante ser capaz de predecir cuánto se arriesga (en términos de la función objetivo), al utilizar una solución económica que ignora la incertidumbre en vez de una costosa solución robusta, o dicho de otra forma, cuánto cuesta una solución conservadora en relación al problema con datos estimados (fácil de resolver). Es posible acotar este valor , en términos de la sensibilidad estructural del problema, una característica intrínseca de la modelación, y el nivel de incertiza que al que estan sometidos los datos, de la siguiente forma: D <= (2/k+1) (max f(x) - min f(x)) Donde k es una medida llamada Margen de Factibilidad propuesta por Ben-Tal y Nemirovski, en situaciones donde la variabilidad de los datos puede ser modelada a través de un conjunto de incerteza U poliedral. Ellos presentan una cota superior para D y en este trabajo se construye un modelo linearizado para computar una estimación simpli cada de esta cota para problemas lineales con incertidumbre en la matriz de restricciones de desigualdad, descrita a través de un conjunto poliedral. Se aplicó este modelo a 16 problemas de la librería NETLib, asumiendo perturbaciones independientes de los parámetros considerados como inciertos. La estimación implementada consiguió buenas cotas ajustadas: Para un nivel de incerteza del 1% las cotas fueron, salvo por dos ocasiones, a lo más 6 veces el valor a estimar y en general el error de la estimación no supero el 8% del valor óptimo nominal. En estos problemas se pudo observar que el error en la cota estimada es proporcional al nivel de incerteza, de comprobarse esta idea, se presentaría una ventaja signi cativa al momento de estudiar el impacto sobre problemas con nivel de incerteza desconocido.
18
Peredo, Andrade Oscar Francisco. "Implementación de un Método de Programación Semidefinida Usando Computación Paralela." Tesis, Universidad de Chile, 2010. http://www.repositorio.uchile.cl/handle/2250/103643.
Full textAbstract:
En el presente trabajo se estudió y rediseñó una implementación existente del algoritmo Filter-SDP, el cual resuelve problemas de programación semidefinida no lineal de la forma:
donde f : Rn → R, h : Rn → Rp y G : Rn → Sm son funciones de clase C2 y Sm
denota el espacio lineal de las matrices simétricas de m×m dotado del producto interno A·B = . El algoritmo resuelve en cada iteración una aproximación local representada por un problema de programación semidefinida lineal, y adicionalmente
se utiliza un esquema de penalización multi-objetivo, en el cual se minimiza la función
objetivo y una función de mérito utilizando un filtro.
Se estudió la introducción de cálculo paralelo en partes específicas del algoritmo, con el objetivo de disminuir el tiempo de ejecución. Se reimplementó el algoritmo utilizando el lenguaje C y la librería de cálculo paralelo MPI. Esa nueva implementación se comparó con un desarrollo ya existente, realizado sobre la plataforma MATLAB, y se midió su speedup en los problemas más pesados de una batería de tests escogida. Como apoyo al desarrollo del algoritmo, se diseñaron nuevas fases de restauración sobre la plataforma MATLAB, con el objetivo de mejorar la calidad de las soluciones obtenidas. Se diseñaron 4 nuevos métodos para la fase de restauración del algoritmo, cuyas principales áreas de influencia son la restauración inexacta, el diseño de controladores retroalimentados de salida estática y el posicionamiento de polos.
Dentro de los resultados obtenidos, se logró visualizar las ventajas de la nueva implementación con respecto al desarrollo ya existente, así como demostrar el beneficio que se obtiene en el speedup para problemas pesados. También se realizó una comparación entre los métodos diseñados para la fase de restauración, con la cual se llegó a conclusiones que pueden abrir nuevas áreas de investigación y trabajo a futuro.
Finalmente, se aprendió a utilizar una herramienta de álgebra lineal que funciona sobre ambientes de cálculo paralelo, ScaLAPACK, y se perfeccionó el proceso de desarrollo de software que ya se tenía sobre este tipo de plataformas.
19
Company, Calleja Pedro-Pablo. "Aplicación de las tecnologias C.A.D al diseño optimo interactivo de estructuras mediante programación matemática no lineal." Doctoral thesis, Universitat Politècnica de València, 1989. http://hdl.handle.net/10251/60770.
Full textAbstract:
Company Calleja, P. (1989). Aplicación de las tecnologias C.A.D al diseño optimo interactivo de estructuras mediante programación matemática no lineal [Tesis doctoral no publicada]. Universitat Politècnica de València. https://doi.org/10.4995/Thesis/10251/60770
20
Concha, Flores Sebastián. "Programación matemática para la planificación de los cambios de mallas de cultivo para una empresa salmonera." Tesis, Universidad de Chile, 2015. http://repositorio.uchile.cl/handle/2250/137748.
Full textAbstract:
Magíster en Gestión de OperacionesIngeniero Civil Industrial
El objetivo principal de este trabajo es diseñar un sistema de planificación de cambios de mallas en la cadena productiva del salmón en la etapa de engorda de Agua de Mar. Este trabajo está especializado en las características de la empresa Salmones Multiexport S.A., dedicada al cultivo, procesamiento y comercialización de las especies salmón y trucha. En el año 2007, Multiexport en conjunto con la Universidad de Chile desarrollaron un modelo de optimizacion lineal, con variables mixtas para mejorar la eficiencia en el manejo de las mallas, este modelo no pudo ser utilizado debido a que la aparición del virus ISA obligó a la empresa a modificar sus operaciones. En este trabajo se tomará como base el modelo desarrollado anteriormente, incorporando las modificaciones necesarias por los cambios operativos realizados. La problemática que aborda este proyecto consiste en la planificación de los cambios de mallas para un total de 688 jaulas, dispersas en 39 centros de cultivo, tomando en cuenta que se tiene una flota reducida de barcos capaces de realizar estas labores. Se considera que la demanda de las jaulas por mallas es conocida y que se sabe la cantidad máxima de barcos que están disponibles para efectuar tareas de instalación, cambio y remoción de redes en un período específico. En este trabajo se desarrolla una herramienta que resuelve este problema mediante un modelo de programación entera mixta, que representa el proceso productivo y sus variables críticas, en donde se incluyen aspectos relacionados con la gestión de la flota de barcos. Las soluciones del modelo permitirán apoyar y respaldar la toma de decisiones. El modelo utilizado busca la minimización de costos vinculados a la planificación de los cambios de mallas. Como resultado, el modelo entrega los niveles óptimos de: compra inicial de redes requeridas para el proceso productivo, fechas de instalación, cambio y remoción de mallas y el tratamiento que se le aplicará a la red. La herramienta se aplicó a los datos de la producción de la empresa para el año 2014, los resultados obtenidos logran crear una planificación factible de acuerdo al número de barcos disponibles, además se reducen los costos totales de cambios de redes en un 6,9% si es que se mantiene la forma de trabajo actual, y un 26,4% si es que se emplea el uso del lavado in situ ,esto implica tener las condiciones de habitabilidad necesarias en los centros de cultivo para que empresas subcontratadas puedan efectuar el trabajo de lavado. Otro beneficio asociado es que los tiempos de planificación se ven reducidos de varias horas semanales a sólo 20 minutos semanales. El uso del modelo apoya la toma de decisiones estratégicas de inversión en los ámbitos de compra de nuevos tipos de mallas, uso de nuevas pinturas antifouling y contratos con talleres de mantenimiento y barcos. Además permite informar a los dueños de los barcos cuándo y qué trabajos tendrán en el futuro, con lo que se espera que el problema actual de falta de disponibilidad de barcos en algunas semanas, dado que éstos se encuentran trabajando en otra empresa, se solucione.
21
Coletti, Romero Erwin Ededualdo. "Balance de línea de producción en una empresa de calzado mediante la metaheurística búsqueda tabú." Bachelor's thesis, Universidad Nacional Mayor de San Marcos, 2014. https://hdl.handle.net/20.500.12672/11002.
Full textAbstract:
Publicación a texto completo no autorizada por el autorExplica los problemas de balance en línea de producción en una fábrica de calzado. Se aplica la metaheurística búsqueda tabú, encontrados un modelo de distribución de trabajadores a las actividades de producción que logro mejorar la eficiencia en un 75%. Asimismo los reprocesos por fallas tuvieron una reducción del 8.21% obteniéndose con ello un ahorro para la empresa en estudio. Para la implementación de la búsqueda tabú se realizó un programa computacional en visual c++ 2008.
Tesis
22
López, Luis Julio. "Contribuciones a la Programación Cónica de Segundo Orden y a la Optimización Matricial Usando Métodos de Métrica Variable." Tesis, Universidad de Chile, 2009. http://repositorio.uchile.cl/handle/2250/102170.
Full text
23
Miranda, Pino Jaime Andrés. "Modelos de optimización para la programación de horarios y asignación de salas de clase en universidades." Tesis, Universidad de Chile, 2014. http://www.repositorio.uchile.cl/handle/2250/116603.
Full textAbstract:
Doctor en Sistemas de IngenieríaHoy en día, la planificación de la capacidad y la administración de las actividades son dos problemas centrales para cualquier directivo en una universidad. Si bien los objetivos de la planificación de la capacidad difieren de los objetivos que se persiguen con la programación de actividades, éstos están ligeramente relacionados. En el corto plazo, una mala programación de las actividades genera múltiples problemas operativos, como por ejemplo: la existencia de conflictos horarios entre cursos que deben ser inscritos por un mismo grupo de estudiantes o la asignación de una sala de clase con capacidad inferior a la requerida, es natural pensar que estas descoordinaciones provocarán un descontento general, tanto en los estudiantes y profesores, como en los directivos de estas unidades académicas. En el largo plazo, si la planificación de la capacidad está muy por debajo de los requerimientos de las mallas curriculares, disminuirá considerablemente la calidad del servicio, no habrá espacio disponible para programar ciertos cursos, ni tampoco profesores idóneos para dictar sus sesiones. Mientras que si planificamos la capacidad por sobre la demanda de requerimientos, ocasionará un aumento considerable en los costos de inversión y costos de operación. Este trabajo de tesis tiene como objetivo principal dar direcciones para la mejor utilización de los recursos en las universidades y la planificación de éstos en el tiempo. Para el corto plazo se presentan modelos de optimización basados en patrones que permiten resolver el problema de programación de horarios y asignación de salas de clase en universidades. Los modelos de optimización basados en patrones facilitan la utilización de paquetes comerciales que permiten resolverlos. Mientras que para el largo plazo, se presenta un enfoque de solución que determina la planificación de la capacidad para hacer frente a cambios en las matrículas. Este enfoque de solución propuesto se basa en la resolución de un modelo de optimización que utiliza como información de entrada el pronóstico de dos modelos predictivos. El primer modelo determina el número de estudiantes que ingresarán a primer año durante el período de planificación mediante un modelo de series de tiempo, mientras que el segundo modelo determina el número de estudiantes que se inscribirán en cada curso y período simulando el paso de los estudiantes dentro de una malla curricular. Todos los enfoques de solución presentados en esta tesis fueron adaptados para ser aplicados en tres instituciones académicas. En general, al aplicar estos enfoques fue posible obtener mejoras significativas respecto de los enfoques de solución manuales, como por ejemplo: reducción de costos operativos, eliminación de conflictos horarios, un mejor uso de los recursos actuales y la planificación del crecimiento de éstos en el largo plazo.
24
Verschae, Tannenbaum José. "Algoritmos de Aproximación para Problemas de Programación de Órdenes en Máquinas Paralelas." Tesis, Universidad de Chile, 2008. http://www.repositorio.uchile.cl/handle/2250/104929.
Full text
25
Muñoz, Valdés Felipe Tomás. "Calidad de óptimos locales para problemas de programación de la producción en máquinas paralelas." Tesis, Universidad de Chile, 2016. http://repositorio.uchile.cl/handle/2250/141407.
Full textAbstract:
Doctor en Sistemas de IngenieríaEn este trabajo se estudia la calidad que ofrecen las soluciones óptimas locales para problemas de programación de tareas en máquinas en paralelo. Los ambientes considerados son máquinas idénticas, idénticas restringidas, uniformes restringidas y no-relacionadas. El objetivo considerado es la minimización del tiempo ponderado de completación. Para estudiar la calidad de los óptimos locales se determinan los factores de aproximación para las soluciones localmente óptimas de los vecindarios de inserción (jump) e intercambio (swap). Los resultados indican que para los ambientes de máquinas paralelas uniformes y no-relacionadas, el costo de cualquier óptimo local se encuentra alejado a lo más en un factor 2,618 con respecto al costo del óptimo. Si solo se considera la minimización del tiempo de completación, se tiene que el factor es 2. El mismo resultado se obtuvo para el ambiente de máquinas uniformes con tareas unitarias, para los casos ponderado y no ponderado. Por otra parte, para el problema de máquinas paralelas idénticas restringidas, se determinó que el factor de aproximación se encuentra entre 1,75 y 1,809. Para el caso no ponderado este factor se encuentra entre 1,5333 y 1,618. Para el caso de tareas unitarias, donde el objetivo es la minimización del tiempo ponderado de completación, se determinó que el factor de aproximación se encuentra entre 1,5333 y 1,618. Mientras que para el caso no ponderado se tienen evidencias que indican que el factor de aproximación es 1,5333.
Este trabajo ha sido parcialmente financiado por Universidad del Bío-Bío; Conicyt, Programa de Formación de Capital Humano Avanzado; Núcleo Milenio Información y Coordinación en Redes
26
Barrera, Tuteleers Rodrigo Ignacio. "Diseño de un Modelo de Optimización de Turnos para Cajeros." Tesis, Universidad de Chile, 2011. http://www.repositorio.uchile.cl/handle/2250/104212.
Full textAbstract:
El presente trabajo de título tiene como objetivo diseñar una metodología que permita obtener una asignación de turnos óptima para los cajeros de una empresa contratista de personal, determinando la dotación de individuos para cada uno de los contratos preestablecidos. Actualmente este proceso se realiza de forma manual, lo que se traduce en pérdidas de tiempo para los encargados y pérdidas de recursos para la organización. Además, debido a que existen más de 27.000 posibles combinaciones de turnos, las soluciones encontradas no logran satisfacer los requerimientos de personal exigidos.
La metodología utilizada para resolver el problema, considera el desarrollo de un modelo de programación lineal entera, que busca minimizar los costos de remuneraciones maximizando el nivel de servicio entregado. Este último se calcula como la cantidad de horas requeridas de trabajo que no fueron satisfechas durante el mes. También se diseña un modelo que permite estimar las ausencias inesperadas al trabajo, basado en información histórica de la empresa y asumiendo que estas siguen una distribución Weibull. Por último, se plantean modificaciones al modelo inicial propuesto permitiendo que los trabajadores se cambien de estación durante el día, lo que busca encontrar sinergias en la utilización de recursos humanos. Para obtener soluciones factibles, se incorporan las restricciones laborales establecidas por el Código del Trabajo, las restricciones contractuales y el cumplimiento mínimo del requerimiento de personal exigido para cada estación.
En el análisis se abordó el caso de dos estaciones, Pajaritos Oriente y San Pablo. Luego de aplicar el modelo, para la primera se obtuvo una reducción del 8,4% de los costos actuales, considerando un aumento de 97,6% a un 99,8%en el nivel de servicio y por ende una asignación que se ajusta de mejor forma a la demanda. Para la estación San Pablo se consiguió disminuir los costos totales en un 7,4% manteniendo el mismo nivel de cumplimiento de demanda que se tiene actualmente. En ambos casos la disminución de costos se debe a un cambio en la proporción de trabajadores Full-Time y Part-Time, lo que resulta en beneficios anuales de MM$ 2,88 para la estación Pajaritos Oriente y de MM$ 4,56 para la estación San Pablo. Considerando que la empresa contratista opera treinta y cuatro estaciones, se realiza una estimación del ahorro total anual esperado, cuyo monto asciende a $ 76 millones.
Como trabajos futuros se propone desarrollar un modelo que permita cambios de cajeros entre todas las estaciones operadas por la empresa, considerando la compatibilidad de estas en términos de requerimiento de personal y los costos asociados a tiempos de viaje. Dada la magnitud de variables de este problema, sería necesario implementar métodos heurísticos que permitan obtener soluciones factibles en tiempos razonables.
27
Silva, Lozano Matías. "Análisis multicriterio en planificación forestal medioambiental." Tesis, Universidad de Chile, 2006. http://repositorio.uchile.cl/handle/2250/102840.
Full textAbstract:
El cuidado del medioambiente ha tomado una creciente importancia en el área forestal.
Esto hace necesario que las empresas pertenecientes a este rubro consideren la
adopción de políticas que contribuyan a la protección de éste, dando lugar a un manejo
sustentable de los bosques. Sin embargo, las decisiones de cosecha en bosques y la
protección del medioambiente son objetivos que se encuentran en conflicto. Enfocarse en
solo uno de éstos podría ocasionar soluciones ineficientes para la empresa.
Este trabajo de tesis se enfoca en un problema de planificación forestal de mediano
plazo que involucra la protección de los componentes medioambientales tales como el
suelo, los recursos hídricos y el paisaje. Para enfrentar el problema, se desarrolla una
herramienta matemática que considera la importancia, tanto de los resultados económicos
de la empresa, como de las políticas necesarias para proteger cada componente
medioambiental. Esta herramienta corresponde a un modelo de programación lineal
entera mixta que utiliza el enfoque de Programación por Metas Lexicográfico.
La herramienta desarrollada en este trabajo permite elaborar alternativas de protección
del medioambiente equilibrando la importancia de cada componente medioambiental
considerado con el criterio económico de la empresa. A distintos niveles de importancia
que la empresa le otorgue al medioambiente, la herramienta entrega alternativas de
protección medioambiental conjuntamente con su efecto sobre el VPN.
28
Martínez, Angeles Luis Alfredo. "Modelo de Programación Cuadrática y Ratios Financieros para minimizar el riesgo de las inversiones en la Bolsa de Valores de Lima." Bachelor's thesis, Universidad Nacional Mayor de San Marcos, 2013. https://hdl.handle.net/20.500.12672/3333.
Full textAbstract:
En esta investigación se presenta un modelo de optimización, para minimizar el riesgo cuando se invierte en portafolios de activos bursátiles, en la Bolsa de Valores de Lima. Debido a la globalización de la economía y la política; el inversionista debe asumir un conjunto de riesgos.
La Investigación de Operaciones nos ofrece como herramienta de análisis de activos bursátiles, el Modelo de Programación Cuadrática; algoritmo propuesto por Harry Markowitz.
Las Ciencias Económicas, nos proporciona la técnica del Análisis Fundamental, para evaluar los activos bursátiles a partir del análisis de la macroeconomía, los sectores productivos y la situación financiera de la empresa a través de los ratios financieros: patrimonio neto, ganancias y pérdidas, precio/beneficio y precio/valor contable.
El enfoque de esta investigación es usar la información que proporciona el análisis fundamental, específicamente los ratios financieros y los dividendos que se obtienen por la compra de los activos bursátiles, para formular el Modelo de Programación Cuadrática. Este modelo es más exigente, al usar las dos técnicas de análisis de los activos de las empresas y permitirá para una determinada rentabilidad, minimizar el riesgo cuando se invierte en portafolios de activos Bursátiles en la Bolsa de Valores.-- In this investigation a model of optimization is presented, to minimize the risk when it is invested in portfolio asset of the Stock Exchange Market of Lima. Due to the globalization of the economy and the politics; the investor should assume a group of risks. The operations research offers as analysis tool of portfolio asset, the model of Quadratic Programming; algorithm proposed by Harry Markowitz. The Economic Sciences, it provides us the technique of the Fundamental Analysis, to evaluate the portfolio assets starting from the analysis of the macroeconomics, the productive sectors and the financial situation of the company through the financial ratios: net patrimony, earnings and losses, price earnings ratio (PER) and price countable value. The focus of this investigation is to use the information that provides the fundamental analysis, Specifically, the financial ratios and the dividends that are paid by the portfolio assets, to formulate the model of Quadratic Programming. This model is more demanding, when using the two techniques of analysis of the assets of the companies and it will allow for a certain profitability to minimize the risk when it is invested in briefcases in the Stock exchange Market.
Tesis
29
Rojas, Kappes Rodrigo Andrés. "Modelación matemática de la absorción de hierro en células Caco-2 mediante algoritmos de programación genética y fenomenológicos." Tesis, Universidad de Chile, 2017. http://repositorio.uchile.cl/handle/2250/150732.
Full textAbstract:
Ingeniero Civil QuímicoEl hierro es un nutriente esencial para el ser humano, en donde su exceso o deficiencia puede provocar graves enfermedades como la anemia o hemocromatosis. Es por esto que es de suma importancia la regulación en su absorción, y si bien se han realizado numerosas investigaciones sobre el tema, no se sabe lo suficiente para describir totalmente el proceso, por lo que es de suma importancia seguir investigando para tener más información de este y así ayudar a prevenir o tratar enfermedades. El objetivo de este trabajo es la modelación matemática de la absorción de hierro en células Caco-2 utilizando algoritmos de programación genética y algoritmos similares. Esto se basa en estudios preliminares experimentales y de modelación (utilizando algoritmos de programación genética) para la absorción de hierro, lo cual permite tener los datos experimentales iniciales para utilizarlos en nuevos modelos. Se expone un modelo empírico para modelar el proceso anterior en base a algoritmos de programación genética, y también 2 algoritmos de optimización para sistemas no lineales como son: Artificial Bee Colony Programming (ABCP) y Dynamic Ant Programming (DAP) los cuales se basan en técnicas de regresión simbólica para para desarrollar nuevos modelos empíricos y poder generar funciones a partir de datos experimentales. Los algoritmos se debieron implementar completamente en un comienzo para luego utilizarlos en el problema de absorción de hierro, los cuales por sus características mostraron diferentes modelos para el mismo problema, pero en ambos casos, las curvas mostraron un comportamiento creciente sin oscilaciones ni cambios de pendiente. Lo anterior sirvió para comparar sus desempeños entregando como resultado que el algoritmo que mejor se adapta al sistema es ABCP con un 𝑅�����2=0.86 y el que posee menor tiempo de ejecución es DAP con 1 hora. Los algoritmos son capaces de representar los datos experimentales, los que sirven como una buena aproximación a la fenomenología. Aun así, no son capaces de captar todos los fenómenos del sistema, debido a que son modelos empíricos y no se les entrega información previa. Dado lo anterior, la metodología y los algoritmos utilizados pueden ser aplicados a otros problemas de investigación con el respaldo de que en este estudio entregaron buenos resultados.
Este trabajo ha sido parcialmente financiado por el proyecto FONDECYT Regular 1130317
30
Espíritu, Rojas Gustavo Raphael. "Optimización de la producción en una empresa panificadora mediante la programación entera." Bachelor's thesis, Universidad Nacional Mayor de San Marcos, 2007. https://hdl.handle.net/20.500.12672/12450.
Full textAbstract:
Realiza una aplicación de la programación entera para la programación de la producción diaria de una empresa panificadora. La aplicación se implementó mediante haciendo uso del software LINGO, en su modalidad de lenguaje estructurado y con el establecimiento de un enlace a una hoja de cálculo en MS Excel. El desarrollo del modelo permitió un mejor manejo de los parámetros y de la información de entrada del modelo, así como de los resultados obtenidos por la aplicación del mismo; ya que se hace una lectura de la información de entrada al modelo desde la hoja de cálculo, se determina la óptima programación de la producción, y finalmente los resultados obtenidos son exportados a la hoja de cálculo para su posterior uso.Trabajo de suficiencia profesional
31
Muñoz, Carrasco Diego. "Programación del horario de salidas y asignación de buses para un alimentador del Transantiago." Tesis, Universidad de Chile, 2014. http://www.repositorio.uchile.cl/handle/2250/130306.
Full textAbstract:
Magíster en Gestión de OperacionesIngeniero Civil Industrial
Una gran parte de la población de Santiago de Chile se moviliza en sistemas de transporte público para realizar sus actividades cotideanas (o imprevistas), consumiendo tiempos de viaje que resultan ser en muchos casos significativos respecto del tiempo disponible; por lo tanto, la calidad que ofrecen estos servicios juega un rol fundamental en la calidad de vida de las personas. El sistema de transporte público en Santiago, denominado Transantiago, es un organismo del Estado que administra los recursos y fiscaliza la prestación de servicios. En el problema de planificación de un sistema de transporte público existen cuatro etapas a resolver, las cuales son diseño de recorridos, determinación de horarios de viaje, asignación de buses y asignación de conductores. En los contratos de concesión, existen restricciones de calidad de servicio que impone la autoridad a los operadores, las que corresponden a regularidad, rangos de frecuencia y capacidad de transporte, donde esta última no permite resolver la determinación de horarios de viaje y asignación de buses por separado, ya que al haber varios tipos de buses no se sabe de antemano cuál es el más conveniente de utilizar. En este trabajo se resuelven las etapas de la determinación de horarios de viaje y asignación de buses, para el concesionario STP Santiago. La formulación propuesta para resolver el problema es un modelo lineal entero mixto, con el cual se relaciona la decisión de la determinación de horarios de viaje con la asignación de buses. Adicionalmente, se incorpora la estrategia de deadheading, para hacer más eficiente el uso de buses y ajustar la oferta en periodos donde existe mayor demanda en una ruta del servicio. La estrategia de deadheading redujo el tamaño de la flota necesaria hasta en un 9%, comparado al caso de no utilizarla. Al implementar los resultados, se obtuvo un aumento del cumplimiento de los viajes exigidos de 2.8% en punta mañana y 5.6% en punta tarde, y un aumento en la regularidad de 7.5% en punta mañana y 11.4% en punta tarde. Las multas por frecuencia y regularidad se redujeron en un 50% y en los ranking de calidad de servicio generados por la autoridad, STP se posicionó dentro de los primeros lugares.
32
Pérez, González Sebastián Andrés. "Evaluación de nuevos contratos y determinación de dotación óptima de personal de una cadena hotelera, mediante un modelo de programación matemática." Tesis, Universidad de Chile, 2013. http://www.repositorio.uchile.cl/handle/2250/115615.
Full textAbstract:
Ingeniero Civil IndustrialHoliday Inn y Holiday Inn Express son las dos principales marcas del grupo InterContinental Hotels Group PLC. Estas marcas tienen entre las dos 3.354 hoteles y 424.922 habitaciones a lo largo del mundo. En Chile, poseen 7 hoteles y un total de 799 habitaciones, obteniendo una participación nacional de 0,68% y 2,2% respectivamente. La presente memoria trata de poder calcular la dotación óptima de personal de camareras de los hoteles Holiday Inn y Holiday Inn Express Chile, ubicados en Santiago, la cual tiene que ser calculada minimizando los costos asociados al costo salarial de las camareras pero asegurando el cumplimiento de la demanda por hacer habitaciones requerida día a día. Actualmente la empresa posee un solo tipo de contrato para las camareras, el cual es un 6x1 a jornada completa, en donde a éstas se les puede asignar su día libre en cualquier día de la semana. Este contrato no es muy atractivo para las camareras, por lo que existen una alta rotación, en donde el 40% del personal renuncia en sus 2 primeros meses de trabajo. Esto impacta directamente en la experiencia promedio del personal y, por ende, en el tiempo de servicio promedio que éstas pueden ofrecer. Por otro lado, el tipo de contrato actual obliga a que al menos dos de los días libres, sean días domingos. Esto provoca el, llamado en esta memoria, efecto domingo, el cual tiene relación a que la cantidad de camareras a contratar puede llegar a ser el doble de la cantidad de camareras que se requieren en un día domingo, debido a la restricción laboral mencionada anteriormente. Se presentan seis tipos de contratos adicionales al actual, con el fin de a) tener contratos más atractivos para las camareras con el fin de evitar su temprana renuncia y b) eliminar el efecto domingo. El problema se modela como un problema de programación matemática lineal entera mixta, donde se espera obtener una solución que otorgue las cantidades óptimas de cada tipo de contrato. Este modelo se basa en la minimización de camareras contratadas y de horas extras trabajadas, cumpliendo diferentes restricciones, como por ejemplo, la satisfacción de la demanda, el descanso dominical mínimo mensual y el máximo de días consecutivos a trabajar. Se logró obtener satisfactoriamente la cantidad de personal requerido con cada contrato para ambos hoteles, logrando una reducción de costos totales del 26,2%, que se explica tanto por la disminución del efecto domingo, como por la reducción de la rotación, bajo el supuesto de que ésta afecta a la reducción de los tiempos de atención promedio de las camareras.
33
Acuña, Zavala Herless Grimaldo. "Aplicación de un modelo de ruteo de vehículos para optimizar el recorrido en el servicio de visitas turísticas." Bachelor's thesis, Universidad Nacional Mayor de San Marcos, 2018. https://hdl.handle.net/20.500.12672/7775.
Full textAbstract:
Publicación a texto completo no autorizada por el autorEl documento digital no refiere asesor
Presenta un método para construir una solución que optimice el recorrido de rutas del servicio de visitas turísticas en Lima Metropolitana y alrededores, mediante un modelo de programación lineal implementado en el software LINGO. El modelo debe calcular la planificación de rutas de vehículos dentro de las limitaciones del problema y minimizar el costo de la planificación. Asimismo, se expone algunas técnicas para casos de mayor complejidad, heurísticas y metaheurísticas.
Trabajo de suficiencia profesional
34
Solari, Carbajal Gabriel José. "Solución del problema del agente viajero asimétrico bajo el enfoque del problema de asignación." Master's thesis, Universidad Nacional Mayor de San Marcos, 2019. https://hdl.handle.net/20.500.12672/14409.
Full textAbstract:
En la primera parte se estudian el problema de asignación y el problema del agente viajero. Se revisan los
modelamientos matemáticos de ambos problemas y se busca una relación entre ellos. Posteriormente se desarrollan nuevas metodologías de formulación del problema del agente viajero asimétrico. Se utiliza un software para comprobar las soluciones de los modelamientos propuestos y se comprueban con la solución exhaustiva. Se generan diferentes problemas como comprobación de los modelamientos matemáticos propuestos.Tesis
35
Morán, Ramírez Diego Alejandro. "Planificación de la Producción en Agua-Mar de una Empresa Salmonera de Puerto Montt Usando Programación Lineal Entera." Tesis, Universidad de Chile, 2009. http://repositorio.uchile.cl/handle/2250/102055.
Full textAbstract:
En este trabajo nos concentramos en optimizar el proceso de la planificación de la
producción en la etapa de agua-mar en una empresa salmonera. La planificación de la
producción en agua-mar consiste en programar las fechas futuras de ingreso y salida de
salmones de cada uno de los centros de engorda en agua-mar que posee la salmonera,
considerando un horizonte de planificación de 5 años. El objetivo de la planificación es
maximizar la biomasa recolectada en un horizonte de tiempo considerado, sujeto a cumplir
con diversas restricciones de carácter biológico, económico y sanitario.
Para resolver el problema proponemos una formulación de programación lineal entera
mixta y se estudian algunas de sus propiedades teóricas, llegándose a la conclusión de que
es una buena formulación. Además, como los tiempos de ejecución del modelo deben ser
pequeños, diseñamos un algoritmo ad-hoc, que permite reducir notablemente los tiempos
de corrida del modelo. Se presentan experimentos numéricos que permiten ilustrar el
buen comportamiento de la formulación y los resultados obtenidos por la metodología de
reducción de tiempos. Por otro lado se realiza un análisis de las soluciones del modelo y una
comparación entre las decisiones que se toman con la metodología actual de planificación
y las decisiones que sugiere el modelo.
Basados en el trabajo realizado, se puede concluir que estas metodologías empleadas
para resolver el problema de planificación de la salmonera, en instancias de tamaño no real,
resultan ser eficientes, pues se mejora la calidad del programa de siembras en agua-mar
aumentando la cantidad de biomasa total cosechada y logrando el cumplimiento de buenas
prácticas que, dada la complejidad del problema son difícil de cumplir con la metodología
actual. Finalmente, como se puede ver en la sección de resultados computacionales, se
logran reducir notablemente los tiempos asignados a la planificación misma.
36
Cassis, Zarzar Khalil Alejandro. "Modelo de programación matemática para la planificación de recursos humanos destinados a la venta de cupos de transporte en Metro S. A." Tesis, Universidad de Chile, 2007. http://repositorio.uchile.cl/handle/2250/104821.
Full textAbstract:
Planificar los recursos humanos destinados a la venta de cupos de transporte en Metro S.A.
es una tarea de alta complejidad, debido a la gran cantidad tanto de puntos de venta como
de recursos que deben ser administrados.
Por otra parte, la implementación del plan Transantiago se traduce en un importante
aumento de la demanda por los servicios de Metro S.A., junto con esto el Administrador
Financiero de Transantiago (AFT) impone el cumplimiento de un alto estándar de calidad,
el cual, en este estudio, está representado por el largo de las colas que se generan en los
puntos de venta.
Metro S.A. subcontrata el personal de ventas necesario, lo que impone el desafío de
generar una asignación eficiente de estos recursos.
La complejidad del problema, junto con el aumento de la demanda y el sistema de
subcontratación que utiliza Metro S.A, son los factores que motivan el desarrollo de una
herramienta que sea capaz de determinar la dotación de personal requerida en cada punto
de venta y en cada momento, cumpliendo con el nivel de servicio exigido por el AFT y al
menor costo posible.
El problema se enfrenta mediante un enfoque dual. Por una parte se tiene un modelo de
programación matemática determinístico y por otra un modelo de simulación que considera
los factores aleatorios del sistema. La metodología de solución propuesta consiste en
generar la planificación con el modelo de programación matemática y analizarla con el
modelo de simulación para determinar el nivel de servicio que alcanza dicha programación.
Así, se itera sobre la solución obtenida inicialmente, incorporándose correcciones donde
sea necesario hasta que el nivel de servicio de la solución sea el exigido.
El tema del presente trabajo de título es el desarrollo del modelo de programación
matemática. Éste es un modelo de asignación y secuenciamiento de turnos de trabajo con
restricciones de capacidad. Además considera restricciones de disponibilidad de recursos,
satisfacción de la demanda y nivel de servicio, minimizando el costo de la planificación.
En paralelo se desarrolla una interfaz gráfica para la utilización del modelo por parte
de usuarios inexpertos. Esta interfaz permite configurar el modelo según sea necesario o
para realizar diversos análisis que apoyen la toma de decisiones tácticas y estratégicas.
Los resultados entregados por el modelo, para la red de Metro S.A., permiten cumplir
con el nivel de servicio exigido con un costo significativamente menor (11%) al costo de
operación actual.
La validación del modelo se realiza a través de un plan piloto, donde se prueba en
terreno los efectos de la programación obtenida con el modelo. Los resultados demostraron
que el modelo representa adecuadamente el comportamiento del sistema. Sin embargo,
también quedó demostrado que el modelo tiene una alta dependencia de la estimación de
demanda, la cual, en ocasiones, no refleja la realidad. Por lo que se propone realizar un
estudio para caracterizar con mayor precisión la demanda por cupos de transporte.
37
Valenzuela, Gallegos Elías Eduardo. "Network hosting capacity for renewables: an economic approach through bilevel optimization." Tesis, Universidad de Chile, 2019. http://repositorio.uchile.cl/handle/2250/170239.
Full text
38
Vargas, Pincheira Francisco José. "Desarrollo de un Modelo de Programación Matemática para la Planificación de la Extracción Minera de Corto Plazo en una Empresa de la Mediana Minería." Tesis, Universidad de Chile, 2011. http://www.repositorio.uchile.cl/handle/2250/104293.
Full textAbstract:
Ingeniero Civil IndustrialEn la industria minera, la planificación de las actividades a desarrollar para la extracción del mineral es fundamental para justificar las decisiones de inversión y las metas de producción. Esta memoria se desarrolló en Haldeman Mining Company S.A., empresa minera ubicada al interior de la quebrada de Sagasca en la región de Tarapacá, y enfrenta solucionar el problema de planificación de extracción de mineral decidiendo el secuenciamiento de extracción de maquinaria. En el yacimiento se utiliza maquinaria no convencional (conocida como roadheader) empleada para la excavación en minería subterránea. Los principales inconvenientes operacionales para la utilización de dicho equipo son las dificultades para maniobrarlo al interior de los túneles de producción debido a sus dimensiones (actividades de perfilamiento), así como los tiempos que requiere el equipo para moverse desde un frente de extracción a otro debido a la baja velocidad de traslado. Para enfrentar este problema, se formula un modelo de programación matemática que decide el punto de extracción a excavar en cada etapa de la secuencia de explotación, minimizando los traslados del equipo desde una perspectiva global. El modelo se desarrolla usando la herramienta GAMS y es resuelto empleando el solver IBM ILOG CPLEX, obteniéndose una secuencia extractiva óptima. Dicha secuencia es almacenada en una planilla de cálculo la cual es posteriormente procesada por un programa en Visual Basic que genera una representación gráfica de la secuencia. Los resultados del modelo son favorables demorando no más de 20 minutos en entregar la solución del problema, tiempo considerablemente inferior al que actualmente requiere el equipo de profesionales encargado de dicha tarea y que corresponde a un poco más de medio día de trabajo. Más importante, se obtienen reducciones de las distancias de traslado a ser recorridas por la maquinaria. Comparando los resultados con la metodología actual de planificación, la reducción de la distancia de traslado es cercana al 9%. Ello se traduce en mayores rendimientos de la extracción de mineral al emplearse menos tiempo en el traslado, aumentando la producción de toneladas por día en un 3,3% y proyectándose un incremento de US$ 383 M en las utilidades anuales para el módulo de estudio, lo que corresponde a un 3,2% de la utilidad.
39
Carvalho, Felipe José Rezende de. "Introdução à programação de computadores por meio de uma tarefa de modelagem matemática na educação matemática." Universidade Estadual do Oeste do Paraná, 2018. http://tede.unioeste.br/handle/tede/3850.
Full textAbstract:
Submitted by Wagner Junior (wagner.junior@unioeste.br) on 2018-07-26T20:37:44Z
No. of bitstreams: 2
Felipe_Jose_Rezende_de_Carvalho_2018.pdf: 2958592 bytes, checksum: e4b0edf98a631b77128766f37cc19717 (MD5)
license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5)Made available in DSpace on 2018-07-26T20:37:44Z (GMT). No. of bitstreams: 2 Felipe_Jose_Rezende_de_Carvalho_2018.pdf: 2958592 bytes, checksum: e4b0edf98a631b77128766f37cc19717 (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) Previous issue date: 2018-07-15
Mathematical Modeling is a trend of Mathematics Education that values, among other things, the exploratory work by the students on themes linked to daily life.It creates the possibility of a an interdisciplinary work together with other tendencies, allowing the construction of knowledge in a dynamic way. Our interest is in the area of inquiry that concerns the association of Mathematical Modeling and Digital Technologies of Information and Communication, specifically regarding the possibilities and challenges of allying computer programming to a Mathematical Modeling task. Moved by this interest, we establish the question: What is revealed of a task of Mathematical Modeling, in the environment of computer programming, developed by students of Basic Education? We seek to understand what is shown when we develop a Mathematical Modeling task allied to computer programming and what the possibilities and the challenges are which emerge from this association. This question guided all research, conducted by a qualitative approach according to a phenomenological view. In order to account for our questioning, we constructed a task of Mathematical Modeling that was developed by students of Basic Education of a public school in the interior of the state of Minas Gerais, through programming in blocks, using Scratch software. The development of this task was recorded by filming videos that were watched several times in such a way that, in the light of our research question, we could highlight relevant passages that converged to our question, and, from them, build our units of meaning. After the construction of these units, from repeated readings, we established convergences, which culminated in four categories, namely: C1: On the debates, discussions and talks between students and between students and teachers in the development of the task; C2: On the actions of the students in the context of the Modeling task; C3: On relationships with school mathematics that emerged in the development of the Modeling task; C4: On the ways students viewed the project. These categories, interpreted hermeneutically, allowed us to observe, among other things, that the task of Modeling guided the development of computational thinking through a computer programming activity, strengthening the discussions and reflections on the context involved by the task, opening space to learn-with-another, in a dialogic and dynamic environment built by the synergy of Modeling with computer programming.
El Modelado Matemático es una tendencia de la Educación Matemática que valora, entre otras cosas, el trabajo exploratorio por parte de los alumnos sobre temáticas relacionadas al cotidiano, posibilitando un trabajo interdisciplinar y conjunto con otras tendencias, dando oportunidad a la construcción de conocimientos de manera dinámica. Nuestro interés está en la región de investigaciones en lo que toca a la asociación del Modelado Matemático y las Tecnologías Digitales de la Información y Comunicación, más específicamente en lo relacionado a las posibilidades y retos de unir la programación de ordenadores a una tarea de Modelado Matemático. Movidos por ese interés, establecemos la pregunta: ¿Qué se revela de una tarea de Modelado Matemático, en el ambiente de programación de ordenadores, desarrollada por estudiantes de la Educación Básica? Buscamos comprender qué se enseña cuando desarrollamos una tarea de Modelado Matemático junto a la programación de ordenadores, cuáles son las posibilidades y los retos que emergen de esa asociación. Esa cuestión ha guiado toda la investigación, conducida por un abordaje cualitativo según una visión fenomenológica. Buscando dar cuenta de nuestra pregunta, construimos una tarea de Modelado Matemático que fue desarrollada por estudiantes de la Educación Básica de una escuela pública del interior del estado de Minas Gerais, por medio de programación en bloques, utilizando para ello el software Scratch. El desarrollo de esa tarea ha sido registrado por grabación de videos que han sido asistidos diversas veces de tal modo que pudiéramos, a la luz de nuestra cuestión de investigación, destacar trechos relevantes que convergían para nuestra pregunta, y, a partir de ellos, construir nuestras unidades de significado. Tras la construcción de esas unidades, a partir de repetidas lecturas, hemos establecido convergencias, que han culminado en cuatro categorías, a saber: C1: Sobre los debates, discusiones y tertulias entre alumnos y entre alumnos y profesores en el desarrollo de la tarea; C2: Sobre las acciones de los alumnos en el contexto de la tarea de Modelado; C3: Sobre las relaciones con la matemática escolar que emergieron en el desarrollo de la tarea de Modelado; C4: Sobre los modos que los alumnos han visto el proyecto. Esas categorías, interpretadas hermenéuticamente, permitieron observar, entre otras cosas, que la tarea de Modelado orientado el desarrollo del pensamiento computacional a través de una actividad de programación de ordenadores, potenciando las discusiones y reflexiones sobre el contexto implicado en la tarea, abriendo espacio para aprender-con-otro, en un ambiente dialógico y dinámico construido por la sinergia del Modelado con la programación de ordenadores.
A Modelagem Matemática é uma tendência da Educação Matemática que valoriza, entre outras coisas, o trabalho exploratório por parte dos alunos sobre temáticas ligadas ao cotidiano, possibilitando um trabalho interdisciplinar e conjunto com outras tendências, oportunizando a construção de conhecimentos de maneira dinâmica. Nosso interesse está na região de inquérito que diz respeito à associação da Modelagem Matemática e as Tecnologias Digitais da Informação e Comunicação, mais especificamente no que tange às possibilidades e desafios de aliar a programação de computadores a uma tarefa de Modelagem Matemática. Movidos por esse interesse, estabelecemos a interrogação: O que se revela de uma tarefa de Modelagem Matemática, no ambiente de programação de computadores, desenvolvida por estudantes da Educação Básica? Buscamos compreender o que se mostra quando desenvolvemos uma tarefa de Modelagem Matemática aliada à programação de computadores, quais são as possibilidades e os desafios que emergem dessa associação. Essa interrogação guiou toda a pesquisa, conduzida por uma abordagem qualitativa segundo uma visão fenomenológica. Buscando dar conta de nossa interrogação, construímos uma tarefa de Modelagem Matemática que foi desenvolvida por estudantes da Educação Básica de uma escola pública do interior do estado de Minas Gerais, por meio de programação em blocos, utilizando para isso o software Scratch. O desenvolvimento dessa tarefa foi registrado por gravação de vídeos que foram assistidos diversas vezes de tal modo que pudéssemos, à luz da nossa interrogação de pesquisa, destacar trechos relevantes que convergiam para nossa interrogação, e, a partir deles, construir nossas unidades de significado. Após a construção dessas unidades, a partir de repetidas leituras, estabelecemos convergências, que culminaram em quatro categorias, a saber: C1: Sobre os debates, discussões e falas entre alunos e entre alunos e professores no desenvolvimento da tarefa; C2: Sobre as ações dos alunos no contexto da tarefa de Modelagem; C3: Sobre as relações com a matemática escolar que emergiram no desenvolvimento da tarefa de Modelagem; C4: Sobre os modos que os alunos viram o projeto. Essas categorias, interpretadas hermeneuticamente, permitiram observar, dentre outras coisas, que a tarefa de Modelagem norteou o desenvolvimento do pensamento computacional por meio de uma atividade de programação de computadores, potencializando as discussões e reflexões sobre o contexto envolvido pela tarefa, abrindo espaço para aprender-com-outro, em um ambiente dialógico e dinâmico construído pela sinergia da Modelagem com a programação de computadores.
40
Villarroel, Figueroa Juan José. "Diseño e implementación de un modelo de programación lineal para optimizar la asignación presupuestal en el proyecto especial de infraestructura PROVIAS DESCENTRALIZADO – MTC." Bachelor's thesis, Universidad Peruana de Ciencias Aplicadas (UPC), 2012. http://hdl.handle.net/10757/303420.
Full textAbstract:
El presente proyecto profesional titulado Diseño e implementación de un modelo de programación lineal para optimizar la asignación presupuestal en el proyecto especial de infraestructura PROVIAS DESCENTRALIZADO – MTC, parte de la necesidad de desarrollar un sistema que facilite y optimice el proceso de asignación presupuestal hacia los proyectos de inversión pública orientados a la construcción, rehabilitación y mantenimiento de carreteras en el territorio peruano. La institución para la cual se desarrolla este proyecto no cuenta con un método ni una herramienta adecuada para la asignación presupuestal. De esta manera, en este proyecto profesional se realiza un profundo análisis de los factores que definen la importancia y el impacto socioeconómico que produce la ejecución de cada proyecto y así se logra presentar este impacto de manera cuantitativa. Luego, se diseña un modelo de programación lineal cuya función objetivo es maximizar el impacto socioeconómico y por consiguiente optimizar la asignación presupuestal. Dicho de otro modo, se realiza el modelo de programación lineal con la finalidad de hacer una distribución del presupuesto institucional de tal forma que se obtenga el mayor impacto socioeconómico con la ejecución de los proyectos viales. La cuantificación del impacto socioeconómico de los proyectos y el diseño del modelo de programación lineal son para la institución herramientas que optimizan el proceso de asignación presupuestal e incrementan los niveles de ejecución presupuestal; objetivos que son indicadores de la eficiencia institucional.Tesis
41
Piazza, Chifflet Adriana. "Modelos matemáticos para la gestión óptima de recursos naturales renovables. Una aplicación a la gestión sustentable de una zona forestal mixta." Tesis, Universidad de Chile, 2007. http://repositorio.uchile.cl/handle/2250/102939.
Full text
42
Cleque, Valverde Manuel Alejandro. "Optimización de la ley en el secuenciamiento del remanejo de stockpiles usando programación lineal entera mixta y Visual Basic." Bachelor's thesis, Universidad Nacional Mayor de San Marcos, 2020. https://hdl.handle.net/20.500.12672/16105.
Full textAbstract:
Un plan de extracción de stockpiles debe realizarse de manera que cumpla los
objetivos establecidos y considere las restricciones a las cuales se enfrenta la operación
minera. En este caso, el objetivo es maximizar la ley de plata que se enviará a la planta de
procesos y la principal restricción será mantener la ley de cobre que se envía a planta
dentro de un rango aceptable para que no perjudique la recuperación metalúrgica. El cobre
que se obtenga no es comercializado por política de la empresa.
El ejercicio numérico realizado en este estudio consistió en definir: la ley de corte
para clasificar el mineral y el desmonte, generación de polígonos para secuenciar teniendo
como unidad de planificación polígonos de 2,500 toneladas, secuenciamiento de
extracción de polígonos utilizando un modelo de programación lineal mixta entera en la
cual la función objetivo debe ser maximizar la ley de plata y las restricciones son las leyes
y tonelajes máximos y mínimos que puede aceptar la planta concentradora. Finalmente,
se realizó una evaluación económica para calcular los ingresos obtenidos del plan de
extracción propuesto.
Se obtuvo un plan de extracción para doce meses durante los cuales se extrae
964,520 toneladas de mineral con una ley promedio de plata de 6.31 oz/ton y 107,969
toneladas de desmonte. Los primeros ocho meses se logra cumplir con las 75,355
toneladas de mineral mensuales con una ley de plata promedio de 6.67 oz/ton y una ley
de cobre menor a 0.125%. Los últimos cuatro meses del programa de extracción presenta
un importante incremento de la ley de cobre debido a la culminación de los stocks de baja
de ley de cobre. Finalmente, en la evaluación económica, este plan nos genera unos ingresos
totales de 19.6 millones de dólares por los doce meses.
43
Villouta, González Eduardo Andrés. "Desarrollo de sistema de transporte localización óptima y redimensionamiento de escuelas en zonas rurales." Tesis, Universidad de Chile, 2016. http://repositorio.uchile.cl/handle/2250/144492.
Full textAbstract:
Magíster en Gestión de Operaciones. Ingeniero Civil IndustrialLa educación en las zonas rurales del país presenta ineficiencias respecto a la distribución geográfica de las escuelas, lo que genera ocupación ociosa muy elevada y dificultad de acceso para los alumnos que deben asistir a ellas. La razón principal de este problema es la inexistencia de una planificación al momento de diseñar la forma en que se distribuirá la infraestructura educacional en estas zonas. Esto motiva a la generación de propuestas que permitan mejorar la calidad de vida de los estudiantes, disminuir la brecha de desigualdad en la conectividad y realizar un uso apropiado y eficiente de los recursos con los que se cuenta. Para este problema, se utilizó la realidad de las escuelas rurales de la Tercera Región de Atacama, que cuenta con 44 establecimientos en esta categoría funcionando al 67% de su capacidad, en los cuales asisten 2.761 alumnos que en promedio viajan 22,3 km para estudiar. Este trabajo se desarrolló en dos etapas. La primera, implica un modelo de programación lineal mixta para simular y obtener una estimación de los costos operacionales y de transporte incurridos por administradores y alumnos. La segunda etapa contempla una serie de modelos de programación lineal entera y mixta, para optimizar la localización de los establecimientos educacionales, donde se restringía además la distancia máxima que podía recorrer un estudiante en 50 km. Los resultados de la optimización indicaron una reducción del 35% en el gasto global. Además, los beneficios para los estudiantes son significativos, pues reducen las distancias recorridas en 71% y disminuyen los aislamientos geográficos. Para concretar los resultados obtenidos con el modelo se deben incorporar 3 nuevos establecimientos, requiriendo inversión en infraestructura, pero en total funcionan solo 31 escuelas, por lo que los costos operacionales son reducidos en 27%, llegando a una inversión total de $1.424 millones. Dada la distribución geográfica de las zonas rurales en las regiones extremas del país, se ve que es pertinente aumentar la distancia máxima permitida, complementándose con el desarrollo de un sistema de transporte, el cual se realizó con programación lineal mixta con un algoritmo iterativo de generación de restricciones, que se crean a partir de la resolución del Bin Packing Problem, que determina el número de vehículos que se requieren para un conjunto de paraderos y que evita la generación de rutas que no pasen por los establecimientos. En esta nueva instancia se requiere el funcionamiento de 37 escuelas, de las cuales 8 son nuevas. Los costos operacionales son reducidos 23% con respecto a la situación actual, sin embargo, se requiere una fuerte inversión en transporte, la que alcanza los $743 millones. Esto sumado a las operaciones e infraestructura contempla una inversión anual total de $2.157 millones, con lo que se logra una reducción de 2% respecto a los costos totales actuales.
44
Pérez, Perales David. "Propuesta de Marco y Metodología para el Modelado del Proceso de Planificación Colaborativa en Redes de Suministro/Distribución basado en Programación Matemática. Aplicación a Empresas del Sector de Pavimientos y Revestimientos Cerámicos." Doctoral thesis, Universitat Politècnica de València, 2013. http://hdl.handle.net/10251/32665.
Full textAbstract:
En la actualidad, cada vez más son necesarias Herramientas de ayuda a la Toma de Decisiones para la Planificación de Operaciones Colaborativa en contextos de Cadenas de Suministro, o más ampliamente, lo que se denomina Redes de Suministro/Distribución (RdS/D). Entre dichas Herramientas son de especial relevancia las de optimización, y entre estas últimas, aquellas basadas en Modelos de Programación Matemática.
Una extensa revisión de la literatura depara que dichos Modelos se han utilizado mayoritariamente considerando una Toma de Decisiones centralizada de la RdS/D. Sin embargo, la realidad muestra como las diferentes ¿Entidades¿ que forman parte de la RdS/D, no siempre comparten los mismos objetivos y en muchas ocasiones, son reáceas a compartir cierto tipo de información. Por esa razón, la situación más común es la toma de Decisiones descentralizada, en la que diferentes ¿Entidades¿ deben coordinarse para obtener un buen rendimiento individual y de la RdS/D en su conjunto.
Por otra parte, los Modelos que sí se han aplicado al caso descentralizado han simplificado enormemente la realidad, sin considerar RdS/D con el suficiente grado de complejidad (productos, recursos¿) u omitiendo algunos aspectos importantes del propio proceso de Planificación Colaborativa, y particularmente la aplicación simultánea de aspectos ligados a la integración espacial (entre diferentes ¿decisores¿ perteneciente a un mismo Nivel Decisional) o la integración vertical (entre diferentes Niveles Decisionales). Además, en muchas de las ocasiones dichos Modelos no son fácilmente extrapolables a otras situaciones y se obvia la manera en que se han elaborado.
Por todo ello, la presente Tesis propone un Marco, y posteriormente una Metodología basada en el mismo, que indique de forma estructurada, en primer lugar, los pasos para el Modelado del proceso de Planificación de Operaciones (Colaborativo) en contextos de RdS/D, y en segundo lugar, para el Modelado Analítico (basado en Programación Matemática) del mismo y su posterior Resolución/Evaluación.
Más concretamente, el Marco propuesto integra cuatro visiones diferentes de modelado, como son las visiones Física, Organizacional, Decisional e Informacional y sus inter-relaciones, lo cual favorece la construcción de modelos integrados (unión de varias visiones) del proceso de Planificación Colaborativa. Si bien el Modelado de Procesos atiende fundamentalmente a la Visión Funcional, en este caso, por el tipo específico de Proceso que se desea modelar, ligado a la Toma de Decisiones, se utilizará la Visión Decisional como la visión base para modelar el Proceso, estando la Visión Funcional embebida en esta última. La inclusión del resto de Visiones es importante puesto que en la Toma de Decisiones en contextos de Planificación se actúa sobre unos Recursos/Ítems (Visión Física) y según una determinada Organización, en la que las diferentes ¿entidades¿ estarán más o menos integradas (Visión Organizacional). Por otra parte la propia actividad de la RdS/D generará y necesitará cierta Información (Visión Informacional), necesaria para tomar decisiones.
Además dicho Marco contempla todo tipo de escenarios decisionales en los que se puede enmarcarse el Proceso de Planificación Colaborativa en una RdS/D, desde los más Centralizados a aquellos que tienen lugar en Entornos Distribuidos/Descentralizados, para lo cual se identifican diferentes Centros de Decisión, tanto en el Nivel Decisional Táctico como en el Operativo, considerando al mismo tiempo tanto su Integración Temporal como su Integración Espacial.
Una vez aplicada la primera parte de la Metodología se obtendrá (nivel Macro) un Modelo integrado del Proceso, en el que se conocerá, entre otros aspectos, de qué Actividades Decisionales consta el Proceso, cuál es su orden de ejecución y qué tipo de Información ¿por interdependencias¿ es intercambiada entre las mismas.
El modelo del Proceso anterior y todos los aspectos/conceptos analíticos descritos también en el Marco, serán especialmente relevantes para que en una segunda parte de la Metodología (nivel micro) se detalle como realizar el Modelado analítico del Proceso y cómo proceder a su Resolución/Evaluación integrada.
Para el Modelado analítico se supondrá que cada uno de los Centros de Decisión (asociados a las Actividades Decisionales del Proceso), tomará las decisiones de planificación táctica/operativa en base a Modelos basados en Programación Matemática (Programación Lineal Entera Mixta). Además se particularizará para escenarios doblemente jerárquicos (desde el punto de vista Temporal y Espacial), de un ciclo Instrucción-Reacción y en contextos organizacionales (de ¿búsqueda de un objetivo conjunto¿) en los que puede existir cualquier ¿status de información¿ (asimetría), pero en la que ésta nunca se podrá utilizar con fines oportunistas.
En cuanto a la resolución/evaluación, se irán ejecutando los diferentes Modelos teniendo en cuenta la secuencia e información ¿por interdependencias¿ (propia de escenarios colaborativos) definidas anteriormente en el Modelado del Proceso. Una vez ejecutados todos, se describe cómo evaluar cuantitativamente el ¿desempeño¿ conjunto de la RdS/D (o grado de Planificación Colaborativa actual) a partir de la definición de tres parámetros, denominados ¿Criterio Total¿, ¿Tiempo de Resolución Total¿ y ¿Consistencia Total¿. Además, la propia metodología facilita y guía en la ¿simulación¿ de diferentes escenarios de Planificación Colaborativa (TO-BE) de manera que puedan conocerse ¿a priori¿ los beneficios/costes que ello supone. El análisis de dichos escenarios podrá afectar indistintamente (con mayor o menor profundidad) a cualquiera de las Visiones Física, Organizacional o Decisional, y por ende a la Informacional.
Por último, dicha Metodología, aunque aplicable/extrapolable a cualquier Sector Industrial, se ha implementado en una RdS/D concreta perteneciente al Sector de Pavimentos y Revestimientos Cerámicos. En primer lugar a través del Modelado de su Proceso de Planificación Colaborativa y la identificación de las diferentes Actividades Decisionales (Centros de Decisión) que lo conforman, así como su orden de ejecución e información compartida entre las mismas. En segundo lugar a través del Modelado basado en Programación Matemática de cada uno de los anteriores Centros de Decisión, en la que cabe resaltar, también como aportación, la complejidad de los diferente Modelos, interrelacionados entre sí, y que incluyen todas las características intrínsecas a la Planificación táctico/operativa en dicho Sector. En tercer y último lugar a través de la resolución integrada de los anteriores Modelos, lo que ha permitido evaluar cuantitativamente, a través de los parámetros antes mencionados, el grado de Planificación colaborativa actual (AS-IS) de dicha RdS/D.Pérez Perales, D. (2013). Propuesta de Marco y Metodología para el Modelado del Proceso de Planificación Colaborativa en Redes de Suministro/Distribución basado en Programación Matemática. Aplicación a Empresas del Sector de Pavimientos y Revestimientos Cerámicos [Tesis doctoral no publicada]. Universitat Politècnica de València. https://doi.org/10.4995/Thesis/10251/32665
TESIS
45
Ramos, Milla Frank Roger. "Sistema para la generación de horarios académicos en instituciones universitarias usando algoritmo Tabú." Bachelor's thesis, Universidad Nacional Mayor de San Marcos, 2012. https://hdl.handle.net/20.500.12672/4913.
Full textAbstract:
Desarrolla un sistema de información que permita solucionar el problema de la elaboración de la carga académica y la generación de horarios por semestre. Utiliza herramientas web y el algoritmo de búsqueda Tabú que permitan a cada docente acceder desde cualquier punto al sistema para registrar la carga académica. De esta forma se generan los horarios automáticamente una vez llenados los formularios por los docentes.Tesis
46
Albarracín, Guillem José Miguel. "Propuesta de un modelo matemático para la ayuda a la toma de decisiones en la ubicación de productos en estanterías. Aplicación a las grandes superficies." Doctoral thesis, Universitat Politècnica de València, 2016. http://hdl.handle.net/10251/63238.
Full textAbstract:
[EN] Managers of department stores and large retail outlets require efficient systems to assist in decision making due to the ever more rapid release of new products and the changing demands of consumers, having to take in to account the available space of the given location.
The problem starts when the decision is made to locate a new shop on a given site. The first phase entails the conditioning of the site to the functional necessities of the shop. Afterwards shelving is positioned with respect given to constructional limitations and the relevant regulation. Then arrives the moment to decide upon which products are displayed, how many and where, in order to achieve the best result for the company. The distribution of space assigned to each product is the consequence of the strategy set out by the retailer to achieve their commercial and economic objectives.
This paper hopes to put forward solutions for the field of space and product distribution in large retail outlets.
Following a literature review in which the current characteristics of the commercial distribution sector, the most important factors in merchandising and the need for stock management by categories as much as strategies to define stock were identified; the reviewed models (classic, commercial, and mathematically optimized) were minutely analysed (up to and including the latest updates) to solve the problem of shelf product positioning. From this analysis it can be deduced that all the models examined seek to maximise the shop's profit by using cross elasticities and taking into account certain factors relevant to product positioning. However, the necessity to update the said models to incorporate newly appeared determinants was detected.
The principle objective of this thesis was the development of a model that allows the solution of the shelf product positioning problem for large food retail spaces taking in to account the current practical determinants. To this end, a two stage procedure was designed, in which both mathematical programming and heuristics procedures were used. The two stage procedure intends to firstly solve the location of shop environments and in the second stage to define the composition of these environments.[ES] Los responsables de la gestión de las grandes superficies comerciales requieren eficientes sistemas de ayuda a la toma de decisiones debido a la aparición, cada vez más rápida, de nuevos productos y siendo las demandas de los consumidores cambiantes, ajustándose a la existencia de un espacio limitado en el local. El problema se origina cuando se decide ubicar una nueva tienda en un determinado local. En una primera fase se acondiciona el establecimiento para cubrir las necesidades funcionales. Posteriormente se ubican las estanterías en la superficie dedicada a tienda respetando los elementos constructivos, así como la normativa al respecto. Llega el momento de tomar decisiones en cuanto a qué productos ubicar, cuántos, y dónde ubicarlos para lograr una situación ideal para la empresa. El reparto de espacio que se asigna a cada uno de los productos no es más que la consecuencia de la estrategia planteada por el detallista para conseguir sus objetivos comerciales y económicos. Este trabajo pretende aportar soluciones en el campo de la distribución de espacios en grandes superficies comerciales. Tras una revisión de la literatura en la que se identifican las características actuales del sector de la distribución comercial, los factores más importantes del merchandising, la necesidad de realizar una gestión del surtido por categorías, así como las estrategias para definir el surtido, se analizan detalladamente los modelos (clásicos, comerciales y de optimización matemática) aparecidos hasta la actualizar para resolver el problema de la ubicación de los productos en los estantes del establecimiento de la manera más adecuada. Del análisis se deduce que todos los modelos analizados persiguen maximizar el beneficio de la tienda modelando la demanda utilizando elasticidades cruzadas y teniendo en cuenta algunos factores relevantes para la ubicación de los productos pero se detecta la necesidad de actualizar dichos modelos para incorporar nuevos condicionantes aparecidos en la actualidad. El objetivo principal de la presente tesis ha sido desarrollar un modelo que permita resolver el problema de la ubicación de productos en las estanterías de una gran superficie de distribución de productos alimentarios teniendo presentes todos los condicionantes prácticos actuales. Para ello, se ha diseñado un procedimiento en dos etapas, en las que se utilizan tanto la programación matemática como procedimientos heurísticos, para resolver primeramente la ubicación de ambientes en el establecimiento y, en la segunda etapa, definir la composición de cada uno de los mismos.
[CAT] Els responsables de la gestió de les grans superfícies comercials requereixen eficients sistemes d'ajuda a la presa de decisions degut a l'aparició, cada vegada més ràpida, de nous productes i sent les demandes dels consumidors canviants, havent d'ajustar-se a l'existència d'un espai limitat en el local. El problema s'origina quan es decideix ubicar una nova tenda en un determinat local. En una primera fase es condiciona l'establiment per a cobrir les necessitats funcionals. Posteriorment s'ubiquen les estanteries en la superfície dedicada a tenda respectant els elements constructius, així com la normativa respecte d'això. Arriba el moment de prendre decisions quant a quins productes ubicar, quants, i on ubicar-los per a aconseguir una situació ideal per a l'empresa. El repartiment d'espai que s'assigna a cada un dels productes no és més que la conseqüència de l'estratègia plantejada pel detallista per a aconseguir els seus objectius comercials i econòmics. Aquest treball pretén aportar solucions en el camp de la distribució d'espais en grans superfícies comercials. Després d'una revisió de la literatura en què s'identifiquen les característiques actuals del sector de la distribució comercial, els factors més importants del merchandising, la necessitat de realitzar una gestió de l'assortiment per categories, així com les estratègies per a definir l'assortiment, s'analitzen detalladament els models (clàssics, comercials i d'optimització matemàtica) apareguts fins a l'actualitat per a resoldre el problema de la ubicació dels productes en els estants de l'establiment de la manera més adequada. De l'anàlisi es deduïx que tots els models analitzats persegueixen maximitzar el benefici de la tenda modelant la demanda utilitzant elasticitats encreuades i tenint en compte alguns factors rellevants per a la ubicació dels productes però es detecta la necessitat d'actualitzar els dits models per a incorporar nous condicionants apareguts en l'actualitat. L'objectiu principal de la present tesi ha sigut desenrotllar un model que permeta resoldre el problema de la ubicació de productes en les estanteries d'una gran superfície de distribució de productes alimentaris tenint presents tots els condicionants pràctics actuals. Per a això, s'ha dissenyat un procediment en dues etapes, en les que s'utilitzen tant la programació matemàtica com a procediments heurístics, per a resoldre primerament la ubicació d'ambients en l'establiment i, en la segona etapa, definir la composició de cada un dels mateixos.
Albarracín Guillem, JM. (2016). Propuesta de un modelo matemático para la ayuda a la toma de decisiones en la ubicación de productos en estanterías. Aplicación a las grandes superficies [Tesis doctoral no publicada]. Universitat Politècnica de València. https://doi.org/10.4995/Thesis/10251/63238
TESIS
47
Retamozo, Sánchez Miguel Ángel. "Predicción de puntos de vista de imágenes 2D usando deep learning." Master's thesis, Pontificia Universidad Católica del Perú, 2019. http://hdl.handle.net/20.500.12404/14521.
Full textAbstract:
El objetivo de este artículo es predecir los ángulos que describen los puntos de vista de objetos como (sillas, carros, sofás y televisores) en imágenes reales usando Deep Learning. Para lograrlo se desarrolló un renderizador de imágenes 2D en lenguaje C y se usó la API de openGL como librería gráfica el cual genera imágenes a partir de modelos de objetos 3D del repositorio ModelNet. El presente artículo contribuye con dos métodos para renderizar las imágenes, el primero fue llamado método esférico ya que usa coordenadas esféricas para describir la rotación del objeto y consiste en mantener fijo el objeto 3D en el origen para trasladar la posición de la cámara describiendo círculos de diferente radio a lo largo del eje Z circunscritos en una esfera de radio R, el segundo fue llamado método euleriano ya que usa los ángulos de euler y consiste en mantener fija la posición de la cámara a una distancia R sobre el eje Z y rotar 3 veces por iteración respecto a los ejes Z, X’ y Z”. Se diseñó una red neuronal convolucional basada en la arquitectura de la red VGG la cual fue entrenada con imágenes generada por el renderizador.Trabajo de investigación
48
Rodríguez, Anticona Miguel Ángel. "Mejora de los indicadores de tráfico y satisfacción de los viajeros en horas de congestión vehicular mediante el diseño de una red de ciclovías con programación matemática en Lima Metropolitana." Master's thesis, Pontificia Universidad Católica del Perú, 2019. http://hdl.handle.net/20.500.12404/15596.
Full textAbstract:
En Lima según un estudio de solo el 35% de sus habitantes se encuentra satisfecho con su ciudad; entre las principales causas de la insatisfacción están la inseguridad ciudadana y el transporte público con 75% y 51% respectivamente. Adicionalmente el 80% de limeños estiman que la principal causa de la contaminación ambiental de su ciudad se debe a la contaminación atmosférica y no les falta razón, en un reporte del se indicó a Lima como la capital sudamericana con peor calidad de aire por tener los mayores índices de PM2.5 Y PM10. Es relevante mencionar que el 70% de dicha contaminación atmosférica se debe al parque automotor, el cual presenta un alto crecimiento en Lima, por ejemplo, del 2010 al 2015 creció en un 66,2% lo que seguirá ocasionando mayor congestión vehicular, insatisfacción de los usuarios y mayores niveles de contaminación atmosférica. Adicionalmente un limeño pasa en promedio aproximadamente 4 horas en el tráfico diariamente.
En consecuencia, surge la necesidad de proponer nuevos sistemas de transporte que sean eficientes y ecoamigables, uno de ellos es la movilidad en bicicleta tan promovida en Europa por ser más rápida en trayectos urbanos de puerta a puerta en distancias de 5 kilómetros e incluso más si aumenta la congestión como lo demuestra al tiempo que promueve la salud, reduce los niveles contaminación atmosférica y sonora, reduce el costo de transporte para los usuarios, y disminuye el consumo energético, etc. Para el caso de Lima, a pesar de algunos esfuerzos aislados de construir ciclovías en distritos como San Isidro o San Borja, según el porcentaje de ciclistas urbanos se está reduciendo; en el año 2010 eran el 1.10% los ciclistas en la ciudad, cifra que para el año 2017 se redujo al 0.82% frente a los diferentes tipos de medios de transporte, donde los principales modos de transporte en Lima son el bus y las combis, con un aumento de buses en los últimos años en detrimento de las custers o combis.
En el análisis realizado en esta investigación se encontró cuáles son los factores más importantes para la elección de ruta en bicicleta, la distancia promedio de viaje y las diferencias entre género y frecuencia de uso. Adicionalmente se encontró que hay lugares en Lima donde hay una frecuencia importante de viajes en bicicleta a pesar de que no tiene una ciclovía construida. Definiendo los parámetros con el análisis que se acaba detallar se realizó un modelo matemático para proponer una red de ciclovías que cumplan con la meta del año 2021 de 200 km de ciclovías construidas en Lima. El modelo matemático fue basado en una programación lineal y se resolvió usando el software CPLEX con el lenguaje de programación AMPL y que tuvo un tiempo de procesamiento de 35 horas. En conclusión, este estudio pretende más allá de la formulación matemática modelo una metodología para una inteligente planificación de diseño de una red de ciclovías que podría usarse tanto en Lima como en cualquier otra ciudad del Perú o el mundo.Tesis
49
Giles, Castañeda Mario Raul. "Planeamiento presupuestal de inversión en publicidad de productos crediticios en las agencias de la Caja Municipal de Ahorro y Crédito de Ica mediante programación dinámica." Bachelor's thesis, Universidad Nacional Mayor de San Marcos, 2012. https://hdl.handle.net/20.500.12672/15577.
Full textAbstract:
Publicación a texto completo no autorizada por el autorDetermina la contribución total máxima mediante la asignación óptima de presupuestos de publicidad y publicaciones, para lo cual se hace uso de un modelo de programación dinámica. Se ha probado la hipótesis que si se determina la asignación óptima de presupuesto de publicidad y publicaciones con el modelo de programación dinámica, entonces, el saldo de colocaciones de las agencias de las localidades será el máximo. Concluye que para la realización de un estudio de este tipo no se necesita grandes inversiones económicas ni tecnológicas, pues contando con recursos limitados se ha logrado desarrollar el presente estudio, que es el de brindar una herramienta útil y necesaria para que las organizaciones micro financieras puedan optimizar la utilización de sus recursos y maximizar las colocaciones.
Tesis
50
Coronado, Hernández Jairo Rafael. "Análisis del efecto de algunos factores de complejidad e incertidumbre en el rendimiento de las Cadenas de Suministro. Propuesta de una herramienta de valoración basada en simulación." Doctoral thesis, Universitat Politècnica de València, 2016. http://hdl.handle.net/10251/61467.
Full textAbstract:
[EN] ANALYSIS OF THE EFFECT OF SOME COMPLEXITY AND UNCERTAINTY FACTORS IN THE PERFORMANCE OF SUPPLY CHAINS. PROPOSAL FOR AN ASSESSMENT TOOL BASED ON SIMULATION
Abstract
This thesis analyzes the effect of some complexity and uncertainty factors in the performance of supply chains. It shows that the complexity has an effect on the performance of the supply chain; normally, higher levels of complexity produce worst performances. The complexity is inherent to the supply chains and its mismanaged can generate an increase in the uncertainty, risks and unnecessary costs. Literature review shows three types of complexity: static, dynamic and decisional. The thesis presents a classification of the works related to the complexity in the supply chain. It also shows a classification of the factors and measurement of complexity according with type and origin. The analysis shows that is possible to reduce the complexity of the supply chain by incorporating practical tools of the operations management such as the assembly line balancing, production planning, Kanban system, among others.
An assessment tool based on simulation is presented to study and to manage the complexity in the supply chain. An exploratory analysis was conducted to study the effect of some sources of complexity of the supply chain of static and dynamic type on the behavior of supply chains by implementing a system of material requirements planning manager decisional complexity. It can be concluded that the hypothesis, about that the sources of complexity have a significant effect on the performance of a supply chain measured through of some indicators (total costs, system instability, service level and perceived complexity), is validated.
Finally, the assessment tool based on simulation for planning of operations in the supply chain is applied in complex environments. The purpose is to simulate the dynamics of the supply chain linked to sources of complexity to manage complexity through the development of models and algorithms proposed. During the development of the thesis, two applications of the tool are carried out. First, it shows the planning of the production linked to the dynamic complexity given in the seasonal behavior and the uncertainty of the sales and its impact on production storage where a Fuzzy linear programming is used. Second, the supply chain operations are planned in the presence of short life cycles and long lead times as sources of complexity by using stochastic programming model and simulation in rolling horizon.[ES] ANÁLISIS DEL EFECTO DE ALGUNOS FACTORES DE COMPLEJIDAD E INCERTIDUMBRE EN EL RENDIMIENTO DE LAS CADENAS DE SUMINISTRO. PROPUESTA DE UNA HERRAMIENTA DE VALORACIÓN BASADA EN SIMULACIÓN Resumen En esta tesis se realiza un análisis del efecto de algunos factores de complejidad en el rendimiento de las cadenas de suministro. En la tesis se muestra que la complejidad tiene un efecto sobre el desempeño de la cadena de suministro y por lo general, mayores niveles de complejidad generan peores rendimientos. La complejidad es inherente a las cadenas de suministro y mal administrada puede dar lugar a un aumento en la incertidumbre, riesgos y costes innecesarios. En la literatura se han identificado tres tipos de complejidad: estática, dinámica y decisional. Se presenta una clasificación de los trabajos relacionados a la complejidad en la cadena de suministro. Así mismo, se presenta una clasificación de los factores y de la medición de complejidad en función del tipo y origen. Desde la dirección de operaciones, es posible reducir la complejidad de la cadena de suministro al incorporar herramientas prácticas como lo es el equilibrado de líneas, planeación de la producción, sistema Kanban, entre otros. Se presenta una herramienta de valoración basada en simulación para estudiar y gestionar la complejidad en la cadena de suministro. Se realiza un análisis exploratorio para estudiar el efecto de algunas fuentes de complejidad de la cadena de suministro de tipo estático y dinámico sobre el desempeño de cadenas de suministro al implantar un sistema de planificación de requerimiento de materiales como gestor de complejidad decisional. Se puede concluir que se valida la hipótesis que las fuentes de complejidad tienen un efecto significativo sobre el rendimiento de una cadena de suministro medido a través de los indicadores: costes totales, inestabilidad del sistema, nivel de servicio y percepción de complejidad. Por último, se aplica la herramienta de valoración basada en simulación para la planificación de las operaciones en la cadena de suministro en entornos complejos. El propósito es poder simular la dinámica de la cadena de suministro ligada a fuentes de complejidad para gestionar la complejidad a través del desarrollo de modelos y algoritmos propuestos. Durante el desarrollo de la tesis se realizaron dos aplicaciones de la herramienta. En la primera aplicación, se planifica la producción ligada a la complejidad dinámica estacional e incierta de las ventas y su impacto en el almacenamiento en donde se utiliza programación lineal borrosa En la segunda, se planifican las operaciones de cadenas de suministro en presencia de ciclos de vida cortos y tiempos de entrega largos como fuentes de complejidad; se utiliza un modelo de programación estocástica y simulación en horizonte rodante.
[CAT] ANÀLISI DE L'EFECTE D'ALGUNS FACTORS DE COMPLEXITAT I INCERTESA EN EL RENDIMENT DE LES CADENES DE SUBMINISTRAMENT. PROPOSTA D'UNA EINA DE VALORACIÓ BASADA EN SIMULACIÓ Resum En aquesta tesi es realitza una anàlisi de l'efecte d'alguns factors de complexitat en el rendiment de les cadenes de subministrament. En la tesi es mostra que la complexitat té un efecte sobre l'acompliment de la cadena de subministrament i en general, majors nivells de complexitat generen pitjors rendiments. La complexitat és inherent a les cadenes de subministrament i malament administrada pot donar lloc a un augment en la incertesa, riscos i costos innecessaris. En la literatura s'han identificat tres tipus de complexitat: estàtica, dinàmica i de presa de decisions. Es presenta una classificació dels treballs relacionats a la complexitat en la cadena de subministrament. Així mateix, es presenta una classificació dels factors i del mesurament de complexitat en funció del tipus i origen. Des de l'adreça d'operacions, és possible reduir la complexitat de la cadena de subministrament en incorporar eines pràctiques com l'és l'equilibrat de línies, planificació de la producció, sistema Kanban, entre uns altres. Es presenta una eina de valoració basada en simulació per a estudiar i gestionar la complexitat en la cadena de subministrament. Es realitza una anàlisi exploratòria per a estudiar l'efecte d'algunes fonts de complexitat de la cadena de subministrament de tipus estàtic i dinàmic sobre l'acompliment de cadenes de subministrament en implantar un sistema de planificació de requeriment de materials com a gestor de complexitat de presa de decisions. Es pot concloure que es valida la hipòtesi que les fonts de complexitat tenen un efecte significatiu sobre el rendiment d'una cadena de subministrament mesurat a través dels indicadors: costos totals, inestabilitat del sistema, nivell de servei i percepció de complexitat. Finalment, s'aplica l'eina de valoració basada en simulació per a la planificació de les operacions en la cadena de subministrament en entorns complexos. El propòsit és poder simular la dinàmica de la cadena de subministrament lligada a fonts de complexitat per a gestionar la complexitat a través del desenvolupament de models i algorismes proposats. Durant el desenvolupament de la tesi es van realitzar dues aplicacions de l'eina. En la primera aplicació, es planifica la producció lligada a la complexitat dinàmica estacional i incerta de les vendes i el seu impacte en l'emmagatzematge on s'utilitza programació lineal borrosa. En la segona, es planifiquen les operacions de cadenes de subministrament en presència de cicles de vida curts i temps de lliurament llargs com a fonts de complexitat; s'utilitza un model de programació estocàstica i simulació en horitzó rodant.
Coronado Hernández, JR. (2016). Análisis del efecto de algunos factores de complejidad e incertidumbre en el rendimiento de las Cadenas de Suministro. Propuesta de una herramienta de valoración basada en simulación [Tesis doctoral no publicada]. Universitat Politècnica de València. https://doi.org/10.4995/Thesis/10251/61467
TESIS