• Refine Query
  • Source
  • Publication year
  • to
  • Language
  • 131
  • 6
  • 5
  • 1
  • Tagged with
  • 145
  • 98
  • 30
  • 29
  • 28
  • 27
  • 25
  • 22
  • 19
  • 19
  • 18
  • 16
  • 16
  • 16
  • 16
  • 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.
111

Reverse logistics: models and applications

Soto Zuluaga, Juan Pablo 12 January 2006 (has links)
En los últimos años la Logística Inversa se ha hecho relevante no solo para el mundo académico sino también para el empresarial. Las empresas dan cada día más importancia a esta área, debido a los factores medioambientales y a los beneficios derivados del mejoramiento de su proceso de devoluciones. Así mismo, para tener unos procesos de Logística Inversa eficientes y exitosos, es necesaria la colaboración entre los miembros de la cadena de suministro. Esta tesis se concentra en ambos aspectos, Colaboración y Logística Inversa.El propósito de esta tesis es doble; primero, analizar los problemas que sufren hoy en día las empresas en esta área, partiendo de una perspectiva general, y posteriormente analizando la industria editorial española. En segundo lugar, nosotros proponemos cuatro modelos matemáticos concernientes a los problemas de planificación que presentan las empresas cuando incorporan las devoluciones, y finalmente proponemos unas metodologías para solucionarlos. / During last years Reverse Logistics has become a relevant topic not only for academics but also for the business world. Companies are giving each day more and more importance to this field, because the environmental issues and the benefits that the company can obtain by the improvement of their return's processes. To obtain a successful and efficient Reverse Logistics processes there exist the need to collaborate along the supply chain. This thesis focuses on both of these two topics, Collaboration and Reverse Logistics. The aim of this thesis is twofold; first, we try to understand the returns processes' problems that companies are facing today from the management point of view, from a general perspective and afterwards on the editorial industry. Secondly, we propose some mathematical models and solution methods related to real planning problems faced by the companies when the returns are incorporated.
112

FINANÇAS COMPORTAMENTAIS EM DECISÕES DE JOGOS DE EMPRESA NA GRADUAÇÃO DA UMESP

Brustelo, Flávio Crepardi 23 November 2011 (has links)
Made available in DSpace on 2016-08-02T21:42:22Z (GMT). No. of bitstreams: 1 Flavio Crepardi Brustelo.pdf: 2116777 bytes, checksum: c87c19160f0189b5791b18e1639b5bbe (MD5) Previous issue date: 2011-11-23 / Os 799 discentes presenciais cursando entre o 5º a 8º semestre que utilizam os jogos de empresas, inclusos nas 225 empresas ativas distribuídas entre os cursos de Administração geral; Comércio exterior; Administração financeira; Ciências contábeis e Ciências econômicas no campus Rudge Ramos da Universidade Metodista de São Paulo, foram submetidos a 6 cenários virtuais, com diferentes graus de complexidade, onde suas decisões foram investigadas sob a ótica dos aspectos heurísticos, contidos em finanças comportamentais, validando a hipótese de que suas decisões não são tomadas utilizando a teoria de mercado eficiente contida nas finanças tradicionais, modelo este que pressupõe que seus agentes são racionais e maximizadores de benefícios esperados, mas as tomam através das heurísticas comportamentais de efeito certeza, reflexão e isolamento, existentes no questionário da Teoria do Prospecto, Nobel de economia em 2002 por introduzir os insights da pesquisa psicológica na ciência econômica, especialmente no que diz respeito as avaliações e tomada de decisão sob incerteza, sugerindo uma mudança na função linear da predileção de perdas à ganhos, constantes em finanças tradicionais, para uma concavidade da função utilidade para ganhos e convexas para perdas, utilizadas em heurísticas comportamentais de Kahneman e Tversky (1979). Foi também efetuada uma análise de processos das 56 empresas virtuais contidas no 1º quartil, escalonadas em ordem decrescente, gerando duas proxys de confirmação dos resultados tabulados. Foi constatado uma superestimação de resultados possíveis ao invés de resultados prováveis, demonstrando fantasias das habilidades dos jogadores, equiparáveis com os resultados de Weinstein (1980), em até 71% acreditando serem melhores do que realmente são. Além de análise Qui-Quadrática que confirmaram que os resultados da teoria do prospecto são equiprováveis e equilibrados com o trabalho original, além do Teste-t entre amostras de variâncias equivalentes que geraram significância estatística, reforçando o modelo. Também foi efetuado uma análise das decisões por gênero nas respostas, para comprovar a irrelevância proposta por Hanna, Gutter e Fan (2001) quanto a predileção e aceitação ao risco.
113

Finanças comportamentais: Diferenças da aversão à perda entre alunos de administração de empresas e gestão financeira / Behavioral finances: differences of lossaversion among studants of business administration and financial managment

Priore, Eduardo Roberto 19 December 2012 (has links)
Made available in DSpace on 2016-08-02T21:42:29Z (GMT). No. of bitstreams: 1 Eduardo Roberto Priore.pdf: 1113457 bytes, checksum: 1acca67a7d8f784ff91ffb7295f3b2fe (MD5) Previous issue date: 2012-12-19 / The aim of this dissertation is to analyse loss aversion of the Business Administration and Financial Management students, using the reproduction of the work developed by Kahneman and Tversky (1979). For that purpose, it was made a field research with these students in a private college in São Paulo city with the application of the original survey template suggested by researchers Kahneman e Tversky (1979), and through the obtained results, Prospect Theory was validated, and it was verified that a group of students have less loss aversion. In this study was made a bibliographic review about the main changes in financial area since 1920 until nowadays highlighting the theory about modern financials, Efficient Market Hypothesis, Behavior Financials, Heuristics and Prospect Theory. The results reveal the existence of certainty, reflex and isolation effects. It was possible to confirm the existence of a different behavior of the Administration students. Among the main conclusions, Administration students are reacting differently of Financial Management students. Academic qualification is proving as a differentiation factor between the two groups. Administration students have a smaller financial base of studies than Financial Magement students and a larger base of studies on other areas. This larger knowledge on financial area didn t bring any differential for Financial Management students, this can be explained by the low age of this population, that have just left high school and has little experience and little understanding of financial market. / O objetivo desta dissertação é analisar aversão à perda dos estudantes do curso de administração de empresas e do curso de tecnologia em gestão financeira, usando a reprodução do trabalho desenvolvido por Kahneman e Tversky (1979). Para tanto, foi realizada uma pesquisa em campo com estudantes em uma faculdade particular, localizada da cidade de São Paulo, onde pode ser aplicado o questionário no modelo original proposto pelos pesquisadores Kahneman e Tversky (1979) e através dos resultados obtidos, foi recriada a teoria dos prospectos e constatou que um grupo de estudantes tem uma aversão à perda menor. Neste trabalho, foi feita uma revisão bibliográfica sobre as principais mudanças na área financeira desde 1920 até atualidade, destacando a Teoria sobre Finanças Modernas, a Hipótese de Mercados Eficientes, Finanças Comportamentais, Heurísticas e Teoria do Prospecto. Os resultados apontam para a existência dos efeitos certeza, reflexo e isolamento. Foi possível confirmar a existência de um comportamento diferente para o grupo de estudantes de administração. Dentre as principais conclusões, os estudantes de administração, estão reagindo de forma diferente que os estudantes de gestão financeira. A formação dos respondentes mostrou-se um fator de diferenciação entre os dois grupos. Os alunos de administração tem uma base de estudos sobre finanças menor comparada com os estudantes de gestão financeira e uma base de estudos maior em outras áreas. Esse conhecimento mais abrangente na área financeira, não trouxe nenhum diferencial para os estudantes de gestão financeira, isso pode se dar por essa amostra ser basicamente de pessoas muito jovem que acabaram de sair do ensino médio e com pouca experiência e entendimento do mercado financeiro.
114

Integração de heurísticas lagrangeanas com algoritmos exatos para a otimização de particionamento de conjuntos / Integration of Lagrangean heuristics with exact algorithms to otimization of the set partitioning problem

