El enfoque moderno de la administraci?n de Operaciones motiva a las empresas a obtener productos de m?xima calidad con precios cada vez m?s bajos. Para el logro de este objetivo, las empresas deben desarrollar estructuras organizativas capaces de maximizar simult?neamente la productividad y el servicio al cliente. Los criterios regulares han sido empleados para optimizar el servicio al cliente, ellos est?n basados en los tiempos de finalizaci?n de los pedidos y revisten de importancia al considerar las fechas que se han establecido con los clientes para dar cumplimiento. La presente asistencia de investigaci?n tiene como objetivo formular una heur?stica de b?squeda local que consolide un conjunto de soluciones no dominadas representadas en el frente de Pareto. La formulaci?n de la heur?stica est? influenciada por los resultados de la investigaci?n de (Garc?a-Le?n, 2016) y busca adaptarlo al caso de escenarios regionales y en particular la validaci?n en la empresa GRAFICAJAS MNV de la ciudad de Ibagu?. El documento est? dividido en tres cap?tulos: En el Cap?tulo 1 se describe el estado del arte; en el Cap?tulo 2 se listan las m?tricas para medir la calidad del frente de Pareto y el Cap?tulo 3 presenta la heur?stica para ser aplicada en la empresa GRAFICAJAS MNV.