Charla divulgativa Ciutat de les Arts y les Ciencies
Miércoles, 29 de Enero de 2020 15:24
En Noviembre de 2019 el Dr. Rubén Ruiz García, director del grupo SOA, ha dado una charla divulgativa acerca de la investigación operativa, sus inicios, su utilidad y su importancia en nuestras vidas.
Actualizado en Miércoles, 29 de Enero de 2020 15:57
Sara Hatami PhD Thesis
Miércoles, 27 de Julio de 2016 10:08
In April 2016 Sara Hatami presented her PhD Thesis in our group. The thesis is titled "The Distributed and Assembly Scheduling Problem" and is available in RiuNET, the University repository. The event took place in the Universitat Politècnica de Valencia. The thesis was awarded the highest score "Cum Laude" during a very nice morning with lots of public and friend. Congratulations Sara!
EURO is a major Operations Research event, one of the major meetings in the area, gathering some 2500+ people for four days. More information at the EURO online website.
Stay tuned for more information developing around this event.
It was a wonderful and enjoyable event. We would like to thank, also from these pages, all participants.
Actualizado en Martes, 26 de Julio de 2016 20:54
Rubén Ruiz recognized as the lead researcher in operations research and management science in Spain
Jueves, 05 de Marzo de 2015 14:42
Rubén Ruiz (second from the left), the head of the SOA group, has been recognized as the lead researcher in operations research and management science in Spain by the DIH group, a think tank research group in Spain that periodically examines the h-index of more than 3800 Spanish researchers.
The news stories report on Rubén Ruiz’s h-index of 20 and Fh of 1.54 (the ratio between the h-index of a researcher and the average h-index of the top researchers in the same area). Details of the ranking can be found here.
Actualizado en Viernes, 13 de Marzo de 2015 14:56
New Open Access Journal
Jueves, 15 de Enero de 2015 14:29
The SOA Group is proud to announce that Elsevier, the most prominent publisher in the world, has started publishing Operations Research Perspectives, a new Open Access Journal in the field of Operations Research.
Rubén Ruiz, the head of the SOA group is the Editor-in-Chief. The editorial board of the journal is composed by the biggest and most important names in the field.
The journal was initially announced at the end of 2013 here.
Currently the journal has already published several papers, including an editorial defending the future of Open Access publications.
La tesis recibió la mención Cum Laude y en la actualidad ha sido seleccionada para los premios extraordinarios de tesis doctorales 2015 que otorga la Universitat Politècnica de Valencia.
Actualizado en Miércoles, 04 de Marzo de 2015 11:04
Anuncio de un Contrato predoctoral de Formación de Personal Investigador (FPI) de cuatro años de duración asociado al proyecto del Plan Nacional
Lunes, 26 de Agosto de 2013 14:45
Anuncio de un Contrato predoctoral de Formación de Personal Investigador (FPI) de cuatro años de duración asociado al proyecto del Plan Nacional cuyos detalle se muestran a continuación.
DATOS DEL PROYECTO:
Título: RESULT: REALISTIC EXTENDED SCHEDULING USING LIGHT TECHNIQUES
Referencia: DPI2012-36243-C02-01.
Convocatoria de 30 de diciembre 2011 (convocatoria 2012). BOE n. 315 del 31 de diciembre de 2011. VI Plan Nacional de I+D+i 2008-2011. Subprograma de investigación fundamental no orientada. Grupo temático principal: Ingenierías y tecnología. Área ANEP: Ciencias de la Computación y Tecnología Informática. Área Gestión DGI: Programa DPI (Diseño y Producción Industrial)
Duración: 2013-2015.
Organismo financiador: Ministerio de Economía y Competitividad y Fondo Europeo de Desarrollo Regional (FEDER).
Investigador Principal: Rubén Ruiz García (Catedrático de Universidad).
CONVOCATORIA DE LA AYUDA:
Ayudas para contratos predoctorales para la formación de doctores 2013.
Link a la página con la orden de bases, convocatoria y tramitación de la ayuda
El grupo de Sistemas de Optimización Aplicada (http://soa.iti.es) de la Universitat Politècnica de València (http://www.upv.es) y del Instituto Universitario Mixto de Tecnología Informática (http://www.iti.upv.es) publica la presente convocatoria.
TEMA:
La persona seleccionada realizará una investigación destinada a la redacción de una tesis doctoral de elevada calidad y la obtención del doctorado (previa publicación de al menos dos artículos científicos en revistas de alto impacto), sobre la temática del proyecto y en particular sobre la programación de la producción en entornos complejos mediante la utilización de sencillas técnicas heurísticas y metaheurísticas. Los objetivos principales del proyecto RESULT son diseñar y desarrollar métodos de optimización más sencillos y generales para la programación de la producción, evitando la tendencia actual que se observa en la literatura donde se proponen métodos complejos y específicos para cada problema. Se trata de algoritmos potentes pero sencillos, flexibles y adaptables que se abstraigan de los detalles del problema en cuestión pero que superen las simples reglas de negocio de sistemas como ERP y similares. También se busca llevar la programación de la producción a la práctica, aplicando técnicas sencillas de optimización a problemas mucho más realistas donde se consideran recursos adicionales además de máquinas, resecuenciación y la programación de la producción con varios objetivos, temas apenas tratados de forma conjunta en la literatura.
LUGAR DE TRABAJO:
El lugar de trabajo será el Instituto Universitario Mixto de Tecnología Informática y el departamento de Estadística e Investigación Operativa Aplicadas y Calidad de la Universitat Politècnica de València en el Campus de Vera (Camino de Vera S/N, 46021 Valencia).
DURACIÓN DEL CONTRATO:
4 años. (Más detalles en capítulo II, artículo 17 de la convocatoria)
CARACTERÍSTICAS DE LA AYUDA:
La ayuda anual, durante los cuatro años de duración, será de 20.600 euros anuales, con un salario mínimo de 16.422 euros brutos. Las ayudas se destinan necesariamente a cofinanciar el salario y la cuota empresarial la Seguridad Social de la persona contratada.
Con carácter complementario, y durante el período de vigencia de la ayuda, se concederán ayudas por una cuantía de 1.500 euros para financiar los gastos de matrícula en las enseñanzas de doctorado.
En la medida de las disponibilidades y capacidades del grupo de investigación y sujeto a los resultados de excelencia obtenidos y a la disponibilidad presupuestaria, se podrá complementar la ayuda con hasta 3.000 euros brutos anuales.
(Más detalles en capítulo II, artículo 17 de la convocatoria)
REQUISITOS DE LOS CANDIDATOS:
Podrán ser solicitantes todas aquellas personas que se encuentren en disposición de estar matriculado o admitido en un programa de doctorado, en el momento de la formalización del contrato, de acuerdo con el artículo 27.1. de la convocatoria.
Con carácter general, los solicitantes deberán haber finalizado sus estudios, considerándose como fecha de finalización aquella en la que se acredite que se han superado todas las materias y requisitos académicos que dan acceso a un programa de doctorado, en fecha igual o posterior al 1 de enero de 2010.
No podrán ser solicitantes quienes ya estén en posesión del título de Doctor, por cualquier universidad española o extranjera.
(Más detalles en capítulo II, artículo 21 de la convocatoria)
Para la obtención de la máxima puntuación en el informe a realizar por el investigador principal (véase siguiente punto de evaluación de las solicitudes) es deseable que el candidato reúna el máximo de los siguientes requisitos:
1) Conocimientos sobre investigación operativa y optimización.
3) Conocimientos sobre arquitectura de software, patrones de diseño, programación orientada a objetos, plataformas de testeo, desarrollo colaborativo de software, etc.
4) Muy importante un alto nivel de conocimientos en programación en lenguaje C# y la plataforma .NET.
5) Conocimientos de arquitecturas y desarrollo web. Desde Javascript y html hasta gestores de contenidos.
6) Buen nivel de inglés (demostrable).
PROCESO DE EVALUACIÓN DE LAS SOLICITUDES:
Las solicitudes serán objeto de informe de evaluación científico-técnica por parte del investigador del proyecto. Se llevará a cabo la evaluación científico-técnica de todos aquellos candidatos que han solicitado la adscripción al proyecto de acuerdo con los siguientes criterios y elaborará basado en ellos un informe de evaluación científico-técnica para cada una de las candidaturas. Los criterios de evaluación científico-técnica serán los siguientes:
a) Expediente académico del candidato. Puntuación: de 0 hasta 40 puntos.
b) Adecuación del candidato al proyecto de investigación. Puntuación: de 0 hasta 60 puntos.
Adicionalmente, La evaluación de los candidatos se realizará por una Comisión de Evaluación.
(Más detalles en capítulo II, artículo 24 de la convocatoria)
PLAZO Y PRESENTACIÓN DE SOLICITUDES:
IMPORTANTE: Apertura del plazo de solicitudes del 26 de agosto de 2013 al 10 de septiembre de 2013 a las 15:00 horas (horario peninsular)
La presentación se debe hacer de forma electrónica en la sede electrónica del Ministerio de Economía y Competitividad. Seguir el enlace arriba y seleccionar “tramitación de la ayuda” en el menú de la derecha. (Más detalles en capítulo II, artículo 22 de la convocatoria).
This a content managed web site using a last generation content management system where registered users can create benchmarks for optimization problems, upload instances, best known solutions, bounds and a whole set of features. The best known solutions as well as historical solutions for all benchmarks are kept and stored. The site has also active forums and users can freely register.
Nobody will have to hunt down benchmarks and best known solutions from a number of publications anymore.
Give it a spin and let us know your opinon.
Additionally, and as you can imagine, putting together such a web has not been neither easy nor straightforward. If you fancy helping us, just drop us a line. If you know HTML, Joomla, JSON, Javascript and related technologies we could certainly use some help.
Sara Hatami, Rubén Ruiz and Carlos Andrés-Romano (2013) "Two simple constructive algorithms for the Distributed Assembly Permutation Flowshop Scheduling Problem".
We are currently preparing a full paper from these results which will be submitted to an international journal soon.
Congratulations Sara!
Actualizado en Jueves, 05 de Septiembre de 2013 12:42
SOI's 2012 en Madrid
Miércoles, 23 de Noviembre de 2011 14:30
Una vez más, el grupo SOA organiza una nueva jornada SOI's que esta vez se celebrará en Madrid. La fecha es el 18 de enero de 2012
Durante la jornada, las empresas podrán mantener reuniones personalizadas con los ponentes donde poder tratar en profundidad las soluciones expuestas que sean de su interés, así como asesorar sobre posibles líneas de financiación.
Desde el SOA animamos a cualquier persona interesada a que asista al evento y nos conozca en persona.
Actualizado en Miércoles, 23 de Noviembre de 2011 14:31
El grupo SOA en Wipmas 2011
Viernes, 14 de Octubre de 2011 09:14
El grupo SOA estará presente el día 17 de octubre de 2011 en el evento Wipmas-2nd Workshop on Implantation of Production Management Systems que será organizado por el Grupo de Investigación en Reingeniería, Organización, Trabajo en Grupo y Logística Empresarial (ROGLE) de la Universitat Politècnica de València.
Durante la jornada se presentarán resultados de investigación de instituciones relacionadas con el campo de la gestión de la producción. Está principalmente dirigido a alumnos, profesores y profesionales relacionados con la mejora en la gestión y organización de los sistemas productivos.
En concreto, el grupo SOA se centrará en presentar soluciones de optimización adaptadas a diferentes áreas de la empresa y se mostrarán casos de éxito de su implantación en diferentes sectores industriales y empresariales, con especial atención al sector cerámico.
08:45 - 09:00.- Inauguración del Workshop. Carlos Andrés (Universitat Politècnica de València)
09:00 - 11:15.- Primera sesión de intervenciones.
“Modelos estáticos versus realidad dinámica”.
Marisa Quintanilla (Universitat de València Estudi General)
“Un caso de programación de los recursos productivos y de transporte de hormigón”.
Anna M. Coves (Universitat Politècnica de Catalunya)
“Aplicación de medidas sostenibles en la distribución urbana de mercancías en Bilbao”.
Esther Alvarez (Universidad de Deusto)
“On the consequences of using the equal exchange policy in closed-loop supply chains of returnable transport items”.
Ruth Carrasco (Universidad Politécnica de Madrid).
11:15 – 11:30.- Pausa
11:30 - 12:30.- Sesión plenaria.
“The role of Black-Box optimization in the management of production and logistics”.
Manuel Laguna (Leeds School of Business of the University of Colorado at Boulder).
12:30 - 14:00.- Segunda sesión de intervenciones.
“Problema de secuenciación de grúas en una terminal portuaria de contenedores”.
Belén Melián (Universidad de La Laguna)
“Diseño de una política de stocks de materias primas en una empresa del sector gran consumo”.
Imma Ribas (Universitat Politècnica de Catalunya)
“Técnicas avanzadas de optimización para problemas de producción”.
Eva Vallada (Universitat Politècnica de València)
14:00 - 14:15.- Clausura del II Wipmas. Carlos Andrés (Universitat Politècnica de València)
Actualizado en Viernes, 14 de Octubre de 2011 13:23
El grupo SOA en SOI's 2011
Lunes, 26 de Septiembre de 2011 00:00
El grupo SOA organiza una nueva jornada SOI's "Soluciones de Optimización Inteligentes para el Sector Cerámico" que se celebrará el próximo Miércoles 5 de Octubre de 2011 en las instalaciones de ASCER, Asociación Española de Fabricantes de Azulejos y Pavimentos Cerámicos en Castellón. El evento es gratuito aunque el aforo es limitado y se requiere confirmación de asistencia. Las jornadas se preparan conjuntamente con ASCER y con el ITC, Instituto de Tecnología Cerámica.
Descripción
El ITI está apostando por la investigación, desarrollo e implantación de una nueva generación de herramientas SOI´s – Soluciones de Optimización Inteligentes que permiten mejorar la competitividad y la toma de decisiones en las empresas.
Este tipo de soluciones incorporan sistemas inteligentes que son capaces de analizar y procesar una inmensa cantidad de variables y datos, en tiempos mínimos, consiguiendo soluciones óptimas o muy cercanas al óptimo.
Durante la jornada se presentarán soluciones de optimización adaptadas a diferentes áreas de la empresa y se mostrarán casos de éxito de su implantación en diferentes sectores industriales y empresariales, con especial atención al sector cerámico.
Público Objetivo
Dirigido a gerentes, directivos y responsables de las áreas de logística, producción, sistemas, organización, así como consultoras con inquietud por mejorar la productividad y crear valor en sus empresas y en las de sus clientes.
Programa
15:45 - 16:00.- Inscripción y entrega de material
16:00 - 16:30.- Apertura y bienvenida
“Las Soluciones de Optimización Inteligente: fuente de mejora en la productividad y la creación de valor por parte de las empresas azulejeras”.
D. Enrique Selma – Director Marketing y Comercial – Instituto Tecnológico de Informática (ITI).
16:30 - 17:00.- “Optimización de la previsión de ventas, planificación de la producción y aprovisionamiento, a través de la implantación de SOI´s. Casos de Éxito en el sector cerámico”.
Dr. Rubén Ruiz – Director Grupo de Sistemas de Optimización Aplicada – Instituto Tecnológico de Informática (ITI).
17:00 - 17:30.- “Sistemas de secuenciación de la producción optimizada multiobjetivo. La aplicación de las SOI’s”.
Dra. Eva Vallada – Investigadora Grupo de Sistemas de Optimización Aplicada – Instituto Tecnológico de Informática (ITI).
17:30 – 18:00.- “Sistemas de Optimización de rutas y flotas. Cómo reducir los costes logísticos mejorando el servicio al cliente”.
Dª. Adela Ruiz – Responsable Desarrollo de Negocio – Área Logística y Producción – Instituto Tecnológico de Informática (ITI).
Durante la jornada, las empresas podrán mantener reuniones personalizadas con los ponentes donde poder tratar en profundidad las soluciones expuestas que sean de su interés, así como asesorar sobre posibles líneas de financiación.
Desde el SOA animamos a cualquier persona interesada a que asista al evento y nos conozca en persona.
Actualizado en Lunes, 26 de Septiembre de 2011 16:31
Seminario Gilbert Laporte
Domingo, 25 de Septiembre de 2011 16:21
El pasado Miércoles 21 de Septiembre se celebró en el Salón de Grados de la Facultad de Matemáticas en Burjassot el seminario:
"Optimizing cost and quality of service in dial-a-ride operations"
El seminario fue impartido por nada menos que Gilbert Laporte, una auténtica autoridad mundial en el campo del routing, catedrático y Canada Research Chair in Distribution Management del HEC Montréal, Canada.
El seminario fue una auténcia lección magistral. El grupo SOA tuvo una nutrida representación y no pudimos evitar hacernos una foto con el Dr. Laporte, que queda para la posteridad :)
Actualizado en Lunes, 26 de Septiembre de 2011 16:30
Thijs Urlings - Premio extraordinario de Tesis Doctoral
Jueves, 26 de Mayo de 2011 13:56
El grupo SOA se enorgullece de anunciar que el Doctor Thijs Urlings ha recibido uno de los premios extraordinarios de Tesis Doctorales de la Universidad Politécnica de Valencia en la convocatoria de 2011. Este premio representa un reconocimiento al esfuerzo y a la trayectoria del grupo SOA ya que es el segundo miembro que recibe dicho premio. Todo el grupo SOA quiere felicitar especialmente al Doctor Thijs Urlings por tan importante premio.
Rubén Ruiz, Universidad Politécnica de Valencia, Spain
Michele Ciavotta, Instituto Tecnológico de Informática, Spain
Por muchas décadas, ha existido una diferencia ampliamente reconocida entre la teoría y la práctica en la planificación y secuenciación de producción. Mientras los modelos matemáticos y técnicas exactas como el “branch and bound” se han demostrado altamente efectivos, estos raramente se pueden aplicar a problemas de planificación y secuenciación grandes y complejos. Incluso en la actualidad, muchas empresas emplean únicamente técnicas simples como el “Materials Requirement Planning” (MRP) para planificar y, como mucho, hojas de cálculo para la secuenciación de la producción.
Las modernas metaheurísticas, que son más eficientes y efectivas, constituyen un campo de investigación muy prometedor para superar la continua diferencia entre teoría y práctica.
Las metaheurísticas son metodos potentes capaces de resolver cerca del óptimo, incluso los problemas más complicados de planificación y secuenciación, en tiempos de CPU aceptables.
El objetivo de esta sesión es reunir las últimas contribuciones en el campo de las metaheurísticas al estudio de problemas de planificación y secuenciación de la producción reales y complejos.
Temas admisibles para la sesión incluyen, pero no se limitan a, los siguientes:
·Metaheurísticas para la planificación de la producción.
oPlanificación de la producción multi-producto, multi-periodo en entornos realísticos.
oGestión integrada de la cadena de suministro (SCM), recursos, mano de obra, producción, servicios, almacenamiento y distribución.
oProblemas de planificación y de tamaño de lote que tengan en cuenta diferentes factores.
oSelección de proveedor, asignación de órdenes y problemas de planificación de tareas en la realidad.
oProblemas con fechas de entrega y de posicionamiento de instalaciones.
·Metaheurísticas para la programación y la secuenciación de la producción.
oSecuenciación de la producción en sistemas reconfigurables..
oFlow-shop y job-shop híbridos con restricciones adicionales.
oSecuenciación con objetivos reales de tipo earliness-tardiness, fechas de entrega en ventanas y enfoques multi-objetivos.
oSecuenciación en entornos de producción complejos, incluyendo tiempos de cambio dependientes de la secuencia, recursos de producción adicional, mantenimiento, gestión de la mano de obra, etc.
Los trabajos que se refieren a esta sesión especial se tienen que enviar por la misma página web y con las mismas reglas de la conferencia principal.
Artículos listos para la impresión:27 de Mayo, 2011
Registración anticipada: 6 de Junio, 2011
Conferencia: 25-28 de Julio, 2011
Actualizado en Martes, 21 de Diciembre de 2010 15:30
Nuestra investigación en la SEIO'10
Martes, 21 de Septiembre de 2010 17:24
Del 14 al 17 de septiembre de 2010 tuvo lugar en A Coruña el XXXII congreso nacional de estadística e investigación operativa y las VI Jornadas de Estadística Pública. Varios miembros del grupo tuvieron la oportunidad de exponer sus más recientes investigaciones. En concreto las conferencias fueron las siguientes:
Vallada, Eva, Navalón Posadas, Estefanía & Ruiz, Rubén (2010). Planificación de los envíos desde la plataforma logística de una empresa hasta sus tiendas.
Nuestra investigación en el CIO'10
Martes, 21 de Septiembre de 2010 17:00
Del 8 al 10 de septiembre de 2010 tuvo lugar en San Sebastián el XIV congreso de ingeniería de organización y el 4th international conference on industrial engineering and industrial management. Varios miembros del grupo tuvieron la oportunidad de exponer sus más recientes investigaciones. En concreto las conferencias fueron las siguientes:
Rodríguez, Alejandro & Ruiz, Rubén (2010). Estudio de la relación entre la asimetría de las redes de transporte por carretera, el territorio y la localización.
Actualizado en Martes, 21 de Septiembre de 2010 17:23
La industria cerámica ensaya un sistema que eleva la productividad
Lunes, 02 de Agosto de 2010 18:30
Como ventaja está el ajuste al máximo de la producción en función de las ventas. Los programas informáticos permiten optimizar el servicio hasta un 20% más.
Empresas cerámicas de la provincia de Castellón se han apuntado a un proyecto puntero en inteligencia artificial que permite obtener mejoras de productividad y de nivel de servicio superiores al 20%. Y es que entre sus ventajas figura el ajuste de la producción a lo que se va a vender y, por tanto, posibilita tener un menor stock, menor obsolescencia del producto almacenado y una mayor y mejor capacidad de respuesta.
La tecnología valenciana del ITI está logrando así llevar aplicaciones eficientes a un mercado dominado tradicionalmente por las grandes multinacionales. “Con este sistema aplicado puede conocerse el horizonte de ventas, permite un eficiente aprovisionamiento de las materias primas y una producción sin sobresaltos”, señalaron los ingenieros.
Asimismo, indicaron que para la industria cerámica de Castellón mejorar las cifras y la optimización “supone mucho en tiempos de crisis”. Y explicaron que las aplicaciones informáticas son claves para mejorar la productividad y hacer a las empresas más competitivas en un mercado global. “Dos de los aspectos a mejorar para obtener esa mejora son la optimización de la planificación y la programación de la producción”, señalaron.
A partir de un estudio realizado a más de 100 empresas industriales, el instituto observó que las empresas no suelen utilizar métodos avanzados y producen en base a la experiencia o a hojas de cálculo que “simplemente agregan, filtran y ordenan”. Como alternativa, ellos proponen sistemas tecnológicos “capaces de analizar toda esa información y plantear las mejores opciones de forma más rápida”.
"Algoritmos coevolutivos cooperativos y algoritmos evolutivos clásicos para gestión coordinada de la cadena de suministro"
Seminario de Maksud Ibrahimov, Universidad de Adelaide, Australia
Fecha: 16 de julio
Hora: 13:00
Lugar: Salón de Actos Cubo Amarillo, Ciudad Politécnica de la Innovación, Universidad Politécnica de Valencia En inglés
Resumen:
Esta presentación versa sobre la optimización global desde una prespectiva de negocio en el contexto de las operaciones de la cadena de suministro. Se construyó una cadena de suministro con dos silos para experimentación y se utilizaron dos enfoques para optimización global: un enfoque evolutivo clásico y otro cooperativo evolutivo. Éste último obtuvo soluciones de mayor calidad, gracias a utilización de comunicación entre silos. Este algoritmo se ha expandido además con selección basada en ordenación no dominada. Asimismo, se abordó un segundo problema: el caso real de una empresa australiana multi-planta de fabricación de chapas de acero.
Biografía:
Maksud Ibrahimov es estudiante de doctorado en la Universidad de Adelaide, bajo la dirección de Zbigniew Michalewicz. Sus intereses se centran en la aplicación de algoritmos evolutivos a problemas reales de gestión de cadena de suministro, y en particular en la optimización de la cadena de suministro coordinada, es decir, la optimización de todos los componentes del sistema.
Maksud cuenta con mas de 7 años de experiencia laboral en Australia, el Reino Unido y Azerbayán. Ha estado involucrado en el desarrollo de grandes aplicaciones empresariales y sistemas ERP, incluyendo soluciones para optimización de suministro y demanda para las principales empresas australianas. Desde 2007 es coordinador de IT de varios proyectos de las Naciones Unidas.
Actualizado en Miércoles, 07 de Julio de 2010 06:44
Allí se presentará el trabajo de investigación titulado:
Estimation of distribution algorithm flow shop scheduling with lot-streaming and setup times
Rubén Ruiz (Departamento de Estadística e Investigación Operativa Aplicadas y Calidad, Universidad Politécnica de Valencia)
Quan-Ke Pan (College of Computer Science, Liaocheng University)
Abstract: We consider a n-job m-machine lot-streaming flow shop scheduling problem with sequence-dependent setup times under both the idling and no-idling production cases, and the objective is to minimize the makespan. A novel estimation of distribution algorithm (EDA) is proposed with a job permutation based representation. A simple but effective local search is fused to enhance the intensification capability. A speed-up method is presented to reduce the computational effort needed for the local search technique and the NEH-based heuristics.
Master-slave multicore metaheuristic for the permutation flowshop problem
Eva Vallada (Departamento de Estadística e Investigación Operativa Aplicadas y Calidad, Universidad Politécnica de Valencia)
Gema Escrivá
Abstract: In this work a cooperative metaheuristic for the permutation flowshop problem with the objective to minimize the total tardiness is proposed. The method is based on the master-slave model and uses recent technologies, where more than one core is available in the processor of the computer. Each core runs the algorithm and communications are allowed between the master and the slaves. A comparative evaluation against the serial counterparts and other multicore algorithms is carried out, using different sending strategies. Results show that the multicore method outperforms the remaining ones.
Dichos trabajos estarán disponibles para su descarga en el apartado de Publicaciones.
Actualizado en Martes, 22 de Junio de 2010 09:43
Presentación de RoutingMaps
Sábado, 29 de Mayo de 2010 14:48
Desde el grupo SOA nos complacemos en anunciar el lanzamiento de la versión 1.0 de RoutingMaps. El pasado día 29 de mayo de 2010 se hizo la presentación al resto de compañeros del Instituto Tecnológico de Informática (ITI).
Próximamente se realizarán más presentaciones enfocadas a las empresas interesadas. Esto es sólo el comienzo, ya estamos trabajando en futuras nuevas versiones con más funcionalidad y algoritmos más avanzados. Para más información sobre el software pónganse en contacto con nosotros.
Durante la jornada se presentarán soluciones informáticas innovadoras y se mostrarán casos de éxito en la implantación de estas soluciones, que han obtenido notables resultados en diferentes sectores industriales y empresariales. El evento va dirigido a cualquier sector y podría ser de gran interés para: gerentes, directivos, jefes de planta, jefes de producción, directores de logística y responsables de área de información que tengan gran inquietud por mejorar la productividad y crear valor en sus empresas.
El SOA acude a este evento con gran entusiasmo y ello lo demostramos acaparando la primera de las sesiones que tendrá lugar desde las 9:00 hasta las 11:00. En concreto:
De 9:30 a 10:30, Adela Ruiz presentará Optimización de la previsión de ventas, planificación de la producción y aprovisionamiento a través de la implantación de SOI´s. Casos de éxito en la implantación de ControlStocks.
De 10:00 a 11:00, Eva Vallada presentará SeKuen, una SOI para la optimización de las secuencias y programas de producción.
De 11:00 a 11:30, Alejandro Rodriguez presentará La optimización de rutas y logística mediante la herramienta RoutingMaps.
Durante la jornada, las empresas podrán mantener reuniones personalizadas con los ponentes donde poder tratar en profundidad las soluciones expuestas que sean de su interés, así como asesorar sobre posibles líneas de financiación.
Desde el SOA animamos a cualquier persona interesada a que asista al evento y nos conozca en persona.
Rubén Ruiz participará el miércoles 10 de febrero de 2010 a las 16:30 en la Exposición de Tecnologías Innovadoras. El título de la exposición es Solutions for accurate forecasting and optimized production scheduling in the ceramic tile industry.
El ITI estará presente de manera muy visible con el montaje de un stand de 32 m2, ubicado en el Pabellón 6, Nivel 2, Stand H120.. En él se podrá obtener infomación de primera mano de nuestros productos.
Algunos miembros del grupo SOA tuvieron la oportunidad asistir como público a las distintas conferencias y Rubén Ruiz pudo hacer una exposición titulada Programación de la producción en entornos realistas: la alternativa de optimización.
Además, también queremos reseñar que dos de nuestros colaboradores participaron en la Jornada. Jose Manuel Framiñan expuso: Rediseño de plantas productivas: tendencias y ejemplos de aplicación, por su parte Ramón Álvarez-Valdés Olaguibel fué el director de la Jornada.
Actualizado en Lunes, 16 de Noviembre de 2009 09:12
Algunos de los miembros del grupo SOA estuvieron presentes como público en las diferentes charlas y Rubén Ruiz presentó la ponencia titulada Programación realista de la producción en entornos productivos: Avances y perspectivas.
Además queremos destacar también la presentación realizada por algunos de nuestros colaboradores:
Jose Manuel Framiñan expuso: Arquitectura para sistemas de programación de producción.
Actualizado en Lunes, 16 de Noviembre de 2009 09:12
El grupo SOA en HAROSA Workshop 2009
Domingo, 15 de Noviembre de 2009 13:07
Del 9 al 11 de noviembre de 2009 tuvo lugar en Castelldefells el foro 2009 IN3-HAROSA Workshop en donde algunos miembros del grupo SOA tuvieron la oportunidad de participar de la siguiente manera:
Eva Vallada pudo participar en los grupos de trabajo relativos a scheduling con el objetivo de establecer colaboraciones futuras entre los distintos miembros de otros grupos.
Tanto la presentación como la participación en los grupos de trabajo han resultado ser un éxito dado que uno de los principales objetivos del Workshop era darse a conocer entre otros grupos y fomentar futuras colaboraciones.
Adobe Flash Player not installed or older than 9.0.115!
El pasado 5 y 6 de noviembre de 2009 algunos miembros del grupo SOA tuvieron la oportunidad de participar como ponentes en la Jornada sobre Inteligencia Computacional Aplicada al Negocio, JICAN2009. La temática de cada una de las ponencias fue:
Actualizado en Lunes, 21 de Septiembre de 2009 17:50
La temporada de congresos
Martes, 30 de Junio de 2009 22:17
Este mes de Julio y también en Agosto, el SOA está presente en varios congresos internacionales. En estos congresos, damos difusión a nuestros resultados científicos.
El congreso MAPSP es un congreso para especialistas en problemas de planificación y programación. Este año se organiza en Rolduc, Holanda, del 29 de junio al 3 de julio. En este congreso se presenta el trabajo:
Rolduc, donde en estos mismo momentos se celebra el MAPSP, se empezó a construir en el año 1104.
El congreso EURO tiene un efoque más amplio, y se organiza para toda la sociedad europea de investigación operativa. En 2009 es en Bonn, Alemania, del 5 al 8 de julio. En este congreso, el SOA estará representado por 5 personas con los siguientes trabajos:
Cooperative and multicore genetic algorithms for the permutation flowshop problem (Eva Vallada*, Gema Escrivá)
Flowshop rescheduling under different types of disruptions (Ketrina Katragjini*, Eva Vallada, Rubén Ruiz)
New algorithms for unrelated parallel machine scheduling problem (Rubén Ruiz, Luis Fanjul Peyro, Thijs Urlings*)
A new algorithm with shifting representation for hybrid flowline problems (Thijs Urlings*, Rubén Ruiz)
El congreso EURO.
Por último, en Agosto, del 10 al 13 se celebra en Dublín el cuarto congreso internacional MISTA. De nuevo, el grupo SOA presenta dos trabajos:
Actualizado en Lunes, 16 de Noviembre de 2009 09:14
Nuestra investigación en el AIRO'09
Miércoles, 01 de Julio de 2009 07:20
En el mes de Septiembre desde el día 8 hasta el día 11 tendrá lugar en Siena el cuadragésimo congreso de la asociación italiana de investigación operativa (AIRO). El grupo SOA estará presente en esta edición intentando dar la máxima difusión a los resultados científicos obtenidos este año en temas de scheduling multiobjetivo y re-scheduling.
El grupo SOA presenta en este congreso los siguientes trabajos:
An effective algorithm for multi-objective sequence dependent setup times flowshop problem (Michele Ciavotta*, Gerardo Minella, Rubén Ruiz)
Flowshop rescheduling under different types of disruptions (Ketrina Katragjini, Eva Vallada, Rubén Ruiz, Kostanca Katragjini*)
* el autor que presenta
Actualizado en Lunes, 16 de Noviembre de 2009 09:14
Computación de altas prestaciones al servicio de las empresas
Recientemente el grupo de sistemas del ITI ha instalado y puesto en marcha un centro de computación de altas prestaciones: Cluster de computación de 30 blade servers, con 16 GB de memoria RAM cada uno y dos procesadores Intel XEON E5420 corriendo a 2.5 GHz con 4 cores cada uno (8 en total).
Actualmente estamos haciendo las últimas pruebas de rendimiento y configurando esta moderna infraestructura. En el ámbito de nuestra investigación en la frontera de la ciencia: proyectos de investigación nacionales e internacionales con financiación pública, Tesis doctorales de los miembros del grupo, desarrollos para empresas y resolución de problemas reales altamente complejos, etc.; nuestro objetivo es utilizarla para el cálculo intensivo y en paralelo en la resolución de problemas altamente complejos de optimización combinatoria. Estos son algunos de los proyectos que utilizarán este hardware:
Gracias a esta moderna tecnología esperamos avanzar cuantitativamente en los resultados de nuestras investigaciones, si está interesado en cómo puede beneficiarse de ello, póngase en contacto o visite el apartado de publicaciones científicas.
Actualizado en Jueves, 30 de Julio de 2009 11:52
Nuevas herramientas para ser más competitivos
Miércoles, 17 de Junio de 2009 11:15
El pasado día 14 de junio el periódico Las Provincias publicó una noticia sobre algunos de los desarrollos que se realizan en el Instituto Tecnologíco de Informática, concretamente se habló de tres de los productos desarrollados en nuestro grupo:
En el artículo además de presentar brevemente las herramientas, se describe la utilidad desde el punto de vista competitivo de las empresas. Si desea leer dicha noticia puede:
En este congreso internacional daremos a conocer los avances en nuestras diferentes líneas de investigación, algunas de las cuales se sitúan en la frontera de la ciencia y del estado del arte actual. En el SOA no sólo desarrollamos productos que facilitan la toma de decisiones y resuelven problemas reales de las empresas, sino que además dedicamos gran parte de nuestro tiempo y esfuerzo a la investigación científica que es incorporada en nuestros desarrollos.
Si estás interesado en nuestro trabajo, puedes leer los resúmenes de los artículos. En esta edición, el SOA presenta nada menos que 8 trabajos de investigación.
El Salón Internacional de la logística y de la Manutención (SIL) es el punto de encuentro de toda la actividad logística del Sur de Europa, la cuenca del Mediterráneo (en especial los países del Magreb), Iberoamérica y Sudeste Asiático.
En su décimo aniversario la inauguración del SIL 2008 fue presidida por Su Majestad el Rey Juan Carlos I. En esta edición el Salón tuvo un crecimiento importante y un desarrollo espectacular. El país invitado del SIL fue Brasil y el del 6º Forum Mediterráneo de Logística y Transporte Turquía. Al Salón acudieron 50.136 visitantes profesionales y mas de 1.000 expositores de todo el mundo.
El SIL está organizado por el Consorci de la Zona Franca de Barcelona, cuya actividad principal se ha centrado en promover e impulsar proyectos punteros dentro del sector inmobiliario y del sector logístico. Dentro de la actividad ferial, el Consorci ha conseguido que sus salones sean un punto de referencia mundial, una cita obligada para las empresas que quieren ser más competitivas.
Esperamos su visita, estaremos encantados a informarle de todos las ventajas y funcionalidad de estas herramientas, así como de las capacidades del SOA.
RoutingMaps es una herramienta informática de características profesionales para la resolución de problemas reales de flotas de vehículos capacitados (CVRP - Capacited Vehicle Routing Problem), el cálculo y optmización de rutas, y la gestión de la información logística asociada a este campo de aplicación.
Aunque todavía estamos en fase de desarrollo y experiencias piloto, no queremos esperar más para dar a conocer a todas las empresas interesadas su funcionalidad.
Si desea concertar una cita, o saber más de manera confidencial, póngase en contacto con nosotros.
Actualizado en Jueves, 30 de Julio de 2009 11:52
Software para la optimización de rutas y la gestión de flotas - RoutingMaps
Martes, 10 de Junio de 2008 15:55
El grupo de investigación "Sistemas de Optimización Aplicada" (SOA) está desarrollando una herramienta informática de características profesionales para la resolución de problemas reales de flotas de vehículos capacitados (CVRP - Capacited Vehicle Routing Problem), el cálculo y optmización de rutas, y la gestión de la información logística asociada a este campo de aplicación. Si desea saber más sobre el alcance de este desarrollo, sus aplicaciones y todo su potencial, visite el apartado de productos de esta web, o póngase en contacto. Estaremos encantados de atenderle de manera personalizada y completamente confidencial.
Actualizado en Jueves, 30 de Julio de 2009 11:52
SOA en CEVISAMA
Jueves, 24 de Enero de 2008 14:47
El grupo SOA estuvo presente en la pasada feria de CEVISAMA