Alves, Alexsandro de Oliveira January 2007 (has links)
ALVES, Alexsandro de Oliveira. Integração de heurísticas lagrangeanas com algoritmos exatos para a otimização de particionamento de conjuntos. 2007. 49 f. : Dissertação (mestrado) - Universidade Federal do Ceará, Centro de Ciências, Departamento de Computação, Fortaleza-CE, 2007. / Submitted by guaracy araujo (guaraa3355@gmail.com) on 2016-05-20T18:05:04Z No. of bitstreams: 1 2007_dis_aoalves.pdf: 434539 bytes, checksum: d7550e0ddf22c4c083e44734e59375f7 (MD5) / Approved for entry into archive by guaracy araujo (guaraa3355@gmail.com) on 2016-05-20T18:08:40Z (GMT) No. of bitstreams: 1 2007_dis_aoalves.pdf: 434539 bytes, checksum: d7550e0ddf22c4c083e44734e59375f7 (MD5) / Made available in DSpace on 2016-05-20T18:08:40Z (GMT). No. of bitstreams: 1 2007_dis_aoalves.pdf: 434539 bytes, checksum: d7550e0ddf22c4c083e44734e59375f7 (MD5) Previous issue date: 2007 / In this work we evaluate both exact and heuristic methods for the set partitioning problem (SPP). These heuristics are based on greedy algorithms, tabu search and subgradient optimization. Computational experiments performed on benchmark instances of the problem indicate that our heuristics are competitive with existing ones from the literature in obtaining both lower and upper bounds of good quality in reasonable execution time. We use a Branch and Bound algorithm that allows to prove optimality of solutions obtained by our heuristics for a large set of benchmark instances of the SPP. Thus, we show that our heuristics are efficient in obtaining feasible solutions of good quality for this problem. / Neste trabalho avaliamos métodos heurísticos e exatos para o Problema de Particionamento de Conjuntos (PPC). Realizamos testes computacionais com heurísticas lagrangeanas baseadas em algoritmos gulosos, busca tabu e método de otimização pelo subgradiente. Os resultados obtidos, comparados com os da literatura, comprovam a eficiência de nossas heurísticas na obtenção de limites inferiores e superiores de boa qualidade, em tempo computacional razoável, para instâncias da literatura. Utilizamos um esquema de Branch and Bound para tentar resolver instâncias do PPC à otimalidade e para comprovar a qualidade dos resultados alcançados por nossas heurísticas.
115

Designação de tarefas em aplicações de multiprocessadores de processamento digital de sinal utilizando algoritmos genéticos

Silva, Fabiana Simões e 14 August 2003 (has links)
Made available in DSpace on 2016-06-02T19:52:03Z (GMT). No. of bitstreams: 1 DissFSS.pdf: 471874 bytes, checksum: 52bc0458fea36b975556da8d0d9d80ca (MD5) Previous issue date: 2003-08-14 / This work consists in the development of genetic algorithms for the Task-to-Processo Assignment Problem in multiprocessor applications. Specifically, the objective is to find the task-to-processor assignment that minimizes the total delay in a particular multiprocessor digital signal processing architecture. We present a description of our algorithm implementations and the results found with a set of 117 randomly generated and real-life instances. The algorithms performance is compared with the results provided by a competitive dynamic list heuristic and a multiple start search algorithm. The results indicate lower delays in more than 68% of the instances, at a higher computational cost. / O objetivo deste projeto consiste no desenvolvimento de algoritmos genéticos para resolução do problema de designação de tarefas em multiprocessadores de processamento digital de sinal (PDS). Especificamente, busca-se minimizar o atraso total em uma arquitetura de multiprocessadores particular, bastante utilizada em sistemas reais. Neste trabalho são apresentadas implementações de algoritmos genéticos, e os resultados computacionais decorrentes de sua aplicação a um conjunto de 117 exemplos gerados aleatoriamente e extraídos de contextos reais. O desempenho dos algoritmos é analisado, comparando-se a qualidade das soluções e os tempos computacionais requeridos com os obtidos por uma heurística competitiva da literatura e por um algoritmo de busca multiple starts. Os algoritmos genéticos obtiveram menores valores de atraso em mais de 68% dos exemplos, a um tempo computacional maior.
116

