The Complexity of Safety Stock Placement in General-Network Supply Chains

We consider the optimization problem of safety stock placement in a supply chain, as formulated in [1]. We prove that this problem is NP-Hard for supply chains modeled as general acyclic networks. Thus, we do not expect to find a polynomial-time algorithm for safety stock placement for a general-network supply chain.

G+: Enhanced Traffic Grooming in WDM Mesh Networks using Lighttours

In this article, a new technique for grooming low-speed traffic demands into high-speed optical routes is proposed. This enhancement allows a transparent wavelength-routing switch (WRS) to aggregate traffic en route over existing optical routes without incurring expensive optical-electrical-optical (OEO) conversions. This implies that: a) an optical route may be considered as having more than one ingress node (all inline) and, b) traffic demands can partially use optical routes to reach their destination. The proposed optical routes are named "lighttours" since the traffic originating from different sources can be forwarded together in a single optical route, i.e., as taking a "tour" over different sources towards the same destination. The possibility of creating lighttours is the consequence of a novel WRS architecture proposed in this article, named "enhanced grooming" (G+). The ability to groom more traffic in the middle of a lighttour is achieved with the support of a simple optical device named lambda-monitor (previously introduced in the RingO project). In this article, we present the new WRS architecture and its advantages. To compare the advantages of lighttours with respect to classical lightpaths, an integer linear programming (ILP) model is proposed for the well-known multilayer problem: traffic grooming, routing and wavelength assignment The ILP model may be used for several objectives. However, this article focuses on two objectives: maximizing the network throughput, and minimizing the number of optical-electro-optical conversions used. Experiments show that G+ can route all the traffic using only half of the total OEO conversions needed by classical grooming. An heuristic is also proposed, aiming at achieving near optimal results in polynomial time

On optimal computation of MPLS label binding for multipoint-to-point connections

Most network operators have considered reducing Label Switched Routers (LSR) label spaces (i.e. the number of labels that can be used) as a means of simplifying management of underlaying Virtual Private Networks (VPNs) and, hence, reducing operational expenditure (OPEX). This letter discusses the problem of reducing the label spaces in Multiprotocol Label Switched (MPLS) networks using label merging - better known as MultiPoint-to-Point (MP2P) connections. Because of its origins in IP, MP2P connections have been considered to have tree- shapes with Label Switched Paths (LSP) as branches. Due to this fact, previous works by many authors affirm that the problem of minimizing the label space using MP2P in MPLS - the Merging Problem - cannot be solved optimally with a polynomial algorithm (NP-complete), since it involves a hard- decision problem. However, in this letter, the Merging Problem is analyzed, from the perspective of MPLS, and it is deduced that tree-shapes in MP2P connections are irrelevant. By overriding this tree-shape consideration, it is possible to perform label merging in polynomial time. Based on how MPLS signaling works, this letter proposes an algorithm to compute the minimum number of labels using label merging: the Full Label Merging algorithm. As conclusion, we reclassify the Merging Problem as Polynomial-solvable, instead of NP-complete. In addition, simulation experiments confirm that without the tree-branch selection problem, more labels can be reduced

All-Optical Label Stacking: Easing the Trade-offs Between Routing and Architecture Cost in All-Optical Packet Switching

All-optical label swapping (AOLS) forms a key technology towards the implementation of all-optical packet switching nodes (AOPS) for the future optical Internet. The capital expenditures of the deployment of AOLS increases with the size of the label spaces (i.e. the number of used labels), since a special optical device is needed for each recognized label on every node. Label space sizes are affected by the way in which demands are routed. For instance, while shortest-path routing leads to the usage of fewer labels but high link utilization, minimum interference routing leads to the opposite. This paper studies all-optical label stacking (AOLStack), which is an extension of the AOLS architecture. AOLStack aims at reducing label spaces while easing the compromise with link utilization. In this paper, an integer lineal program is proposed with the objective of analyzing the softening of the aforementioned trade-off due to AOLStack. Furthermore, a heuristic aiming at finding good solutions in polynomial-time is proposed as well. Simulation results show that AOLStack either a) reduces the label spaces with a low increase in the link utilization or, similarly, b) uses better the residual bandwidth to decrease the number of labels even more

