INTRODUCCION A LA PROGRAMACION MULTIOBJETIVO.

[pic 1][pic 2][pic 3][pic 4][pic 5][pic 6]

Introducción

En este documento se verá un tema que tiene cierta relevancia para los ingenieros en logística, el cual es la programación multiobjetivo, este modelo de programación está basado en una serie objetivos ya sea de algún proceso o actividad, el modelo mejora la manera en que se toman las decisiones, es decir, que los objetivos tengan un proceso mediante el cual se tomará el que sea más adecuado y que no afecten o modifiquen a los demás objetivos que se están llevando a cabo. También se verán los modelos que integran esta programación, como el algoritmo hormiga, redes de Petri, algoritmos genéticos, así como las redes neuronales, ya que con estos se puede llegar a tomar las mejores opciones.

Principales conceptos y modelos de la programación multiobjetivo y sus aplicaciones a la logística

En muchas ocasiones, el que toma las decisiones se enfrenta a situaciones en donde existen varios objetivos a maximizar o minimizar.

La programación multiobjetivos se enfrenta al problema de optimizar simultáneamente varios objetivos, por lo general es imposible definir un óptimo cuando existen varios objetivos, la programación multiobjetivo pretende establecer el conjunto de soluciones eficientes para todos los objetivos en vez de buscar un único óptimo.

El conjunto eficiente está formado por soluciones factibles (esto es, que cumplen las restricciones) tales que no existe otra solución factible que proporcione  una mejora en un objetivo sin producir un empeoramiento en al menos otro de los objetivos.

MODELOS DEL ESTADO DEL ARTE EN PROGRAMACIÓN MULTI-OBJETIVOS

Algoritmos Genéticos

Son métodos  que pueden usarse para resolver problemas de búsqueda y optimización. Están basados en el proceso genético de los organismos vivos. A través de la historia las poblaciones evolucionan conformes los principios de la selección natural y la supervivencia del más fuerte, por imitación de este proceso, los AG son capaces de ir creando soluciones para problemas del mundo real. Los genes de los individuos mejor adaptados se propagaran en sucesivas generaciones hacia un número de individuos creciente. La combinación de buenas características provenientes de diferentes ancestros, puede a veces producir descendientes "superindividuos", cuya adaptación es mucho mayor que la de cualquiera de sus ancestros. De esta manera, las especies evolucionan logrando unas características cada vez mejor adaptadas al entorno en el que viven.

Algoritmos de hormiga

Es una técnica probabilística para solucionar problemas computacionales que pueden reducirse a buscar los mejores caminos o rutas. El primer algoritmo surgió con el objetivo de buscar el camino óptimo en un grafo, basado en el comportamiento de las hormigas cuando estas están buscando un camino entre la colonia y una fuente de alimentos. En nuestro mundo natural, las hormigas (inicialmente) vagan de manera aleatoria, al azar, y una vez encontrada comida regresan a su colonia dejando un rastro de feromonas. Si otras hormigas encuentran dicho rastro, es probable que estas no sigan caminando aleatoriamente, puede que estas sigan el rastro de feromonas, regresando y reforzándolo si estas encuentran comida finalmente. Por tanto, cuando una hormiga encuentra un buen camino entre la colonia y la fuente de comida, hay más posibilidades de que otras hormigas sigan este camino y con una retroalimentación positiva se conduce finalmente a todas las hormigas a un solo camino. La idea del algoritmo colonia de hormigas es imitar este comportamiento con "hormigas simulada" caminando a través de un grafo que representa el problema en cuestión.

Redes neuronales        

Las Redes Neuronales son un campo muy importante dentro de la Inteligencia Artificial. Inspirándose en el comportamiento conocido del cerebro humano  trata de crear modelos artificiales que solucionen problemas difíciles de resolver mediante técnicas algorítmicas convencionales. Una neurona consta de un cuerpo celular (soma) de entre 10 y 80 mm, del que surge un denso árbol de ramificaciones (dendritas) y una fibra tubular (axón) de entre 100 mm y un metro.

Redes de Petri 

Las redes de Petri representan una alternativa para modelar sistemas, sus características hacen que, para algunos problemas las redes de Petri funcionen de una manera natural.
Las PN como ahora conoceremos a las redes de Petri (Petri Net) fueron inventadas por el alemán Karl Adam Petri en 1962. En su tesis doctoral "kommunikation mit automaten" (Comunicación con autómatas), Las PN son consideradas una herramienta para el estudio de los sistemas. Con su ayuda podemos modelar el comportamiento y la estructura de un sistema, y llevar el modelo a condiciones límite, las PN ofrecen una forma de expresar procesos que requieren sincronía. Y quizás lo más importante es que las PN pueden ser analizadas de manera formal y obtener información del comportamiento dinámico del sistema modelado.

APLICACIONES DE LA PROGRAMACIÓN MULTIOBJETIVO A LOS PROBLEMAS LOGISTICOS

Selección de proveedores.

Desde el punto de vista de las organizaciones, la selección y el desarrollo de relaciones con los proveedores es un componente clave de sus estrategias corporativas; el impacto que tiene la selección de estos en la calidad del producto y el servicio, ha dado paso a que en los últimos años se desarrollen diversos métodos, que permitan elegir a proveedores que cumplan una serie de requisitos o restricciones establecidas por la empresa basados en sus estructuras productivas y organizacionales. Entre los distintos objetivos enmarcados en la Gestión de la Cadena de Abastecimiento, existen aquellos que buscan la participación de proveedores que manejen altos niveles de calidad a bajos costos, lo que constituye una de las tendencias del siglo XXI, sin embargo la selección de proveedores involucra muchos más aspectos necesarios para el desarrollo de este proceso, en el cual es inevitable la evaluación de una gran cantidad de criterios entre los que se pueden encontrar características de diferente naturaleza. Se considera que las situaciones de compra pueden darse en tres formas diferentes, lo que afecta en gran medida la selección del proveedor y el tipo de relación que se pueda establecer con él. Algunos investigadores consideran que las situaciones de compra existentes suelen ser tres: compras realizadas por primera vez, recompras modificadas y recompras para productos de rutina y cada una de ellas sugiere un tipo de relación con el proveedor diferente.

...