New insights on integer-programming models for the kidney exchange problem

In recent years several countries have set up policies that allow exchange of kidneys between two or more incompatible patient–donor pairs. These policies lead to what is commonly known as kidney exchange programs. The underlying optimization problems can be formulated as integer programming models. Previously proposed models for kidney exchange programs have exponential numbers of constraints or variables, which makes them fairly difficult to solve when the problem size is large. In this work we propose two compact formulations for the problem, explain how these formulations can be adapted to address some problem variants, and provide results on the dominance of some models over others. Finally we present a systematic comparison between our models and two previously proposed ones via thorough computational analysis. Results show that compact formulations have advantages over non-compact ones when the problem size is large.

Real time manufacturing systems simulator

A área da simulação computacional teve um rápido crescimento desde o seu apareciment, sendo actualmente uma das ciências de gestão e de investigação operacional mais utilizadas. O seu princípio baseia-se na replicação da operação de processos ou sistemas ao longo de períodos de tempo, tornando-se assim uma metodologia indispensável para a resolução de variados problemas do mundo real, independentemente da sua complexidade. Das inúmeras áreas de aplicação, nos mais diversos campos, a que mais se destaca é a utilização em sistemas de produção, onde o leque de aplicações disponível é muito vasto. A sua aplicação tem vindo a ser utilizada para solucionar problemas em sistemas de produção, uma vez que permite às empresas ajustar e planear de uma maneira rápida, eficaz e ponderada as suas operações e os seus sistemas, permitindo assim uma rápida adaptação das mesmas às constantes mudanças das necessidades da economia global. As aplicações e packages de simulação têm seguindo as tendências tecnológicas pelo que é notório o recurso a tecnologias orientadas a objectos para o desenvolvimento das mesmas. Este estudo baseou-se, numa primeira fase, na recolha de informação de suporte aos conceitos de modelação e simulação, bem como a respectiva aplicação a sistemas de produção em tempo real. Posteriormente centralizou-se no desenvolvimento de um protótipo de uma aplicação de simulação de ambientes de fabrico em tempo real. O desenvolvimento desta ferramenta teve em vista eventuais fins pedagógicos e uma utilização a nível académico, sendo esta capaz de simular um modelo de um sistema de produção, estando também dotada de animação. Sem deixar de parte a possibilidade de integração de outros módulos ou, até mesmo, em outras plataformas, houve ainda a preocupação acrescida de que a sua implementação recorresse a metodologias de desenvolvimento orientadas a objectos.

A physical packing sequence algorithm for the container loading problem with static mechanical equilibrium conditions

The container loading problem (CLP) is a combinatorial optimization problem for the spatial arrangement of cargo inside containers so as to maximize the usage of space. The algorithms for this problem are of limited practical applicability if real-world constraints are not considered, one of the most important of which is deemed to be stability. This paper addresses static stability, as opposed to dynamic stability, looking at the stability of the cargo during container loading. This paper proposes two algorithms. The first is a static stability algorithm based on static mechanical equilibrium conditions that can be used as a stability evaluation function embedded in CLP algorithms (e.g. constructive heuristics, metaheuristics). The second proposed algorithm is a physical packing sequence algorithm that, given a container loading arrangement, generates the actual sequence by which each box is placed inside the container, considering static stability and loading operation efficiency constraints.

L'algorithme de Branch and Price and Cut pour le problème de conception de réseaux avec coûts fixes et sans capacité

Le problème de conception de réseaux est un problème qui a été beaucoup étudié dans le domaine de la recherche opérationnelle pour ses caractéristiques, et ses applications dans des nombreux domaines tels que le transport, les communications, et la logistique. Nous nous intéressons en particulier dans ce mémoire à résoudre le problème de conception de réseaux avec coûts fixes et sans capacité, en satisfaisant les demandes de tous les produits tout en minimisant la somme des coûts de transport de ces produits et des coûts fixes de conception du réseau. Ce problème se modélise généralement sous la forme d’un programme linéaire en nombres entiers incluant des variables continues. Pour le résoudre, nous avons appliqué la méthode exacte de Branch-and-Bound basée sur une relaxation linéaire du problème avec un critère d’arrêt, tout en exploitant les méthodes de génération de colonnes et de génération de coupes. Nous avons testé la méthode de Branch-and-Price-and-Cut sur 156 instances divisées en cinq groupes de différentes tailles, et nous l’avons comparée à Cplex, l’un des meilleurs solveurs d’optimisation mathématique, ainsi qu’à la méthode de Branch-and- Cut. Notre méthode est compétitive et plus performante sur les instances de grande taille ayant un grand nombre de produits.

