Un algoritmo genético para planificar tareas con interrupción en un Centro de Servicios

• Autores: Vicente Valls Verdejo, María Ángeles Pérez Alarcó, Sacramento Quintanilla Alfaro, Pilar Lino Sorlí
• Localización: XXX Congreso Nacional de Estadística e Investigación Operativa y de las IV Jornadas de Estadística Pública: actas, 2007, ISBN 978-84-690-7249-3
• Idioma: español
• Texto completo no disponible (Saber más ...)
• Resumen

  • La efectividad de un Centro de Servicios se basa en el cumplimiento de los acuerdos de calidad. Ello plantea un problema de secuenciaci¶on que puede modelizarse como un RCPSP/max multimodo. Cada evento entrante genera una multitarea, i.e. conjunto de tareas entre las que existen relaciones de preceden- cia generalizadas. Los trabajadores tienen calendarios y habilidades diferentes.

    Distintos trabajadores pueden realizar una misma tarea, la duraci¶on de la cual depende del trabajador que la realiza. Cada multitarea tiene asociados un in- stante m¶aximo de respuesta y un instante m¶aximo de ¯nalizaci¶on cuya violaci¶on supone unos costes. El objetivo principal consiste en minimizar los retrasos de las multitareas con respecto a esos instantes. El modelo propuesto permite di- vidir una tarea en varias partes, cada una realizada por un trabajador. Adem¶as, es posible interrumpir una tarea por exigencias de calendario o por ser preferible dedicarse a otra tarea antes de terminarla. Para resolver el problema se propone un algoritmo gen¶etico multicriterio.