Source: http://docplayer.es/1260918-Analisis-comparativo-de-heuristicas-para-el-problema-de-calendarizacion-de-trabajos-con-transferencia-cero.html
Timestamp: 2017-04-26 00:34:31+00:00

Document:
Análisis Comparativo de Heurísticas para el Problema de Calendarización de Trabajos con Transferencia Cero - PDF
Download "Análisis Comparativo de Heurísticas para el Problema de Calendarización de Trabajos con Transferencia Cero"
Encarnación Campos Olivares
1 Análisis Comparativo de Heurísticas para el Problema de Calendarización de Trabajos con Transferencia Cero Beatriz Pérez Rojas Departamento de Sistemas Computación Instituto Tecnológico de Puebla María Auilio Osorio Lama Facultad de Ciencias de la Computación Benemérita Universidad Autónoma de Puebla Resumen El presente trabajo aborda la solución del problema de la calendarización de trabajos con transferencia cero o flujo continuo. Para resolverlo se utilizan dos de las heurísticas más efectivas que eisten actualmente un algoritmo genético que utiliza cromosomas no binarios, cruza de subsecuencias, mutación inversa alternación de generaciones. Finalmente se presenta un análisis comparativo de los resultados obtenidos con estos métodos con respecto a eactitud en la solución tiempo de CPU. Palabras Clave: Heurística, Algoritmo Genético, Calendarización 1. Introducción Los problemas de calendarización de trabajos se presentan en muchos procesos industriales como lo son los sistemas de producción, el diseño de circuitos integrados, de computadoras de material aislante, la logística las comunicaciones entre otros. Esto resalta la importancia de estudiar este tipo de problemas analizar métodos de solución que aporten soluciones aproimadas en tiempos razonables. Específicamente, se considera el caso en el cual, un conjunto de trabajos i I debe ser procesado secuencialmente en una serie de etapas, pero no todos los trabajos requieren pasar por todas las etapas. Esto es, cada trabajo es procesado en un subconjunto de etapas j J(i). Además se asume una transferencia cero o un flujo continuo entre las etapas. El objetivo es obtener una asignación de tareas que minimice el tiempo T de terminación. Con el objeto de obtener una solución factible, se necesita eliminar todo antagonismo entre los tiempos de inicio de cada trabajo. Esto requiere que no se procesen dos trabajos simultáneamente en la misma etapa. Para cada par de trabajos i,, las etapas con antagonismos potenciales son C i = {J(i) J()}. Este problema puede describirse con un modelo combinatorio de programación mita-entera que minimiza el tiempo del proceso sujeto a la condición de evitar antagonismos potenciales entre cada uno de los trabajos en las diferentes etapas del proceso mediante la utilización de variables binarias. El modelo es eacto pero el tiempo de solución crece eponencialmente pues se trata de un problema NP completo.2 El modelo mito-entero (MIP) puede escribirse como: s. a Minimizar T T t + Σt t t t i i i i + Σt im m J m j + Σt m m J m j + t () i m J ( ) t ( ) m J ( ) i ij j J(i) = 1 0, i I, i i + Σt m j + Σt m j = m im + M + M ( 1 ) i i i I j C j C i, I, i < { 0,1} i, I, i < i i, i, I, i <, i, I, i < donde t i es el tiempo del comienzo del trabajo i t ij el tiempo de proceso del trabajo i en la etapa j. Debido al tiempo eponencial de solución que necesitan los problemas NP completos, desde hace 4 décadas se han venido proponiendo heurísticas que encuentran soluciones aproimadas de forma casi inmediata, Zanais Evans [28]. Para problemas de calendarización, Baer[1], Silver[25] Taillard[26] publicaron compendios de métodos heurísticos, mientras que autores como Campbell[4], Chandraseharan[6], Dannenbring[8], Giffler Thompson[16], Nawaz et al.[23] Wismer[27], popularizaron sus heurísticas especializadas. Dada la relevancia del problema de calendarización, desde un principio, los algoritmos genéticos, con diversas variantes se han aplicado eitosamente a este problema. Se han publicado compendios por Cheng et al [7], eitosas aplicaciones particulares por Bean [3], Davis [9], Falenauer Bouffoi[13], Gen et al. [15], Naano Yamada[22]. Algunos autores como Dorndorf[11], Fang et al.[14], Kibaash Yamamura[19], Michalewicz[20],Osorio et al.[24], han ido al área de la computación evolutiva, buscando estructuras eficientes de almacenamiento de cromosomas variantes en las operaciones de cruza mutación que permitan obtener mejores resultados en este tipo de problemas. Sin embargo, para atacar problemas reales, algunas veces deben tomarse en cuenta las limitaciones de los recursos otros objetivos adicionales a la minimización de la duración total del proceso. En esta área, Esquivel et al[12] ha utilizado, con éito, la multiplicidad para resolver el problema de optimización multicriterio resultante. Recientemente, Miashita[21] también combina el objetivo de la minimización de tiempos con el de la optimización de la asignación de los recursos involucrados en los diferentes procesos, resuelve los problemas de calendarización utilizando agentes múltiples. Cada agente utiliza Programación Genética para aprender realizar los ordenamientos requeridos.3 2. Heurística de CHANDRASEKHARAN RAJENDRAN (CR) Esta heurística fue diseñada por Chandraseharan[6] utilizando el concepto de retardo mínimo de la primera máquina entre el trabajo inicial i, con la condición de transferencia cero entre cada uno. Además de las variables a descritas, se utiliza σ, el conjunto de trabajos que ha sido calendarizado e [i], el trabajo que se encuentra en la i- ésima posición de una secuencia o arreglo. La duración de la secuencia se calcula con M = n i= 2 m d i t [ ][ i] [ n] 1 + j (1) j= 1 Un análisis de la ecuación (1) revela que la duración de los trabajos adacentes que se encuentran dentro de la secuencia el tiempo de procesamiento del trabajo que se encuentra en la ultima posición de la secuencia, tienen influencia en la duración de cualquier secuencia de trabajos. Con lo anterior es evidente que para minimizar la duración de una secuencia de trabajos se necesita: i. Que los trabajos adacentes en una secuencia de trabajos sean lo más parecido posible en tiempo de procesamiento para que se minimice el tiempo de espera entre los trabajos. ii. El ultimo trabajo debe tener tiempos de procesamiento cortos. Una característica adicional para minimizar tiempos de procesamiento es tomado del problema de calendarización de dos máquinas de Johnson[18], en donde los trabajos con tendencia creciente (o tendencia positiva) en sus tiempos de procesamiento son procesados (o calendarizados) antes que los trabajos con tendencia decreciente (o tendencia negativa) en sus tiempos de procesamiento para minimizar la duración. A continuación se describe el trabajo de la heurística mediante un algoritmo: Paso 1. Formar A={i P i (1+m)/2,i J} B={i P i < (1+m)/2,i J}. Paso 2. Obtener A'= { [i] T [] i T[ i 1 ], i=1,2,...,n(a) e [i] A} B'= { [i] T [] i T[ i 1 ], i=1,2,...,n(b)-1 e [i] B}. Lo anterior se realiza ordenando los trabajos en A de forma ascendente de acuerdo al valor de T i en B en forma descendente de acuerdo al valor de T i. Se unen los conjuntos A B para obtener un arreglo de trabajos inicial I. Paso 3. Remover el primer trabajo de I tomarlo como trabajo semilla. De esta forma se forma la calendarización parcial σ con n', el numero de trabajos en σ es igual a 1. Actualizar el contenido de I. Paso 4. Remover el primer trabajo que se encuentra en I e insertarlo en la p-ésima posición de la calendarización parcial σ, donde (n'+1)/2 p (n'+1).evaluar todas las calendarizaciones parciales resultantes en cuanto a su duración usando(4) seleccionar la calendarizacion parcial con la duración menor. La calendarización parcial seleccionada es asignada a σ con n'=n'+1: Paso 5. Regresar al paso 4 si I no es un conjunto vacío, de otra manera parar la calendarización parcial es considerada completa. Calcular la duración de esta utilizando (4).4 3. Heurística NEH Es una de las heurísticas clásicas es la creada por Nawaz, Enscore Ham[23], llamada NEH. El algoritmo es el siguiente: Paso 1.Ordenar los n trabajos en forma descendente de acuerdo al tiempo total de procesamiento de cada uno en las maquinas. Paso 2.Tomar los dos primeros trabajos calendarizarlos de manera que se minimice la duración de la calendarizacion parcial. Paso 3.Para =3 hasta n hacer Paso 4.Insertar el -ésimo trabajo en alguna posición de las posiciones disponibles, de manera que el lugar en que se quede fijo minimice la duración de la calendarizacion parcial. La complejidad del paso (1) es O(n log(n)); del paso (2) es O(m). Cada calendarización parcial creada en el paso (4) se necesita O(m) operaciones. 4. Algoritmo Genético de Cromosomas no Binarios Las características del algoritmo genético utilizado se tomaron del Algoritmo Genético propuesto por Kobaashi, Ono Yamamura[19]. El orden de los trabajos se codifica como una secuencia donde cada trabajo es representado por un número. Cada secuencia se representa como un cromosoma no-binario, lo cual lo hace diferente de los algoritmos genéticos clásicos. La población es proporcional al tamaño de la secuencia de trabajos a calendarizar con una relación igual a n 2. Las secuencias de la población inicial se generan de forma aleatoria, resolviendo de esta manera, la parte combinatoria. El operador fundamental del algoritmo es la cruza por intercambio de subsecuencias, la cual se realiza si las subsecuencias a intercambiar contienen el mismo conjunto de trabajos. En la Fig. 1 se muestra un ejemplo con cromosomas de longitud 6. Padre Padre Cruza por intercambio de Subsecuencias Hijo Hijo m Figura 1. Ejemplo de cruza por intercambio de subsecuencias (SXX). Con el objetivo de mantener la diversidad de soluciones o individuos en la población se utilizan dos estrategias. La primera es la mutación inversa, donde aleatoriamente se toman dos alelos del cromosoma se invierten sus posiciones. La segunda es la alternación que consiste en seleccionar aleatoriamente un par de individuos de la población en la t-esima generación, realizar la cruza por subsecuencia de tareas de estos dos individuos generar el número de hijos correspondientes (esto es porque no todas las subsecuencias de tareas tienen los mismos elementos). Para reemplazar a los individuos seleccionados para cruza se toman en cuenta a los hijos5 los padres. Los dos individuos con la mejor aptitud son los que sustituirán a los padres en la generación t+1. La Fig. 2 muestra gráficamente este criterio. Selección aleatoria sin reemplazo Selección Generación t Generación t+1 Cruza Figura 2. Estrategia para alternar generaciones El método para evaluar a cada individuo desde que se genera la población inicial durante la evolución se describe en la sección 5 como Función de Evaluación. El algoritmo genético utilizado se presenta en la Fig. 3. Los parámetros para ejecutar el algoritmo son: población de tamaño n 2, probabilidad de cruza del 70% probabilidad de mutación del 5%. Inicio Genera población inicial Evalúa la población Mientras no se cumpla criterio de terminación Selecciona a los individuos para realizar la cruza Cruza a los individuos por subsecuencias de tareas genera con los padres los hijos generados en la cruza una subpoblacion. Selecciona a los mejores individuos de la subpoblación para incorporarlos a la poblacion en lugar de los cromosomas utilizados para la cruza. Ejecuta mutación. Fin mientras Fin Figura 3. Pseudocódigo del Algoritmo Genético Utilizado 5. Función de Evaluación Como función de evaluación para el algoritmo genético las heurística CR NEH se utilizó el algoritmo propuesto por Nawaz, Enscore Ham[22], que evalúa cada una de las secuencias generadas les asigna un valor numérico. En este algoritmo, la solución para un problema de calendarización de trabajos está dada por una secuencia de trabajos J i1, J i2,...,j ip,...j in, donde el trabajo J ip es el p-ésimo trabajo procesado. Como no se permite tiempo de espera para un trabajo al pasar de una máquina a otra, por lo que cuando termina de procesarse en la máquina M j debe pasar inmediatamente a M j+1, esto requiere que M j+1 este libre en ese momento.6 Ya que el trabajo ip es procesado inmediatamente antes que ip+1 en la secuencia es conveniente para la notación reemplazarlos por las variables enteras respectivamente. Ahora definamos la siguiente notación: d =espera de J para entrar en M j porque M j esta aun procesando J. T =tiempo en el que M j comienza a procesar J. r = el tiempo requerido para que J sea procesado en M j El tiempo total de procesamiento para J está dado por = R = r = total de espera para J por = d = d = m 1 en donde d 0 r 0. m 1 el tiempo Considere un trabajo arbitrario que es procesado primero sin transferencia. Se debe 1 asumir que el tiempo de inicio de este trabajo es 0. Entonces T =0 los tiempos de +1 m+1 inicio sucesivos están dados por T = T + r, =1,2,...,m. T es el tiempo en que el trabajo termina de procesarse. Dependiendo del progreso de J, el siguiente trabajo J tendrá cierto retardo d sus 1 1 tiempos de inicio están dados por: T = T + r + d = E + d, =1,2,...,m. E representa el tiempo de inicio más temprano para J en M j. Ya que J no puede entrar a la -ésima máquina hasta que J este libre, la desigualdad T T +1. El retardo para que se comience a procesar el trabajo J es = d = d = 1. Este trabajo puede procesarse a través de todas las máquinas sin transferencia. Ya que J no tiene transferencia entre una maquina otra durante su procesamiento, este puede ser considerado en la posición previa designada para J entonces, se puede calcular un nuevo conjunto de retardos d para el siguiente trabajo. Este procedimiento es una manera simple de evaluar d para todos los pares posibles de trabajos. Dados n trabajos, el numero de pares a evaluar es n!/(n-2)!=n(n-1). El procedimiento descrito se puede automatizar utilizando el siguiente algoritmo: Paso 1. Inicializar. Paso 2. Seleccionar un par de trabajos no considerados previamente Paso 3. Calcular T = T + r T = T + r + d = E + d Paso 4. Se satisface la desigualdad T +1 [ ; T E ] T +1 m? Sino, calcular d = ma 0 (=1,2,...m) e incremente esta desigualdad se cumple pasar directamente a 5. Paso 5. =+1. Paso 6. Es =n? Sino ir al paso 3, de lo contrario calcular d >0 con (=1,2,...,m) T con el valor de Paso 7. Se han considerado todos los pares? Si no ir a 2, de lo contrario parar. d d. Si7 5. Análisis de Resultados Conclusiones Las heurísticas el algoritmo genético utilizados en este trabajo se programaron en lenguaje C de Solaris para SUN Ultra10. Para las pruebas se utilizaron instancias con 6, 7, 8, 9, trabajos 5, 10, 15, etapas. Para cada combinación de número de trabajos etapas se generaron 30 problemas diferentes, obteniendo aleatoriamente, con una distribución uniforme de (1,99), la duración de cada etapa. Se reporta el promedio de estas 30 pruebas para cada combinación. En la primera fase del eperimento se obtuvo el valor eacto, utilizando el modelo mito entero planteado en la introducción resolviéndolo con el software para optimización CPLEX Estos valores eactos pudieron ser obtenidos en un tiempo menor a 1500 segundos de CPU para 6, 7, 8, 9 10 trabajos con las 5, 10, 15, etapas propuestas. Para las instancias con 20 trabajos, se definió el mismo tiempo de 1500 segundos de CPU se tomó el mejor entero disponible en la búsqueda. También se utilizó como tiempo límite del algoritmo genético en las instancias con 20 trabajos. Porcentaje de error promedio Segundos Tiempo de CPU promedio (segundos) Trabajos Etapas Algoritmo Heurística Heurística Mito Algoritmo Heurística Heurística Genético CR NEH Entero Genético CR NEH Tabla 1. Porcentaje de error relativo tiempo de CPU promedio de los resultados para problemas de 6, 7, 8, 9, 10 trabajos8 Las heurísticas de Chandraseharan Rajendran NEH se probaron registrando el tiempo utilizado la solución obtenida en cada instancia. Para cada una de las 30 instancias con 6,7,8,9 10 trabajos, se realizaron 10 corridas con el algoritmo genético, registrando el tiempo promedio en el cual se llegaba al valor óptimo obtenido con el modelo MIP en CPLEX. En la Tabla 1 se muestra el porcentaje de error promedio de las soluciones obtenidas con cada heurística, el tiempo promedio que necesitó el algoritmo genético para llegar a la solución óptima. Para problemas de 20 trabajos, no fue posible obtener la solución óptima en un tiempo menor al límite fijado (1500 segs. CPU) con CPLEX, por lo que se reporta la solución obtenida el tiempo de CPU que necesitaron las heurísticas especializadas para resolver los problemas con 5, 10, 15, etapas. También se reporta la mejor solución que se obtuvo en 1500 segundos de CPU por CPLEX por el algoritmo genético. La Tabla 2 muestra los resultados para estas instancias. Solución promedio Tiempo de CPU promedio (segundos) Trabajos Etapas Mito Entero Algoritmo Genético Heurística CR Heurística NEH Heurística CR Heurística NEH Tabla 2. Solución promedio para problemas de 20 trabajos, por todos los métodos tiempos de CPU promedio de las heurísticas especializadas. Los elementos importantes para comparar el método eacto (CPLEX) con las heurísticas especializadas el algoritmo genético son la calidad de las soluciones obtenidas el tiempo de CPU que se necesitó para obtenerlas. Para problemas pequeños, el método eacto es el mejor, a que garantiza la solución óptima, aunque sus tiempos de solución sean maores hasta en un 5000% que los del algoritmo genético hasta en un 100,000% que el de las heurísticas especializadas. Conforme el número de trabajos crece, el tiempo de solución crece eponencialmente es imposible obtener soluciones eactas, por lo que es necesario utilizar métodos heurísticos. Con 1500 segundos de tiempo límite para el algoritmo genético CPLEX, el algoritmo genético obtuvo soluciones que mejoraron en un 40%, en promedio, a las obtenidas con CPLEX. Las heurísticas especializadas proporcionaron resultados en tiempos menores a 1.5 segundos. El algoritmo genético con un límite de 1500 segundos de CPU, mejoró los resultados de la heurística CR en 5.5% los de la heurística NEH en un 3.5%, en promedio. La heurística NEH superó los tiempos de solución de la heurística CR hasta en un 144%. El uso de estas heurísticas debe estar de acuerdo a las prioridades de la persona que tiene a su cargo la toma de decisiones. Si lo importante es obtener una calendarizacion9 factible rápida, la opcion es utilizar alguna de las heurísticas especializadas propuestas, pero si minimizar el tiempo total del proceso es un factor crucial la mejor opción es el algoritmo genético en los casos en los que no se puedan utilizar los métodos eactos, a que aporta una mejor solución que las heurísticas especializadas o CPLEX, en los 1500 segundos de CPU utilizados como límite. Como conclusión puede decirse que las heurísticas especializadas aportan resultados rápidos, sólo inferior en un 5%, en promedio, a los aportados por el algoritmo genético, que el algoritmo genético proporciona los mejores resultados en todos los casos estudiados. Referencias [1] Baer, K., Introduction to Sequencing and Scheduling, John Wile & Sons, New Yor [2] Barr, R., B. Golden, J. Kell, M. Resende, W. Stewart, Designing and Reporting on Computational Eperiments with Heuristic Methods, Journal of Heuristics, vol. 1.No. 1, p , [3] Bean, J., Genetic algorithms and random es for sequencing and optimization, ORSA Journal on Computing, vol. 6. No. 2, p , [4] Campbell, H.G., R.A. Duder M.L. Smith, A heuristic algorithm for the n-job, m-machine sequencing problem, Mangement Science, Vol. 16, p , [5] Coello, C., Introducción a los Algoritmos Genéticos, Soluciones Avanzadas, No [6] Chandraseharan, R. A No-wait Flowshop Sheduling Heuristic to Minimize Maespan, Journal of Operations Reserach, vol. 45, No.4, p , [7] Cheng, R., M. Gen, Y. Tsujimura. A tutorial surve of Job-Shop scheduling problems using genetic algoritms: part I, representation, International Journal of Computers and Industrial Enginnering, vol. 30, no. 4, pp , [8] Dannenbring, D. G. An Evaluation of flowshop sequencing heuristics, Management Science, Vol. 23, p , [9] Davis, L., editor, Handboo of genetic Algorithms, Van Nostrand Reinhold, New Yor, 1991 [10] Davis, L. Job Shop Scheduling with Genetic Algorithms, Proceedings of the first International Conference on Genetic Algorithms, Grefenstette, J. Editor, Lawrence Erlbaum Associates, p , Hillsdale, NJ, [11] Dorndorf, U. And E. Pesh, Evolution based learning in a Job Shop Scheduling environment, Computers and Operations Research, vol. 22, p , [12] Esquivel S., Leiva H.,.Gallard R., "Multiplicit in genetic algorithms to face multicriteria optimization", Proceedings of the 1999 Congress on Evolutionar Computation (IEEE). Washington DC, pp 85-90, [13] Falenauer, E. Y S. Bouffoi, A genetic algorithm for job shop, en Proceedings of the IEEE International Conference on Robotics and Automation, p , [14] Fang, H., P. Ross, D. Corne, A promising genetic algorithm approach to job shop scheduling, rescheduling, and open shop scheduling problems, Proceeding of the Second Annual Conference on Evolutionar Programming, Evolutionar Programming Societ, La Jolla, p , 1993.10 [15] Gen, M., Y. Tsujimura, E., Kubota, Solving job-shop scheduling problem using genetic algorithms, Proceedings of the 16 th International Conference on Computers and Industrial Engineering, p , Japan, [16] Giffler, B. G. Thompson, Algorithms for solving production scheduling problems, Operations Research, vol. 8, no. 4, pp , [17] Goldberg, D.E. Genetic Algorithms in Search, Optimization and Machine Learning. Addison Wesle, Reading, Massachusetts, [18] Johnson, S.M, Two and three-satage production schedules with set-up times included, Naval Res. Logist. Vol. 1, p , [19] Kobaash, Ono, Yamamura, An Efficient Genetic Algorithm for Job Shop Scheduling Problems, Proceedings of the Sith International Conference on Genetic Algorithms : Universit of Pittsburg, p , [20] Michalewicz, Z. Genetic Algorithms + Data Structures = Evolution Programs, Springer Verlag, New Yor, [21] Miashita, Kazuo, Job-Shop Scheduling with Genetic Programming, en Proceedings of the Genetic and Evolutionar Computation Conference (GECCO 2000), pp , Morgan Kaufmann Publishers, [22] Naano, R. T Yamada, Conventional genetic algorithms for job-shop problems, Proceedings of the Fourth International Conference on Genetic algorithms, Morgan Kaufmann Publishers, San Mateo, CA, p , [23] Nawaz, M., Enscore Jr., E., and Ham, I. A heuristic algorithm for the m- machine, n-job flow-shop sequencing problem, OMEGA, The international Journal of Management Science Vol. 11, No. 1 p.91-95, [24] Osorio, María, R. Pérez F. Pérez, A Comparative Strud Between Vector and Matri Representations of Chromosomes in TSP, Advances in Information Science an Soft Computing, A. Zemlia N. Mastorais Editores, WSEAS, [25] Silver, E.A., R.V. Vidal, D. De Werra, A Tutorial on Heuristic Methods, European Journal of Operational Research, Vol 5, p , [26] Taillard, E. Some efficient heuristics methods for the flow shop sequencing problem, European Journal of Operational Research, vol. 47, p , [27] Wismer, D. A., Solution of the Flowshop-Scheduling Problem with No Intermedial Queues, Sstems Control. Operations Research, Vol. 20, p [28] Zanais,S.H., J.R. Evans, Heuristic Optimization : Wh, When, and How to Use It, Interfaces, Vol 11, No. 5, October 1981. Documentos relacionados
Flow-Shop Dinámico Por: Juan Carlos Rivera Samuel De Greiff 1 Configuración tipo Flow- Shop Disposición lineal de los equipos. Productos con altos niveles de estandarización. Varios productos en volúmenes Más detalles Tareas 20% Primer Examen Parcial 20% Segundo Examen Parcial 20% Proyecto Final 25% Examen Final 15%
Introducción a la Computación Evolutiva Dr. Carlos Artemio Coello Coello CINVESTAV-IPN Departamento de Computación Av. Instituto Politécnico Nacional No. 2508 Col. San Pedro Zacatenco México, D.F. 07360 Más detalles Propuesta de un algoritmo genético para la programación diaria de los pedidos de una empresa del sector de la construcción
5 th International Conference on Industrial Engineering and Industrial Management XV Congreso de Ingeniería de Organización Cartagena, 7 a 9 de Septiembre de 2011 Propuesta de un algoritmo genético para Más detalles Experimentos con Algoritmos Genéticos para resolver un problema real de Programación Maestros-Horarios-Cursos
Experimentos con Algoritmos Genéticos para resolver un problema real de Programación Maestros-Horarios-Cursos Pedro FLORES, Ernesto BRAU, Jazmín A. MONTEVERDE, Norman F. SALAZAR, José FIGUEROA, Eliseo Más detalles Un algoritmo evolutivo simple para el problema de asignación de tareas a procesadores
Un algoritmo evolutivo simple para el problema de asignación de tareas a procesadores Pablo Ezzatti CeCal, Facultad de Ingeniería Universidad de la República, Uruguay pezzatti@fing.edu.uy Sergio Nesmachnow Más detalles Capítulo VI MÉTODOS DE SOLUCIÓN PARA JOB SHOP SCHEDULING
Capítulo VI MÉTODOS DE SOLUCIÓN PARA JOB SHOP SCHEDULING 6.1. HEURÍSTICAS CONVENCIONALES El problema de job shop scheduling (JSSP) es un problema muy importante [69]; está entre los problemas de optimización Más detalles Un algoritmo evolutivo simple para el problema de asignación de tareas a procesadores
Un algoritmo evolutivo simple para el problema de asignación de tareas a procesadores Pablo Ezzatti CeCal, Facultad de Ingeniería Universidad de la República, Uruguay pezzatti@fing.edu.uy Sergio Nesmachnow Más detalles Secuenciación de tareas mediante metaheurísticos
VIII Congreso de Ingeniería de Organización Leganés, 9 y 10 de septiembre de 2004 Secuenciación de tareas mediante metaheurísticos Santiago López de Haro 1, Pedro Sánchez Martín 2, Javier Conde Collado Más detalles Estrategia evolutiva para el problema de la supersecuencia común más corta
Estrategia evolutiva para el problema de la supersecuencia común más corta Marcela Rivera Martínez Facultad de Ciencias de la Computación, Benemérita Universidad Autónoma de Puebla mrivmar@hotmail.com Más detalles Uso de algoritmos genéticos para resolver el modelo determinista y estocástico para el diseño de una red de recogida de residuos
International Conference on Industrial Engineering & Industrial Management - CIO 2007 1443 Uso de algoritmos genéticos para resolver el modelo determinista y estocástico para el diseño de una red de recogida Más detalles &$3Ì78/2 $/*25,7026 (92/87,926 $9$1=$'26 3$5$ 763 6.1. INTRODUCCIÓN
&$3Ì78/2 6.1. INTRODUCCIÓN Los primeros avances para solucionar el TSP, por medio de Algoritmos Evolutivos han sido introducidos por Goldberg y Lingle en [68] y Grefenstette en [72]. En éste área muchos Más detalles Programación de la producción en talleres de flujo con máquinas sin interrupción. Algoritmos y aplicaciones *
3 rd International Conference on Industrial Engineering and Industrial Management XIII Congreso de Ingeniería de Organización Barcelona-Terrassa, September 2nd-4th 2009 Programación de la producción en Más detalles Comportamiento de los parámetros principales de un Algoritmo Genético para el Flow Shop Scheduling
Comportamiento de los parámetros principales de un Algoritmo Genético para el Flow Shop Scheduling Yunior César Fonseca Reyna Universidad de Granma E-mail: fonseca@udg.co.cu Temática: Inteligencia Artificial Más detalles Rubén Ruiz, Concepción Maroto, Javier Alcaraz.
27 Congreso Nacional de Estadística e Investigación Operativa Lleida, 8 11 de abril de 2003 UN ALGORITMO GENÉTICO HÍBRIDO PARA EL TALLER DE FLUJO DE PERMUTACIÓN Rubén Ruiz, Concepción Maroto, Javier Alcaraz. Más detalles Una permutación eficiente para minimizar la suma de los tiempos de acabado de "n" trabajos en "m" máquinas Freddy Abarca R. fabarca@ic-itcr.ac.
Una permutación eficiente para minimizar la suma de los tiempos de acabado de "n" trabajos en "m" máquinas Freddy Abarca R. fabarca@ic-itcr.ac.cr El problema de la asignación de cargas de trabajo, a pesar Más detalles Una heurística para la asignación de máquinas a trabajos fijos
VIII Congreso de Ingeniería de Organización Leganés, 9 y 10 de septiembre de 2004 Una heurística para la asignación de máquinas a trabajos fijos José Manuel García Sánchez, Marcos Calle Suárez, Gabriel Más detalles Un algoritmo genético para el problema de Job Shop Flexible
Ingeniare. Revista chilena de ingeniería, vol. 19 Nº 1, 2011, pp. 53-61 Un algoritmo genético para el problema de Job Shop Flexible A genetic algorithm for the Flexible Job Shop problem Rosa Medina Durán Más detalles Sistema de apoyo a procesos productivos en Pymes: Un caso de aplicación 1
Sistema de apoyo a procesos productivos en Pymes: Un caso de aplicación 1 Ricardo Contreras A., M. Angélica Pinninghoff J., Evelyn Osses L. Departamento de Ingeniería Informática y Ciencias de la Computación Más detalles Propuesta de una arquitectura para la generación de mutantes de orden superior en WS-BPEL
Propuesta de una arquitectura para la generación de mutantes de orden superior en WS-BPEL Emma Blanco Muñoz, Antonio García Domínguez, Juan José Domínguez Jiménez, Inmaculada Medina Bulo Escuela Superior Más detalles Combinación de Algoritmos Evolutivos y Técnicas Heurísticas para Problemas de Scheduling
Combinación de Algoritmos Evolutivos y Técnicas Heurísticas para Problemas de Scheduling Ramiro Varela, Javier Blanco, Camino Rodríguez, Jorge Puente y César Alonso Centro de Inteligencia Artificial. Universidad Más detalles TÉCNICAS EVOLUTIVAS PARA EL PROBLEMA DEL VIAJANTE
Mecánica Computacional Vol. XXII M. B. Rosales, V. H. Cortínez y D. V. Bambill (Editores) Bahía Blanca, Argentina, Noviembre 2003. TÉCNICAS EVOLUTIVAS PARA EL PROBLEMA DEL VIAJANTE Jessica A. Carballido, Más detalles Scheduling Problem. Cuándo y dónde debo hacer cada trabajo?
Scheduling Problem Cuándo y dónde debo hacer cada trabajo? Ejemplos de problemas de asignación de recursos Fabricación de varios tipos de productos Asignación de turnos de trabajo Inversión financiera Más detalles Nuevas Tendencias y Retos en Métodos Heurísticos para Problemas de Scheduling
Nuevas Tendencias y Retos en Métodos Heurísticos para Problemas de Scheduling Ramiro Varela Grupo de Tecnologías de la Computación. Departamento de Informática. Centro de Inteligencia Artificial Universidad Más detalles Propuesta de un algoritmo genético para la programación diaria de los pedidos de una empresa del sector de la construcción
64 5 th International Conference on Industrial Engineering and Industrial Management XV Congreso de Ingeniería de Organización Cartagena, 7 a 9 de septiembre de 2011 Propuesta de un algoritmo genético Más detalles Diseño de redes viales urbanas usando algoritmos genéticos. M. Angélica Pinninghoff J.* Eduardo Matthews D. * Héctor Díaz C.
Diseño de redes viales urbanas usando algoritmos genéticos M. Angélica Pinninghoff J.* Eduardo Matthews D. * Héctor Díaz C. e-mail: mapinnin@inf.udec.cl * Departamento de Ingeniería Informática y Ciencias Más detalles ALGORITMOS GENÉTICOS PARA LA RESOLUCIÓN DE PROBLEMAS PRÁCTICOS DE SCHEDULING
ALGORITMOS GENÉTICOS PARA LA RESOLUCIÓN DE PROBLEMAS PRÁCTICOS DE SCHEDULING Alberto Cortés, Víctor Jacobo, Lázaro Morales, Armando Ortiz Unidad de Investigación y Asistencia Técnica en Materiales, Universidad Más detalles DISEÑO DE METAHEURÍSTICOS HÍBRIDOS PARA PROBLEMAS DE RUTAS CON FLOTA HETEROGÉNEA (2 Parte) : GRASP Y CONCENTRACIÓN HEURÍSTICA
DISEÑO DE METAHEURÍSTICOS HÍBRIDOS PARA PROBLEMAS DE RUTAS CON FLOTA HETEROGÉNEA (2 Parte) : GRASP Y CONCENTRACIÓN HEURÍSTICA Cristina R. Delgado Serna Departamento de ECONOMÍA (Área de Economía Aplicada) Más detalles Jhoan Sebastián Cadavid Jaramillo Ingeniero Industrial, Universidad Nacional de Colombia, jscadav0@unal.edu.co RESUMEN
PROBLEMA DE PROGRAMACIÓN DE PRODUCCIÓN ABIERTA CON CARACTERÍSTICAS DE MÁQUINAS MÓVILES DEDICADAS Y CON TIEMPOS DE PREPARACIÓN DEPENDIENTES DE LA SECUENCIA ENTRE ETAPAS Alexander Alberto Correa Espinal Más detalles Aplicación de un Algoritmo Evolutivo en la Solución de Problemas Job Shop-Open Shop
Aplicación Información de Tecnológica un Algoritmo Evolutivo en la Solución de Problemas Job Vol. 22(1), 83-92 (2011) doi: 10.4067/S0718-07642011000100011 Aplicación de un Algoritmo Evolutivo en la Solución Más detalles RESOLUCIÓN DE PROBLEMAS DE PACKING EN UNA EMPRESA DE
RESOLUCIÓN DE PROBLEMAS DE PACKING EN UNA EMPRESA DE CALCAMONIAS MEDIANTE ALGORITMOS GENÉTICOS. Alberto Gómez Gómez, José Parreño Fernández y Isabel Fernández Quesada. RESUMEN. El objetivo del presente Más detalles Algoritmos exactos y heurísticos para minimizar el adelantamiento y retraso ponderados en una máquina con una fecha de entrega común
Algoritmos... en una máquina con una fecha de entrega común Algoritmos exactos y heurísticos para minimizar el adelantamiento y retraso ponderados en una máquina con una fecha de entrega común R. Alvarez-Valdés, Más detalles Desarrollo de un sistema capaz de optimizar rutas de entrega utilizando algoritmos genéticos
MT 6 Desarrollo de un sistema capaz de optimizar rutas de entrega utilizando algoritmos genéticos Rosario Baltazar 1 Judith Esquivel Vázquez 2 Andrea Rada 3 Claudia Díaz 4 Resumen Durante los últimos 15 Más detalles Una heurística basada en memoria para el problema del diseño de recorridos en transporte público urbano
Una heurística basada en memoria para el problema del diseño de recorridos en transporte público urbano Antonio Mauttone María E. Urquhart Departamento de Investigación Operativa, Instituto de Computación, Más detalles Tesis Doctoral: Método Neuro-Genético para resolver problemas de la programación de la producción.
EDUCACION New Mexico State University, Las Cruces NM. Doctor en Ingeniería con especialidad en Ingeniería Industrial. 1999-2002 Asesor: Dr. Linda Ann Riley Tesis Doctoral: Método Neuro-Genético para resolver Más detalles ALGORITMO GENÉTICO APLICADO AL PROBLEMA DE ASIGNACIÓN DE CANAL EN COMUNICACIONES MÓVILES CELULARES
Memorias de la XVII Semana Regional de Investigación y Docencia en Matemáticas, Departamento de Matemáticas, Universidad de Sonora, México. Mosaicos Matemáticos No. 2, agosto 27, pp. 29-36. Nivel Superior Más detalles SECUENCIACIÓN DE SISTEMAS DE TIPO JOB SHOP MEDIANTE APRENDIZAJE AUTOMÁTICO
SECUENCIACIÓN DE SISTEMAS DE TIPO JOB SHOP MEDIANTE APRENDIZAJE AUTOMÁTICO Paolo Priore Moreno Raúl Pino Diez Alberto Gómez Gómez UNIVERSIDAD DE OVIEDO Una forma habitual de secuenciar de modo dinámico Más detalles SELECCION AUTOMATICA DE ALGORITMO DE ASIGNACION PARA GENERAR CODIGO PARALELO EFICIENTE
CONICYT: Repositorio Institucional: Ficha de Iniciativa de CIT (Ciencia, Tecnología e Innovación) 1 FONDECYT-REGULAR - 2000-1000074 SELECCION AUTOMATICA DE ALGORITMO DE ASIGNACION PARA GENERAR CODIGO PARALELO Más detalles Un modelo híbrido de inteligencia computacional para resolver el problema de Job Shop Scheduling
Un modelo híbrido de inteligencia computacional para resolver el problema de Job Shop Scheduling Jacob Meneses Angel, Marcela Rivera Martínez, Luis René Marcial Castillo, Sandoval Solís Lourdes Benemérita Más detalles MODELOS DE PLANIFICACIÓN
MODELOS DE PLANIFICACIÓN Santiago de Compostela, Octubre 2006 1 s jk C max P Jm prmt L max NP Rm tree C j Algoritmos wj U j Uj Calendarios Fm prec w j U j Práctica CONTENIDO. Contents 1 Descripción del Más detalles FLEXIPLAN: UN SISTEMA DE PLANIFICACIÓN DE LA PRODUCCIÓN
27 Congreso Nacional de Estadística e Investigación Operativa Lleida, 8-11 de abril de 2003 FLEXIPLAN: UN SISTEMA DE PLANIFICACIÓN DE LA PRODUCCIÓN Vicente Valls 1, Jose Manuel Belenguer 1, Pilar Lino Más detalles Análisis del NSGA-II para el TSALBP-1/3 cuando existe variación de demanda en una producción mixta
Análisis del NSGA-II para el TSALBP-1/3 cuando existe variación de demanda en una producción mixta Manuel Chica, Óscar Cordón, Sergio Damas y Joaquín Bautista Resumen En este trabajo introducimos la aplicación Más detalles MMSPEA2 mejora del SPEA2 para problemas multi-modales: aplicación al RCMPSP
MM mejora del para problemas multi-modales: aplicación al RCMPSP Pérez Vazquez, E. 1, Posada Calvo, M. 2, Herrera Triguero, F. 3 Resumen Un problema multi-modal es aquel que presenta múltiples óptimos Más detalles La Técnica Enumerativa de Programación Dinámica en los Problemas de Producción e Inventario y los Algoritmos Genéticos
La Técnica Enumerativa de Programación Dinámica en los Problemas de Producción e Inventario y los Algoritmos Genéticos AUTOR ING. MIGUEL JIMÉNEZ CARRIÓN M.Sc. Profesor Principal a DE, adscrito al Departamento Más detalles Estrategias evolutivas para la minimización del makespan en una máquina con tiempos de preparación dependientes de la secuencia
Ingeniería Investigación y Tecnología, volumen XV (número 1), enero-marzo 2014: 1-10 ISSN 1405-7743 FI-UNAM (artículo arbitrado) Estrategias evolutivas para la minimización del makespan en una máquina Más detalles Algoritmos Genéticos aplicados a la resolución de problemas de optimización
1 Algoritmos Genéticos aplicados a la resolución de problemas de optimización Luis Marco Giménez lmarcogimenez@gmail.com http://www.luismarco.nom.es RESUMEN Los Algoritmos Genéticos, como paradigma principal Más detalles Cómo resolver el juego Mastermind a través de computación evolutiva
Cómo resolver el juego Mastermind a través de computación evolutiva Lizzeth Cabana Tejada Ciencia de Computación Universidad Católica San Pablo Arequipa, Perú lizzeth.cabana@ucsp.pe Yván Jesús Túpac Valdivia Más detalles Elkin Rodríguez Velásquez Profesor Escuela de Ingeniería de la Organización, Universidad Nacional de Colombia, Medellín, erodrigu@unal.edu.
EVALUACIÓN DE LA METDLGÍA DE ALGRITMS GENÉTICS CN DISEÑ EXPERIMENTAL PARA PRGRAMACIÓN DE PLANTAS CN CNFIGURACIÓN PRDUCTIVA TIP JB SHP FLEXIBLE. Alexander A. Correa Espinal Profesor Escuela de Ingeniería Más detalles Algoritmos genéticos como métodos de aproximación analítica y búsqueda de óptimos locales
Algoritmos genéticos como métodos de aproximación analítica y búsqueda de óptimos locales Jorge Salas Chacón A03804 Rubén Jiménez Goñi A93212 Juan Camilo Carrillo Casas A91369 Marco Vinicio Artavia Quesada Más detalles 1. Introducción RESUMEN
27 Congreso Nacional de Estadística e Investigación Operativa Lleida, 8-11 de abril de 2003 ANÁLISIS COMPARATIVO DEL RENDIMIENTO DE REGLAS DE DESPACHO TRADICIONALES EN UN TALLER DE FLUJO HÍBRIDO CON TIEMPOS Más detalles ALGORITMO HÍBRIDO PARA UN ENFOQUE ALTERNATIVO AL JOB-SHOP SCHEDULING PROBLEM
!" #%$'&( &&" ( #)* &"#!,+-#% #(&+.&! /1032547698 :;9@?9AB2DCFE94?9G9H3IJ:LK?909M9 Más detalles Temario III Algoritmos Combinatorios y Metaheurísticas
Temario III Algoritmos Combinatorios y Metaheurísticas Verificación y Validación de Software UNCo 1 Contenidos Combinación de Datos de Test Algoritmos Combinatorios Metaheurísticas Búsqueda Tabú Algoritmos Más detalles Búsqueda Heurística para Problemas de Scheduling *
IX Congreso de Ingeniería de Organización Gijón, 8 y 9 de septiembre de 2005 Búsqueda Heurística para Problemas de Scheduling * María Sierra Sánchez 1, Ramiro Varela Arias 2 1 Dpto. de Informática. Campus Más detalles PROGRAMACIÓN DE LA SECUENCIA DE LAS ÓRDENES DE PRODUCCIÓN MEDIANTE LA APLICACIÓN DE ALGORITMOS GENÉTICOS
PROGRAMACIÓN DE LA SECUENCIA DE LAS ÓRDENES DE PRODUCCIÓN MEDIANTE LA APLICACIÓN DE ALGORITMOS GENÉTICOS Mateo Doll, Manuel D' Armas Regnault, Mayra Resumen: El presente trabajo se enmarca dentro del área Más detalles Aproximación evolutiva a la inducción constructiva basada en expresiones algebraicas
Aproximación evolutiva a la inducción constructiva basada en expresiones algebraicas Manuel Baena García, Rafael Morales Bueno y Carlos Cotta Porras Workshop MOISES Septiembre 2004 1/15 Contenido Inducción Más detalles Investigación de Operaciones (IO) Operations Research
Investigación de Operaciones (IO) Operations Research Dr. Ricardo Soto [ricardo.soto@ucv.cl] [http://www.inf.ucv.cl/ rsoto] Escuela de Ingeniería Informática Pontificia Universidad Católica de Valparaíso Más detalles Algoritmo evolutivo para el problema de la ubicación de productos en las estanterías de una gran superficie
X Congreso de Ingeniería de Organización Valencia, 7 y 8 de septiembre de 2006 Algoritmo evolutivo para el problema de la ubicación de productos en las estanterías de una gran superficie José M. Albarracín Más detalles ALGORITMOS GENÉTICOS ASÍNCRONOS COMBINADOS PARA UNA RED HETEREOGÉNEA DE COMPUTADORAS
ALGORITMOS GENÉTICOS ASÍNCRONOS COMBINADOS PARA UNA RED HETEREOGÉNEA DE COMPUTADORAS Benjamín Barán y Enrique Chaparro Centro Nacional de Computación Universidad Nacional de Asunción Campus Universitario Más detalles ETSIINGENIO 2009 DIBUJO DE GRAFOS MEDIANTE ALGORITMOS GENÉTICOS
Búsqueda de soluciones robustas para el problema de localización de una instalación de tratamiento de residuos y las plantas de transferencia correspondientes Miguel Ortega Mier Grupo de Ingeniería de Más detalles Introducción a los Algoritmos Genéticos. Tomás Arredondo Vidal 17/4/09
Introducción a los Algoritmos Genéticos Tomás Arredondo Vidal 17/4/09 Esta charla trata de lo siguiente: Introducción a algunos aspectos de los algoritmos genéticos. Introducción a algunas aplicaciones Más detalles ASALBP: Alternative Subgraphs Assembly Line Balancing Problem *
IX Congreso de Ingeniería de Organización Gijón, 8 y 9 de septiembre de 2005 ASALBP: Alternative Subgraphs Assembly Line Balancing Problem * Liliana Capacho Betancourt 1, Rafael Pastor Moreno 2 1 Dpto Más detalles METAHEURÍSTICA ACO APLICADA A PROBLEMAS DE PLANIFICACIÓN
METAHEURÍSTICA ACO APLICADA A PROBLEMAS DE PLANIFICACIÓN EN ENTORNOS DINÁMICOS de San Pedro M., Pandolfi D., Lasso M., Villagra A. Laboratorio de Tecnologías Emergentes (LabTEm) Proyecto UNPA-29/B084/1 Más detalles Algoritmo genético aplicado a la programación en talleres de maquinado
Ingeniería Mecánica. Vol. 15. No. 3, septiembre-diciembre, 2012, p. 201-212 ISSN 1815-5944 Algoritmo genético aplicado a la programación en talleres de maquinado Genetic algorithm applied to scheduling Más detalles Comparativa de Algoritmo Genético, Memético y SI para el diseño de horarios de una Institución Educativa
Comparativa de Algoritmo Genético, Memético y SI para el diseño de horarios de una Institución Educativa Lucero de Montserrat Ortiz Aguilar a, Juan Martín Carpio Valadez a, Héctor José Puga Soberanes a, Más detalles Optimización de los gráficos de control CUSUM-FIR mediante algoritmos genéticos
5 th International Conference on Industrial Engineering and Industrial Management XV Congreso de Ingeniería de Organización Cartagena, 7 a 9 de Septiembre de 2011 Optimización de los gráficos de control Más detalles T E C N O L O G Í A OPTIMIZACIÓN DE MATERIALES MEDIANTE PATRONES DE CORTE EFICIENTE. Aplicación. a la INDUSTRIA
OPTIMIZACIÓN DE MATERIALES MEDIANTE PATRONES DE CORTE EFICIENTE Aplicación a la INDUSTRIA de la construcción 1 El presente estudio propone el uso de un algoritmo comúnmente utilizado en la rama de investigación Más detalles Algoritmos Genéticos. Introduccion a la Robótica Inteligente
Algoritmos Genéticos Introduccion a la Robótica Inteligente 7 Marzo 2014 (IRIN) AGs 7/03/2014 1 / 43 Índice 1 Introducción 2 Algoritmos Genéticos 3 Algunos Fundamentos Matemáticos 4 Conclusiones (IRIN) Más detalles Algoritmos aproximados para la resolución de la planificación de intervenciones quirúrgicas
QUANTITATIVE METHODS 4 th International Conference on Industrial Engineering and Industrial Management XIV Congreso de Ingeniería de Organización Donostia- San Sebastián, September 8 th -10 th 2010 Algoritmos Más detalles CAPITULO 4 JUSTIFICACION DEL ESTUDIO. En este capítulo se presenta la justificación del estudio, supuestos y limitaciones de
CAPITULO 4 JUSTIFICACION DEL ESTUDIO En este capítulo se presenta la justificación del estudio, supuestos y limitaciones de estudios previos y los alcances que justifican el presente estudio. 4.1. Justificación. Más detalles Algoritmos Genéticos
Introducción a la Computación Evolutiva Tercera Clase: Algoritmos Genéticos Algoritmos Genéticos Desarrollados en USA durante los años 70 Autores principales: J. Holland, K. DeJong, D. Goldberg Aplicados Más detalles Selección Sexual Discriminatoria en un Algoritmo Evolutivo con una Matriz de Preferencias para la mejora de calidad de los Horarios de Trabajo
Selección Sexual Discriminatoria en un Algoritmo Evolutivo con una Matriz de Preferencias para la mejora de calidad de los Horarios de Trabajo Víctor Arroyo Ciencia de la Computación Universidad Católica Más detalles Algoritmos Genéticos. Algoritmos Genéticos. Introducción a la Computación Evolutiva. Tercera Clase: Algoritmos Genéticos
Introducción a la Computación Evolutiva Tercera Clase: Algoritmos Genéticos Algoritmos Genéticos Desarrollados en USA durante los años 70 Autores principales: J. Holland, K. DeJong, D. Goldberg Aplicados Más detalles Representación, Codificación en un AG Población Inicial. Aptitud. Estrategia de Selección. Cruce, Mutación, Reemplazo. Condición de Parada.
Investigación de operaciones en acción: Heurísticas para la solución del TSP Roger Z. Ríos Mercado* José Luis González Velarde** Abstract One of the most common and difficult problem in the theory of optimization Más detalles Evolutionary Computation for CSP s. Camino R. Vela, Jorge Puente, Cesar L. Alonso, Ramiro Varela
ARTÍCULO Evolutionary Computation for CSP s Camino R. Vela, Jorge Puente, Cesar L. Alonso, Ramiro Varela Centro de Inteligencia Artificial University of Oviedo. Campus de Viesques Gijón, 71 e-mail: {camino, Más detalles MODELO JERÁRQUICO PARA EL JOB SHOP FLEXIBLE
!#"$%$$ %!& '($! *)!!#% $)$ +-,/.103254 687/9:6(;=1.1?A@50 Más detalles Algoritmos Evolutivos para la Secuenciación de Operaciones con Tiempos de Preparación
7 Algoritmos Evolutivos para la Secuenciación de Operaciones con Tiempos de Preparación Evolutionary Algorithms for the Scheduling with Setups Times Mayra D Armas Regnault Palabras Claves: Algoritmos Evolutivos, Más detalles 6th International Conference on Industrial Engineering and Industrial Management. XVI Congreso de Ingeniería de Organización. Vigo, July 18-20, 2012
6th International Conference on Industrial Engineering and Industrial Management. XVI Congreso de Ingeniería de Organización. Vigo, July 18-20, 2012 Un algoritmo genético híbrido para el equilibrado de Más detalles HEURISTIC FOR SCHEDULING OF PROJECTS WITH RESTRICTION OF RESOURCES UN HEURÍSTICO PARA PLANEACIÓN DE PROYECTOS CON RESTRICCIÓN DE RECURSOS
HEURISTIC FOR SCHEDULING OF PROJECTS WITH RESTRICTION OF RESOURCES UN HEURÍSTICO PARA PLANEACIÓN DE PROYECTOS CON RESTRICCIÓN DE RECURSOS Juan C. Rivera, Luis F. Moreno, F. Javier Díaz, Gloria E. Peña Más detalles Algoritmos Genéticos Y
Algoritmos Genéticos Y Optimización n Heurística Dr. Adrian Will Grupo de Aplicaciones de Inteligencia Artificial Universidad Nacional de Tucumán awill@herrera.unt.edu.ar Optimización n Tradicional Problemas Más detalles METAHEURISTICAS Ideas, Mitos, Soluciones
METAHEURISTICAS Ideas, Mitos, Soluciones OPTIMIZACION COMBINATORIA Qué es un problema de optimización combinatoria? Cómo se modela matemáticamente un problema de optimización combinatoria? Minimizar (o Más detalles Investigación Operacional I EII 445
Investigación Operacional I EII 445 Programación Lineal Método Simple Gabriel Gutiérrez Jarpa. Propiedades Básicas de Programación Lineal Formato Estándar Un problema de programación lineal es un programa Más detalles Revista Ingenierías Universidad de Medellín ISSN: 1692-3324 revistaingenierias@udem.edu.co Universidad de Medellín Colombia
Revista Ingenierías ISSN: 1692-3324 revistaingenierias@udem.edu.co Colombia Osorio, Juan Carlos; Lasso, Diego Fernando; Ruiz, Gabriel Alonso JOB SHOP SCHEDULING BIOBJETIVO MEDIANTE ENFRIAMIENTO SIMULADO Más detalles Algoritmos Genéticos y sus Aplicaciones 1 Carlos A. Coello Coello
Algoritmos Genéticos y sus Aplicaciones 1 Carlos A. Coello Coello El algoritmo genético es una técnica de búsqueda basada en la teoría de la evolución de Darwin, que ha cobrado tremenda popularidad alrededor Más detalles PROCEDIMIENTO HEURÍSTICO PARA MINIMIZAR EL C max EN CELDAS ROBOTIZADAS CON BUFFERS FINITOS Y PIEZAS DISTINTAS
27 Congreso Nacional de Estadística e Investigación Operativa Lleida, 8 11 de abril de 2003 PROCEDIMIENTO HEURÍSTICO PARA MINIMIZAR EL C max EN CELDAS ROBOTIZADAS CON BUFFERS FINITOS Y PIEZAS DISTINTAS Más detalles Algoritmos Genéticos.
Algoritmos Genéticos. Miguel Cárdenas Montes, Antonio Gómez Iglesias Centro de Investigaciones Energéticas Medioambientales y Tecnológicas, Madrid, Spain miguel.cardenas@ciemat.es 15-19 de Octubre de 2011 Más detalles Novedades de software/new softwares
REVISTA INVESTIGACIÓN OPERACIONAL VOL., 3, No. 3, 275-28, 2 Novedades de software/new softwares ALGORITMO PARA LA GENERACIÓN ALEATORIA DE MATRICES BOOLEANAS INVERSIBLES P. Freyre*, N. Díaz*, E. R. Morgado** Más detalles Julian López Franco Universidad de La Salle Carrera 2 No. 10 70 Bogotá, Colombia jullopez@unisalle.edu.co
ESTRATEGIAS PARA EL DISEÑO E HIBRIDACIÓN DE UNA METAHEURÍSTICA BASADA EN BÚSQUEDA DISPERSA QUE RESUELVA EL PROBLEMA MDVRP MULTIOBJETIVO: COSTO Y BALANCEO DE CARGA Julian López Franco Universidad de La Más detalles GPU IMPLEMENTATIONS OF SCHEDULING HEURISTICS FOR HETEROGENEOUS COMPUTING ENVIRONMENTS
GPU IMPLEMENTATIONS OF SCHEDULING HEURISTICS FOR HETEROGENEOUS COMPUTING ENVIRONMENTS MAURO CANABÉ SERGIO NESMACHNOW Centro de Cálculo, Facultad de Ingeniería Universidad de la República, Uruguay GPU IMPLEMENTATIONS Más detalles Representación con Restricciones de Medidas Cualitativas: Aplicación a un Problema de Scheduling
Representación con Restricciones de Medidas Cualitativas: Aplicación a un Problema de Scheduling Salvador E. Ayala-Raggi German Cuaya-Simbro Modesto G. Medina-Melendrez Angélica Muñoz-Meléndez Instituto Más detalles construcción de programas Prof. Eliana Guzmán U.
Unidad II. Metodología para la construcción de programas Prof. Eliana Guzmán U. Semestre: A-2015 Introducción Resolver un problema con una computadora conduce a la escritura de un programa y a su ejecución. Más detalles Computación Evolutiva Algoritmos Genéticos
UNL - FICH - Departamento de Informática - Ingeniería Informática Inteligencia Computacional Computación Evolutiva Algoritmos Genéticos Temas a tratar - Generalidades de los algoritmos de computación evolutiva. Más detalles Algoritmo para resolver exactamente sistemas de ecuaciones lineales con coeficientes enteros
Miscelánea Matemática 43 (2006) 7 132 SMM Algoritmo para resolver exactamente sistemas de ecuaciones lineales con coeficientes enteros Daniel Gómez-García Facultad de Ingeniería Universidad Autónoma de Más detalles Un algoritmo genético híbrido para resolver el EternityII. Rico, Martin; Ros, Rodrigo Directora: Prof. Dra. Irene Loiseau
Un algoritmo genético híbrido para resolver el EternityII Rico, Martin; Ros, Rodrigo Directora: Prof. Dra. Irene Loiseau Temas Temas Introducción Eternity II Historia Descripción Demo Metaheurísticas Algoritmos Más detalles Técnicas Metaheurísticas para Problemas de Telecomunicación
Técnicas Metaheurísticas para Problemas de Telecomunicación Autor: Antonio Muñoz-Cruzado Marenco Codirector: Enrique Alba Torres Codirector: José Francisco Chicano García Introducción Las Telecomunicaciones Más detalles Análisis de un problema Job Shop por medio de un Sistema Experto y un Agente Inteligente
3rd International Conference on Industrial Engineering and Industrial Management XIII Congreso de Ingeniería de Organización Barcelona-Terrassa, September 2nd-4th 2009 Análisis de un problema Job Shop Más detalles Modelado de flujo en redes. Jhon Jairo Padilla A., PhD.
Modelado de flujo en redes Jhon Jairo Padilla A., PhD. Conceptos básicos Demanda o volumen de Demanda: Es el tráfico que están requiriendo los usuarios de una red. Para transportar el volumen de demanda Más detalles Unidad Académica Profesional UAEM Tianguistenco, Paraje El Tejocote, San Pedro Tlaltizapán, Tianguistenco, México CP 52640
Estudio de Tres Algoritmos Heurísticos para Resolver un Problema de Distribución con Ventanas de Tiempo: Sistema por Colonia de Hormigas, Búsqueda Tabú y Heurístico Constructivo de una Ruta Manuel González Más detalles SOLUCIÓN DEL PROBLEMA DE PROGRAMACIÓN DE FLOW-SHOP FLEXIBLE EMPLEANDO EL ALGORITMO GENÉTICO DE CHU-BEASLEY ÁNGELA PATRICIA JIMÉNEZ MORALES
SOLUCIÓN DEL PROBLEMA DE PROGRAMACIÓN DE FLOW-SHOP FLEXIBLE EMPLEANDO EL ALGORITMO GENÉTICO DE CHU-BEASLEY ÁNGELA PATRICIA JIMÉNEZ MORALES UNIVERSIDAD TECNOLÓGICA DE PEREIRA FACULTAD DE INGENIERÍA INDUSTRIAL Más detalles Influencia de los parámetros principales de un Algoritmo Genético para el Flow Shop Scheduling
Tipo de artículo: Artículo original Temática: Inteligencia artificial Recibido: 4/11/2013 Aceptado: 17/12/2013 Publicado: 21/01/2014 Influencia de los parámetros principales de un Algoritmo Genético para Más detalles 2017 © DocPlayer.es Política de privacidad | Condiciones del servicio | Feedback

References: RESOLUCIÓN 
 RESOLUCIÓN 
 RESOLUCIÓN 

RESOLUCIÓN 
 resolución 
 resolución 
 resolución