En la presente asistencia de investigaci?n, se estudia una de las extensiones del Job-shop y es la consideraci?n de la flexibilidad, la cual se refleja en la posibilidad de que una operaci?n puede ser procesada en una m?quina que se selecciona de un sub conjunto del total de m?quinas y el objetivo general es dise?ar una herramienta computacional para optimizar la tardanza ponderada, la cual se basa en los resultados de la investigaci?n de (Garc?a-Le?n et al, 2016). La construcci?n de esta heur?stica es fundamentada en un proceso de b?squeda local y para ello se propusieron tres objetivos espec?ficos. El primer objetivo espec?fico consiste en formular funciones de estimaci?n al mover operaciones cr?ticas. El segundo en aplicar el modelo de Programaci?n lineal al problema objeto de estudio en instancias peque?as y finalmente formular el proceso de b?squeda local. Para esta asistencia, no se ha considerado solucionar un problema espec?fico vinculado a alg?n proceso industrial y su alcance solo se limita a solucionar el problema en instancias de la literatura. Para calibrar los par?metros de la heur?stica, se han considerado las instancias m?s complejas de solucionar que se encuentran en la literatura cient?fica (Dauz?re-P?r?s & Paulli., 1998).In the present research assistance, one of the Job-shop extensions is studied and it is the consideration of flexibility, which is reflected in the possibility that an operation can be processed in a machine that is selected from a sub-set of the total of machines and the general objective is to design a computational tool to optimize the weighted delay, which is based on the results of the investigation of (Garc?a-Le?n et al, 2016). The construction of this heuristic is based on a local search process and for this, three specific objectives were proposed. The first specific objective is to formulate estimation functions when moving critical operations. The second is to apply the linear programming model to the problem under study in small instances and finally to formulate the local search process. For this assistance, it has not been considered to solve a specific problem linked to an industrial process and its scope is only limited to solving the problem in instances of literature. To calibrate the parameters of the heuristic, the most complex instances of solving found in the scientific literature have been considered (Dauz?re-P?r?s & Paulli., 1998).