La programación se considera un tema importante en la gestión de la producción y la optimización combinatoria, en la que está omnipresente en la mayoría de las aplicaciones del mundo real. Los intentos de encontrar soluciones óptimas o casi óptimas para los problemas de programación de talleres se consideran importantes, ya que se caracterizan por ser problemas altamente complejos y NP-difíciles. En este trabajo se describe el desarrollo de un algoritmo genético híbrido para resolver problemas de programación de tiendas de trabajo no preferentes con el objetivo de minimizar el tiempo de ejecución. Con el fin de resolver el problema presentado de manera más eficaz, se utilizó una representación basada en operaciones para permitir la construcción de horarios factibles. Además, se diseñó un nuevo operador basado en el conocimiento y basado en las características del problema para utilizar los tiempos muertos de las máquinas con el fin de mejorar la calidad de la solución, y se desarrolló en el contexto de la evaluación de funciones. Para generar la descendencia, se propuso un cruce basado en el orden de precedencia de las máquinas. Además, se utilizó una técnica de búsqueda de vecindarios basada en el recocido simulado para mejorar la capacidad de explotación local del algoritmo y aumentar la diversidad de su población. Para demostrar la eficiencia y eficacia del algoritmo propuesto, se recopilaron numerosas instancias de referencia de la Biblioteca de Investigación Operativa. Los resultados computacionales del algoritmo genético híbrido propuesto demuestran su eficacia.
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ículos:
Un controlador mejorado basado en Backstepping para el seguimiento tridimensional de la trayectoria de un sistema de arrastre de media agua
Artículos:
Modelización de los efectos de la presión de la radiación solar: Análisis de parámetros para la misión MICROSCOPE
Artículos:
Equivalencia estricta de sistemas de modelos lineales 2D de espacio de estados discretos
Artículos:
Asignación óptima y subóptima de recursos en redes de radio cognitivas cooperativas MIMO
Artículos:
Interpolación de flujos transónicos mediante un método de descomposición ortogonal adecuado
Artículos:
Comportamiento del aguacate Hass liofilizado durante la operación de rehidratación
Artículos:
Caracterización estructural de la materia orgánica de tres suelos provenientes del municipio de Aquitania-Boyacá, Colombia
Informes y Reportes:
Técnicas de recuperación de suelos contaminados
Artículos:
Una revisión de la etiopatogenia y características clínicas e histopatológicas del melanoma mucoso oral.