Heurísticas construtivas e busca local para o problema job shop flexível com flexibilidade de sequência e efeito de aprendizado (2024)
- Authors:
- USP affiliated authors: BIRGIN, ERNESTO JULIAN GOLDBERG - IME ; RONCONI, DEBORA PRETTI - EP ; ARAÚJO, KENNEDY ANDERSON GUIMARÃES DE - IME
- Unidades: IME; EP
- DOI: 10.59254/sbpo-2024-193581
- Subjects: HEURÍSTICA; ALGORITMOS DE SCHEDULING; PROGRAMAÇÃO MATEMÁTICA; OTIMIZAÇÃO COMBINATÓRIA
- Keywords: Job shop flexível; Heurísticas construtivas; Regras de despacho; Busca local
- Language: Português
- Abstract: Este artigo explora o problema job shop flexível com flexibilidade de sequência e efeito de aprendizado (FJSSFLE). Apresentamos duas heurísticas construtivas baseadas em regras de despacho juntamente com uma busca local que usa uma vizinhança reduzida para resolver o problema. Apresentamos experimentos computacionais que mostram sua eficácia para achar boas soluções para instâncias de pequeno e grande porte do FJSSFLE, e também evidencia vantagens e desvantagens de cada método.
- Imprenta:
- Publisher: Sociedade Brasileira de Pesquisa Operacional
- Publisher place: Rio de Janeiro
- Date published: 2024
- Source:
- Conference titles: Simpósio Brasileiro de Pesquisa Operacional - SBPO
- Este periódico é de assinatura
- Este artigo NÃO é de acesso aberto
- Cor do Acesso Aberto: closed
-
ABNT
ARAUJO, Kennedy Anderson Guimarães de e BIRGIN, Ernesto Julian Goldberg e RONCONI, Débora Pretti. Heurísticas construtivas e busca local para o problema job shop flexível com flexibilidade de sequência e efeito de aprendizado. 2024, Anais.. Rio de Janeiro: Sociedade Brasileira de Pesquisa Operacional, 2024. Disponível em: https://doi.org/10.59254/sbpo-2024-193581. Acesso em: 06 maio 2025. -
APA
Araujo, K. A. G. de, Birgin, E. J. G., & Ronconi, D. P. (2024). Heurísticas construtivas e busca local para o problema job shop flexível com flexibilidade de sequência e efeito de aprendizado. In Anais. Rio de Janeiro: Sociedade Brasileira de Pesquisa Operacional. doi:10.59254/sbpo-2024-193581 -
NLM
Araujo KAG de, Birgin EJG, Ronconi DP. Heurísticas construtivas e busca local para o problema job shop flexível com flexibilidade de sequência e efeito de aprendizado [Internet]. Anais. 2024 ;[citado 2025 maio 06 ] Available from: https://doi.org/10.59254/sbpo-2024-193581 -
Vancouver
Araujo KAG de, Birgin EJG, Ronconi DP. Heurísticas construtivas e busca local para o problema job shop flexível com flexibilidade de sequência e efeito de aprendizado [Internet]. Anais. 2024 ;[citado 2025 maio 06 ] Available from: https://doi.org/10.59254/sbpo-2024-193581 - Relax-and-fix heuristics applied to a real-world lot sizing and scheduling problem in the personal care consumer goods industry
- A constraint programming model for the flexible job shop scheduling problem with sequencing flexibility and position based learning effects
- Metaheuristics for the online printing shop scheduling problem
- Mixed-integer programming models for flowshop scheduling problems minimizing the total earliness and tardiness
- A forward-looking matheuristic approach for the multi-period two-dimensional non-guillotine cutting stock problem with usable leftovers
- MIP models for two-dimensional non-guillotine cutting problems with usable leftovers
- A filtered beam search method for the m-machine permutation flowshop scheduling problem minimizing the earliness and tardiness penalties and the waiting time of the jobs
- Orthogonal packing of rectangular items within arbitrary convex regions by nonlinear optimization
- Heuristic methods for the single machine scheduling problem with different ready times and a common due date
- Metaheuristics for large-scale instances of the linear ordering problem
Informações sobre o DOI: 10.59254/sbpo-2024-193581 (Fonte: oaDOI API)
Download do texto completo
| Tipo | Nome | Link | |
|---|---|---|---|
 |
3227333.pdf | Direct link |
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
