Um algoritmo evolutivo para o problema de dimensionamento de lotes em fundições de mercado (2009)
- Authors:
- Autor USP: CAMARGO, VICTOR CLAUDIO BENTO DE - ICMC
- Unidade: ICMC
- Sigla do Departamento: SME
- Subjects: ALGORITMOS GENÉTICOS; PESQUISA OPERACIONAL; SISTEMAS DE PRODUÇÃO (PLANEJAMENTO;CONTROLE); LOGÍSTICA
- Language: Português
- Abstract: Segundo uma pesquisa recente realizada junto ao setor de fundições, uma importante preocupação do setor é melhorar seu planejamento de produção. Um plano de produção em uma fundição envolve duas etapas interdependentes: a determinação das ligas a serem fundidas e dos lotes que serão produzidos. Neste trabalho, estudamos o problema de dimensionamento de lotes para fundições de pequeno porte, cujo objetivo é determinar um plano de produção de mínimo custo. Como sugerido na literatura, a heurística proposta trata as etapas do problema de forma hierárquica: inicialmente são definidas as ligas e, posteriormente, os lotes que são produzidos a partir delas. Para a solução do problema, propomos um algoritmo genético que explora um conjunto de possibilidades para a determinação das ligas e utiliza uma heurística baseada em relaxação lagrangiana para determinação dos itens a serem produzidos. Além disso, uma abordagem para o mesmo problema é proposta utilizando o problema da mochila para determinar os itens a serem produzidos. Bons resultados foram obtidos pelos métodos propostos
- Imprenta:
- Publisher place: São Carlos
- Date published: 2009
- Data da defesa: 16.03.2009
-
ABNT
CAMARGO, Victor Claudio Bento de. Um algoritmo evolutivo para o problema de dimensionamento de lotes em fundições de mercado. 2009. Dissertação (Mestrado) – Universidade de São Paulo, São Carlos, 2009. Disponível em: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-15052009-150552/. Acesso em: 25 abr. 2024. -
APA
Camargo, V. C. B. de. (2009). Um algoritmo evolutivo para o problema de dimensionamento de lotes em fundições de mercado (Dissertação (Mestrado). Universidade de São Paulo, São Carlos. Recuperado de http://www.teses.usp.br/teses/disponiveis/55/55134/tde-15052009-150552/ -
NLM
Camargo VCB de. Um algoritmo evolutivo para o problema de dimensionamento de lotes em fundições de mercado [Internet]. 2009 ;[citado 2024 abr. 25 ] Available from: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-15052009-150552/ -
Vancouver
Camargo VCB de. Um algoritmo evolutivo para o problema de dimensionamento de lotes em fundições de mercado [Internet]. 2009 ;[citado 2024 abr. 25 ] Available from: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-15052009-150552/
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
