Abstract:
|
El presente proyecto está dedicado a estudiar un problema concreto de secuenciación, el de Flow Shop sin pulmones intermáquina. Este problema no sólo refleja una situación ampliamente difundida en la industria (en particular en la denominada química fina) sino que resulta de una mayor complejidad teórica y computacional que otros problemas más estudiados de la familia de los Sequencing Problems o Problèmes d'Ordonnancement. De forma sucesiva se presentarán los aspectos teóricos pertinentes, el estado del arte de los métodos de resolución y específicamente, su resolución mediante el algoritmo Lomnicki Pendular. Para ello se analizarán las diversas propuestas existentes hasta la fecha, se propondrán mejoras y se implementarán mediante un programa destinado a tal fin. Por último, se llevará a cabo un análisis de los resultados obtenidos y se presentarán las conclusiones finales, incluyendo posibles futuras líneas de investigación a resultas del proyecto que aquí se presenta. |