Project scheduling under multiple resources constraints using a genetic algorithm

The resource constrained project scheduling problem (RCPSP) is a difficult problem in combinatorial optimization for which extensive investigation has been devoted to the development of efficient algorithms. During the last couple of years many heuristic procedures have been developed for this problem, but still these procedures often fail in finding near-optimal solutions. This paper proposes a genetic algorithm for the resource constrained project scheduling problem. The chromosome representation of the problem is based on random keys. The schedule is constructed using a heuristic priority rule in which the priorities and delay times of the activities are defined by the genetic algorithm. The approach was tested on a set of standard problems taken from the literature and compared with other approaches. The computational results validate the effectiveness of the proposed algorithm.

Project scheduling using a competitive genetic algorithm

- The resource constrained project scheduling problem (RCPSP) is a difficult problem in combinatorial optimization for which extensive investigation has been devoted to the development of efficient algorithms. During the last couple of years many heuristic procedures have been developed for this problem, but still these procedures often fail in finding near-optimal solutions. This paper proposes a genetic algorithm for the resource constrained project scheduling problem. The chromosome representation of the problem is based on random keys. The schedule is constructed using a heuristic priority rule in which the priorities and delay times of the activities are defined by the genetic algorithm. The approach was tested on a set of standard problems taken from the literature and compared with other approaches. The computational results validate the effectiveness of the proposed algorithm

A genetic algorithm for the job shop scheduling with a new local search using Monte Carlo method

This paper presents a methodology for applying scheduling algorithms using Monte Carlo simulation. The methodology is based on a decision support system (DSS). The proposed methodology combines a genetic algorithm with a new local search using Monte Carlo Method. The methodology is applied to the job shop scheduling problem (JSSP). The JSSP is a difficult problem in combinatorial optimization for which extensive investigation has been devoted to the development of efficient algorithms. The methodology is tested on a set of standard instances taken from the literature and compared with others. The computation results validate the effectiveness of the proposed methodology. The DSS developed can be utilized in a common industrial or construction environment.

An optimization approach for the job shop scheduling problem

This paper presents an optimization approach for the job shop scheduling problem (JSSP). The JSSP is a difficult problem in combinatorial optimization for which extensive investigation has been devoted to the development of efficient algorithms. The proposed approach is based on a genetic algorithm technique. The scheduling rules such as SPT and MWKR are integrated into the process of genetic evolution. The chromosome representation of the problem is based on random keys. The schedules are constructed using a priority rule in which the priorities and delay times of the operations are defined by the genetic algorithm. Schedules are constructed using a procedure that generates parameterized active schedules. After a schedule is obtained a local search heuristic is applied to improve the solution. The approach is tested on a set of standard instances taken from the literature and compared with other approaches. The computation results validate the effectiveness of the proposed approach.

A hierarquia dos determinantes da estrutura de capital em empresas portuguesas

Dissertação de Mestrado apresentado ao Instituto de Contabilidade e Administração do Porto para a obtenção do grau de Mestre em Contabilidade e Finanças, sob orientação de Adalmiro Álvaro Malheiro de Castro Andrade Pereira

A physical packing sequence algorithm for the container loading problem with static mechanical equilibrium conditions

The container loading problem (CLP) is a combinatorial optimization problem for the spatial arrangement of cargo inside containers so as to maximize the usage of space. The algorithms for this problem are of limited practical applicability if real-world constraints are not considered, one of the most important of which is deemed to be stability. This paper addresses static stability, as opposed to dynamic stability, looking at the stability of the cargo during container loading. This paper proposes two algorithms. The first is a static stability algorithm based on static mechanical equilibrium conditions that can be used as a stability evaluation function embedded in CLP algorithms (e.g. constructive heuristics, metaheuristics). The second proposed algorithm is a physical packing sequence algorithm that, given a container loading arrangement, generates the actual sequence by which each box is placed inside the container, considering static stability and loading operation efficiency constraints.

As determinantes da qualidade da informação financeira via imparidade de ativos

