A constraint programming model for the flexible job shop scheduling problem with sequencing flexibility and position based learning effects (2022)
- Authors:
- USP affiliated authors: BIRGIN, ERNESTO JULIAN GOLDBERG - IME ; RONCONI, DEBORA PRETTI - EP ; ARAUJO, KENNEDY ANDERSON GUIMARÃES DE - IME
- Unidades: IME; EP
- Subjects: PROGRAMAÇÃO LINEAR; OTIMIZAÇÃO COMBINATÓRIA; PROGRAMAÇÃO MATEMÁTICA
- Keywords: Job shop scheduling problem; Programação por Restrições
- Agências de fomento:
- Language: Inglês
- Abstract: Este trabalho trata do problema do job shop flexível com flexibilidade de sequência e efeitos de aprendizado com o objetivo de minimizar o makespan. Modelos de programação linear inteira mista e programação por restrições são propostos para resolver o problema para efeitos de aprendizado baseado na posição. Experimentos computacionais mostram que o modelo de programação por restrições é mais eficiente que o modelo de programação linear inteira mista para resolver o problema.
- Imprenta:
- Publisher: SOBRAPO
- Publisher place: Rio de Janeiro
- Date published: 2022
- Source:
- Conference titles: Simpósio Brasileiro de Pesquisa Operacional - SBPO
-
ABNT
ARAUJO, Kennedy Anderson Guimarães de e BIRGIN, Ernesto Julian Goldberg e RONCONI, Débora Pretti. A constraint programming model for the flexible job shop scheduling problem with sequencing flexibility and position based learning effects. 2022, Anais.. Rio de Janeiro: SOBRAPO, 2022. Disponível em: https://proceedings.science/sbpo/sbpo-2022/trabalhos/a-constraint-programming-model-for-the-flexible-job-shop-scheduling-problem-with?lang=pt-br. Acesso em: 27 abr. 2024. -
APA
Araujo, K. A. G. de, Birgin, E. J. G., & Ronconi, D. P. (2022). A constraint programming model for the flexible job shop scheduling problem with sequencing flexibility and position based learning effects. In Anais. Rio de Janeiro: SOBRAPO. Recuperado de https://proceedings.science/sbpo/sbpo-2022/trabalhos/a-constraint-programming-model-for-the-flexible-job-shop-scheduling-problem-with?lang=pt-br -
NLM
Araujo KAG de, Birgin EJG, Ronconi DP. A constraint programming model for the flexible job shop scheduling problem with sequencing flexibility and position based learning effects [Internet]. Anais. 2022 ;[citado 2024 abr. 27 ] Available from: https://proceedings.science/sbpo/sbpo-2022/trabalhos/a-constraint-programming-model-for-the-flexible-job-shop-scheduling-problem-with?lang=pt-br -
Vancouver
Araujo KAG de, Birgin EJG, Ronconi DP. A constraint programming model for the flexible job shop scheduling problem with sequencing flexibility and position based learning effects [Internet]. Anais. 2022 ;[citado 2024 abr. 27 ] Available from: https://proceedings.science/sbpo/sbpo-2022/trabalhos/a-constraint-programming-model-for-the-flexible-job-shop-scheduling-problem-with?lang=pt-br - Relax-and-fix heuristics applied to a real-world lot sizing and scheduling problem in the personal care consumer goods industry
- A forward-looking matheuristic approach for the multi-period two-dimensional non-guillotine cutting stock problem with usable leftovers
- Mixed-integer programming models for flowshop scheduling problems minimizing the total earliness and tardiness
- Metaheuristics for the online printing shop scheduling problem
- Optimizing the packing of cylinders into a rectangular container: a nonlinear approach
- Metaheuristics for large-scale instances of the linear ordering problem
- 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
- Heuristic methods for the single machine scheduling problem with different ready times and a common due date
- Orthogonal packing of rectangular items within arbitrary convex regions by nonlinear optimization
Download do texto completo
Tipo | Nome | Link | |
---|---|---|---|
3172659.pdf | Direct link |
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas