Heuristic Scheduling
Mostrando 13-24 de 55 artigos, teses e dissertações.
-
13. Heuristic for flow shop sequencing with separated and sequence independent setup times
This paper deals with the permutation flow shop scheduling problem with separated and sequence-independent machine setup times. A heuristic method with the objective of minimizing the total time to complete the schedule is introduced. The proposed heuristic is based on a structural property of this scheduling problem, which provides an upper bound on the idl
Journal of the Brazilian Society of Mechanical Sciences and Engineering. Publicado em: 2011-03
-
14. Flexible flow line with setup times: heuristic methods / Flexible flow line com tempos de setup: métodos heurísticos
This work addresses the job scheduling on a flexible flow line with separate setup times. According to the literature, this scheduling problem can be considered as a special case of the Flow Shop with multiple machines, where the jobs may skip stages. Two modeled problems have been studied. In the first scheduling problem the setup times are sequence indepen
Publicado em: 2010
-
15. Uma aplicação em esquematização de máquinas / An application in machine scheduling
Neste trabalho, foi desenvolvida uma aplicação prática de técnicas da pesquisa operacional para a resolução de um problema real de esquematização ou programação de máquinas. Este problema deriva de um flexible job shop scheduling, porém apresentando diversas características próprias, impossibilitando a aplicação de modelos disponíveis na lit
Publicado em: 2010
-
16. Uma abordagem heurística para o problema de roteamento de veículos com designação de entregadores extras / A heuristic approach for the vehicle routing problem with assignment of extra deliveries
The pursuit of excellence in customer service drives companies to investigate strategies that help to produce satisfactory solutions to the market, as is the case of beverage companies. One of the obstacles faced by this sector is the difficulty in distributing the demanded products within regular working hours due to long service times in each demand site.
Publicado em: 2010
-
17. A computer simulation model for scheduling operations in assembly shop systems. / Proposta de um modelo de simulação computacional para a programação de operações em sistemas assembly shop.
This dissertation studies the problem of scheduling operations in manufacturing job shop environments where items with bill of materials are made of many fabricated and assembled components. Such systems are known as assembly shops. The general job shop scheduling problem, which no restrictions exist neither for the number of operations to be scheduled nor f
Publicado em: 2009
-
18. UM ALGORITMO HEURÍSTICO HÍBRIDO PARA MINIMIZAR OS CUSTOS COM A ANTECIPAÇÃO E O ATRASO DA PRODUÇÃO EM AMBIENTES COM JANELAS DE ENTREGA E TEMPOS DE PREPARAÇÃO DEPENDENTES DA SEQUÊNCIA
This work deals with the single machine scheduling problem with earliness and tar- diness penalties. Sequence dependent setup times and distinct due windows are con- sidered. To solve this problem, a three-phase heuristic approach was developed. The rst phase is based on GRASP and Variable Neighborhood Descent to generate an initial solution; the second phas
Publicado em: 2009
-
19. Propose one method of resource levelling developed using the principles of the theory of constraints to operational planning. / Proposição de um método de nivelamento de recursos a partir de princípios da teoria das restrições para o planejamento operacional.
The planning process of construction of vertical housings used in Brazil have shown lacks, mainly when confronting the scheduling guiding the decision-making to invest, concerning the risk of the enterprise, versus the results obtained during the execution control. The discrepancies observed between the expected results regarding scheduling and those observe
Publicado em: 2009
-
20. Heuristics for the total tardiness minimization in flexible flow shops. / Heurísticas para a minimização do atraso total no ambiente flowshop com múltiplos processadores.
Neste trabalho será estudado um ambiente de produção que é freqüentemente encontrado na prática: o flowshop com múltiplos processadores. No caso estudado existem estágios em série e em cada estágio existe um número de máquinas idênticas em paralelo. Todas as tarefas devem ser processadas por todos os estágios. O objetivo é minimizar o atraso d
Publicado em: 2009
-
21. Framework para escalonamento distribuído de processos utilizando sistema multiagentes em sistemas de produção
The study of techniques for processes schedulers is linked to the creation of the first operational systems (OS), with the process schedulers algorithms with and without preemption. However, the use of processes schedulers reaches other areas besides OS. It affects all the problems where there is a set of tasks to be executed and a set of executing units. Th
Publicado em: 2009
-
22. Crop rotation Scheduling - modeling and solution methodolies / Programação de rotação de culturas - modelos e métodos de solução
Over the last decades, various proposals for techniques and processes to increase agricultural sustainability have been put forward. These proposals bring new planning models in which technical and ecological production aspects must be considered, as well as the access of small farmers to the consumer market. In this type of agricultural production planning,
Publicado em: 2009
-
23. REFEREE ASSIGNMENT IN SPORT TOURNAMENTS: MONO AND MULTI-CRITERIUM ALGORITHMS AND APPLICATIONS / ATRIBUIÇÃO DE ÁRBITROS EM COMPETIÇÕES ESPORTIVAS: ALGORITMOS E APLICAÇÕES MONO MULTI-CRITÉRIO
Optimization in sports is a field of increasing interest. Combinatorial optimization techniques have been applied e.g. to game scheduling and playoff elimination. A problem that arises in competition management is the assignment of referees to games already scheduled. There are a number of rules and objectives that should be taken into account when referees
Publicado em: 2008
-
24. Hybrid heuristic strategies for planning and scheduling forest harvest and transportation activities in short term / Estrategias hibridas para um problema de planejamento e escalonamento de atividades florestais em curto prazo
This thesis aimed at studying and solving a planning and scheduling problem stemming from forest harvest and wood transportation activities. Our approach treated a real problem faced by large pulp and paper companies in Brazil. It consists in planning, for a short-term horizon, the harvesting operations in different forest areas and the transportation of the
Publicado em: 2008