Dissertação de Mestrado apresentada ao Instituto de Contabilidade e Administração do Porto para a obtenção do grau de Mestre em Contabilidade e Finanças, sob orientação da Professora Doutora Cláudia Maria Ferreira Pereira

A Influência da teoria da agência na estrutura de capital na indústria do calçado

apresentado ao Instituto de Contabilidade e Administração do Porto para a Dissertação de Mestrado para obtenção do grau de Mestre em Contabilidade e Finanças sob orientação do Mestre Adalmiro Álvaro Malheiro de Castro Andrade Pereira

Os determinantes da estrutura de capital das empresas exportadoras portuguesas

Este trabalho tem como objetivo verificar os determinantes da estrutura de capital das empresas exportadoras portuguesas, comparando, sempre que possível, os resultados obtidos com outros trabalhos já desenvolvidos sobre o tema. Aplicando o Modelo dos Efeitos Fixos (MEF) a uma amostra de 7.001 empresas no período 2007-2013, concluiu-se que os determinantes com maior significância no nível de endividamento empresarial são: a rendibilidade, a dimensão, o crescimento e ainda os outros benefícos fiscais. Em relação às exportações, verificou-se através da variável dummy “exportar”, que o facto de as empresas terem exportações superiores a 10% das vendas totais, têm uma relação positiva com o endividamento de médio e longo prazo mas negativa com o endividamento de curto prazo. Perante estes resultados admitimos que as empresas exportadoras ao diversificarem (na fase inicial) o seu portfólio de clientes conseguem maiores níveis de cash-flows, o que as dispensa de algum endividamento de curto prazo, mas no médio e longo prazo as necessidades de investimento para fazer face a mercados muito competitivos está associada a um maior nível de endividamento. Relativamente à importância explicativa das variáveis “peso das vendas para o mercado comunitário” e “peso das vendas para o mercado extra comunitário”, curiosamente, apresentam resultados diferentes; o peso das vendas para o mercado extra comunitário não revela relação significativa com o endividamento mas já o peso das vendas para o mercado comunitário tem uma relação positiva com endividamento a curto prazo e negativa com o endividamento de médio e longo prazo.

Application-Specific Modified Particle Swarm Optimization for energy resource scheduling considering vehicle-to-grid

This paper presents a modified Particle Swarm Optimization (PSO) methodology to solve the problem of energy resources management with high penetration of distributed generation and Electric Vehicles (EVs) with gridable capability (V2G). The objective of the day-ahead scheduling problem in this work is to minimize operation costs, namely energy costs, regarding the management of these resources in the smart grid context. The modifications applied to the PSO aimed to improve its adequacy to solve the mentioned problem. The proposed Application Specific Modified Particle Swarm Optimization (ASMPSO) includes an intelligent mechanism to adjust velocity limits during the search process, as well as self-parameterization of PSO parameters making it more user-independent. It presents better robustness and convergence characteristics compared with the tested PSO variants as well as better constraint handling. This enables its use for addressing real world large-scale problems in much shorter times than the deterministic methods, providing system operators with adequate decision support and achieving efficient resource scheduling, even when a significant number of alternative scenarios should be considered. The paper includes two realistic case studies with different penetration of gridable vehicles (1000 and 2000). The proposed methodology is about 2600 times faster than Mixed-Integer Non-Linear Programming (MINLP) reference technique, reducing the time required from 25 h to 36 s for the scenario with 2000 vehicles, with about one percent of difference in the objective function cost value.

Análise estatística do preço da energia elétrica em mercado livre - Uma aplicação ao caso português

