O PROBLEMA DE PROGRAMAÇÃO DE PROJETOS COM RESTRIÇÃO DE RECURSOS (RESOURCE-CONSTRAINED PROJECT SCHEDULING PROBLEM)
|
|
- Joana de Sintra Rico
- 7 Há anos
- Visualizações:
Transcrição
1 O PROBLEMA DE PROGRAMAÇÃO DE PROJETOS COM RESTRIÇÃO DE RECURSOS (RESOURCE-CONSTRAINED PROJECT SCHEDULING PROBLEM) Jorge de Araújo Ichihara, M.Eng., D.Eng. Programa de Pós-Graduação em Engenharia Civil UFPA/CT/PPGEC Fones (091): , e ichihara@amazon.com.br Abstract: This article approaches Resource-Constrained Project Scheduling Problem (RCPSP), which belongs to the class of the optimization problems called NP-complete. The objective is to focus the subject as a group of activities interrelated technologically (precedence constraints), under resource constraints, it can be programmed as a way to assist an objective of administration. Key Words: Scheduling, Resource-Constrained Project Scheduling Problem, planning. 1. Introdução O RCPSP foi introduzido por Kelley (1963) e Wiest (1963) [apud Boctor, 1990]. A pesquisa sobre este tipo de problema pode ser classificada de acordo com dois critérios: a função objetivo e as categorias de recursos (Ozdamar e Ulusoy, 1994). Em se tratando de função objetivo, os objetivos mais popularizados são a minimização da duração do projeto (objetivo baseado no tempo) e a maximização do valor presente do projeto (objetivo baseado no custo) [Doersch e Patterson, 1977; Yang, Talbot e Patterson, 1993]. Considerando que o problema é NP-Completo, os algoritmos não podem encontrar um ponto de ótimo ou até mesmo um boa solução para problemas grandes e complexos [Cho e Kim, 1997]. Foi para apresentar o problema de uma maneira completa e para estimular a criação de heurísticas, notadamente híbridas do Tabu Search, Simulated Annealing e Genetic Algorithms, que este artigo foi desenvolvido. 2. Os Problemas de Alocação de Recursos Os tempos de início e de término resultantes da aplicação das tradicionais redes CPM, PERT e PDM, implicam em perfis do uso de recursos ao longo do tempo de realização do projeto. Alocar um recurso significa designá-lo para uma determinada atividade por período de tempo, de forma a não acontecer de a capacidade de consumo ser maior que a disponibilidade. Em um processo de alocação de recursos, podem ocorrer duas situações: (1) a oferta é maior que a demanda, e neste caso, os recursos não são fatores limitantes na implementação do projeto, ou (2) a demanda é maior que a oferta em uma ou mais unidades de tempo. Na segunda situação, podem ocorrer três tipos importantes de problemas: (1) haver necessidade de reduzir a variação nos perfis de demanda, (2) ser necessário reduzir a duração do projeto, e para isto, ter que adicionar recursos ao menor custo, e (3) ser necessário gerar uma combinação das datas de início das atividades, de modo que o recurso disponível não seja ultrapassado pelas despesas em nenhum período de tempo. Portanto, os problemas de alocação de recursos podem ser classificados em três tipos ENEGEP 2002 ABEPRO 1
2 principais [Davis, 1973], respectivamente: o Problema do Nivelamento de Recursos, o Problema da Compressão de Projetos e o Problema da Alocação de Recursos Limitados. 3. O Problema de Programação de Projetos com Limitação de Recursos (RCPSP - Resource-Constrained Project Scheduling Problem) O Problema da Programação de Projetos com Limitação de Recursos, é uma generalização do problema job-shop estático e portanto, pertencente à classe dos problemas de otimização NP-Completo [Parker e Rardin, 1981, 1982; Blazewincz et al., 1983]. Ele enfoca a questão de como um conjunto de atividades inter-relacionadas tecnologicamente (precedence constraints), sob restrições de recursos (resource constraints), pode ser programado de forma a atender um objetivo da administração. A formulação do RCPSC clássico ou na forma padrão, pode ser observado na figura 1, sob as seguintes suposições [Demeulemeester e Herroelen, 1996]: - Um projeto consiste de diferentes atividades, as quais são representadas no formato atividade-no-nó (activity-on-the-node format - um grafo direcionado e acíclico, no qual os nós representam as atividades e os arcos representam as restrições de precedência). Duas atividades fantasmas são introduzidas: a atividade 1 representa a atividade de início do projeto e é a predecessora direta ou indireta de toda atividade do projeto, enquanto a atividade N denota a atividade de final do projeto e é uma sucessora direta ou indireta de toda atividade. - As atividades estão relacionadas por um jogo de relações de precedência Final-Início com um atraso de tempo zero, implicando que nenhuma atividade pode iniciar antes que as suas predecessoras tenham sido completadas. - Nenhuma data de início ou de término é imposta a qualquer atividade do projeto. - Cada atividade i {i = 1,...,N} tem uma duração constante d i (tempos de preparação são desprezíveis ou estão incluídas na duração fixada). - Cada atividade i requer um número constante de unidades r ik de um recurso renovável do tipo k (k = 1,...,K). Os requerimentos de recurso r ik são constantes conhecidas sobre o intervalo de processamento da atividade. - A disponibilidade a k de um recurso renovável do tipo k é também uma constante conhecida ao longo do intervalo de duração do projeto. - Nenhuma atividade pode ser interrompida depois de iniciada (não é permitido preempção de atividade). - O objetivo é completar o projeto tão logo quanto possível, sem violar qualquer restrição de recurso e de precedência. ENEGEP 2002 ABEPRO 2
3 Problema da Programação de Projetos com Restrição de Recursos Minimize f N Sujeito a f i f j - d j ( i, j ) H, f 1 = 0, Σ r i k a k k = 1,..., K; 1,..., f n, i St Onde: a k : A disponibilidade total do recurso tipo k; d j : duração de atividade i; f j : data de término da atividade i; N : número de atividades no projeto; H : conjunto de pares de atividades indicando relações de precedência Final-início; K : número de tipos de recurso; r i k : a quantidade de recursos do tipo k que é requerida pela atividade i; St : conjunto de atividades em progresso durante o intervalo de tempo (t - 1, t] = {t / f i - d I < t < f i }; Fig. 1 - O Problema da Programação de Projetos com Restrição de Recursos (RCPSP- Resource Constrained Project Scheduling Problem). Fonte: Demeulemeester e Herroelen, Caracterização Geral do RCPSP O Problema da Programação de Projetos com Restrição de Recursos pode ser caracterizado pelos seguintes itens [Lopez Vaca, 1995; Ichihara, 1998]: número de projetos simultâneos, natureza das informações do projeto, tipos de ligações permitidos; possibilidade de interrupção, modos de execução, tipos de recursos utilizados, número de recursos utilizados, número de objetivos e tipos de objetivos: 4.1. Número de Projetos Simultâneos Um problema de programação de projetos pode envolver um único projeto (single-project scheduling) ou pode envolver vários projetos simultaneamente (multi-project scheduling). Sobre o caso de múltiplos projetos, menos comum, tem-se entre outros os trabalhos de Kurtulus e Narula (1982, 1985) e Mohanthy e Siddiq (1989) Natureza das Informações do Projeto Quando os dados sobre as atividades e os recursos envolvidos são determinados com precisão, diz-se que o problema é de natureza determinística; do contrário, quando alguns dos principais dados são variáveis segundo uma determinada distribuição de freqüências, diz-se que o problema é de natureza probabilística [Elmaghraby, 1990]. ENEGEP 2002 ABEPRO 3
4 4.3. Tipos de Ligações Permitidos Os problemas podem permitir um ou mais tipos de ligações entre atividades: Início-Início (Start to Start); Início-Final (Start to Finish); Final-Início (Finish to Start); e Final-Final (Finish to Finish) [Moder et al., 1983] Possibilidade de Interrupção Na forma original do problema abordado, toda e qualquer atividade, uma vez iniciada, não pode ser interrompida (nonpreemptive case) [Boctor, 1990]; são mais freqüentes os artigos técnicos que apresentam procedimentos baseados nesta premissa. Métodos voltados para a possibilidade de interrupção das atividades (preemptive case) podem ser encontrados em Schrage (1972), Weglarz et al. (1977) e Slowinski (1980, 1981) Modos de Execução Quanto ao modo de execução, a forma clássica de abordagem envolve apenas uma e somente uma forma possível de execução para uma atividades (single mode). Quando existe mais de uma forma de execução para uma ou mais atividades, pode-se dizer que o problema pertence à classe de múltiplos modos (multi-mode). A grande maioria dos textos referem-se ao modo único; para o caso múltiplo, recomenda-se Boctor (1990,1996), Drexl e Gruenewald (1993) e Lopez Vaca (1995) Tipos de Recursos Utilizados Cada um dos recursos utilizados, pode ser classificado em uma das três categorias: Renovável, Não-renovável e Duplamente Restrito. - Renovável (Renewable) - Quando o recurso em análise é limitado em quantidade, mas renovável de período à período. - Não-renovável (Non-Renewable) - Quando a soma do recurso analisado é limitada para o projeto como um todo, não havendo renovação por período. - Duplamente Restrito (Doubly Constrained) - Quando o recurso destinado ao projeto é limitado duplamente, na soma total e por período Número de Recursos Utilizados Um projeto pode utilizar apenas um único recurso (single resource), ou se possível, pode expressar todos os recursos envolvidos sob apenas uma denominação, como o recurso financeiro, por exemplo. Em ambos os casos, diz-se que o recurso é único. De outro lado, estão os problemas de múltiplos recursos (multiple resources), de natureza mais complexa, e presentes em artigos como Mohantly e Siddiq (1989) Número de Objetivos Um problema de RCPSP geralmente possui um único objetivo (single objective) a ser maximizado ou minimizado, como é o caso do procedimento padrão, que minimiza a ENEGEP 2002 ABEPRO 4
5 duração total do projeto. No entanto, é crescente o número de metodologias que trabalham simultaneamente com objetivos múltiplos (multiples objectives), como em Davis et al. (1975), Kurtulus e Davis (1982), Epstein et al., (1992), e Li (1996) Tipos de Objetivos Existem muitos tipos de objetivos possíveis para um RCPSP; os tipos mais comuns são: - Minimização do Tempo de Execução do Projeto (Project Completion Time), utilizado em trabalhos como o de Davis e Heidron (1971), Patterson e Huber (1974) e Talbot e Patterson (1978). - Minimização do Custo Total do Projeto (Overall Project Cost), que pode ser visto em Phillips e Dessouki (1977), Slowinski (1980, 1981) e Talbot (1982). - Maximização do Valor Presente do Projeto (Project Present Value), encontrado em Doersch e Patterson (1977); Elmaghraby e Herroelen (1990); Herroelen e Gallens (1993); Kazaz e Sepil (1996); Icmeli e Erenguc (1996) e outros. 5. Procedimentos para Solucionar o RCPSP O RCPSP pertence à classe dos problemas combinatoriais, a qual é caracterizada pelo crescimento fatorial do tempo computacional requerido para considerar todas as possíveis soluções, de acordo com o aumento do tamanho do problema [Davis, 1973]. Portanto, os procedimentos para solucioná-lo podem ser extraídos da Otimização Combinatorial. A Otimização Combinatorial (CO) estuda problemas que são caracterizados por um número finito de soluções possíveis. Embora em princípio, a solução ótima para um problema finito possa ser encontrada por simples enumeração, na prática esta tarefa é freqüentemente impossível, especialmente para problemas práticos de tamanho realístico onde o número de soluções possível pode ser extremamente alto [Papadimitriou e Steiglitz, 1985; Bjornal et al., 1995]. Os pesquisadores de CO estudam as propriedades estruturais dos problemas e utilizam estas propriedades para criar técnicas de solução geral exatas e aproximadas. Pode-se dividir os métodos de solução utilizados na Otimização Combinatorial, em dois grandes grupos: os procedimentos ótimos, que visam produzir a melhor solução através de programação matemática mais rigorosa, e os métodos de solução heurísticos, que visam produzir boas soluções: 5.1. Os Procedimentos Ótimos Os procedimentos ótimos, também denominados exatos ou analíticos, subdividem-se em duas principais classes [MacCarthy e Liu, 1993]: os ótimos eficientes, que geram programações ótimas em tempo polinomial; e os ótimos enumerativos, que consistem de enumerações do conjunto de soluções possíveis. Ambos os procedimentos são inadequados para serem aplicados a problemas de tamanho e complexidade grandes. ENEGEP 2002 ABEPRO 5
6 5.2. Os Procedimentos Heurísticos Em Pesquisa Operacional, o termo "Heurística" é usualmente entendido como sendo um algoritmo iterativo que não converge em direção à ótima solução, mas à uma solução possível do problema [Streim, 1975; Müller-Merbach, 1981]. Os mais importantes campos de ação da heurística são [Silver, Vidal e De Werra, 1980]: - Problemas para os quais não existem algoritmos eficientes de convergência (converging algorithms), ou seja, algoritmos que não convergem para a solução em um tempo computacional aceitável. - Problemas para os quais existem algoritmos eficientes de convergência, e que heurísticas podem ser utilizadas para acelerar o processo de solução. Como exemplo, o caso em que as heurísticas são utilizadas para encontrar uma boa solução inicial. - Algoritmos de convergência que contém elementos de heurística, tal como a regra de seleção de um pivot em Programação Linear. - Em diversas técnicas de busca em árvores como Branch and Bound, bounded enumeration, entre outros, como propostas look-ahead. A maioria dos problemas para os quais não existem ou não podem ser desenvolvidos algoritmos de convergência eficientes, são de um tipo combinatorial (combinatorial type), no qual eles teriam que fazer arranjos, agrupamentos, ordenação ou seleção de objetos discretos. Os métodos de solução heurísticas para o RCPSP basicamente envolvem seis diferentes tipos [Storer, Wu e Vaccari, 1992; Kolisch, 1996]: (1) Programação baseada em regras de priorização de único e múltiplos passos; (2) Procedimentos branch and bound truncados; (3) Heurísticas baseadas em programação inteira; (4) Conceitos de arco disjuntivo; (5) Técnicas de busca local, e (6) os Algoritmos Evolucionários. 6. Conclusão O Resource-Constrained Project Scheduling Problem constitui um dos Problemas de Alocação de Recursos. Sua natureza combinatorial que o classifica como problema NP- Completo torna a pesquisa ao entorno de sua solução um dos grandes desafios da área de Programação de Projetos. Os métodos de solução analíticos ou exatos utilizados para solucionar o RCPSP, bem como os enumerativos, aplicam-se somente aos pequenos problemas e em nível de abstração tal, que geralmente não podem ser aplicados a situações do mundo real. Portanto, os métodos heurísticos constituem o objeto mais importante de pesquisa nessa área. Bibliografia BLAZEWICZ, J., LENSTRA, J. K., RINNOOY KAN, A. H. G. Scheduling Subject to Resource Constraints: Classification and Complexity,Discrete Applied Mathematics, 5, pág : BJORNDAL, M. H., CAPRARA, A., COWLING, P. I., DELLA CROCE, F., LOURENÇO, H., MALUCELLI, F., ORMAN, A. J., PISINGER, D., REGO, C., ENEGEP 2002 ABEPRO 6
7 SALAZAR, J. J. Some Thoughts on Combinatorial Optimisation. European Journal of Operational Research. 83. P : BOCTOR, F. F. Some Efficient Multi-Heuristics Procedures for Resource-Constrained Project Scheduling. Eur. J. Opl. Res. No 49. P. 3-13: BOCTOR, F. F., A New and Efficient Heuristic for Scheduling Projects with Resource Restrictions and Multiple Execution Modes. European Journal of Operational Research. 90. p : CHO, J. H., KIM, Y. D. A simulated Annealing Algorithm for Resource Constrained Project Scheduling Problems. Journal of the Operational Research Society. N. 48. P : DAVIS, W. E., PATTERSON, J. H. A Comparison of Heuristic and Optimum Solutions in Resource-Constrained Project Scheduling. Management Science. V. 21. No. 8, p : DAVIS, W. E., Project Scheduling Under Resources Constraints-Historical Review and Categorization of Procedures. AIIE Transactions. V. 5(4), p : DEMEULEMEESTER, E. L., HERROELEN, W. S. An Efficient Optimal Solution Procedure for the Preemptive Resource-Constrained Scheduling Problem. European Journal of Operational Research. 90, pág : DOERSCH, E. H., PATTERSON, J. H. Scheduling a Project to Maximize its Present Value: a Zero-One Programming Approach. Management Science, 23 (8), : DREXEL, A., GRUENEWALD, J. Nonpreemptive Multi-Mode Resource-Constrained Project Scheduling. IIE Transactions, 25(5), pág : ELMAGHRABY, S. E. Project Bidding Under Deterministic and Probabilistic Activity Durations. European Journal of Operational Research. N. 49. P : ELMAGHRABY, S. E., HERROELEN, W. S. The Scheduling of Activities to Maximize the Net Present Value of Projects. European Journal of Operational Research. N. 49. P : EPSTEIN, S., WILAMOWISKY, Y., DICKMAN, B. Deterministic Multiprocessor Scheduling With Multiple Objectives. Computers Operations Research, 19 (8), pág : HERROELEN, W. S., GALLENS, E. Computational Experience with an Optimal Procedure for the Scheduling of Activities to Maximize the Net Present Value. European Journal of Operational Research. N. 65. P : ICHIHARA, J. A. Um Método de Solução Heurístico para a Programação de Edifícios Dotados de Múltiplos Pavimentos-Tipo. Tese de Doutoramento. EPS. UFSC. Florianópolis: ICMELI, O., ERENGUC, S. S. A Branch and Bound Procedure for the Resource Constrained Project Scheduling Problem with Discounted Cash Flows. Management Science, v. 42, n. 10, p : KAZAZ, B., SEPIL, C. Project Scheduling with Discounted Cash Flows and Progress Payments. Journal of the Operational Research Society. N. 47. P : KOLISCH, R., Serial and Parallel Resource-Constrained Project Scheduling Methods Revisited: Theory and Computation. European Journal of Operational Research. N. 90, p : KURTULUS, I. S., DAVIS, E. W. Multi-Project Scheduling: Categorization of Heuristic Rules Performance. Management Science, 28, pág : KURTULUS, I. S., NARULA, S. C. Multi Project Scheduling: Analysis of Project Performance. IIE Transactions, 17, pág : LI, S., New Approach for Optimization of Overall Construction Schedule. V. 122, 1, pág. 7-13: ENEGEP 2002 ABEPRO 7
8 LOPEZ VACA, O. C. Um Algoritmo Evolutivo para a Programação de Projetos Multi- Modos com Nivelamento de Recursos Limitados. Tese Dout., UFSC. Florianópolis: MACCARTHY, B. L. LIU, J. Addressing the Gap Scheduling Research: a Review of Optimization and Heuristic Method in Production Scheduling. International Journal of Production Research. v. 31, n. 1, pp : MODER, J. J., PHILLIPS, C. R., DAVIS, E. W. Project Management With CPM, PERT and Precedence Diagramming. 3 a ed., Reinhold, New York: MOHANTHY, R. P., SIDDIQ, M. K. Multiple Projects Multiple Resouces-constrained Scheduling: Some Studies. International Journal of Production Research, 27 (2), pág : MÜLLER-MERBACH, H. Heuristics and their Design: a Survey. European Journal of Operational Research, n. 8, p. 1-23: ÖZDAMAR, L. ULUSOY, G. A Local Constraint Based Analysis Approach to Project Scheduling Under General Resource Constraints. European Journal of Operational Research. N. 79. P : PAPADIMITRIOU, C. H., STEIGLITZ, K. Combinatorial Optimization: Algorithms and Complexity, Prentice-Hall, Englewood Cliffs, NY: PARKER, R. G., RARDIN, R. L., An Overview of Complexity Theory in Discrete Optimization: Part I. Concepts. IIE Transactions. V. 14. No. 1: PARKER, R. G., RARDIN, R. L., An Overview of Complexity Theory in Discrete Optimization: Part II. Results and Implications. IIE Transactions. V. 13. No. 1: PATTERSON, J. H., HUBER, W. D. A Horizon-Varying, Zero-One Approach to Project Scheduling. Management Science, 20 (6), : PHILLIPS, S., DESSOUKI, M. I. Solving the Project Time/Cost Tradeoff Problem Using the Minimal Cut Concept. Management Science, 24 (4), : SCHRAGE, L. Solving Resource-Constrained Network Problems by Implicit Enumeration, Preemptive Case. Operations Research, 20 (3), : SLOWINSKI, R. Two Approaches to Problems of Resource Allocation Among Project Activities: A Comparative Study. Journal of the Operational Research Society, 31 (8), pp : SLOWINSKI, R. Multiobjective Network Scheduling with Efficient Use of Renewable and Non-Renewable Resources. European Journal of Operational Research, 7 (3), : SILVER, E. A., VIDAL, R. V. V., De WERRA, D.; A Tutorial on Heuristic Methods, European Journal Operational Research, n. 5, p : STORER, H. R., WU, S. W., VACCARI, R. New Search Spaces for Sequencing Problems With Application to Job Shop Scheduling. Management Science, v. 38. n. 10, p : STREIM, H., Heuristische Lösungsverfahren - Versuch einer Begriffsklärung, Z. Operations Res., n. 19, p : TALBOT, F. B. Resource-Constrained Project with Time-Resouce Trade-Offs: The Non- Preemptive Case. Management Science, 28 (10), : TALBOT, F. B., PATTERSON, J. H. An Efficient Integer Programming Algorithm with Network Cuts for Solving Resource-Constrained Sequencing Problems. Management Science, 24 (11), p : WEGLARZ, J., BLAZEWICZ, J., CELLARY, J., SLOWINSKI, R. An Automatic Revised Simplex Method for Constrained Network Scheduling. ACM Transactions on Mathematical Software, 3, pág : YANG, K. K., TALBOT, F. B., PATTERSON, J. Scheduling a Project to Maximize its Present Value: an Integer Programming Approach. European Journal of Operational Research. N. 64. P : ENEGEP 2002 ABEPRO 8
SOLUÇÃO DO RESOURCE-CONSTRAINED PROJECT SCHEDULING PROBLEM MEDIANTE HEURÍSTICAS DE PROGRAMAÇÃO BASEADAS EM REGRAS DE PRIORIDADE
SOLUÇÃO DO RESOURCE-CONSTRAINED PROJECT SCHEDULING PROBLEM MEDIANTE HEURÍSTICAS DE PROGRAMAÇÃO BASEADAS EM REGRAS DE PRIORIDADE Jorge de Araújo Ichihara, D.Eng. Programa de Pós-Graduação em Engenharia
Leia maisUMA METAHEURÍSTICA PARA A PROGRAMAÇÃO DE PROJECTOS COM MULTI-MODOS E RECURSOS LIMITADOS
IJIE Iberoamerican Journal of Industrial Engineering / Revista Iberoamericana de Engenharia Industrial / Revista Iberoamericana de Ingeniería Industrial Periódico da área de Engenharia Industrial e áreas
Leia maisO NIVELAMENTO DA LINHA DE BALANÇO
O NIVELAMENTO DA LINHA DE BALANÇO Jorge de Araújo Ichihara Programa de Pós-graduação em Engenharia de Produção - UFSC Campus Universitário - CTC/EPS - Trindade - Florianópolis/SC - CEP 88040-900 Abstract:
Leia maisESTÁGIOS DOMINANTES FLEXÍVEIS EM SISTEMAS DE PRODUÇÃO FLOW SHOP HÍBRIDOS
ESTÁGIOS DOMINANTES FLEXÍVEIS EM SISTEMAS DE PRODUÇÃO FLOW SHOP HÍBRIDOS João Vitor Moccellin Departamento de Engenharia de Produção Escola de Engenharia de São Carlos, Universidade de São Paulo. Av. Trabalhador
Leia maisMÉTODO HEURÍSTICO PARA PROGRAMAÇÃO DE PROJETOS BASEADO EM CRITÉRIOS GERENCIAIS DE EMPRESAS CONSTRUTORAS
MÉTODO HEURÍSTICO PARA PROGRAMAÇÃO DE PROJETOS BASEADO EM CRITÉRIOS GERENCIAIS DE EMPRESAS CONSTRUTORAS Myrian Tizuko Sassaki Santos Escola de Engenharia de São Carlos USP, Área de Engenharia de Produção,
Leia maisAlgoritmos Branch e Bound para o problema de sequenciamento em uma única máquina
Trabalho apresentado no XXXV CNMAC, Natal-RN, 2014. Algoritmos Branch e Bound para o problema de sequenciamento em uma única máquina Carlos E. Ferreira Instituto de Matemática e Estatística, IME, USP 05508-090,
Leia maisUM MODELO PARA A PROGRAMAÇÃO HEURÍSTICA DE PROJETOS DE CONSTRUÇÃO CONSIDERANDO O VALOR DO DINHEIRO NO TEMPO
UM MODELO PARA A PROGRAMAÇÃO HEURÍSTICA DE PROJETOS DE CONSTRUÇÃO CONSIDERANDO O VALOR DO DINHEIRO NO TEMPO ICHIHARA, Jorge de Araújo (1) (1) Eng. Civil, Doutor em Engenharia, Docente do NUHAM - DCC/CT/UFPA
Leia maisPrática 00. Total 04. Pré-requisitos. No. De Créditos 04
Disciplina Otimização Combinatória Departamento Carga Horária Semanal MINISTÉRIO DA EDUCAÇÃO E CULTURA PRÓ-REITORIA DE GRADUAÇÃO 1 PROGRAMA DE DISCIPLINA Departamento de Computação Teórica Pré-requisitos
Leia maisO PROBLEMA DE ALOCAÇÃO DE RECURSOS E SELEÇÃO DE MÚLTIPLOS PROJETOS DE TI THE PROBLEM OF RESOURCE ALLOCATION AND SELECTION OF MULTIPLE PROJECTS IT
Revista de Gestão e Projetos - GeP e-issn: 2236-0972 DOI: 10.5585/gep.v4i2.125 Organização: Comitê Científico Interinstitucional Editor Científico: Roque Rabechini Júnior Avaliação: Double Blind Review
Leia maisSIMPÓSIO BRASILEIRO DE PESQUISA OPERACIONAL 8 a 11 de novembro de 2002, Rio de Janeiro/RJ A PESQUISA OPERACIONAL E AS CIDADES
SIMPÓSIO BRASILEIRO DE PESQUISA OPERACIONAL 8 a de novembro de, Rio de Janeiro/RJ TÊMPERA SIMULADA APLICADA AO PROBLEMA DE ESCALONAMENTO COM RESTRIÇÃO DE RECURSOS Luciano Lessa Lorenzoni *# FAESA - UFES
Leia maisProgramação da produção em sistema no-wait flow shop com minimização do tempo total de fluxo
Programação da produção em sistema no-wait flow shop com minimização do tempo total de fluxo Lucas Yamada Scardoelli (EESC/USP) scarty@terra.com.br R. General Glicério, 340, Centro, CEP 15900-000, Taquaritinga,
Leia maisMESTRADO DECISÃO ECONÓMICA E EMPRESARIAL TRABALHO FINAL DE MESTRADO RELATÓRIO DE ESTÁGIO GESTÃO DE PROJETOS COM RECURSOS LIMITADOS - UMA HEURÍSTICA
MESTRADO DECISÃO ECONÓMICA E EMPRESARIAL TRABALHO FINAL DE MESTRADO RELATÓRIO DE ESTÁGIO GESTÃO DE PROJETOS COM RECURSOS LIMITADOS - UMA HEURÍSTICA NELSON DIOGO NETO GONÇALVES SETEMBRO - 2012 MESTRADO
Leia maisSistemas de Produção em Fluxo
Uma introdução a problemas de sequenciamento em sistemas de produção em fluxo Faculdade de Ciências da Universidade do Porto 18 de Janeiro de 2012 Sumário Introdução Literatura (Makespan) Pesquisa Local
Leia maisUma Meta-heurística para o Problema da Programação de Projectos com Recursos Limitados
Uma Meta-heurística para o Problema da Programação de Projectos com Recursos Limitados Jorge José de Magalhães Mendes a, José Fernando Gonçalves b a Instituto Superior de Engenharia - Instituto Politécnico
Leia maisCaracterísticas da Produção Científica sobre Resource-Constrained Project Scheduling Problem
Características da Produção Científica sobre Resource-Constrained Project Scheduling Problem RENATO PENHA UNINOVE Universidade Nove de Julho renato.penha@uni9.pro.br LUIZ GUERRAZZI UNINOVE Universidade
Leia maisUma heurística para o problema sequenciamento de tarefas com restrições adicionais em um centro de distribuição
Trabalho apresentado no XXXVII CNMAC, S.J. dos Campos - SP, 2017. Proceeding Series of the Brazilian Society of Computational and Applied Mathematics Uma heurística para o problema sequenciamento de tarefas
Leia maisPRODUÇÃO CIENTÍFICA SOBRE RESOURCE-CONSTRAINED PROJECT SCHEDULING PROBLEM: UM ESTUDO BIBLIOMÉTRICO E BIBLIOGRÁFICO
Revista de Gestão e Projetos - GeP e-issn: 2236-0972 DOI: 10.5585/gep.v8i2.488 Data de recebimento: 25/01/2017 Data de Aceite: 18/04/2017 Organização: Comitê Científico Interinstitucional Editor Científico:
Leia maisProgramação Linear: Profa. Silvana Bocanegra UFRPE - DEINFO
Programação Linear: Profa. Silvana Bocanegra UFRPE - DEINFO Tipos de Problemas 1. Dada uma variedade de alimentos, escolher uma dieta de menor custo que atenda as necessidades nutricionais de um indivíduo?
Leia maisUnidade de Matemática e Tecnologia, Universidade Federal de Goiás Regional Catalão
1 CAPÍTULO O MÉTODO SIMULATED ANNEALING APLICADO EM LOCALIZAÇÃO E ROTEAMENTO Ferreira, Kamyla Maria 1 * ; Queiroz, Thiago Alves de 2 1 Unidade de Matemática e Tecnologia, Universidade Federal de Goiás
Leia maisANÁLISE COMPARATIVA DE HEURÍSTICAS PARA MINIMIZAÇÃO DE ADIANTAMENTOS E ATRASOS EM FLOW SHOP COM TEMPOS DE SETUP
ANÁLISE COMPARATIVA DE HEURÍSTICAS PARA MINIMIZAÇÃO DE ADIANTAMENTOS E ATRASOS EM FLOW SHOP COM TEMPOS DE SETUP John Lennon Damas David UFG/Campus Catalão johnlennon_13@yahoo.com.br Hélio Yochihiro Fuchigami
Leia maisREDUÇÃO DO ESTOQUE EM PROCESSAMENTO EM SISTEMAS DE PRODUÇÃO FLOW SHOP
REDUÇÃO DO ESTOQUE EM PROCESSAMENTO EM SISTEMAS DE PRODUÇÃO FLOW SHOP Marcelo Seido Nagano Departamento de Engenharia de Produção Escola de Engenharia de São Carlos, Universidade de São Paulo. Av. Trabalhador
Leia maisANAIS SURVEY SOBRE O PROBLEMA DE PROGRAMAÇÃO DE PROJETOS COM CUSTO DE DISPONIBILIDADE DE RECURSOS
SURVEY SOBRE O PROBLEMA DE PROGRAMAÇÃO DE PROJETOS COM CUSTO DE DISPONIBILIDADE DE RECURSOS CONNIE TENIN SU ( connie.su@usp.br, connietsu@hotmail.com ) USP - ESCOLA POLITÉCNICA MIGUEL CEZAR SANTORO ( santoro@usp.br
Leia maisUM MODELO DE PROGRAMAÇÃO INTEIRA MISTA PARA A PROGRAMAÇÃO DA PRODUÇÃO EM FLOWSHOP HÍBRIDO COM BUFFERS LIMITADOS
UM MODELO DE PROGRAMAÇÃO INTEIRA MISTA PARA A PROGRAMAÇÃO DA PRODUÇÃO EM FLOWSHOP HÍBRIDO COM BUFFERS LIMITADOS Pedro Luis Miranda Lugo Universidade Federal de São Carlos Departamento de Engenharia de
Leia maisALGORITMO DO MÍNIMO CORTE PARA ACELERAÇÃO DE PROJETOS
ALGORITMO DO MÍNIMO CORTE PARA ACELERAÇÃO DE PROJETOS José Luiz Contador Departamento de Produção/ FEG/UNESP Prof. do Programa de Pós-graduação em Administração da UNINOVE Abstract A problem of great interesting
Leia maisUm algoritmo branch-and-bound para o problema de programação de projetos com custo de disponibilidade de recursos e múltiplos modos
Um algoritmo branch-and-bound para o problema de programação de projetos com custo de disponibilidade de recursos e múltiplos modos Resumo Denise Sato Yamashita Reinaldo Morabito Em um estudo anterior
Leia maisUM MODELO DE PROGRAMAÇÃO LINEAR INTEIRA PARA O PROBLEMA DE SEQUENCIAMENTO EM PROJETOS COM RESTRIÇÃO DE RECURSOS
UM MODELO DE PROGRAMAÇÃO LINEAR INTEIRA PARA O PROBLEMA DE SEQUENCIAMENTO EM PROJETOS COM RESTRIÇÃO DE RECURSOS Clarisse da Silva Vieira CEAD - Universidade Federal de Ouro Preto Campus Morro do Cruzeiro,
Leia maisPesquisa Operacional Introdução. Profa. Alessandra Martins Coelho
Pesquisa Operacional Introdução Profa. Alessandra Martins Coelho agosto/2013 Operational Research Pesquisa Operacional - (Investigação operacional, investigación operativa) Termo ligado à invenção do radar
Leia maisScheduling and Task Allocation ADVANCED COMPUTER ARCHITECTURE AND PARALLEL PROCESSING Hesham El-Rewini 2005 Capítulo 10 Autor...: Antonio Edson Ceccon Professor..: Prof. Heitor Silvério Lopes Apresentação
Leia maisPrograma de Pós-Graduação em Modelagem e Otimização, Regional Catalão / UFG
15 CAPÍTULO ABORDAGENS ROBUSTAS PARA PROBLEMAS DE OTIMIZAÇÃO LINEAR COM INCERTEZA NOS DADOS Marques, Raina Ribeiro 1 *; Queiroz, Thiago Alves de 2 ; 1 Programa de Pós-Graduação em Modelagem e Otimização,
Leia maisTeoria da Decisão. Otimização Vetorial. Prof. Lucas S. Batista. lusoba
Teoria da Decisão Prof. Lucas S. Batista lusoba@ufmg.br www.ppgee.ufmg.br/ lusoba Universidade Federal de Minas Gerais Escola de Engenharia Graduação em Engenharia de Sistemas Introdução Sumário 1 Introdução
Leia maisComunicação Científica I
Faculdade de Engenharia da Universidade do Porto Programa Doutoral em Engenharia Biomédica 2008/2009 Disciplina: Comunicação Científica I Relatório sobre as actividades de investigação, trabalhos e comunicações
Leia maisTeoria da Decisão. Otimização Vetorial. Prof. Lucas S. Batista. lusoba
Teoria da Decisão Otimização Vetorial Prof. Lucas S. Batista lusoba@ufmg.br www.ppgee.ufmg.br/ lusoba Universidade Federal de Minas Gerais Escola de Engenharia Graduação em Engenharia de Sistemas Introdução
Leia mais1-1 PESQUISA OPERACIONAL INTRODUÇÃO
1-1 PESQUISA OPERACIONAL INTRODUÇÃO Regra do Jogo 1-2 Provas MAN ADM 1 a Prova: 8 ou 10 de maio 2 a Prova: 12 ou14 de junho Substitutiva: 18 ou 21 de junho Média P = Média das Provas T = Média dos Testes
Leia maisAlgoritmos Genéticos e Evolucionários
Algoritmos Genéticos e Evolucionários Djalma M. Falcão COPPE/UFRJ PEE e NACAD falcao@nacad.ufrj.br http://www.nacad.ufrj.br/~falcao/ http://www.nacad.ufrj.br/~falcao/ag/ag.htm Resumo do Curso Introdução
Leia maisEstratégias de Escalonamento em um Ambiente de Job-shop
Estratégias de Escalonamento em um Ambiente de Job-shop Gilberto Irajá Müller 1, Arthur Tórgo Gómez 1 1 Universidade do Vale do Rio dos Sinos UNISINOS PIPCA - Programa Interdisciplinar de Pós-Graduação
Leia maisPLANO DE ENSINO. ATIVIDADE SEG TER QUA QUI SEX Aulas 10-12 10-12 Atendimento 13-16 13-16 Preparação de aula 14-16 14-16
PLANO DE ENSINO 1. IDENTIFICAÇÃO Disciplina: Introdução a Otimização Combinatória Código: ICC500 Turma: CB01 URL: http://ioc-ufam.weebly.com Nº de Créditos: 4.4.0 Ano: 2015 Semestre: 1 Carga horária: 60h
Leia maisPROGRAMAÇÃO DA PRODUÇÃO FLOW SHOP PERMUTACIONAL COM MINIMIZAÇÃO DO TEMPO MÉDIO DE FLUXO
PROGRAMAÇÃO DA PRODUÇÃO FLOW SHOP PERMUTACIONAL COM MINIMIZAÇÃO DO TEMPO MÉDIO DE FLUXO Marcelo Seido Nagano Faculdade de Economia, Administração e Contabilidade, Universidade de São Paulo Av. dos Bandeirantes,
Leia maisMinimização da duração total da programação em sistemas de produção flowshop, sem interrupção de execução e tarefas
Minimização da duração total da programação em sistemas de produção flowshop, sem interrupção de execução e tarefas Fábio José Ceron Branco (EESC-USP) fbranco@hotmail.com R. General Glicério, 340, Centro,
Leia maisRicardo Antônio Naberegny de Lara. Estudo de alocação de recursos em redes de acesso utilizando ferramentas da Teoria dos Jogos e Algoritmos Genéticos
Ricardo Antônio Naberegny de Lara Estudo de alocação de recursos em redes de acesso utilizando ferramentas da Teoria dos Jogos e Algoritmos Genéticos Monografia do projeto de conclusão do curso de Ciência
Leia maisUnemat Campus de Sinop Curso de Engenharia Elétrica 8º semestre. Disciplina: Introdução à Otimização Linear de Sistemas
Unemat Campus de Sinop Curso de Engenharia Elétrica 8º semestre Disciplina: Introdução à Otimização Linear de Sistemas Slides: Introdução à Pesquisa Operacional - para situar a otimização linear Professora
Leia maisPesquisa Operacional Introdução. Profa. Alessandra Martins Coelho
Pesquisa Operacional Introdução Profa. Alessandra Martins Coelho julho/2014 Operational Research Pesquisa Operacional - (Investigação operacional, investigación operativa) Termo ligado à invenção do radar
Leia maisCasella, G. & Berger, R. L. Statistical inference. 2: Belmont, CA: Duxbury Press: p
7 Bibliografia Anavi-Isakow, S. & Golany, B. Managing multi-project environments through constant work-in-process. International Journal of Project Management, v.21, n.1, p.9-18. 2003. Barcaui, Andre &
Leia maisUnidade de Matemática e Tecnologia, Universidade Federal de Goiás Regional Catalão
5 CAPÍTULO BUSCA EM VIZINHANÇA VARIÁVEL PARA LOCALIZAÇÃO E ROTEAMENTO Silva, Lorrany Cristina da 1 *; Queiroz, Thiago Alves de 2 1 Unidade de Matemática e Tecnologia, Universidade Federal de Goiás Regional
Leia maisUm Modelo Baseado na Busca Tabu Aplicado ao Problema do Escalonamento do Job-shop com Setup e Data de Entrega
Um Modelo Baseado na Busca Tabu Aplicado ao Problema do Escalonamento do Job-shop com Setup e Data de Entrega Gilberto Irajá Müller 1, Antonio Gabriel Rodrigues 1, Arthur Tórgo Gómez 1 1 Universidade do
Leia maisSequenciamento de Tarefas
Sequenciamento de Tarefas Programa: Introdução; Sequenciamento numa única máquina; Sequenciamento em máquinas paralelas; Problemas de shop scheduling; Extensões; 1 Introdução Problemas de sequenciamento/escalonamento
Leia maisIT 207 Pesquisa Operacional Aplicada a Problemas de Transporte Aéreo Prof. Carlos Müller sala º semestre / 2014
Programa: O objetivo de IT-207 é o de apresentar conceitos e técnicas de Pesquisa Operacional e sua aplicação na solução de problemas típicos do transporte aéreo. A ementa da matéria inclui: Programação
Leia maisMODELAGEM MATEMÁTICA NO SEQUENCIAMENTO DE PROJETOS COM RESTRIÇÃO DE RECURSOS: UM ESTUDO DE CASO
MODELAGEM MATEMÁTICA NO SEQUENCIAMENTO DE PROJETOS COM RESTRIÇÃO DE RECURSOS: UM ESTUDO DE CASO Clarisse da Silva Vieira DEPRO - Universidade Federal de Ouro Preto Campus Morro do Cruzeiro, Ouro Preto
Leia maisAlgoritmos de Escalonamento do Preactor. Algoritmos de Escalonamento do Preactor. INESC Porto Unidade de Engenharia de Sistemas de Produção
Algoritmos de Escalonamento do Preactor INESC Porto Unidade de Engenharia de Sistemas de Produção Identificação do Documento: Código do Documento Nome do Documento Nome do Ficheiro RI.03 Algoritmos de
Leia maisPedro Tiago Barbosa do Couto. Resolução de problemas de transporte rodoviário de cargas utilizando programação inteira DISSERTAÇÃO DE MESTRADO
Pedro Tiago Barbosa do Couto Resolução de problemas de transporte rodoviário de cargas utilizando programação inteira DISSERTAÇÃO DE MESTRADO DEPARTAMENTO DE ENGENHARIA ELÉTRICA Programa de Pós graduação
Leia maisSEQUENCIAMENTO DE TAREFAS EM MÁQUINAS PARALELAS COM TEMPOS DE PREPARAÇÃO E PRECEDÊNCIA ENTRE AS TAREFAS: MODELAGEM E HEURÍSTICAS CONSTRUTIVAS
SEQUENCIAMENTO DE TAREFAS EM MÁQUINAS PARALELAS COM TEMPOS DE PREPARAÇÃO E PRECEDÊNCIA ENTRE AS TAREFAS: MODELAGEM E HEURÍSTICAS CONSTRUTIVAS Felippe Moreira Faêda, José Elias C. Arroyo, André Gustavo
Leia maisUMA ABORDAGEM BRANCH AND BOUND PARA O RCPSP EM
UMA ABORDAGEM BRANCH AND BOUND PARA O RCPSP EM UM AMBIENTE DE COMPUTAÇÃO COLABORATIVA Fábio C. Lourenço*, Felipe C. Pereira, Éber A. Schmitz Núcleo de Computação Eletrônica / Instituto de Matemática -
Leia maisFIXAÇÃO DE VARIÁVEIS DO MODELO MATEMÁTICO APLICADA NA SOLUÇÃO DO PROBLEMA DE ESCALONAMENTO DE TAREFAS EM AMBIENTES DISTRIBUÍDOS HOMOGÊNEOS
FIXAÇÃO DE VARIÁVEIS DO MODELO MATEMÁTICO APLICADA NA SOLUÇÃO DO PROBLEMA DE ESCALONAMENTO DE TAREFAS EM AMBIENTES DISTRIBUÍDOS HOMOGÊNEOS Bruno Cardoso Coutinho Instituto Federal de Educação Tecnológica
Leia maisPROBLEMA DE BALANCEAMENTO DE LINHAS: MODELAGEM E ABORDAGENS DE RESOLUÇÃO
PROBLEMA DE BALANCEAMENTO DE LINHAS: MODELAGEM E ABORDAGENS DE RESOLUÇÃO Maria Cristina N. Gramani Universidade Presbiteriana Mackenzie Escola de Engenharia Curso de Engenharia de Produção Rua da Consolação,
Leia maisCONNIE TENIN SU. Dissertação apresentada à Escola Politécnica da Universidade de São Paulo para obtenção do Título de Mestre em Ciências.
CONNIE TENIN SU Heurísticas construtivas para o problema de programação de projetos com custo de disponibilidade de recursos e custo de penalidade por atraso no término do projeto São Paulo 2017 CONNIE
Leia maisComputação Evolucionária: Conceitos Básicos de Otimização
Computação Evolucionária: Conceitos Básicos de Otimização Prof. Dr. Rafael Stubs Parpinelli E-mail: rafael.parpinelli@udesc.br Otimização Min ou Max Sujeito a Otimização Função objetivo A qual se quer
Leia maisA Um modelo de otimização para o problema de dimensionamento e programação de lotes de produção em máquina única Cezaraugusto Gomes Scalcon Programa de Pós-graduação em Engenharia de Produção Universidade
Leia maisLIMITANTE INFERIOR PARA O PROBLEMA DE MINIMIZAR O NÚMERO DE TROCAS DE FERRAMENTAS
LIMITANTE INFERIOR PARA O PROBLEMA DE MINIMIZAR O NÚMERO DE TROCAS DE FERRAMENTAS Horacio Hideki Yanasse Instituto Nacional de Pesquisas Espaciais INPE/LAC, Avenida dos Astronautas 1758, Jardim da Granja
Leia maisUm Estudo do Comportamento dos Tempos de Makespan, Atraso e Setup no Problema de Escalonamento do Job-shop
Um Estudo do Comportamento dos Tempos de Makespan, Atraso e Setup no Problema de Escalonamento do Job-shop Gilberto Irajá Müller 1, Arthur Tórgo Gómez 1 1 Universidade do Vale do Rio dos Sinos UNISINOS
Leia maisXLVI Pesquisa Operacional na Gestão da Segurança Pública
UM ALGORITMO HEURÍSTICO MULTIOBJETIVO BASEADO NO MÉTODO DE NEWTON PARA O PROBLEMA INTEGRADO DE ALOCAÇÃO DE RECURSOS E SEQUENCIAMENTO DE OPERAÇÕES Miguel Angel Fernández Pérez fernandezmiguelp@gmail.com
Leia maisJoão Paulo de Freitas Araujo. Algoritmos para acelerar a computação de Árvores de corte de Gomory e Hu. Dissertação de Mestrado
João Paulo de Freitas Araujo Algoritmos para acelerar a computação de Árvores de corte de Gomory e Hu Dissertação de Mestrado Dissertação apresentada ao Programa de Pós- Graduação em Engenharia de Produção
Leia maisO PROBLEMA DE ALOCAÇÃO DE RECURSOS E SELEÇÃO DE MÚLTIPLOS PROJETOS DE TI
O PROBLEM DE LOCÇÃO DE RECURSOS E SELEÇÃO DE MÚLTIPLOS PROJETOS DE TI utoria: Willame Tibério Barbosa, Marcos José Negreiros Gomes Resumo s organizações que possuem projetos ocorrendo simultaneamente se
Leia maisMPE(S)- Metodologias de Planeamento e Escalonamento Planning and Scheduling Methodologies
MPE(S)- Metodologias de Planeamento e Escalonamento Planning and Scheduling Methodologies Eugénio Oliveira / Henrique L. Cardoso {eco, hlc}@fe.up.pt Sítio web institucional Sítio web específico: http://paginas.fe.up.pt/~eol/prodei/mpe1415_eng.htm
Leia maisModelos e Métodos de Resolução para Problemas de Escalonamento de Projetos
Universidade Federal de Ouro Preto Departamento de Computação Modelos e Métodos de Resolução para Problemas de Escalonamento de Projetos Haroldo Gambini Santos Túlio A. Machado Toffolo Marco A.M. de Carvalho
Leia maisAlgoritmo busca tabu para a minimização do tempo de processamento e atrasos de entrega em sistemas de produção flowshop permutacional
Algoritmo busca tabu para a minimização do tempo de processamento e atrasos de entrega em sistemas de produção flowshop permutacional Marcio Leite (UCAM-Campos) mleite@lenep.uenf.br José Elias Cláudio
Leia maisSIMULATED ANNEALING APLICADO AO PROBLEMA DE ORDENAÇÃO EM LINHAS PARALAELAS
SIMULATED ANNEALING APLICADO AO PROBLEMA DE ORDENAÇÃO EM LINHAS PARALAELAS Bernardo De Polli Cellin Mestrando em Informática - Universidade Federal do Espírito Santo Av. Fernando Ferrari, Nº 514, CEP:
Leia maisANÁLISE DA IMPLEMENTAÇÃO DE ALGORITMO HEURÍSTICO PARA O PROBLEMA PROGRAMAÇÃO DE PROJETOS COM LIMITAÇÃO DE RECURSOS
! "#$ " %'&)(*&)+,.- /10.2*&4365879&4/1:.+58;.2*=?5.@A2*3B;.- C)D 5.,.5FE)5.G.+ &4- (IHJ&?,.+ /?=)5.KA:.+5MLN&OHJ5F&4E)2*EOHJ&)(IHJ/)G.- D - ;./);.& ANÁLISE DA IMPLEMENTAÇÃO DE ALGORITMO HEURÍSTICO
Leia maisPesquisa Operacional. Introdução à Pesquisa Operacional
Pesquisa Operacional Introdução à Pesquisa Operacional 1 PESQUISA OPERACIONAL PO Sumário Origens A natureza O impacto Principais sociedades profissionais ligadas à PO Algumas publicações científicas ligadas
Leia mais4 Métodos Existentes. 4.1 Algoritmo Genético
61 4 Métodos Existentes A hibridização de diferentes métodos é em geral utilizada para resolver problemas de escalonamento, por fornecer empiricamente maior eficiência na busca de soluções. Ela pode ser
Leia maisTÍTULO DO PROJETO: O problema de empacotamento de figuras usando suas equações. Área do Conhecimento (Tabela do CNPq):
INSTITUCIONAL/IFSP PROJETO DE PESQUISA TÍTULO DO PROJETO: O problema de empacotamento de figuras usando suas equações Área do Conhecimento (Tabela do CNPq): 3. 0 8. 0 2. 0 2-4 1. RESUMO O problema de empacotamento
Leia maisSEQUENCING ACTIVITIES IN A PROJECT NETWORK WITH RESOURCE COMPLEMENTARITY FURTHER RESULTS
X Congreso Galego de Estatística e Investigación de Operacións Pontevedra, de novembro de 0 SEQUENCING ACTIVITIES IN A PROJECT NETWORK WITH RESOURCE COMPLEMENTARITY FURTHER RESULTS Helder C. Silva, Anabela
Leia maisUNIVERSIDADE ESTADUAL PAULISTA CAMPUS DE ILHA SOLTEIRA FACULDADE DE ENGENHARIA DE ILHA SOLTEIRA
Nível: Mestrado/Doutorado Histórico: Inicialmente, o número de créditos das disciplinas era 8. Passou para 6 créditos em 31/01/01. Voltou para 8 créditos em 28/05/04 Docente(s) Responsável(eis): Prof.
Leia maisAvaliação de métodos heurísticos em sistemas de produção no-wait flow shop
Avaliação de métodos heurísticos em sistemas de produção no-wait flow shop Marcelo Seido Nagano (USP) - drnagano@usp.br Lucas Yamada Scardoelli (USP) - scarty@terra.com.br João Vitor Moccellin (USP) -
Leia maisBALANCEANDO LINHAS DE PRODUÇÃO COM TRABALHADORES DEFICIENTES E ESTAÇÕES PARALELAS
BALANCEANDO LINHAS DE PRODUÇÃO COM TRABALHADORES DEFICIENTES E ESTAÇÕES PARALELAS Felipe F. B. Araújo¹, Alysson M. Costa¹, Cristóbal Miralles² ¹ Instituto de Ciências Matemáticas e de Computação. Universidade
Leia maisAula 12: Programação Inteira
Aula 12: Programação Inteira Otimização Linear e Inteira Túlio A. M. Toffolo http://www.toffolo.com.br BCC464/PCC174 2018/2 Departamento de Computação UFOP Aula de Hoje 1 Programação Inteira: A Formulação
Leia maisResumo Expandido Título da Pesquisa (Português) Título da Pesquisa (Inglês) Palavras-chave Keywords:
Resumo Expandido Título da Pesquisa (Português): Desenvolvimento de um Software de Apoio ao Planejamento de Projetos (ProScenario) - Algoritmos Título da Pesquisa (Inglês): Development of a software to
Leia maisResumo Expandido INTRODUÇÃO:
Resumo Expandido Título da Pesquisa (Português): Pesquisa Operacional aplicada ao problema de alocação de caminhões em uma mina a céu aberto. Título da Pesquisa (Inglês): Operations Research applied to
Leia maisFORMULAÇÕES COM VARIÁVEIS CONTENDO ÍNDICE DE TEMPO PARA O PROBLEMA DO FLOW SHOP EM DUAS MÁQUINAS COM PENALIDADES POR ATRASO NAS TAREFAS
FORMULAÇÕES COM VARIÁVEIS CONTENDO ÍNDICE DE TEMPO PARA O PROBLEMA DO FLOW SHOP EM DUAS MÁQUINAS COM PENALIDADES POR ATRASO NAS TAREFAS José Mauricio Brasil Gonçalves Departamento de Engenharia de Produção
Leia maisMODELAGEM E SOLUÇÃO DO PROBLEMA DE SELEÇÃO DE PONTOS DE PARADA DE ÔNIBUS CONTRATADOS PARA TRANSPORTE DE FUNCIONÁRIOS
MODELAGEM E SOLUÇÃO DO PROBLEMA DE SELEÇÃO DE PONTOS DE PARADA DE ÔNIBUS CONTRATADOS PARA TRANSPORTE DE FUNCIONÁRIOS Denis Ferreira da Silva Filho 1 ; Tatiana Balbi Fraga 2 1 Estudante do Curso de Engenharia
Leia maisSEQUENCIAMENTO EM MÁQUINAS PARALELAS COM TEMPOS DE SETUP DEPENDENTES DA SEQUÊNCIA
SEQUENCIAMENTO EM MÁQUINAS PARALELAS COM TEMPOS DE SETUP DEPENDENTES DA SEQUÊNCIA Guilherme Vazquez Etcheverry (UFRGS ) guilherme_etcheverry@yahoo.com.br Michel Anzanello (UFRGS ) michel.anzanello@gmail.com
Leia maisUNIVERSIDADE FEDERAL FLUMINENSE ESCOLA DE ENGENHARIA DOUTORADO EM ENGENHARIA DE PRODUÇÃO
UNIVERSIDADE FEDERAL FLUMINENSE ESCOLA DE ENGENHARIA DOUTORADO EM ENGENHARIA DE PRODUÇÃO GUILHERME HENRIQUE ISMAEL DE AZEVEDO ESCALONAMENTO DE PROJETOS COM RESTRIÇÃO DE RECURSOS E PRECEDÊNCIAS GENERALIZADAS:
Leia maisMónica de La Salete Assunção Santos. Gestão de Projetos: Problema do Escalonamento em Projetos. Multinível. Universidade do Minho Escola de Engenharia
Mónica de La Salete Assunção Santos Gestão de Projetos: Problema do Escalonamento em Projetos Multinível UMinho 2011 Mónica de La Salete Assunção Santos Gestão de Projetos: Problema do Escalonamento em
Leia maisInfluência do Tamanho Amostral no Planejamento Econômico para Controle On-Line de Processo por Atributo com Erros de.
Influência do Tamanho Amostral no Planejamento Econômico para Controle On-Line de Processo por Atributo com Erros de 1. Introdução: Classificação Lupércio França Bessegato 1 Roberto da Costa Quinino 2
Leia maisOtimização Combinatória - Parte 4
Graduação em Matemática Industrial Otimização Combinatória - Parte 4 Prof. Thiago Alves de Queiroz Departamento de Matemática - CAC/UFG 2/2014 Thiago Queiroz (DM) Parte 4 2/2014 1 / 33 Complexidade Computacional
Leia maisAlgoritmos Combinatórios: Introdução
lucia@site.uottawa.ca UFSC, Fevereiro, 2010 Estruturas e Problemas Combinatórios Introdução a Algoritmos Combinatórios O que são: Estruturas Combinatórias? Algoritmos Combinatórios? Problemas Combinatórios?
Leia maisCURSO DE MESTRADO EM Construções Metálicas
CURSO DE MESTRADO EM Construções Metálicas DEPARTAMENTO DE ENGENHARIA CIVIL - ESCOLA DE MINAS UNIVERSIDADE FEDERAL DE OURO PRETO Disciplina: Otimização Estrutural I Carga Horária: 45 Código: CIV 733 Responsável:
Leia maisMétodos de pesquisa e Optimização
Métodos de pesquisa e Optimização Victor Lobo Importância para os SAD Definir o caminho a tomar depois de se ter trabalhado os dados 1ª Fase: Analisar os dados disponíveis Visualização OLAP, relatórios
Leia mais3 Decisões de Localização de Instalações
3 Decisões de Localização de Instalações Historicamente, o estudo contemporâneo dos problemas de localização foi iniciado por Alfred Weber, que estudou a localização de uma fábrica com o objetivo de minimizar
Leia maisUM MÉTODO HEURÍSTICO APLICADO AO PROBLEMA DE PROGRAMAÇÃO DE SONDAS DE PRODUÇÃO. Miguel Angel Fernández Pérez
UM MÉTODO HEURÍSTICO APLICADO AO PROBLEMA DE PROGRAMAÇÃO DE SONDAS DE PRODUÇÃO Miguel Angel Fernández Pérez miguelfp177@yahoo.com Fernanda Maria Pereira Raupp fraupp@puc-rio.br Departamento de Engenharia
Leia maisPROGRAMAÇÃO DE PROJETOS SOB RESTRIÇÕES DE RECURSOS E INCERTEZAS COM UTILIZAÇÃO DE LÓGICA FUZZY. Humberto Henriques de Arruda
COPPE/UFRJ PROGRAMAÇÃO DE PROJETOS SOB RESTRIÇÕES DE RECURSOS E INCERTEZAS COM UTILIZAÇÃO DE LÓGICA FUZZY Humberto Henriques de Arruda Dissertação de Mestrado apresentada ao Programa de Pós-graduação em
Leia maisPesquisa Operacional. Definição. Sumário 2/23/2016
Pesquisa Operacional Prof. Adriano Maranhão Apresentação (Professor) Site: www.resenhadevalor.com.br Graduado em Ciências da Computação UVA/2009 Pós-graduado em Engenharia de Software INTA/2010 DTI/Sobral
Leia maisRui Filipe Soares Moutinho
Universidade do Minho Escola de Engenharia Rui Filipe Soares Moutinho Otimização do Custo Total de Projetos em Redes de Atividades Multimodais e Estocásticas com Múltiplos Recursos Renováveis Outubro de
Leia maisSEQUENCIAMENTO DE LINHAS DE MONTAGEM MÚLTIPLAS NO AMBIENTE DE PRODUÇÃO ENXUTA UM ESTUDO SIMULADO PARA MINIMIZAR O RISCO DE PARADAS
Disponível eletronicamente em www.revista-ped.unifei.edu.br Edição Especial Projeto Pró Engenharias Revista P&D em Engenharia de Produção V. 08 N. 01 (2010) p. 06-10 ISSN 1679-5830 SEQUENCIAMENTO DE LINHAS
Leia maisVol. 20, No. 1, junho de 2000 Pesquisa Operacional
Vol. 20, No. 1, junho de 2000 Pesquisa Operacional 31 UMA HEURÍSTICA DE TROCAS PARA O PROBLEMA DE SEQUENCIAMENTO DE TAREFAS EM PROCESSADORES UNIFORMES Felipe Martins Müller Universidade Federal de Santa
Leia maisAnálise do Comportamento das Estratégias de Escalonamento Considerando n Máquinas de Produção
Análise do Comportamento das Estratégias de Escalonamento Considerando n Máquinas de Produção Gilberto Irajá Müller 1, Arthur Tórgo Gómez 1 1 Universidade do Vale do Rio dos Sinos UNISINOS PIPCA - Programa
Leia maisPROGRAMAÇÃO DA PRODUÇÃO EM SISTEMAS COM MÁQUINAS PARALELAS COM TEMPOS DE SETUP SEPARADOS DOS TEMPOS DE PROCESSAMENTO
PROGRAMAÇÃO DA PRODUÇÃO EM SISTEMAS COM MÁQUINAS PARALELAS COM TEMPOS DE SETUP SEPARADOS DOS TEMPOS DE PROCESSAMENTO CANTIERE, Patricia Castoldi (IC/CNPq), Engenharia de Produção Agroindustrial, Faculdade
Leia maisESTUDO DE REGRAS DE SEQUENCIAMENTO PARA MINIMIZAÇÃO DO ATRASO EM AMBIENTE FLOW SHOP COM TEMPOS DE SETUP
ESTUDO DE REGRAS DE SEQUENCIAMENTO PARA MINIMIZAÇÃO DO ATRASO EM AMBIENTE FLOW SHOP COM TEMPOS DE SETUP Tatiane Carvalho Silva (UFG ) tatiane_economiaufg@hotmail.com Helio Yochihiro Fuchigami (UFG ) heliofuchigami@yahoo.com.br
Leia maisAlgoritmo heurístico para agrupamento de ordens de serviço em concessionárias de distribuição de energia elétrica considerando priorização
1/5 Title Algoritmo heurístico para agrupamento de ordens de serviço em concessionárias de distribuição de energia elétrica considerando priorização Registration Nº: (Abstract) xxx Company 1. Universidade
Leia maisPCC173 - Otimização em Redes
PCC173 - Otimização em Redes Marco Antonio M. Carvalho Departamento de Computação Instituto de Ciências Exatas e Biológicas Universidade Federal de Ouro Preto 31 de maio de 2017 Marco Antonio M. Carvalho
Leia maisACELERAÇÃO DE PROJETO COM RECURSOS RESTRITOS MEDIANTE INTERRUPÇÃO DE ATIVIDADES. Claudio David Dimande
ACELERAÇÃO DE PROJETO COM RECURSOS RESTRITOS MEDIANTE INTERRUPÇÃO DE ATIVIDADES Claudio David Dimande Tese de Doutorado apresentada ao Programa de Pós - graduação em Engenharia Oceânica, COPPE, da Universidade
Leia maisOtimização. Conceitos Fundamentais. Paulo Henrique Ribeiro Gabriel Faculdade de Computação Universidade Federal de Uberlândia 2016/2
Otimização Conceitos Fundamentais Paulo Henrique Ribeiro Gabriel phrg@ufu.br Faculdade de Computação Universidade Federal de Uberlândia 2016/2 Paulo H. R. Gabriel (FACOM/UFU) GSI027 2016/2 1 / 30 Agradecimentos
Leia mais