Un algoritmo de estimación de distribución para solucionar problemas de programación en ambiente flowshop con bloqueo y con múltiples objetivos

Abstract

La programación de producción tiene un impacto relevante sobre el uso eficiente de los recursos, reducción de costos y cumplimiento de los objetivos como servicio al cliente, entregas oportunas y satisfacción de la demanda. En un entorno cada vez más competitivo, las organizaciones se ven en la necesidad de aplicar herramientas, procedimientos y estrategias que les permitan estar a la vanguardia. En ese sentido, el uso de las metaheurísticas para resolver problemas de programación y secuenciación de trabajos va en aumento, ya que se han demostrado sus fortalezas para la búsqueda de soluciones eficientes, oportunas, rápidas y de buena calidad. Adicionalmente, las organizaciones buscan satisfacer o cumplir varios objetivos o metas de manera simultánea como entregar a tiempo al mínimo costo, entre otros. Así, se propone y desarrolla un metaheurístico de estimación de distribución para un ambiente de programación tipo flowshop con restricciones de bloqueo y con múltiples objetivos. A partir de la experimentación, se evidencia un adecuado rendimiento del algoritmo en cuanto a las soluciones encontradas y al rendimiento, que no se ve afectado por el número de trabajos, ni de máquinas a considerar en el problema

Abstract: The production scheduling has a relevant impact on the efficient use of resources, reduction of costs and fulfilment of the objectives such as customer service, timely deliveries and demand satisfaction. In an increasingly competitive environment, organizations are in the need for tools, procedures and strategies that allow them to be at the forefront. In this sense, the use of metaheuristics for solving problems of scheduling and sequencing of jobs is increasing, since their strengths aiming to pursuit fast, timely, efficient and of good quality solutions, have been shown. In addition, organizations seek to meet several objectives or goals simultaneously, such as on time and the minimum cost deliveries, among others. Thus, an estimation of distribution metaheuristic for a flowshop scheduling problem with blocking and multiple objectives is proposed and developed. As a result of the experimentation, there is evidence of an appropriate performance of the algorithm in terms of the solutions found and the performance, which is not affected by the number of jobs or machines to be considered in the problem