Optimización de Órdenes de Producción Utilizando Algoritmo Genético
Resumen
En la actualidad, los sistemas de producción modernos requieren de altos estándares de programación o secuenciación de las órdenes de producción. Los procesos y procedimientos en las industrias requieren de tres elementos básicos para una gestión adecuada: Planeación, programación y control de la producción. El artículo desarrolla la optimización de un sistema de producción simple, con características básicas propias del mismo sistema, el cual tiene 5 estaciones de trabajo donde la secuencia de procesamiento es lineal. El problema se modela con 6, 10 y 13 órdenes de producción, cada incremento en el número de órdenes la asignación de la producción se vuelve más compleja. El objetivo del sistema de optimización es encontrar la asignación adecuada que minimicé el tiempo de procesamiento de todas las órdenes de producción. Como herramienta de optimización se utiliza el algoritmo genético por las características del problema y por la eficiencia que a demostrado en problemas de optimización en la mayoría de las ciencias. El número de soluciones para el óptimo de cada problema planteado decrece con forme incrementa el número de combinaciones posibles de las órdenes de producción, minimizando tiempos de respuesta a la persona encargada de tomar la decisión de la asignación de la producción.
Descargas
Citas
Victor Quezada-Aguilar, Juan Carlos Seck Tuoh-Mora , José Carlos Quezada-Quezada, and Arturo Cuatepotzo-Bravo , "Sistema de producción multi-línea optimizado por PSO," IngenIería InvestIgacIón y tecnología , vol. XXI, no. 1, pp. 1-11, Enero 2020.
Sahin Funda, Robinson E. Powell, and Gao Li Lian, "Master production scheduling policy and rolling schedules in a two-stage make-to- order supply chain. ," International Journal of Production Economics , vol. 115, no. 2, pp. 528-541, 2008.
Ray Venkataraman and Jay Nathan , "Master production scheduling for a process industry environment: A case study ," International Journal of Operations & Production Management , vol. 14, no. 10, pp. 44-53, 1994.
Alexandre Dolgui and Caroline Prodhon, "Supply planning under uncertainties in mrp environments ," Annual Reviews in Control , vol. 31, no. 2, pp. 269-279, 2007.
Vu Thanh Le and Bruce M Gunn , "Sacid Nahavandi. Mrp-production planning in agile manufacturing ," In Intelligent Systems, 2004. Pro- ceedings. 2004 2nd International IEEE Conference , vol. 2, no. 405-410, 2004.
Ike C. Ehie and Mogens Madsen, "Identifying critical issues in enterprise resource planning (ERP) implementation ," Computers in industry , vol. 56, no. 6, pp. 545-557, 2005.
Abouzar Jamalnia and Mohammad Ali Soukhakian, "A hybrid fuzzy goal programming approach with different goal priorities to aggregate production planning ," Computers & Industrial Engineering , vol. 56, no. 4, pp. 1474-1486, 2009.
Avi Parush , Adi Hod, and Avy Shtub, "Impact of visualization type and contextual factors on performance with enterprise resource planning systems ," Computers & Industrial Engineering , vol. 52, no. 1, pp. 133-142, 2007.
William B. Lee, Earle Steinberg, and Basheer M. Khumawala, "Aggregate versus disaggregate production planning: A simulated experiment using ldr and mrp ," The International Journal of Production Research, vol. 21, no. 6, pp. 797-811, 1983.
KF Man, KS Tang, S Kwong, and WH Ip, "Genetic algorithm to production planning and scheduling problems for manufacturing systems ," Production Planning & Control , vol. 11, no. 5, pp. 443-458, 2000.
J. Józefowska and A. Zimniak , "Optimization tool for shortterm production planning and scheduling ," International Journal of Production Economics , vol. 112, no. 1, pp. 109-120, 2008.
Alain Guinet, "Multi-site planning: A transshipment problem," International Journal of production economics , vol. 74, no. 1, pp. 21-32, 2001.
Stephen CH Leung , Sally OS Tsang , Wan Lung Ng , and Yue Wu, "A robust optimization model for multi-site production planning problem in an uncertain environment ," European journal of operational research , vol. 181, no. 1, pp. 224-238, 2007.
Christian H Timpe and Josef Kallrath , "Optimal planning in large multi-site production networks ," European Journal of Operational Research , vol. 126, no. 2, pp. 422-435, 2000.
Luping Zhang and TN Wong , "Solving integrated process planning and scheduling problem with constructive meta-heuristics ," Information Sciences , vol. 340, pp. 1-16, 2016.
David A Coley, An introduction to genetic Algorithms for Scientists and Engineers. USA: World Scientific, 2005.
Z.X. Guo , W.K. Wong , Zhi Li , and Peiyu Ren , "Modeling and Pareto optimization of multi-objective order scheduling problems in production planning," Computers & Industrial Engineering , vol. 64, pp. 972-986, 2013.
Lourdes Araujo and Carlos Cervigón , Algoritmos evolutivos: un enfoque práctico. México, México: Alfaomega, 2009, vol. 1.
P. Sawyer, "Planning and controlling production with mrp II ," Chemical Engineer , pp. 32-41, 1990.
Md Abdul Wazed , Shamsuddin Ahmed , and Yusoff Nukman , "A review of manufacturing resources planning models under different uncertain- ties: State-of-the-art and future directions ," South African Journal of Industrial Engineering , vol. 21, no. 1, pp. 17-34, 2010.