Estudio logístico en la empresa COMERFRUTAS de Colombia S.A.S para la exportación de pulpa de limón al mercado holandés

El presente documento ofrece una guía logística y análisis financiero para las pequeñas y medianas empresas (PyMES) de Colombia que deseen exportar pulpa de limón al mercado Europeo. Para el desarrollo de este trabajo se ha tomado el caso de la micro empresa COMERFRUTAS de Colombia S.A.S. (productora de pulpa de limón) y se ha realizado un estudio de competitividad de puertos, agentes de carga tanto terrestre como marítimos para dar las bases necesarias de exportación a las PyMES colombianas en un marco legal establecido.

Los conceptos de salud financiera, riesgo y epidemiología en los estados financieros de las compañías del sector de extracción de petróleo crudo y gas natural en Colombia

El presente proyecto tiene como objeto identificar cuáles son los conceptos de salud, enfermedad, epidemiología y riesgo aplicables a las empresas del sector de extracción de petróleo y gas natural en Colombia. Dado, el bajo nivel de predicción de los análisis financieros tradicionales y su insuficiencia, en términos de inversión y toma de decisiones a largo plazo, además de no considerar variables como el riesgo y las expectativas de futuro, surge la necesidad de abordar diferentes perspectivas y modelos integradores. Esta apreciación es pertinente dentro del sector de extracción de petróleo y gas natural, debido a la creciente inversión extranjera que ha reportado, US$2.862 millones en el 2010, cifra mayor a diez veces su valor en el año 2003. Así pues, se podrían desarrollar modelos multi-dimensional, con base en los conceptos de salud financiera, epidemiológicos y estadísticos. El termino de salud y su adopción en el sector empresarial, resulta útil y mantiene una coherencia conceptual, evidenciando una presencia de diferentes subsistemas o factores interactuantes e interconectados. Es necesario mencionar también, que un modelo multidimensional (multi-stage) debe tener en cuenta el riesgo y el análisis epidemiológico ha demostrado ser útil al momento de determinarlo e integrarlo en el sistema junto a otros conceptos, como la razón de riesgo y riesgo relativo. Esto se analizará mediante un estudio teórico-conceptual, que complementa un estudio previo, para contribuir al proyecto de finanzas corporativas de la línea de investigación en Gerencia.

Estrategia organizacional y su relación con la adopción de prácticas saludables

Las organizaciones asumen en el mundo en el que vivimos el reto de transformarse permanentemente para evolucionar y prolongarse en el tiempo, y una alternativa es a través de actividades dirigidas hacia los distintos grupos de interés y hacia la propia organización. Es así, como surge el interés de realizar este estudio analizando la estrategia, desde los conceptos de algunos pensadores representativos, las tipologías y modelos existentes, así como el concepto de organizaciones saludables, las cuales a través de prácticas saludables logran llevar a cabo acciones dirigidas hacia el bienestar de los empleados, el medio ambiente, proveedores, compradores, y la comunidad. Con el propósito de establecer la relación existente entre las prácticas saludables y la estrategia empresarial, se tienen en cuenta algunos estudios académicos y empíricos relacionados con la aplicación de las prácticas saludables para contribuir a la estrategia de la organización. Para estudiar dicha relación, se llevó a cabo un trabajo de campo en una empresa de salud tomando como muestra a 134 empleados de la organización. Los resultados arrojados señalan que tres de las cuatro prácticas saludables, a saber: plan de desarrollo, empleados, medio ambiente, no poseen una relación significativa con la estrategia, siendo la práctica referente a la comunidad, proveedores y compradores la más relacionada con ésta. Resulta importante continuar con otras investigaciones acerca del tema, con el fin de seguir analizando cómo las prácticas saludables están o no relacionadas con la estrategia de la organización.

El Outsourcing en la dinámica de sistemas hacia mercados extranjeros

Este trabajo recopila literatura académica relevante sobre estrategias de entrada y metodologías para la toma de decisión sobre la contratación de servicios de Outsourcing para el caso de empresas que planean expandirse hacia mercados extranjeros. La manera en que una empresa planifica su entrada a un mercado extranjero, y realiza la consideración y evaluación de información relevante y el diseño de la estrategia, determina el éxito o no de la misma. De otro lado, las metodologías consideradas se concentran en el nivel estratégico de la pirámide organizacional. Se parte de métodos simples para llegar a aquellos basados en la Teoría de Decisión Multicriterio, tanto individuales como híbridos. Finalmente, se presenta la Dinámica de Sistemas como herramienta valiosa en el proceso, por cuanto puede combinarse con métodos multicriterio.

