Ver registro no DEDALUS
Exportar registro bibliográfico

Metrics


Metrics:

Regras de prioridade eficientes que exploram características do Job Shop Flexível para a minimização do atraso total (2015)

  • Authors:
  • USP affiliated authors: RONCONI, DEBORA PRETTI - EP
  • USP Schools: 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
  • Acesso online ao documento

    DOI or search this record in
    Informações sobre o DOI: 10.1590/s0103-65132014005000016 (Fonte: oaDOI API)
    • 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
    Informações sobre o Citescore
  • Título: Producao

    ISSN: 0103-6513

    Citescore - 2017: 0.38

    SJR - 2017: 0.2

    SNIP - 2017: 0.479


  • How to cite
    A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas

    • 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, São Paulo, v. 25, n. ja/mar. 2015, p. 79-91, 2015. DOI: 10.1590/s0103-65132014005000016.
    • 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. Production. 2015 ; 25( ja/mar. 2015): 79-91.
    • Vancouver

      Melo EL de. Regras de prioridade eficientes que exploram características do Job Shop Flexível para a minimização do atraso total. Production. 2015 ; 25( ja/mar. 2015): 79-91.

    Referências citadas na obra
    Autor: Alvarez-Valdes R.
    Título: A heuristic to schedule flexible jobshop in a grass factory
    Título do periódico: European Journal of Operational Research
    Volume: 165
    Fascículo: 2
    Primeira página: 525
    Ano: 2005
    DOI: 10.1016/j.ejor.2004.04.020
    Autor: Baker K.
    Título: Sequencing rules and due-date assignments in a job shop
    Título do periódico: Management Science
    Volume: 30
    Fascículo: 9
    Primeira página: 1093
    Ano: 1984
    DOI: 10.1287/mnsc.30.9.1093
    Autor: Baker K.
    Título: A dynamic priority rule for scheduling against due-dates
    Título do periódico: Journal of Operations Management
    Volume: 3
    Fascículo: 1
    Primeira página: 37
    Ano: 1982
    DOI: 10.1016/0272-6963(82)90020-1
    Autor: Baykasoğlu A.
    Título: Analyzing the effect of dispatching rules on the scheduling performance through grammar based flexible scheduling system
    Título do periódico: International Journal Production Economics
    Volume: 124
    Fascículo: 2
    Primeira página: 369
    Ano: 2010
    DOI: 10.1016/j.ijpe.2009.11.032
    Autor: Brandimarte P.
    Título: Routing and scheduling in a flexible job shop by tabu search
    Título do periódico: Annals of Operations Research
    Volume: 41
    Fascículo: 3
    Primeira página: 157
    Ano: 1993
    DOI: 10.1007/BF02023073
    Autor: Brucker P.
    Título: Job-shop scheduling with multi-purpose machines
    Título do periódico: Computing
    Volume: 45
    Fascículo: 4
    Primeira página: 369
    Ano: 1990
    DOI: 10.1007/BF02238804
    Autor: Chan F.
    Título: Flexible job-shop scheduling problem under resource constraints
    Título do periódico: International Journal of Production Research
    Volume: 44
    Fascículo: 11
    Primeira página: 2071
    Ano: 2006
    DOI: 10.1080/00207540500386012
    Autor: Chen J.
    Título: A study of the flexible job shop scheduling problem with parallel machines and reentrant process
    Título do periódico: International Journal of Advanced Manufacturing Technology
    Volume: 39
    Primeira página: 344
    Ano: 2008
    DOI: 10.1007/s00170-007-1227-1
    Autor: Dauzère-Pérès S.
    Título: An integrated approach for modeling and solving the general multiprocessor job-shop scheduling problem using tabu search
    Título do periódico: Annals of Operations Research
    Volume: 70
    Primeira página: 281
    Ano: 1997
    DOI: 10.1023/A:1018930406487
    Autor: Dolan E.
    Título: Benchmarking optimization software with performance profiles
    Título do periódico: Mathematical programming
    Volume: 91
    Fascículo: 2
    Primeira página: 201
    Ano: 2002
    DOI: 10.1007/s101070100263
    Autor: Fattahi P.
    Título: Mathematical modeling and heuristic approaches to flexible job shop scheduling problems
    Título do periódico: Journal of Intelligent Manufacturing
    Volume: 18
    Primeira página: 331
    Ano: 2007
    DOI: 10.1007/s10845-007-0026-8
    Autor: Garey M.
    Título: The complexity of flowshop and jobshop Scheduling
    Título do periódico: Mathematics of Operations Research
    Volume: 1
    Fascículo: 2
    Primeira página: 117
    Ano: 1976
    DOI: 10.1287/moor.1.2.117
    Autor: Gholami M.
    Título: Integrating simulation and genetic algorithm to schedule a dynamic flexible job shop
    Título do periódico: Journal of Intelligent Manufacturing
    Volume: 20
    Primeira página: 481
    Ano: 2009
    DOI: 10.1007/s10845-008-0150-0
    Autor: Gutiérrez C.
    Título: Modular design of a hybrid genetic algorithm for a flexible job-shop scheduling problem
    Título do periódico: Knowledge-Based Systems
    Volume: 24
    Primeira página: 102
    Ano: 2011
    DOI: 10.1016/j.knosys.2010.07.010
    Autor: Ho N.
    Título: An effective architecture for learning and evolving flexible job-shop schedules
    Título do periódico: European Journal of Operational Research
    Volume: 179
    Primeira página: 316
    Ano: 2006
    DOI: 10.1016/j.ejor.2006.04.007
    Autor: Kacem I.
    Título: Approach by localization and multiobjective evolutionary optimization for flexible job-shop scheduling problems
    Título do periódico: IEEE Transactions on Systems, Man, and Cybernetics
    Volume: 32
    Fascículo: 1
    Primeira página: 1
    Ano: 2002
    DOI: 10.1109/TSMCC.2002.1009117
    Autor: Kim Y.
    Título: A backward approach in list scheduling algorithms for multi-machine tardiness problems
    Título do periódico: Computers & Operations Research
    Volume: 22
    Fascículo: 3
    Primeira página: 307
    Ano: 1995
    DOI: 10.1016/0305-0548(94)E0019-4
    Autor: Koulamas C.
    Título: The total tardiness problem: review and extensions
    Título do periódico: Operations Research
    Volume: 42
    Fascículo: 6
    Primeira página: 1025
    Ano: 1994
    DOI: 10.1287/opre.42.6.1025
    Autor: Li J.
    Título: An effective hybrid tabu search algorithm for multi-objective flexible jobshop scheduling problems
    Título do periódico: Computers & Industrial Engineering
    Volume: 59
    Primeira página: 647
    Ano: 2010
    DOI: 10.1016/j.cie.2010.07.014
    Autor: Mainieri G.
    Título: New heuristics for total tardiness minimization in a flexible flowshop
    Título do periódico: Optimization Letters
    Volume: 7
    Fascículo: 4
    Primeira página: 665
    Ano: 2013
    DOI: 10.1007/s11590-012-0448-x
    Autor: Özgüven C.
    Título: Mathematical models for job-shop scheduling problems with routing and process plan flexibility
    Título do periódico: Applied Mathematical Modelling
    Volume: 34
    Primeira página: 1539
    Ano: 2010
    DOI: 10.1016/j.apm.2009.09.002
    Autor: Panwalkar S.
    Título: A survey of scheduling rules
    Título do periódico: Operations Research
    Volume: 25
    Fascículo: 1
    Primeira página: 45
    Ano: 1977
    DOI: 10.1287/opre.25.1.45
    Autor: Pezzella F.
    Título: A genetic algorithm for the flexible job-shop scheduling problem
    Título do periódico: Computers & Operations Research
    Volume: 35
    Fascículo: 10
    Primeira página: 3201
    Ano: 2008
    DOI: 10.1016/j.cor.2007.02.014
    Autor: Scrich C.
    Ano: 1997
    Autor: Scrich C.
    Título: Tardiness minimization in a flexible job shop: A tabu search approach
    Título do periódico: Journal of Intelligent Manufacturing
    Volume: 15
    Primeira página: 103
    Ano: 2004
    DOI: 10.1023/B:JIMS.0000010078.30713.e9
    Autor: Taillard E.
    Título: Benchmarks for basic scheduling problems
    Título do periódico: European Journal of Operational Research
    Volume: 64
    Fascículo: 2
    Primeira página: 278
    Ano: 1993
    DOI: 10.1016/0377-2217(93)90182-M
    Autor: Tay J.
    Título: Evolving dispatching rules using genetic programming for solving multi-objective flexible job-shop problems
    Título do periódico: Computers & Industrial Engineering
    Volume: 54
    Primeira página: 453
    Ano: 2008
    DOI: 10.1016/j.cie.2007.08.008
    Autor: Vepsalainen A.
    Título: Priority rules for job shop with weighted tardiness costs
    Título do periódico: Management Science
    Volume: 33
    Fascículo: 8
    Primeira página: 1035
    Ano: 1987
    DOI: 10.1287/mnsc.33.8.1035
    Autor: Vilcot G.
    Título: A tabu search and a genetic algorithm for solving a bicriteria general job shop scheduling problem
    Título do periódico: European Journal of Operational Research
    Volume: 190
    Primeira página: 398
    Ano: 2008
    DOI: 10.1016/j.ejor.2007.06.039
    Autor: Zhang G.
    Título: An effective hybrid particle swarm optimization algorithm for multi-objective flexible job-shop scheduling problem
    Título do periódico: Computers & Industrial Engineering
    Volume: 56
    Primeira página: 1309
    Ano: 2009
    DOI: 10.1016/j.cie.2008.07.021
    Autor: Zhang H.
    Título: Multistage-based genetic algorithm for flexible job-shop scheduling problem
    Título do periódico: Complexity International
    Volume: 11
    Primeira página: 223
    Ano: 2005