Um estudo sobre formulações de programação inteira mista para o problema de job shop flexível (2011)
- Authors:
- USP affiliated authors: BIRGIN, ERNESTO JULIAN GOLDBERG - IME ; FEOFILOFF, PAULO - IME ; FERNANDES, CRISTINA GOMES - IME ; RONCONI, DEBORA PRETTI - EP ; MELO, EVERTON LUIZ DE - EP ; OSHIRO, MARCIO TAKASHI IURA - IME
- Unidades: IME; EP
- Assunto: PROGRAMAÇÃO MATEMÁTICA
- Keywords: programação de tarefas; job shop; formulações inteiras mistas; makespan
- Agências de fomento:
- Language: Português
- Abstract: O ambiente de produção abordado neste trabalho é o Job Shop Flexível (JSF), uma generalização do Job Shop (JS) que é um problema NP-difícil. O JS é composto por um conjunto independente de tarefas, cada qual constituída por uma sequência ordenada de operações. Cada operação deve ser processada individualmente em uma única máquina, enquanto que no JSF cada operação possui um subconjunto de máquinas capazes de processá-la. A medida de desempenho considerada será a minimização do instante de término da última tarefa (makespan). São apresentadas duas formulações de programação inteira mista para o JSF. Elas são comparadas com uma formulação disponível na literatura, em diversos problemas através de um software de programação matemática. Os resultados mostram que as formulações propostas apresentam, em geral, melhor desempenho.
- Imprenta:
- Publisher: SOBRAPO
- Publisher place: Rio de Janeiro
- Date published: 2011
- Source:
- Título: Anais
- Conference titles: Simpósio Brasileiro de Pesquisa Operacional - SBPO
-
ABNT
BIRGIN, Ernesto Julian Goldberg et al. Um estudo sobre formulações de programação inteira mista para o problema de job shop flexível. 2011, Anais.. Rio de Janeiro: SOBRAPO, 2011. Disponível em: http://ws2.din.uem.br/~ademir/sbpo/sbpo2011/pdf/87906.pdf. Acesso em: 11 fev. 2026. -
APA
Birgin, E. J. G., Feofiloff, P., Fernandes, C. G., Melo, E. L. de, Oshiro, M. T. I., & Ronconi, D. P. (2011). Um estudo sobre formulações de programação inteira mista para o problema de job shop flexível. In Anais. Rio de Janeiro: SOBRAPO. Recuperado de http://ws2.din.uem.br/~ademir/sbpo/sbpo2011/pdf/87906.pdf -
NLM
Birgin EJG, Feofiloff P, Fernandes CG, Melo EL de, Oshiro MTI, Ronconi DP. Um estudo sobre formulações de programação inteira mista para o problema de job shop flexível [Internet]. Anais. 2011 ;[citado 2026 fev. 11 ] Available from: http://ws2.din.uem.br/~ademir/sbpo/sbpo2011/pdf/87906.pdf -
Vancouver
Birgin EJG, Feofiloff P, Fernandes CG, Melo EL de, Oshiro MTI, Ronconi DP. Um estudo sobre formulações de programação inteira mista para o problema de job shop flexível [Internet]. Anais. 2011 ;[citado 2026 fev. 11 ] Available from: http://ws2.din.uem.br/~ademir/sbpo/sbpo2011/pdf/87906.pdf - A MILP model for an extended version of the Flexible Job Shop Problem
- Uma introdução sucinta a algoritmos de aproximação
- Um algoritmo do tipo list scheduling para o problema flowshop minimizando o adiantamento e atraso das tarefas
- 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
- MIP models for two-dimensional non-guillotine cutting problems with usable leftovers
- Metaheuristics for large-scale instances of the linear ordering problem
- 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
Download do texto completo
| Tipo | Nome | Link | |
|---|---|---|---|
| 3172727.pdf | Direct link |
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
