Solving multi-criteria scheduling flow shop problem through compromise programming and satisfaction functions

The multi-criteria scheduling problem is one of the main research subjects in the field of multiple objectives programming. Several procedures have been developed to deal with this type of problem where some conflicting criteria have to be optimized simultaneously. The aim of our paper is to propose an aggregation procedure that integrates three different criteria to find the best sequence in a flow shop production environment. The compromise programming model and the concept of satisfaction functions will be utilized to integrate explicitly the manager's preferences according to the deviations between the achievement and the aspiration levels of the following criteria: Makespan, total flow time and total tardiness.Flow shop Multi-criteria scheduling Compromise programming Satisfaction functions Manager's preferences

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

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 problemaAbstract: 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 problemMaestrí