El ideal administrativo, nueva visión de la gestión directiva

Las recientes crisis económicas que ha vivido el mundo nos llevan a hacer una reflexión en torno a las responsabilidades que tienen los dirigentes empresariales en los cambios económicos e incluso sociales que se están viviendo. Es por tanto el momento para hacer un análisis más profundo del aporte que la administración, como ciencia, ha hecho a la sociedad. Se ha identificado que la administración permite el desarrollo y crecimiento de un individuo, al tiempo que es un medio de crecimiento y desarrollo para una comunidad, una región y una cultura, lo que se convierte en una realidad indiscutible que nos lleva a reflexionar acerca del porqué, ocurren problemas como las quiebras, ausencia de recursos, y conflictos internos en las organizaciones. En esa medida, una reflexión puede ser que los ideales que ha venido liderando la administración han sido desvirtuados y apartados de una moral y ética empresarial que permita al directivo pensar en algo más que utilidades. Podría parecer extraño decir que la empresa y la acción gerencial deben ir más allá. Podríamos iniciar con el análisis de la obsolescencia de los ideales administrativos o incluso en la ausencia de ideales en la administración. Sobre si se está teniendo en cuenta que la administración que conocemos y aprendemos sigue vigente en un mundo que ha evolucionado y cambiado, el mundo de hoy es distinto al que conocimos incluso en nuestra época de formación profesional, pues se nos enseñó a pensar linealmente, causa y efecto, todo cumple un orden y un plan predeterminado, hoy la visión de certidumbre y control del hombre sobre las decisiones son guiadas por el azar, y por más que el hombre trabaja y diseña estrategias, éstas serán transformadas de acuerdo a las emergencias. Por lo anterior, es importante entender que para avanzar y dejar la obsolescencia en los ideales que ha definido la administración, los directivos deben cambiar su visón y entender la dinámica de interrelación de sus organizaciones en un mundo en permanente caos. Debemos estudiar desde dinámicas diferentes a la de funcionalidad, y saber que es momento para que la administración tenga una nueva visión de la gestión administrativa, por lo que debemos ampliar nuestro horizonte y ver a través de la complejidad. Las decisiones que toman los directivos, las estrategias que definen y la forma de relacionarse con la competencia en mercados altamente competitivos requiere de un cambio en la administración y de un marco ético muy distinto, debe concebirse la gestión directiva y administrativa para mantener y conservar la vida del sector, de la empresa y, por ende, mantener el medio que nos rodea. Por ello se propone ejercer la administración desde la bioética.

Responsabilidad social organizacional. Caso de la población en condición de discapacidad en Colombia

Inmersos en el mundo de la administración y pretendiendo hacer uso del estudio de la productividad, competitividad, responsabilidad social, teoría del caos, entre otros; consientes de un hecho real a través de la historia como lo ha sido la interdependencia de las decisiones políticas con el desarrollo empresarial colombiano surgió la necesidad de investigar acerca de sus efectos sobre un grupo específico de la sociedad: “PERSONAS EN CONDICIÓN DE DISCAPACIDAD”. En consecuencia, se realizó una aproximación conceptual con el fin de familiarizar definiciones relacionadas con el tema, ya que ha sido una de las fallas encontradas al proponer políticas a nivel local y nacional. Posteriormente elaboramos un Diagnostico de la situación de la discapacidad en Colombia, incluyendo el estudio de la legislación colombiana en los últimos cuatro gobiernos y jurisprudencia relacionada. Sumado a ello examinamos el avance que ha tenido Colombia en cuanto la apropiación y aplicación de normas internacionales respecto a este tema. Finalmente se considero relevante traer a colación dos casos de organizaciones colombianas en los cuales fue posible hacer un balance de la efectividad de las acciones de todos los sectores.

De la estrategia competitiva al pensamiento estratégico adaptativo

