@InProceedings{RizziChavSennLore:2015:MeHíAp,
author = "Rizzi, Mateus and Chaves, Antonio and Senne, Edson Luiz
Fran{\c{c}}a and Lorena, Luiz Antonio Nogueira",
affiliation = "{Universidade Federal do ABC (UFABC)} and {Universidade Federal de
S{\~a}o Paulo (UNIFESP)} and {Universidade Estadual Paulista
(UNESP)} and {Instituto Nacional de Pesquisas Espaciais (INPE)}",
title = "Metaheur{\'{\i}}stica h{\'{\i}}brida aplicada ao problema de
job shop",
year = "2015",
organization = "Simp{\'o}sio Brasileiro de Pesquisa Operacional, 47.",
keywords = "Job Shop. Metaheur{\'{\i}}stica h{\'{\i}}brida. Chaves
Aleat{\'o}rias.",
abstract = "Este trabalho tem como objetivo aplicar o m{\'e}todo
h{\'{\i}}brido Clustering Search (CS) ao problema de
programa{\c{c}}{\~a}o das tarefas em m{\'a}quinas no ambiente
de produ{\c{c}}{\~a}o Job Shop. O objetivo do Job Shop {\'e} a
minimiza{\c{c}}{\~a}o do tempo de fluxo total de n tarefas ser
processadas em m m{\'a}quinas, de acordo com um roteiro
preestabelecido. O m{\'e}todo CS {\'e} um m{\'e}todo
h{\'{\i}}brido que procura combinar metaheur{\'{\i}}sticas e
heur{\'{\i}}sticas de busca local, de tal forma que a busca seja
intensificada somente em regi{\~o}es promissoras do espa{\c{c}}o
de solu{\c{c}}{\~o}es. Para representar solu{\c{c}}{\~o}es do
Job Shop utiliza-se o conceito de chaves aleat{\'o}rias da
metaheur{\'{\i}}stica Biased Random Key Genetic Algorithm
(BRKGA). Para validar o m{\'e}todo h{\'{\i}}brido proposto
s{\~a}o realizados testes computacionais com inst{\^a}ncias
dispon{\'{\i}}veis na literatura.",
conference-location = "Porto de Galinhas, PE",
conference-year = "25-28 ago.",
urlaccessdate = "24 abr. 2024"
}