Este trabajo presenta el resultado de integrar dos técnicas metaheurísticas (GRASP y Path Relinking), las cuales, a pesar de la eficiencia reportada en otros problemas, no se han utilizado ampliamente para solucionar problemas de programación de la producción. Estas técnicas se emplearon de manera conjunta para resolver el problema de minimización de la tardanza total ponderada en una máquina, 1 ∣∣ Σ WjTj, a fin de obtener soluciones de calidad en tiempos aceptables. Los resultados experimentales muestran mejoras sustanciales que evidencian estadísticamente la importancia de utilizar Path-Relinking como técnica de postoptimización complementaria de GRASP. Para usar GRASP en la solución del problema mencionado se propone una función de utilidad dinámica para los trabajos por procesar, considerando sus parámetros descriptivos. De este modo, se proporciona una idea clara de su implementación, de modo que empresas de diverso tamaño que enfrentan ese tipo de problema puedan realizarla contando sólo con la disponibilidad de MS Excel, sin tener que recurrir a software especializado.
INTRODUCCIÓN
En la actualidad es fundamental para las empresas del sector productivo lograr un grado de competitividad que garantice su supervivencia en un mercado mundial cambiante. En este contexto, las empresas se ven en la necesidad de contar con una programación de la producción efectiva, a fin de cumplir con los tiempos de entrega a sus clientes, ya que incumplirlos puede resultar en una pérdida significativa de confianza (Pinedo, 2008).
Dado lo anterior, en este artículo se estudia uno de los problemas comunes de la programación de la producción: la tardanza total ponderada para una máquina (Sen, Sulek y Dileepan, 2003), el cual indica una medida de servicio al cliente de acuerdo con su importancia para la empresa, que se conoce como 1 || ∑ Wj Tj, en el esquema de clasificación introducido por Graham et al. (1979).
Esta es una versión de prueba de citación de documentos de la Biblioteca Virtual Pro. Puede contener errores. Lo invitamos a consultar los manuales de citación de las respectivas fuentes.
Artículo:
¿Puede la construcción de paz cambiar la forma en la que se enseña la ingeniería y la ciencia?
Artículo:
Modelo de aproximación lineal para la medición de resiliencia en cadenas de suministro
Libro:
Modelos ocultos de Markov. Teoría y aplicaciones
Artículo:
Reflexiones sobre planeación y control de la producción (PPC)
Artículo:
Estimación de un factor de crecimiento para lograr redes ad hoc escalables
Libro:
Metodología del marco lógico para la planificación, el seguimiento y la evaluación de proyectos y programas
Presentación:
Estudio de movimientos y tiempos
Artículo:
Estudio sobre la evaluación de la sostenibilidad de los productos innovadores
Tesis:
Materiales y prácticas de construcción sostenible