Neste relatório apresentam-se resultados de um estudo estatístico que procura contribuir para um melhor entendimento da problemática inerente à liberalização do setor elétrico em Portugal e dos desafios que esta liberalização, existente desde meados de 2007, trás aos seus intervenientes. Iniciam-se os trabalhos com um estudo que pretende avaliar a existência de relação entre o Preço de Mercado da eletricidade e um conjunto de variáveis potencialmente explicativas/condicionantes do Preço de Mercado. Neste estudo consideram-se duas abordagens. A primeira usa a função de correlação cruzada para avaliar a existência de relação do tipo linear entre pares de variáveis. A segunda considera o teste causalidade de Granger na avaliação de uma relação de causa e efeito entre esses pares. Este estudo avaliou a relação entre o Preço de Mercado da eletricidade e 19 variáveis ditas condicionantes distribuídas por três categorias distintas (consumo e produção de eletricidade; indicadores climáticos; e energias primárias). O intervalo de tempo em estudo cinge-se ao biénio 2012-2103. Durante este período avaliam-se as relações entre as variáveis em diversos sub-períodos de tempo em ciclos de consumo representativos do consumo em baixa (fim de semana) e de consumo mais elevado (fora de vazio) com os valores observados de cada uma das variáveis tratados com uma base horária e diária (média). Os resultados obtidos mostram a existência relação linear entre algumas das variáveis em estudo e o preço da eletricidade em regime de mercado liberalizado, mas raramente é possível identificar precedência temporal entre as variáveis. Considerando os resultados da análise de correlação e causalidade, apresenta-se ainda um modelo de previsão do Preço de Mercado para o curto e médio prazo em horas de período fora de vazio.

Tradução comentada do livro de Abel Salazar "A Crise da Europa"

Este trabalho de projeto do Mestrado em Tradução e Interpretação Especializadas consiste na tradução, para inglês, do livro A Crise da Europa, de Abel Salazar. O protocolo celebrado entre a Casa-Museu Abel Salazar e o ISCAP deu o mote a esta colaboração que tem como objectivo final a edição da obra traduzida, possibilitando que o legado de Abel Salazar esteja cada vez mais acessível a um número crescente de pessoas. Este trabalho pretende, não só, tornar disponível a obra do autor a novos públicos através da sua publicação na que é hoje a língua universal – o inglês –, mas também dar conta de quem foi Abel Salazar em toda a sua soberba pluralidade. Para além da tradução, o presente trabalho leva a cabo uma análise da metodologia utilizada no processo tradutivo e das opções que foram tomadas na produção do texto de chegada. Finalmente, o desfasamento temporal entre o autor/texto fonte e o tradutor/texto de chegada é ilustrado, com recurso a exemplos que o demonstram e clarificam a postura metodológica da tradutora. A tradução desta obra é a primeira alguma vez feita de um livro de Abel Salazar para inglês e considero que será a primeira de muitas que poderão surgir da parceria com a Casa-Museu Abel Salazar.

O papel das agências de rating e a dívida pública portuguesa

Durante as últimas décadas observou-se o crescimento da importância das avaliações fornecidas pelas agências de rating, sendo este um fator decisivo na tomada de decisão dos investidores. Também os emitentes de dívida são largamente afetados pelas alterações das classificações atribuídas por estas agências. Esta investigação pretende, por um lado, compreender se estas agências têm poder para conseguirem influenciar a evolução da dívida pública e qual o seu papel no mercado financeiro. Por outro, pretende compreender quais os fatores determinantes da dívida pública portuguesa, bem como a realização de uma análise por percentis com o objetivo de lhe atribuir um rating. Para a análise dos fatores que poderão influenciar a dívida pública, a metodologia utilizada é uma regressão linear múltipla estimada através do Método dos Mínimos Quadrados (Ordinary Least Squares – OLS), em que num cenário inicial era composta por onze variáveis independentes, sendo a dívida pública a variável dependente, para um período compreendido entre 1996 e 2013. Foram realizados vários testes ao modelo inicial, com o objetivo de encontrar um modelo que fosse o mais explicativo possível. Conseguimos ainda identificar uma relação inversa entre o rating atribuído por estas agências e a evolução da dívida pública, no sentido em que para períodos em que o rating desce, o crescimento da dívida é mais acentuado. Não nos foi, no entanto, possível atribuir um rating à dívida pública através de uma análise de percentis.