Programação da produção em sistemas flowshop híbrido com buffers limitados / Production scheduling in hybrid flowshop with limited buffers

Lugo, Pedro Luis Miranda 12 September 2013 (has links)
Made available in DSpace on 2016-06-02T19:53:31Z (GMT). No. of bitstreams: 1 LUGO_Pedro_2013.pdf: 2147400 bytes, checksum: a0c7948826b7f243c447b99fd96c3388 (MD5) Previous issue date: 2013-09-12 / Financiadora de Estudos e Projetos / This research studies the hybrid flowshop scheduling problem. In this production configuration, we have a set of jobs that has to be processed in a set of stages. At every stage we have a set of parallel machines available to process the jobs. All jobs have to be processed following the same production flow, from the first to the last stage. Every job has to be processed on one machine at each stage and each machine can process at most one job at a time. Some constraints commonly found in real production systems as unrelated parallel machines, limited buffers, sequence-dependent setup times (both anticipatory and non-anticipatory), machine eligibility, transportation times and release times for machines are also taken into account. The optimization criterion is the makespan, whose minimization is related to the efficient use of production resources. A mixed integer programming model is proposed and solved by the commercial solver CPLEX. The computational evaluation results indicate that the model is suitable just to solve instances up to nine jobs and five stages. Therefore, to solve larger instances (50-100 jobs), several heuristics and an iterated local search (ILS) algorithm are proposed and evaluated computationally. The results indicate that the ILS is able to obtain good quality solutions in short computation times. / Este trabalho estuda o problema de programação da produção em sistemas Flowshop híbrido. Nesta configuração de produção há um conjunto de tarefas que deve ser processado em um conjunto de estações, nas quais um determinado número de máquinas paralelas encontra-se disponível para o processamento das tarefas. Todas as tarefas devem ser processadas seguindo o mesmo fluxo de produção, desde a primeira até a última estação. Cada tarefa deve ser processada em uma máquina de cada estação e cada máquina pode processar, no máximo, uma tarefa por vez. Algumas restrições comumente encontradas em sistemas de produção reais, como máquinas paralelas não relacionadas, buffers limitados, tempos de preparação dependentes da sequência (antecipatórios e não antecipatórios), elegibilidade de máquinas, tempos de transporte e tempos de liberação das máquinas, também são consideradas. O critério de otimização é o makespan, cuja minimização está diretamente relacionada com a utilização eficiente dos recursos de produção. Um modelo de programação inteira mista é proposto e resolvido através do solver comercial CPLEX. Os resultados da avaliação computacional indicam que o modelo é viável somente para resolver instâncias de até nove tarefas e cinco estações. Desta forma, para resolver instâncias de maior tamanho (50-100 tarefas), várias heurísticas e uma meta-heurística de busca local iterada (ILS, Iterated Local Search) são propostas e avaliadas computacionalmente. Os resultados indicam que o ILS é capaz de obter soluções de boa qualidade em curtos tempos computacionais.
117

Problema de atribuição de rota, comprimento de onda e bandas em redes ópticas metropolitanas MB-OFDM