El presente trabajo de investigación parte del proceso de creación, gestión y evolución de la estrategia; posteriormente se expone la versión contemporánea de la estrategia para la Competitividad. Igualmente, se propone un camino de evolución, más que revolución, desde el pensamiento estratégico, hasta un concepto que incluya la realidad Compleja del mundo, en el cual se considera la línea de tiempo del Sistema. El intercambio de energía entre lo global y lo local y el cambio continuo de las reglas, obliga a vencer la limitación cognitiva de los Directivos, para tener una cosmovisión de ecosistema para aceptar el caos y prevenir las catástrofes.

Exercise sheet 3

Exercises and solutions in LaTex

MA167exam00pdf

Exam questions and solutions in PDF

MA167exam00

Exam questions and solutions in LaTex. Diagrams for the questions are all together in the support.zip file, as .eps files

Exercise sheet 3 pdf

Exercises and solutions in PDF

La incidencia de la complejidad en el ambiente organizacional

La realidad de la complejidad en las organizaciones actuales " Kellert: Hay que ver la teoría del caos como una nueva y revolucionaria ciencia que es discontinua radicalmente con la tradición occidental de objetivar y controlar la naturaleza pues falsifica tanto el carácter de la teoría del caos y la historia de la ciencia. ... cualquier expectativa de que la teoría del caos es el re-encantamiento del mundo se reunirá con la decepción“ La complejidad a lo largo de la segunda mitad del siglo XX, fue adquiriendo importancia a partir de los trabajos desarrollados desde diferentes disciplinas, como respuesta a los vertiginosos avances y a la aparición de nuevas tecnologías que están cambiando nuestra forma de vida y generando nuevo conocimiento. Estamos acostumbrados a ver el mundo de manera lineal, conforme a nuestras formación racionalista, y el ser humano desligado de la naturaleza y su proceso evolutivo, en ese sentido desde la aparición de las TCP, encontramos nuevas formas de entender, tanto los sistemas físicos, biológicos como los sociales humanos. El objetivo de este escrito e hipótesis es plantear la contradicción que se presenta al interior de las organizaciones desde el punto de vista de la realidad organizacional, realizando una mirada rápida al desarrollo las teorías que hoy en día componen lo que entendemos como complejidad, para terminar en el planteamiento de cómo ella se presenta en el interior de las organizaciones. En donde la toma de decisiones por la magnitud de información existe, se vuelven complejas y terminamos en la búsqueda de modelos que nos permitan un manejo adecuado de las organizaciones.

MA160exam00

Exam questions and solutions in LaTex. Diagrams for the questions are all together in the support.zip file, as .eps files

Joyería Hefestos vida y muerte empresarial : estudios empíricos de perdurabilidad de la morbilidad a la perdurabilidad

Este trabajo de grado es un acercamiento a las lecciones empresariales de perdurabilidad basado en el caso de estudio de Joyería Hefestos. Esta empresa ha sido símbolo de la reproducción de piezas de arte precolombino y artesanías de nuestro país, alcanzando reconocimiento nacional e internacional por su originalidad, diseño y calidad. El objetivo de esta investigación es identificar la ruta de éxito que Joyería Hefestos implementó para salir de la crisis que enfrentó durante la década de los noventa. Por tal motivo, se identificarán las causas de la crisis, evaluando las decisiones que la empresa tomó para sobrevivir y hoy en día permanecer en el mercado de la joyería en Colombia. Este proyecto de investigación trabajó de la mano con el Sr. Javier Parra,gerente general; empleados y académicos que nos permitieron evaluar la situación de la empresa antes, durante y después de la crisis. Mediante diferentes herramientas como entrevistas, encuestas y visitas empresariales se evaluó la pertinencia las decisiones estratégicas que se tomaron en el momento preciso para sortear este periodo de caos y alcanzar solvencia financiera y operativa. El trabajo se estructuró bajo los lineamientos de la línea de Estrategia de la Universidad del Rosario, donde se analizaron las variables de Dirección y Gerencia para explicar las causas y consecuencias antes, durante y después de la crisis de la gestión administrativa. Esto permitirá identificar la ruta del éxito mediante la cual la empresa superó este periodo gracias a la incorporación bajo los estatutos del acuerdo de reestructuración Ley 550/1999 que permitió en gran medida el resurgimiento de la empresa junto con el compromiso fiel y constante del personal de Joyería Hefestos.