Debido a la creciente demanda por parte de los usuarios de productos personalizados, las empresas han tenido que ajustarse a estos requerimientos y pasar de una producción contra stock a una producción contra pedido, ampliando enormemente la gama de productos que ofrecen. Sin embargo, en el mundo competitivo actual, esta mayor cartera de productos ofrecidos no puede llevar acompañado un gran incremento del precio, lo que obliga a las mismas a una mayor gestión de sus recursos. Adicionalmente la fabricación de una gran variedad de productos conlleva un gran incremento en la variedad de materias primas necesarias, puesto que los diferentes productos no tienen por qué estar fabricados con las mismas materias primas. La filosofía just in time, que busca que tanto las materias primas como los productos finales estén justo en el momento que se necesitan, es el objetivo ideal a alcanzar por este tipo de empresas al disminuir al mínimo posible el inventario satisfaciendo los requerimientos de fecha límite.

El estudio de problemas de secuenciación (programación) con objetivos basados en just-in-time pretende acercar la investigación al sector industrial ya que la filosofía just-in-time es ampliamente aceptada en sistemas de fabricación reales. Con objetivos de este tipo, se pretende lograr una mejora sustancial en la competitividad de las empresas en donde se implanten los resultados y/o metodologías. Tradicionalmente, en empresas de fabricación bajo pedido, el planificador o scheduler (encargado de la planificación y programación de los trabajos a realizar en la planta de producción) utiliza como metodología de programación la regla “earliness due date” donde los trabajos son colocados en planta en el orden de sus fechas límite (ordenados de menor a mayor) de forma que se ejecuten primero los trabajos. En varios problemas de secuenciación y utilizando amplias baterías de instancias para problemas difíciles, la solución obtenida utilizando esta regla de programación es en torno a un 75% peor que la que se puede llegar a obtener mediante la utilización de algoritmos avanzados de programación. Es decir, una buena organización de los trabajos en planta conseguiría una reducción del inventario de la fábrica de más del 50% así como una menor cantidad de trabajos en retraso. Esto conlleva numerosos beneficios directos e indirectos para la empresa tales como:

• Disminución de costes.
• Mayor satisfacción de los clientes.
• Mejor gestión de los proveedores.
• Mejora en el control y la gestión de la planta de fabricación.
• …