Gama, Eduardo de Souza 23 February 2017 (has links)
Submitted by Maike Costa (maiksebas@gmail.com) on 2017-06-29T12:54:51Z No. of bitstreams: 1 arquivototal.pdf: 2903874 bytes, checksum: 1357d94010a523e63d03d29e4402c358 (MD5) / Made available in DSpace on 2017-06-29T12:54:51Z (GMT). No. of bitstreams: 1 arquivototal.pdf: 2903874 bytes, checksum: 1357d94010a523e63d03d29e4402c358 (MD5) Previous issue date: 2017-02-23 / With the significant growth of optical networks in metropolitan areas to accommodate the strong growth in data volume. The WDM MB-OFDM signal usage introduced by the MORFEUS network emerges as a candidate to flow traffic demand in the upcoming generation. However, there are a number of challenges in distributing the operational resources so that this type of network can operate satisfactorily. With this objective, it is of fundamental importance that the MORFEUS optical network adopts an efficient roting, wavelength and band assignment (RWBA) algorithm. The algorithm RWBA have as main function, choose resources in the network to provision new connections taking into account the best effort, to maximize the probability of attending future connections. The RWBA algorithm execution raises the cost of some components of signal insertion and extraction in this new MORFEUS architecture. In order to optimize the use of this components, as well as the signal usage in the network, this dissertation proposes the use of aspects of virtual topology design in optical networks in the RWBA problem. The results of numerical simulations show up a savings of 50% in signal use, and when compared to the same RWBA algorithm that does not take into account aspects of virtual topology. In addition, when the capacity of the MB-OFDM network is increased, the RWBAs in the scenarios with and without virtual topology application have equivalent blocking probability. / Com o significativo crescimento das redes ópticas em áreas metropolitanas para acomodar o forte crescimento no volume de dados. O uso do sinal WDM MB-OFDM introduzido pela rede óptica metropolitana MORFEUS surge como candidata para fluir este tráfego em uma próxima geração. No entanto, existe uma série de desafios na distribuição operacional dos recursos para que esse tipo de rede consiga operar de forma satisfatória. Com este objetivo, é de fundamental importância que a rede MORFEUS adote um algoritmo de atribuição de rota, comprimento de onda e bandas (RWBA) eficiente. O algoritmo RWBA tem como função principal, escolher os recursos da rede para atender novas conexões levando em consideração o melhor esforço, a fim de maximizar a probabilidade de atendimento das futuras conexões. A execução do algoritmo RWBA eleva o custo de alguns componentes de inserção e extração do sinal nesta nova arquitetura MORFEUS. Com o intuito de otimizar o uso destes componentes, bem como a utilização do sinal na rede, esta dissertação propõe utilizar aspectos do projeto de topologias virtuais em redes ópticas no problema RWBA. Os resultados das simulações numéricas mostram uma economia de até 50% no uso do sinal, quando comparada com o mesmo algoritmo RWBA que não leva em consideração os aspectos da topologia virtual. Além disso, quando a capacidade da rede MORFEUS é incrementada, os RWBA’s nos cenários com e sem aplicação da topologia virtual apresentam probabilidade de bloqueio equivalentes.
118

Programação de frota de embarcações de lançamento de dutos. / Fleet scheduling of pipe layer vessels.

Victor Cavinato Moura 18 May 2012 (has links)
A presente pesquisa considera o problema de programação de uma frota de embarcações de lançamentos de dutos, conhecidas como Pipe Layer Support Vessel (PLSVs), as quais fazem parte da frota de apoio marítimo de uma operação offshore. As embarcações do tipo PLSVs são responsáveis pelas tarefas de lançamento de dutos submarinos, que escoam a produção dos poços de petróleo, e pela interligação destes dutos à infraestrutura submarina. A programação da frota deve atender uma demanda de serviço conhecida, em um horizonte de médio prazo, respeitando restrições operacionais, visando minimizar o atraso ponderado total das tarefas ou evitar que existam atrasos. Foi desenvolvido um método para estimar o valor da solução ótima do problema, baseado na técnica de relaxação Lagrangiana, e um conjunto de heurísticas para gerar soluções viáveis para o problema. / This research considers the problem of scheduling a fleet of specialized vessels used for launching pipes and connecting them to the subsea infrastructure, in an offshore oil production environment. The Pipe Layer Support Vessels (PLSV) must be scheduled such that the demand is fully attended within the planning horizon, observing other operational constraints, with the purpose of minimizing the total weighted tardiness. The solution method is based on constructive and local search heuristics. Bounds on the optimal solution were derived by a Lagrangean relaxation algorithm.
119

Regras de Mapeamento e Heurísticas: uma estratégia para criar casos de teste a partir de C&L