La relación entre los conceptos de relación estratégica comunitaria de las organizaciones con las comunidades y la responsabilidad social

Para maximizar los beneficios, una compañía fundamenta sus acciones en ciertas estrategias que ayudan a cumplir su objetivo de generar utilidades. Entre las diferentes acciones que una organización puede utilizar, están las de responsabilidad social y las de relaciones estratégicas con la comunidad. Partiendo de la definición de comunidad, pasando por una descripción de responsabilidad social y sus diferentes formas de aplicabilidad dentro de una empresa, hasta la definición de relación estratégica con la comunidad; esta investigación dirige sus esfuerzos a determinar el vínculo que existe entre los conceptos de responsabilidad social y relación estratégica comunitaria. Adicionalmente, se plantea que otras estrategias de relacionamiento con clientes, como el mercadeo relacional o el CRM, las cuales enfocan sus esfuerzos en conocer a cada uno de los clientes de una compañía para plantear una oferta acorde a sus necesidades, no son muy efectivas a la hora de crear un vínculo emocional con la comunidad.

Desarrollo de un estado de la cuestión acerca de las interacciones entre el control de gestión y el aprendizaje organizacional.

Las organizaciones en la actualidad deben encontrar diferentes maneras de sobrevivir en un tiempo de rápida transformación. Uno de los mecanismos usados por las empresas para adaptarse a los cambios organizacionales son los sistemas de control de gestión, que a su vez permiten a las organizaciones hacer un seguimiento a sus procesos, para que la adaptabilidad sea efectiva. Otra variable importante para la adaptación es el aprendizaje organizacional siendo el proceso mediante el cual las organizaciones se adaptan a los cambios del entorno, tanto interno como externo de la compañía. Dado lo anterior, este proyecto se basa en la extracción de documentación soporte valido, que permita explorar las interacciones entre estos dos campos, los sistemas de control de gestión y el aprendizaje organizacional, además, analizar el impacto de estas interacciones en la perdurabilidad organizacional. ​

Cultura e innovación en empresas con relaciones de cooperación inter organizacional

Un gran número de empresas están inmersas actualmente en espacios de mercado conocidos y saturados de competidores. La innovación constituye una de las principales alternativas de las empresas para encontrar su posicionamiento estratégico y adaptarse a los cambios del entorno (Kim & Mauborgne, 2005). Igualmente, Demirci (2013) asegura que la cultura es un factor clave en la innovación, dado que está fuertemente asociada con los valores, actitudes, comportamientos y prácticas organizacionales. Esta investigación abarca el estudio de la cultura organizacional y la innovación en el marco de estrategias de cooperación inter-organizacional donde se plantea que el grado de cooperación que existe entre las empresas tiene un efecto sobre los valores culturales y la incorporación de innovaciones en cada organización. Para esto se llevó a cabo una investigación cuantitativa con un alcance de tipo descriptivo y de carácter no experimental y trans seccional, cuya unidad de análisis fueron 20 empresas de la red ParqueSoft Manizales. Para la medición de las variables de innovación se aplicó un instrumento basado en el Manual de Oslo de la OECD y Eurostat (2005) el cual contempla la innovación de producto, proceso, mercadotecnia y organización. A nivel de los valores culturales, la medición se realizó a través de un cuestionario inspirado en el modelo de Hofstede (1980). Los resultados obtenidos permiten demostrar que existe un grado de relación entre la cooperación y los valores culturales ‘distancia al poder’ y ‘tolerancia a la incertidumbre´, sin poder determinar la relación con la generación de innovación de producto, proceso, mercadotecnia y organización, así como con las otras dimensiones del modelo de valores de Hofstede.

Análisis de los componentes de la candena de suministro y su relación con el desempeño organizacional en el sector prendas de vestir

Esta propuesta de investigación pretende aportar al proyecto de investigación “La administración de la cadena de suministro y su relación con el desempeño superior de la organización” a la elaboración de la primera etapa que consiste en la revisión de literatura para la elaboración y revisión del marco teórico de dicha investigación. Este proyecto se centra en el programa de estrategia y empresa en donde se realizará una investigación descriptiva acerca de la administración de la cadena de suministros, con el fin de estudiar la adopción y viabilidad de diferentes estrategias en el interior de las organizaciones, que puedan impactar en su desempeño y por lo tanto, en la competitividad y perdurabilidad de las empresas del sector de prendas de vestir en Colombia.

