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 acesso aberto
- Este artigo NÃO é de acesso aberto
-
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: 09 fev. 2026. -
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 2026 fev. 09 ] 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 2026 fev. 09 ] 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
- Mixed Integer linear programming and constraint programming models for the online printing shop scheduling problem
- Um algoritmo do tipo list scheduling para o problema flowshop minimizando o adiantamento e atraso das tarefas
- Metaheuristics for the online printing shop scheduling problem
- A forward-looking matheuristic approach for the multi-period two-dimensional non-guillotine cutting stock problem with usable leftovers
- Optimizing the packing of cylinders into a rectangular container: a nonlinear approach
- Orthogonal packing of rectangular items within arbitrary convex regions by nonlinear optimization
- Mixed-integer programming models for flowshop scheduling problems minimizing the total earliness and tardiness
- Heuristic methods for the single machine scheduling problem with different ready times and a common due date
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
