Aplicación de la Búsqueda Tabú en la resolución del problema capacitado de lotificación en sistemas de producción multinivel: Un estado del arte

  • Alfonso Romero-Conrado Universidad de la Costa CUC, Barranquilla. (Colombia)
  • Jairo Coronado-Hernández Universidad de la Costa CUC, Barranquilla. (Colombia)
  • Renso Visbal-Acevedo Universidad del Valle, Cali. (Colombia)

Resumen

En este trabajo, se aborda desde la literatura, un estudio de la aplicación de la búsqueda tabú para la resolución del problema de planificación de la producción en sistemas multinivel con restricciones de capacidad. Esta familia de problemas está clasificada dentro de la literatura como Np-Hard. Las estrategias de relajación y búsqueda, especialmente la Búsqueda tabú, han jugado un papel determinante en el desarrollo de alternativas de solución de este tipo de problemas, permitiendo obtener de soluciones cercanas al valor óptimo de mínimo costo, en tiempos operativamente aceptables. El presente artículo tiene por objetivo recopilar, describir y analizar el uso y aplicación de la búsqueda tabú en la solución del problema de lotificación en sistemas de producción multinivel. Contemplando la gran cantidad de variaciones del problema y  haciendo énfasis en la metodología utilizada y la configuración de la búsqueda, se pretende establecer la línea base para el desarrollo de nuevos algoritmos de solución para el problema de lotificación.

Palabras clave: : Búsqueda Tabú; Lotificación; Sistema Multinivel; Restricciones de Capacidad.

Referencias

F. Glover, “Tabu Search—Part I,” ORSA J. Comput., vol. 1, no. 3, pp. 190–206, Aug. 1989.

F. Glover, “Tabu Search—Part II,” ORSA J. Comput., vol. 2, no. 1, pp. 4–32, Feb. 1990.

F. Glover and E. Taillard, “A user’s guide to tabu search,” Ann. Oper. Res., vol. 41, no. 1, pp. 1–28, Mar.1993.

K. S. Hindi, “Solving the single-item, capacitated dynamic lot-sizing problem with startup and reservationcosts by tabu search,” Comput. Ind. Eng., vol. 28, no. 4, pp. 701–707, 1995.

K. S. Hindi, “Solving the CLSP by a Tabu Search Heuristic,” J. Oper. Res. Soc., vol. 47, no. 1, pp. 151–161,1996.

M. Gopalakrishnan, K. Ding, J.-M. Bourjolly, and S. Mohan, “A Tabu-Search Heuristic for the Capacitated LotSizing Problem with Set-up Carryover,” Manage. Sci., vol. 47, no. 6, pp. 851–863, Jun. 2001.

Y. F. Hung, C. P. Chen, C. C. Shih, and M. H. Hung, “Using tabu search with ranking candidate list to solve production planning problems with setups,” Comput. Ind. Eng., vol. 45, no. 4, pp. 615–634, 2003.

B. Karimi, S. M. T. F. Ghomi, and J. M. Wilson, “A Tabu Search Heuristic for Solving the CLSP with acklogging and Set-up Carry-over,” J. Oper. Res. Soc., vol. 57, no. 2, pp. 140–147, Feb. 2006.

X. Li, F. Baki, P. Tian, and B. A. Chaouch, “A robust block-chain based tabu search algorithm for the dynamic lot sizing problem with product returns and remanufacturing,” Omega, vol. 42, no. 1, pp. 75–87, Jan. 2014.

R. Kuik, M. Salomon, L. N. Van Wassenhove, and J. Maes, “Linear Programming, Simulated Annealing and Tabu Search Heuristics for Lotsizing in Bottleneck Assembly Systems,” IIE Trans., vol. 25, no. 1, pp. 62–72, Jan. 1993.

A. Kimms, “Competitive methods for multi-level lot sizing and scheduling: tabu search and randomized regrets,” Int. J. Prod. Res., vol. 34, no. 8, pp. 2279–2298, Aug. 1996.

Y.-F. Hung and K.-L. Chien, “A Multi-Class Multi-Level Capacitated Lot Sizing Model,” J. Oper. Res. Soc., vol. 51, no. 11, p. 1309, Nov. 2000.

R. Berretta, P. M. França, and V. A. Armentano, “Metaheuristic approaches for the multilevel resourceconstrained lot-sizing problem with setup and lead times,” Asia-Pacific J. Oper. Res., vol. 22, no. 02, pp. 261–286, Jun. 2005.

Ortiz Gaitán, S., & Ruiz, C. (2017). Modelo de Programación Lineal Entera Mixta para la Programación de Sistemas tipo Job-Shop Flexible en Entornos Make to Order. INGE CUC, 13(2), 28-34. https://doi.org/10.17981/ingecuc.13.2.2017.03

Oliva San Martín, C., & Ramírez Guzmán, G. (2014). Algoritmo de tipo búsqueda tabú para un problema de programación de horarios universitarios vespertinos. INGE CUC, 9(2), 58-65. Recuperado a partir de https://revistascientificas.cuc.edu.co/ingecuc/article/view/7

Sepúlveda Perico, A., Martínez Castro, R., Medina Roncancio, S., & Salazar Arrieta, F. (2016). Proposed design of a network supply chain for the cocoa agro chain of Viota municipality, Cundinamarca. IJMSOR: International Journal of Management Science & Operation Research, 1(1), 35-42. Retrieved from http://ijmsoridi.com/index.php/ijmsor/article/view/75

Descargas

La descarga de datos todavía no está disponible.
Publicado
2020-01-17
Cómo citar
Romero-Conrado, A., Coronado-Hernández, J., & Visbal-Acevedo, R. (2020). Aplicación de la Búsqueda Tabú en la resolución del problema capacitado de lotificación en sistemas de producción multinivel: Un estado del arte. Boletín De Innovación, Logística Y Operaciones, 2(1), 1-6. https://doi.org/10.17981/bilo.2.1.2020.1
Sección
Artículos