Browsing Ciência da Computação - PPGCC by Subject "Makespan"
Now showing items 1-3 of 3
-
Uma estrutura de vizinhança baseada em árvore de cobertura aplicada em uma colaboração de algoritmo genético e VNS para a minimização de makespan em problemas de programação reativa da produção
(Universidade Federal de São Carlos, UFSCar, Programa de Pós-Graduação em Ciência da Computação - PPGCC, Câmpus São Carlos, 31/03/2015)The generation of Reactive Production Scheduling (PRP) in order to minimize the makespan is an important activity in the manufacturing industry, in view of the numerous articles reflecting this search today. Among these ... -
Algoritmo de enxame de abelhas para resolução do problema da programação da produção Job Shop flexível multiobjetivo
(Universidade Federal de São Carlos, UFSCar, Programa de Pós-Graduação em Ciência da Computação - PPGCC, Câmpus São Carlos, 14/02/2017)The production scheduling activity is considered as one of the most complex activities in production management. This activity is part of the class of NP-Hard problems found in the area of computer science, that is, those ... -
Uma abordagem de otimização utilizando Algoritmo Genético com estratégias de busca local e melhoramento genético para minimização do makespan no problema de programação da produção job shop
(Universidade Federal de São Carlos, UFSCar, Programa de Pós-Graduação em Ciência da Computação - PPGCC, Câmpus São Carlos, 12/11/2021)Many works nowadays use metaheuristics to deal with the class of problems known in the literature as Job Shop Scheduling Problem (JSSP) due to its complexity since it consists of combinatorial problems and belongs to the ...