Um algoritmo do tipo list scheduling para o problema flowshop minimizando o adiantamento e atraso das tarefas (2019)
- Authors:
- USP affiliated authors: BIRGIN, ERNESTO JULIAN GOLDBERG - IME ; RONCONI, DEBORA PRETTI - EP
- Unidades: IME; EP
- Subjects: SCHEDULING; OTIMIZAÇÃO COMBINATÓRIA
- Keywords: adiantamento e atraso; list scheduling; flowshop
- Language: Português
- Abstract: Neste trabalho abordamos o Flowshop Scheduling Problem minimizando o adiantamento e atraso das tarefas em relação a uma data de entrega comum. Adicionalmente, consideramos a minimização do tempo de espera destas tarefas entre as máquinas. Um algoritmo do tipo list scheduling que explora características do problema é proposto. O algoritmo é também utilizado no contexto de um método beam search. O desempenho dos métodos propostos é avaliado utilizando instâncias e outros métodos heurísticos da literatura. Os resultados computacionais obtidos mostram a eficiência das heurísticas propostas que superaram os métodos da literatura utilizando pouco tempo computacional. Detalhes sobre os métodos apresentados podem ser encontrados em Birgin et al. [2019].
- Imprenta:
- Publisher: SOBRAPO
- Publisher place: Rio de Janeiro
- Date published: 2019
- Source:
- Conference titles: Simpósio Brasileiro de Pesquisa Operacional
-
ABNT
BIRGIN, Ernesto Julian Goldberg e JESUS FILHO, José Eurípedes Ferreira de e RONCONI, Débora Pretti. Um algoritmo do tipo list scheduling para o problema flowshop minimizando o adiantamento e atraso das tarefas. 2019, Anais.. Rio de Janeiro: SOBRAPO, 2019. Disponível em: https://repositorio.usp.br/directbitstream/fcef5738-1f07-4f21-a24f-888d2242f659/3026922.pdf. Acesso em: 01 jun. 2024. -
APA
Birgin, E. J. G., Jesus Filho, J. E. F. de, & Ronconi, D. P. (2019). Um algoritmo do tipo list scheduling para o problema flowshop minimizando o adiantamento e atraso das tarefas. In Anais. Rio de Janeiro: SOBRAPO. Recuperado de https://repositorio.usp.br/directbitstream/fcef5738-1f07-4f21-a24f-888d2242f659/3026922.pdf -
NLM
Birgin EJG, Jesus Filho JEF de, Ronconi DP. Um algoritmo do tipo list scheduling para o problema flowshop minimizando o adiantamento e atraso das tarefas [Internet]. Anais. 2019 ;[citado 2024 jun. 01 ] Available from: https://repositorio.usp.br/directbitstream/fcef5738-1f07-4f21-a24f-888d2242f659/3026922.pdf -
Vancouver
Birgin EJG, Jesus Filho JEF de, Ronconi DP. Um algoritmo do tipo list scheduling para o problema flowshop minimizando o adiantamento e atraso das tarefas [Internet]. Anais. 2019 ;[citado 2024 jun. 01 ] Available from: https://repositorio.usp.br/directbitstream/fcef5738-1f07-4f21-a24f-888d2242f659/3026922.pdf - A forward-looking matheuristic approach for the multi-period two-dimensional non-guillotine cutting stock problem with usable leftovers
- 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
- 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
- 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
Download do texto completo
Tipo | Nome | Link | |
---|---|---|---|
3026922.pdf |
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas