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: 12 abr. 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 abr. 12 ] 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 abr. 12 ] 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
- 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
- Mixed-integer programming models for flowshop scheduling problems minimizing the total earliness and tardiness
- 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
- 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
- Metaheuristics for large-scale instances of the linear ordering problem
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