SOUSA, Silvia Pereira de Azevedo 01 August 2016 (has links)
Submitted by Fabio Sobreira Campos da Costa (fabio.sobreira@ufpe.br) on 2017-02-21T16:58:53Z No. of bitstreams: 2 license_rdf: 1232 bytes, checksum: 66e71c371cc565284e70f40736c94386 (MD5) Dissertação_SilviaVersaoFinal.pdf: 3562807 bytes, checksum: d273ad6c061161f899cab3d232a82a79 (MD5) / Made available in DSpace on 2017-02-21T16:58:54Z (GMT). No. of bitstreams: 2 license_rdf: 1232 bytes, checksum: 66e71c371cc565284e70f40736c94386 (MD5) Dissertação_SilviaVersaoFinal.pdf: 3562807 bytes, checksum: d273ad6c061161f899cab3d232a82a79 (MD5) Previous issue date: 2016-08-01 / FACEPE / Contexto: A fase de especificação de requisitos é fundamental no processo de desenvolvimento de software. O uso de cenários é bastante popular para especificar requisitos, por serem descritos em linguagem natural. No entanto, a linguagem natural dá margem a requisitos ambíguos, incompletos e inconsistentes, o que vai de encontro com os objetivos da fase de especificação de requisitos. Nesse sentido, uma técnica baseada em Cenário & LEL (Language Extended Lexicon), chamada de C&L, pode ser a solução adequada, pois LEL é um glossário que define um conjunto de palavras que pertencem a um domínio e que devem ser usadas para descrever os cenários. Assim, C&L é considerada uma técnica de cenários baseada em linguagem natural controlada que ajuda a minimizar os problemas previamente mencionados, além de poder ser utilizada para criar casos de teste de forma mais sistemática. Objetivo: Neste trabalho, são propostas duas abordagens: a primeira abordagem usa regras de mapeamento para derivar modelos statechart a partir de C&L visando verificar a completude e consistência desses cenários e a segunda usa heurísticas para obter sistematicamente casos de teste a partir de modelos statechart. Método: A pesquisa apresentada nessa dissertação seguiu a abordagem de Engenharia para definir as regras de mapeamento e as heurísticas que, por sua vez, foram avaliadas empiricamente. Resultados: As regras de mapeamento apoiam a derivação de statechart a partir de C&L. As heurísticas apoiam a derivação de casos de teste a partir dos modelos statechart. Foi realizado um experimento para comparar o número de erros de incompletude e inconsistência detectados pelos grupos experimental e controle e o tempo gasto pelos grupos para detectar esses erros. Também foi verificado se os statecharts gerados através da aplicação das regras de mapeamento possuem grau de corretude e semelhança. Foi realizada uma avaliação qualitativa das heurísticas utilizadas para derivar os casos de teste, com o intuito de saber se as heurísticas foram utilizadas corretamente, se estão claras e são fáceis de usar. Conclusões: Os resultados do experimento mostram que o número de erros de incompletude detectados pelo grupo experimental foi superior ao número obtido pelo grupo controle e em relação aos erros de inconsistência não houve diferença entre quantidade de erros detectados pelos dois grupos. Além disso, a média do tempo gasto para identificar erros de incompletude e inconsistência pelo grupo experimental foi ligeiramente superior a média do tempo gasto pelo grupo controle. Em relação ao grau de corretude, dentre os modelos gerados pelo grupo experimental, existe um que apresenta o maior grau de corretude com 85,7%. No entanto, o grau de semelhança entre os modelos é considerado de “baixa semelhança”. O resultado da avaliação qualitativa mostrou que os participantes concordaram que as regras de mapeamento e as heurísticas são compreensíveis e fáceis de utilizar. Também foi observado que as heurísticas foram usadas de maneira correta na derivação dos casos de teste. / Context: The requirements specification phase is fundamental in the software development process. The use of scenarios is quite popular to specify requirements because they are described in natural language. However, natural language gives rise to ambiguous, incomplete and inconsistent requirements, jeopardizes the objectives of the requirements specification phase. In this context, a technique based on Scenarios and LEL (Language Extended Lexicon), called C&L, may be an appropriate solution because LEL is a glossary that defines a set of words that belong to a domain and should be used to describe the scenarios. Thus, C&L is a scenario technique based on controlled natural language that helps to minimize the problems previously mentioned, and can be used to create test cases in a more systematic way. Objective: In this study, two approaches are proposed: the first approach uses mapping rules to derive statechart models from C & L in order to verify the completeness and consistency of these scenarios and the second uses heuristics to systematically derive test cases from statechart models. Method: The research presented in this work follows the engineering approach to define the mapping rules and heuristics that, in turn, were empirically evaluated. Results: Mapping rules support the derivation of statechart from C & L. Heuristics support the derivation of test cases from statechart models. An experiment was conducted to compare the number of incompleteness and inconsistency errors detected by the experimental and control the groups and the time spent by groups to detect these errors. Also it was verified whether the statecharts generated by the application of the mapping rules have degree of correctness and likeness. A qualitative evaluation of the heuristics used to derive the test cases was made, in order to know whether the heuristics were correctly used and if they are clear and easy to use. Conclusions: The results of the experiment show that the number of incompleteness errors detected by the experimental group was higher than the number obtained by the control group, and in relation to inconsistency errors, there was no difference among the number of errors detected by the two groups. Furthermore, the average time spent to identify incompleteness and inconsistency errors by the experimental group was slightly higher than the average time spent by the control group. In relation to the degree of correctness among the models generated by the experimental group, there is one that has the highest degree of correctness with 85.7%. However, the degree of similarity between the models is considered "low similarity”. The result of the qualitative evaluation showed that the participants agreed that the mapping rules and heuristics are comprehensible and easy to use. It was also observed that the heuristics were used correctly in the derivation of test cases.
120

