Escalonamento em job shops flexíveis híbridos com máquinas multi operação: uma abordagem através de filtered beam search. (2008)
- Authors:
- Autor USP: LAGO, CLAUDIO EDUARDO STORTI - IME
- Unidade: IME
- Sigla do Departamento: MAC
- Assunto: OTIMIZAÇÃO COMBINATÓRIA
- Language: Português
- Abstract: A organização do sequenciamento da produção, escalonamento em ambientes industriais tem grande importância e engloba uma grande variedade de problemas e modelos. Este trabalho considera um problema particular encontrado em uma indústria química, produtora de chapas offset para empresas do ramo de periódicos (revistas e jornais), que pode ser classificado como uma variante do problema conhecido na literatura como Flexible Job Shop. Este tipo de problema apresenta maiores dificuldades do que o modelo clássico denominado Job Shop uma vez que, além do problema de sequenciamento das tarefas, se tem o problema adicional de definição das rotas pelas quais as tarefas devem "seguir". Uma abordagem comum para este problema é a utilização de regras de despacho, que possui vantagens como a facilidade de implementação e velocidade para geração de soluções do problema. Por outro lado, é difícil encontrar uma regra que atenda, de forma satisfatória, as variantes do problema, especialmente quando consideradas algumas particularidades existentes nas indústrias. Neste trabalho são apresentados os detalhes e resultados da implamentação de um procedimento escalonador para a variante mencionada, com o objetivo de se obter soluções superiores em comparação à obtidas através do método utilizado atualmente na indústria em que o problema foi observado. Com o uso da técnica conhecida como Filtered Beam Search e levando-se em conta características adicionais inerentes ao ambiente de interese,como o tempo de preparação das máquinas, tempo de transporte das tarefas e o fato de algumas máquinas serem capazes de realizar mais de uma operação em série, foi possível aplicar as regras de despacho, atualmente utilizadas na indústria, para a obtenção de limitantes superiores para as soluções parciais. Através desta abordagem foi possível a obtenção de escalonamentos para as ordens de produção com redução média superior a 20% sobre os resultados obtidos através das regras de despacho utilizadas.
- Imprenta:
- Data da defesa: 31.10.2008
-
ABNT
LAGO, Claudio Eduardo Storti. Escalonamento em job shops flexíveis híbridos com máquinas multi operação: uma abordagem através de filtered beam search. 2008. Dissertação (Mestrado) – Universidade de São Paulo, São Paulo, 2008. Disponível em: https://teses.usp.br/teses/disponiveis/45/45134/tde-20220712-122919/. Acesso em: 07 jun. 2025. -
APA
Lago, C. E. S. (2008). Escalonamento em job shops flexíveis híbridos com máquinas multi operação: uma abordagem através de filtered beam search. (Dissertação (Mestrado). Universidade de São Paulo, São Paulo. Recuperado de https://teses.usp.br/teses/disponiveis/45/45134/tde-20220712-122919/ -
NLM
Lago CES. Escalonamento em job shops flexíveis híbridos com máquinas multi operação: uma abordagem através de filtered beam search. [Internet]. 2008 ;[citado 2025 jun. 07 ] Available from: https://teses.usp.br/teses/disponiveis/45/45134/tde-20220712-122919/ -
Vancouver
Lago CES. Escalonamento em job shops flexíveis híbridos com máquinas multi operação: uma abordagem através de filtered beam search. [Internet]. 2008 ;[citado 2025 jun. 07 ] Available from: https://teses.usp.br/teses/disponiveis/45/45134/tde-20220712-122919/
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