Estado da Arte da Computação Evolutiva Aplicada à Eletrónica

A Computação Evolutiva enquadra-se na área da Inteligência Artificial e é um ramo das ciências da computação que tem vindo a ser aplicado na resolução de problemas em diversas áreas da Engenharia. Este trabalho apresenta o estado da arte da Computação Evolutiva, assim como algumas das suas aplicações no ramo da eletrónica, denominada Eletrónica Evolutiva (ou Hardware Evolutivo), enfatizando a síntese de circuitos digitais combinatórios. Em primeiro lugar apresenta-se a Inteligência Artificial, passando à Computação Evolutiva, nas suas principais vertentes: os Algoritmos Evolutivos baseados no processo da evolução das espécies de Charles Darwin e a Inteligência dos Enxames baseada no comportamento coletivo de alguns animais. No que diz respeito aos Algoritmos Evolutivos, descrevem-se as estratégias evolutivas, a programação genética, a programação evolutiva e com maior ênfase, os Algoritmos Genéticos. Em relação à Inteligência dos Enxames, descreve-se a otimização por colônia de formigas e a otimização por enxame de partículas. Em simultâneo realizou-se também um estudo da Eletrónica Evolutiva, explicando sucintamente algumas das áreas de aplicação, entre elas: a robótica, as FPGA, o roteamento de placas de circuito impresso, a síntese de circuitos digitais e analógicos, as telecomunicações e os controladores. A título de concretizar o estudo efetuado, apresenta-se um caso de estudo da aplicação dos algoritmos genéticos na síntese de circuitos digitais combinatórios, com base na análise e comparação de três referências de autores distintos. Com este estudo foi possível comparar, não só os resultados obtidos por cada um dos autores, mas também a forma como os algoritmos genéticos foram implementados, nomeadamente no que diz respeito aos parâmetros, operadores genéticos utilizados, função de avaliação, implementação em hardware e tipo de codificação do circuito.

Análise das determinantes da e-lealdade no comércio eletrónico

Objetivo – O objetivo deste trabalho é analisar e medir os determinantes da e-lealdade de um cliente no comércio eletrónico em Portugal. Metodologia – Foi realizado um estudo quantitativo empírico confirmatório e explicativo, a partir da identificação de um modelo teórico, suportado pelo levantamento bibliográfico sobre variáveis latentes, suscetível de investigar as relações entre os determinantes da e-lealdade. Os dados foram recolhidos através de um instrumento de medida, disponível online, o qual, permitiu obter uma amostra válida de 394 respondentes. As hipóteses foram testadas através de um modelo de equações estruturais. Resultados e conclusões – Estudaram-se e comprovaram-se a maioria das relações previstas e hipóteses, nomeadamente, a relação positiva das várias dimensões da e-confiança, e-satisfação e da e-qualidade de serviço na e-lealdade. A e-satisfação e a e-qualidade de serviço apresentam, também, um contributo interessante para a e-confiança que os consumidores têm nos produtos/serviços online. Quanto à e-satisfação dos consumidores foi possível verificar que a mesma apresenta uma variação, de acordo com a e-qualidade de serviço e a e-confiança, por parte dos consumidores online. Foi cumprida a validade convergente e discriminante das escalas de medida e a boa qualidade psicométrica das variáveis. Estas evidenciaram bons níveis de correlação e capacidades preditivas. Limitações/implicações – Os resultados obtidos precisam ser analisados com toda a precaução, não podendo ser objeto de generalizações, face ao uso de uma amostra de conveniência. O facto de os inquiridos avaliarem um website que estão já familiarizados pode constituir uma outra limitação. A ausência de estudos nacionais homólogos teve algumas implicações na discussão dos resultados. Originalidade/valor – O principal contributo deste estudo é constituir o primeiro realizado em Portugal, à data, onde se investigou e estimou um modelo proposto sobre os determinantes e antecedentes da e-lealdade no comércio eletrónico.