A constraint programming model for the flexible job shop scheduling problem with sequencing flexibility and position based learning effects

Vol 54, 2022 - 152654
Trabalho completo (oral)
Favoritar este trabalho
Como citar esse trabalho?
Resumo

This paper addresses the flexible job shop scheduling problem with sequencing flexibility (FJS-SF) and learning effects with the objective of makespan minimization. Mixed integer linear programming (MILP) and constraint programming (CP) models are proposed to solve the problem for the position based learning effects. Computational experiments show that CP model is more efficient than MILP model to solve the problem.

Compartilhe suas ideias ou dúvidas com os autores!

Sabia que o maior estímulo no desenvolvimento científico e cultural é a curiosidade? Deixe seus questionamentos ou sugestões para o autor!

Faça login para interagir

Tem uma dúvida ou sugestão? Compartilhe seu feedback com os autores!

Instituições
  • 1 Universidade de São Paulo
Eixo Temático
  • 15 - PM – Programação Matemática
Palavras-chave
Job shop scheduling problem
Constraint Programming
Mixed Integer Linear Programming