Este trabajo presenta dos formulaciones novedosas para problemas de programación, a saber, la formulación híbrida de orden-posición (OPH) y la formulación híbrida de orden-disyuntiva (ODH), que extienden y combinan partes de estrategias de formulación existentes. La primera estrategia (OPH) se basa en formulaciones de posición de secuencia y de orden lineal, añadiendo relaciones entre restricciones que permiten relajar algunas variables de decisión. El segundo enfoque (ODH) se basa en formulaciones de orden lineal y disyuntivas. En este trabajo, demostramos que ODH es la formulación más eficiente conocida hasta ahora. Los experimentos se han llevado a cabo con un amplio conjunto de problemas, que consideran máquinas individuales e idénticas máquinas paralelas. Los resultados computacionales muestran que OPH es mejor que el resto de las formulaciones existentes para el caso de objetivos de finalización ponderados, mientras que ODH resulta ser el mejor enfoque para la mayoría de los escenarios estudiados.