Regras de prioridade eficientes que exploram características do Job Shop Flexível para a minimização do atraso total (2015)
- Autor:
- Autor USP: RONCONI, DEBORA PRETTI - EP
- Unidade: EP
- DOI: 10.1590/s0103-65132014005000016
- Subjects: HEURÍSTICA; PROGRAMAÇÃO MATEMÁTICA; PROGRAMAÇÃO DA PRODUÇÃO
- Language: Português
- Abstract: Este trabalho aborda o ambiente de produção Job Shop Flexível (JSF), extensão do problema NP-Difícil Job Shop . O JSF envolve um conjunto de jobs compostos por operações e cada operação deve ser processada em uma das máquinas habilitadas. O critério considerado é a minimização do atraso total. Inicialmente são identificadas características relacionadas à flexibilidade do sistema de produção, mais especificamente às máquinas habilitadas por operação e aos seus tempos de processamento. A seguir são propostas novas regras que exploram tais características e que são capazes de antever estados futuros do sistema. São realizados experimentos computacionais com 600 instâncias. Comparações com regras da literatura mostram que a melhor heurística proposta supera a melhor regra conhecida em 81% das instâncias
- Imprenta:
- Source:
- Título do periódico: Production
- ISSN: 0103-6513
- Volume/Número/Paginação/Ano: v. 25, n. 1, p. 79-91, jan./mar. 2015
- Este periódico é de acesso aberto
- Este artigo é de acesso aberto
- URL de acesso aberto
- Cor do Acesso Aberto: gold
- Licença: cc-by-nc
-
ABNT
MELO, Everton Luiz de. Regras de prioridade eficientes que exploram características do Job Shop Flexível para a minimização do atraso total. Production, v. 25, n. ja/mar. 2015, p. 79-91, 2015Tradução . . Disponível em: https://doi.org/10.1590/s0103-65132014005000016. Acesso em: 18 abr. 2024. -
APA
Melo, E. L. de. (2015). Regras de prioridade eficientes que exploram características do Job Shop Flexível para a minimização do atraso total. Production, 25( ja/mar. 2015), 79-91. doi:10.1590/s0103-65132014005000016 -
NLM
Melo EL de. Regras de prioridade eficientes que exploram características do Job Shop Flexível para a minimização do atraso total [Internet]. Production. 2015 ; 25( ja/mar. 2015): 79-91.[citado 2024 abr. 18 ] Available from: https://doi.org/10.1590/s0103-65132014005000016 -
Vancouver
Melo EL de. Regras de prioridade eficientes que exploram características do Job Shop Flexível para a minimização do atraso total [Internet]. Production. 2015 ; 25( ja/mar. 2015): 79-91.[citado 2024 abr. 18 ] Available from: https://doi.org/10.1590/s0103-65132014005000016 - Heurísticas construtivas para a minimização do atraso total no ambiente job shop flexível
- Busca tabu para a minimização do tempo total de atraso no problema de flowshop
- A note on constructive heuristics for the flowshop problem with blocking
- A branch-and-bound algorithm to minimize the makespan in flowshop with blocking
- Programação de ordens de produção, com diferentes instantes de liberação, para uma data única de entrega
- Aplicação do método branch-and-bound na programação de tarefas em uma única máquina com data de entrega comum sob penalidades de adiantamento e atraso
- Some heuristic algorithms for total tardiness minimization in a flowshop with blocking.
- Minimização do tempo total de atraso no probelma de flowshop com buffer zero, através de busca tabu
- Estudo de heurísticas para a resolução do problema do carregamento de paletes com círculos
- Regras de despacho para a minimização do atraso total no ambiente flowshop flexível
Informações sobre o DOI: 10.1590/s0103-65132014005000016 (Fonte: oaDOI API)
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas