Modelización y métodos heurísticos de solución para el problema de transporte con fuente única

R. Mata Crespo

Se abordará el problema de transporte con fuente única. En el problema de optimización en redes de transporte generalmente se puede suministrar un punto de demanda desde varias fuentes. Esta cuestión genera ciertos gastos administrativos y, a veces, se exige a la solución del problema de optimización que todos los puntos de demanda se suministren desde una única fuente.

Se elaborará el pseudocódigo del método constructivo y se aplicarán versiones aleatorizadas de las heurísticas constructivas bien conocidas: Método de penalización máxima y el Método de máxima demanda.

Además, se desarrollarán dos heurísticas de mejora con técnicas de búsqueda local (VNS), mejora “shift” y mejora “swap”.

Con todos los elementos anteriores, se presentará el Método GRASP para resolver problemas de transporte con fuente única.

Se estudiará la heurística final con intención de ser rápida y simple, proporcionando soluciones aceptables, aunque no garantiza que se alcance la solución óptima.

Keywords: Heurística optimización combinatorial programación entera mixta búsqueda local GRASP.

A. García Galindo, O. González Velasco, J. M. Sánchez Santos, J. De Las Rivas Sanz, E. Sánchez Luis

P. Pérez Fernández, A. García Nogales

C. E. Carleos Artime, N. Corral Blanco, S. Álvarez Morán, A. Shatla

P. Román Román, S. Román- Román, J. J. Serrano Pérez, F. Torres Ruiz

I. Morillo, L. Bermúdez, D. Karlis

R. Caballero Águila, A. Hermoso Carazo, J. Linares Pérez

R. Caballero Águila, D. A. Hermoso Carazo, D. J. Linares Pérez

M. J. García-Ligero Ramírez, M. A. Hermoso Carazo, J. Linares Pérez

R. Caballero Águila, M. A. Hermoso Carazo, J. Linares Pérez

J. A. Cristóbal Cristóbal, P. Olave

A. Vaamonde Liste, M. Meijide Vecino, P. Muñoz Dueñas

A. Pérez-González, T. R. Cotos Yáñez, W. González–Manteiga, R. M. Crujeiras

A. V. García Luengo, I. Oña Casado

L. Davila Pena, B. Casas Méndez

T. R. Cotos Yáñez, M. A. Mosquera Rodríguez, A. Pérez González, B. Reguengo Lareo

J. García Rodríguez, B. Sinova Fernández, C. E. Carleos Artime

A. García Nogales, P. Pérez Fernández

C. González Martín, A. Sedeño Noda

S. A. Mulema, A. Carrión García