Job shop scheduling
Upgrading evolutionary algorithms through multiplicity for multiobjective optimization in job shop scheduling problems
... of scheduling problems [17] and their economical impact motivated extensive research [1], [2], [28], ...The job shop scheduling problem (JSSP) is related to the allocation of limited resources ...
12
Feature transformations for improving the performance of selection hyper heuristics on job shop scheduling problems
... Nevertheless, heuristics are very sensitive to problem features, so small changes in the problem state can significantly affect their performance. To overcome this, we propose to im- plement a hyper-heuristic (HH) based ...
103
O uso do Mixed-Integer e Constraint Programming para a resolução do Job Shop Scheduling Problem
... do Job Shop Scheduling Problem (JSSP), sendo uma baseada em modelagens Mixed-Integer Programming (MIP) e outras duas resolvidas com base nos conceitos do Constraint Programming (CP), por meio da ...
9
An improved ant colony algorithm for the job shop scheduling problem
... static scheduling problems can be easily represented as graphs where each node represents a particular ...the Job Shop Scheduling (JSS) ...
11
An analysis on selection methods and multirecombination in evolutionary search when solving the job shop scheduling problem
... Now a genotype analysis follows. Figures 7 and 8 were obtained from the chromosomal conformation of all best individuals found in each run. From there, we want to analyse how the jobs, in function to their length, are ...
11
Metaheurística ACO en dos etapas aplicada al problema del Job Shop Scheduling
... 4 “Naval Research Logistics Quartely” revista de la marina de guerra de los Estados Unidos a principios de los años cincuenta y estuvieron a cargo de W.E Smith, S.M Jonhson y J.R Jackson. Durante los sesenta se trabajó ...
85
Problemas de Scheduling: heurísticas para el Job Shop
... de Scheduling y sus métodos de ...de Scheduling y se realiza una descripción detallada del Job Shop Scheduling ...de Scheduling como el Recocido Simulado y SB así como operadores ...
115
Diseño de una hiperheurística para la programación de la producción en ambientes job shop
... In the industrial field, the artificial intelligence has permitted a great variety of solutions to the problems, such as: the optimization of any calculable function, independent of being analytic or digital. The ...
12
Metaheurísticas, una forma de resolver el problema Job Shop
... clase, que constituyen grandes desafíos a su resolución. Las restricciones son límites impuestos a las variables de decisión y en general, son una parte integral de la formulación de cualquier problema [27-28]. En el ...
13
Técnicas de optimización para la resolución del problema del Job Shop
... Paralelamente al trabajo de F. Glover, P. Hansen sugirió una heurística muy similar a la búsqueda tabú llamada steepest ascent mildest descent [38]. Mientras que Glover siguió desarrollando el método en publicaciones ...
108
Un algoritmo genético para el problema de Job Shop Flexible
... del Job Shop Flexible (existente en la Gestión de Operaciones), el cual es parte de la familia de los problemas de programación de tareas o trabajos (Scheduling) en un taller que funciona a ...del ...
9
Algoritmos constructivos para la programación de operaciones en entornos job shop flexibles
... A continuación en la matriz producto–proceso aparece la producción funcional por lotes. En esta configuración se producen menos variedad de productos que en la anterior, fabricándose por consiguiente volúmenes más ...
135
Non-Traditional Flow Shop Scheduling Using CSP
... This situation is problematic because in failing to consider non-traditional requirements, orders meeting future demand would be manufactured too early, thus generating a cost for maintaining inventory, and, as a worst ...
9
Asistencia de investigación: Herramienta computacional con enfoque paretiano para minimizar el makespan y la tardanza máxima en el problema de scheduling Job-shop Flexible
... A partir del incremento de la competencia en el mercado y de la necesidad de mejorar el nivel de atención al cliente, las empresas se han visto obligadas a desarrollar sistemas de fabricación y servicio flexibles, que ...
64
Formulación de heurística para minimizar la tardanza total ponderada en el problema de Scheduling job-shop flexible
... de scheduling Job-Shop flexible “Flexible Job-Shop Scheduling Problem – FJSP “, es definido a partir de las consideraciones del problema clásico de Job-Shop ...
30
Formulación de heurística para minimizar el makespan en el problema de scheduling job-shop flexible
... FJSP tiene características NP-hard, esto quiere decir que, inclusive cuando se presenta el caso particular de dos máquinas y tres pedidos, y un criterio de minimización del makespan. (Brucker, 2007). Existen muy pocos ...
28
Formulación y validación de una heurística para minimizar la tardanza total ponderada en el problema de scheduling Job-shop Multi-recurso con rutas lineales.
... En el modelo JSFMRL (Job-Shop multi-recurso con rutas lineales) existen dos tipos de movimientos pueden manifestarse contemplando unas operaciones críticas que se clasifican en la resecuenciación y ...
39