Modelagem integrada do problema de programação de tripulantes de aeronaves. / Integrated modeling of the airline crew scheduling problem.

Wagner de Paula Gomes 20 January 2014 (has links)
Esta pesquisa trata o Problema de Programação de Tripulantes (PPT), presente no planejamento operacional das empresas aéreas. O principal objetivo do PPT é atribuir o conjunto de tripulantes requeridos para a operação dos voos de uma malha aérea de maneira a minimizar o custo total da tripulação, levando em conta a legislação pertinente e a satisfação dos tripulantes. O PPT é normalmente dividido na literatura em dois subproblemas independentes, modelados e resolvidos sequencialmente: Problema de Determinação de Viagens (PDV) e Problema de Atribuição de Escalas (PAE). Esta decomposição não incorpora os atributos (disponibilidade, qualificação, senioridade e preferências individuais) dos tripulantes de forma global, o que não permite uma estimativa real de custo e afeta a qualidade da solução final. O estado da arte envolve a solução integrada do PPT, eliminando a necessidade de se resolver inicialmente o PDV e permitindo a obtenção de uma solução mais realista. O PPT, no entanto, é de natureza combinatória. Assim sendo, esta pesquisa propõe e explora modelos baseados em programação linear inteira e em heurísticas para a solução integrada do PPT. Essas heurísticas incorporam fundamentos da meta-heurística GRASP, da heurística de economias de Clarke e Wright e da heurística day-by-day. Os modelos foram testados com sucesso para a solução de instâncias baseadas na malha real de três empresas aéreas brasileiras. / This doctoral research treats the Crew Scheduling Problem (CSP), as part of the airlines operational planning. The CSP consists of optimally assigning the required crew members to planned flights, in such a way that it minimizes the total cost of the aircrew, taking into consideration the proper legislation and the satisfaction of the crew members. The CSP is usually divided into two independent subproblems, modeled and solved sequentially: Crew Pairing Problem (CPP) and Crew Rostering Problem (CRP). This decomposition does not incorporate all the crew members attributes (availability, qualification, seniority and individual preferences), which does not lead to a real cost estimate and affects the quality of the final solution. The state of the art involves the integrated solution of CSP, without solving the CPP at first and providing a more realistic solution. The CSP, however, has a combinatorial nature. This research proposes and explores models based on integer linear programming and on heuristics to solve the CSP in an integrated way. These heuristics incorporate GRASP metaheuristic, Clarke and Wright savings heuristic and day-by-day heuristic. The models were successfully tested to solve instances related to the networks of three Brazilian airlines.

Page generated in 0.0559 seconds