Publicacions
Avances en la solución del problema del taller de flujo distribuido.
| Area d'investigacio: | Conferencias | Any: | 2010 | ||||
|---|---|---|---|---|---|---|---|
| Tipus de publicacio: | ArtfÃcul en conferència | Paraules clau: | Secuenciacion, taller de flujo distribuido | ||||
| Autors: | Ruiz, Rubén; Naderi, B. | ||||||
| Editor: | Julián Costa Bouzas, Rubén Fernández Casal, Manuel Antonio Presedo Quindimil, Juan Manuel Vilar Fernández | ||||||
| TfÃtulo del llibre: | XXXII Congreso Nacional de EstadÃstica e Investigación Operativa. VI Jornadas de EstadÃstica Pública | ||||||
| Pagines: | 121 | ||||||
| Mes: | September 14-17 | ||||||
| ISBN: | 9788469361528 | ||||||
| Abstract: | Recientemente, los autores propusieron
un nuevo problema con fuerte motivación
práctica y que apenas habÃa sido estudiado
en la literatura. Se trata de la extensión
lógica del conocido problema del taller de
flujo donde n trabajos han de procesarse en
m máquinas con el objetivo de minimizar el
máximo tiempo de finalización o makespan.
La extensión estriba en que los n trabajos
primero se han de dividir en varias fábricas
o talleres, donde todas las fábricas son
idénticas. Esta generalización viene a
modelizar modernas cadenas de suministro
o empresas con más de un centro
productivo, algo que hoy por hoy, es la
norma.
En este trabajo proponemos métodos
más avanzados para la resolución de este
problema, basados en técnicas de búsqueda
iterativa voraz (Iterated Greedy) y
búsqueda dispersa (Scatter Search). Se
muestran los algoritmos y los nuevos
resultados, que mejoran ampliamente los
resultados previos presentados. |
||||||