• Refine Query
  • Source
  • Publication year
  • to
  • Language
  • 2
  • Tagged with
  • 2
  • 2
  • 2
  • 2
  • 2
  • 2
  • 2
  • 2
  • 2
  • 2
  • 2
  • 2
  • 2
  • 2
  • About
  • The Global ETD Search service is a free service for researchers to find electronic theses and dissertations. This service is provided by the Networked Digital Library of Theses and Dissertations.
    Our metadata is collected from universities around the world. If you manage a university/consortium/country archive and want to be added, details can be found on the NDLTD website.
1

Um novo método heurístico construtivo de alto desempenho para o problema noidle flow shop / A new constructive heuristic method for high performance in no-idle flow shop problem

Branco, Fábio José Ceron 01 August 2011 (has links)
Este trabalho é direcionado ao problema de Programação de Operações No-Idle Flow Shop Permutacional. Uma propriedade do problema, oriunda de estudo sobre a sua característica, é apresentada e utilizada para o desenvolvimento de um novo método heurístico construtivo, com o objetivo de minimizar a Duração Total da Programação (makespan). O novo método é comparado com os melhores heurísticos construtivos reportados na literatura, conhecidos por IG, KK e FRB3. Os resultados da experimentação computacional mostraram o melhor desempenho do método proposto, denominado BHBN, para os problemas testes de Ruiz et al. (2008) e Taillard (1993), quanto à qualidade da solução, apresentando também eficiência computacional. / This work is addressed to the No-Idle Flow Shop Sequencing problem. As a result of an investigation on the problem characteristics it is presented a property of this scheduling problem, which is used for the development of a new constructive heuristic with the objective of minimizing the Total Time to complete the schedule (makespan). The new method is compared with the best constructive heuristics reported in the literature, named IG, KK and FRB3. Results from computational experience showed the best performance of the proposed method, denoted by BHBN, for the instances of Ruiz et al. (2008) and Taillard (1993), as to the quality of the solution, and also computational efficiency.
2

Um novo método heurístico construtivo de alto desempenho para o problema noidle flow shop / A new constructive heuristic method for high performance in no-idle flow shop problem

Fábio José Ceron Branco 01 August 2011 (has links)
Este trabalho é direcionado ao problema de Programação de Operações No-Idle Flow Shop Permutacional. Uma propriedade do problema, oriunda de estudo sobre a sua característica, é apresentada e utilizada para o desenvolvimento de um novo método heurístico construtivo, com o objetivo de minimizar a Duração Total da Programação (makespan). O novo método é comparado com os melhores heurísticos construtivos reportados na literatura, conhecidos por IG, KK e FRB3. Os resultados da experimentação computacional mostraram o melhor desempenho do método proposto, denominado BHBN, para os problemas testes de Ruiz et al. (2008) e Taillard (1993), quanto à qualidade da solução, apresentando também eficiência computacional. / This work is addressed to the No-Idle Flow Shop Sequencing problem. As a result of an investigation on the problem characteristics it is presented a property of this scheduling problem, which is used for the development of a new constructive heuristic with the objective of minimizing the Total Time to complete the schedule (makespan). The new method is compared with the best constructive heuristics reported in the literature, named IG, KK and FRB3. Results from computational experience showed the best performance of the proposed method, denoted by BHBN, for the instances of Ruiz et al. (2008) and Taillard (1993), as to the quality of the solution, and also computational efficiency.

Page generated in 0.0855 seconds