Análisis de los componentes de la cadena de suministro y su relación con el desempeño superior de la organización en el sector manufacturero

En este documento se evidencia como el desempeño organizacional de una empresa, entendido como el rendimiento superior de la misma, se ve modificado por las prácticas o metodologías utilizadas, aplicadas e integradas a cada uno de los componentes de la Cadena de suministros. Es así que el propósito principal es demostrar cual es la relación entre los componentes de la Cadena de Suministros y su gestión sobre los rendimientos económicos de la empresa. De esa manera se encontraron múltiples actividades que toman lugar en los procesos característicos de cada uno de los componentes de la cadena de suministros y que al final nos presentan una variabilidad sobre los rendimientos de la empresa. Cabe recalcar que la investigación se realizó con respecto a empresas pertenecientes al sector manufacturero y abarca una buena parte de este. La importancia que tiene la investigación, es el haber entregado como resultado, el conocimiento sobre algunas de las practicas más utilizadas en el sector en cada uno de sus componentes, lo cual hace de la Cadena de suministros, un factor por excelencia para ser tratado e implementado con el fin de alcanzar mayores rendimientos económicos a nivel de empresa. En la investigación se utilizaron los casos de empresas reales tanto nacionales como internacionales y se encontraron situaciones claves que evidenciaban la hipótesis de la relación entre la cadena de suministros y el desempeño organizacional. Es por ello, que si bien es ahora cierto, que las actividades desarrolladas en los componentes de la Cadena de Suministros de las empresas influyen en el incremento de los rendimientos, es importante que las empresas conozcan de esta información para tener una idea de cómo desarrollar ventajas competitivas que los posicionen como empresa y les genere entonces mayores rendimientos, o por el contrario, les genere ahorros en costos y por ende altos beneficios y nuevas inversiones en prácticas que a la larga volverá a la empresa en un organismo eficientes y próspero.

Propuesta de mejoramiento de la política de inventarios de la empresa Wholesale and Retail Place LLC

Wholesale and Retail place LLC, es una empresa que nace en el año 2012 en la ciudad de Carteret, Nueva Jersey dedicada a la comercialización y distribución de ropa para mujer colombiana en Estados Unidos. De esta manera, la problemática abordada en este proyecto será la influencia de la política de inventarios en el desempeño de la empresa. A partir de esto, se plantea realizar un mejoramiento de la política de gestión de inventarios, recurso que procure cambiar el modelo operativo de negocio mediante un enfoque a la transición, desde una pequeña hasta una mediana empresa, con énfasis en la perdurabilidad y sostenibilidad de la compañía.

Gestión de la cadena de suministros desde la dinámica de sistemas. Aproximación al mejoramiento de la toma de decisiones

El objetivo de este trabajo es hacer un estudio sobre la cadena de suministros en organizaciones empresariales desde la Dinámica de Sistemas y como esta puede aportar al desempeño y el control de las cadenas de suministros. Se buscará Abordar el cocimiento sobre tres perspectivas de Supply Chain y su relación con la dinámica de sistemas. También se buscará identificar los tipos de integración en las actividades de la gestión en la cadena de suministros y sus horizontes de planeación. Por último, se pretende analizar las aplicaciones de Supply Chain Management que se han basado en el uso de la metodología de dinámica de sistemas. Para esto, la investigación empezará por definir la problemática alrededor de unir estas dos áreas y definirá el marco teórico que fundan estas dos disciplinas. Luego se abordará la metodología usada por la Dinámica de Sistemas y los diferentes aspectos de la cadena de suministros. Se Ahondará en el acercamiento de las dos disciplinas y como convergen ayudando la SD a la SCM (Supply Chain Management). En este punto también se describirán los trabajos en los diferentes enfoques que se han hecho a partir de uso de la dinámica de sistemas. Por último, presentaremos las correspondientes conclusiones y comentarios acerca de este campo de investigación y su pertinencia en el campo de la Supply Chain. Esta investigación abarca dos grandes corrientes de pensamiento, una sistémica, a través de la metodología de dinámica de sistemas y la otra, lógico analítica la cual es usada en Supply Chain. Se realizó una revisión de la literatura sobre las aplicaciones de dinámica de sistemas (SD) en el área de Supply Chain, sus puntos en común y se documentaron importantes empleos de esta metodología que se han hecho en la gestión de la cadena de suministros.