A public transport bus assignment problem: parallel metaheuristics assessment

Combinatorial Optimization Problems occur in a wide variety of contexts and generally are NP-hard problems. At a corporate level solving this problems is of great importance since they contribute to the optimization of operational costs. In this thesis we propose to solve the Public Transport Bus Assignment problem considering an heterogeneous fleet and line exchanges, a variant of the Multi-Depot Vehicle Scheduling Problem in which additional constraints are enforced to model a real life scenario. The number of constraints involved and the large number of variables makes impracticable solving to optimality using complete search techniques. Therefore, we explore metaheuristics, that sacrifice optimality to produce solutions in feasible time. More concretely, we focus on the development of algorithms based on a sophisticated metaheuristic, Ant-Colony Optimization (ACO), which is based on a stochastic learning mechanism. For complex problems with a considerable number of constraints, sophisticated metaheuristics may fail to produce quality solutions in a reasonable amount of time. Thus, we developed parallel shared-memory (SM) synchronous ACO algorithms, however, synchronism originates the straggler problem. Therefore, we proposed three SM asynchronous algorithms that break the original algorithm semantics and differ on the degree of concurrency allowed while manipulating the learned information. Our results show that our sequential ACO algorithms produced better solutions than a Restarts metaheuristic, the ACO algorithms were able to learn and better solutions were achieved by increasing the amount of cooperation (number of search agents). Regarding parallel algorithms, our asynchronous ACO algorithms outperformed synchronous ones in terms of speedup and solution quality, achieving speedups of 17.6x. The cooperation scheme imposed by asynchronism also achieved a better learning rate than the original one.

Towards a GIS-T database design and implementation for public transit planning: the case study of Dar-Es-salaam metropolitan city, Tanzania.

Dissertation submitted in partial fulfilment of the requirements for the Degree of Master of Science in Geospatial Technologies

Utilização do processador Cell para o processamento de dados obtidos por tomografia aplicada a materiais compósitos

Dissertação de Mestrado em Engenharia Informática

The significance of Traveler's Route Knowledge for Choice of commuting mode of transport

Dissertation submitted in partial fulfillment of the requirements for the Degree of Master of Science in Geospatial Technologies.

Desenvolvimento e aplicação do algoritmo enxame de partículas na determinação da máxima injeção nodal em redes de energia elétrica

O objetivo desta dissertação é a determinação da máxima injeção nodal numa rede de energia elétrica, ou seja, qual o valor total máximo de potência ativa que é possível injetar e qual a sua distribuição pelos diversos nós da rede simultaneamente. Determinámos esta máxima injeção nodal em duas situações distintas: injeção não simultânea, injetando potência em um só nó de cada vez e injeção simultânea, injetando potência em todos os nós da rede simultaneamente. Sendo este um problema de natureza combinatória, utilizámos para esta determinação o algoritmo conhecido como nuvem ou enxame de partículas, adaptando-o ao nosso problema. Desenvolvemos o software na linguagem de programação Python utilizando o ambiente Eclipse. Para resolver o trânsito de energia utilizámos o programa PSSE University.Para os exemplos de aplicação utilizámos duas redes de energia elétrica, uma de 6 e outra de 14 barramentos. Estas redes foram baseadas nas redes IEEE 6 BUS e IEEE 14 BUS respetivamente. Concluímos que o algoritmo nuvem ou enxame de partículas cumpriu o objetivo traçado, obtendo as melhores soluções para cada um dos casos, máxima injeção nodal não simultânea e máxima injeção nodal simultânea. No contexto deste problema, o parâmetro chave do algoritmo, comprovado pelos ensaios feitos, é a velocidade máxima de deslocação das partículas, tomando valores típicos de 7 a 10 para a rede de 6 barramentos e de 20 a 25 para a de 14 barramentos.

A lei aplicável ao processo de arbitragem internacional

This paper is the author’s Master’s Thesis. It aims to study the content of lexarbitri, i.e. the relevant law regarding international arbitration. Under both Portuguese law and UNCITRAL model law, the seat’s legal provisions shall be applied at all times. Contrarily, French and Swiss legislations allow parties and arbitrators to apply any arbitration law to international arbitration, whether the seat law or a foreign arbitration law. There is not a sole understanding towards the criteria to determine the legal provisions that shall govern international arbitration. Traditionally, the lexarbitri would correspond to the arbitration law of the seat of the arbitration. The territorialist criteria remains in force under the majority of arbitration laws that the author has consulted. However, it has been criticized by several authorities in international arbitration, who suggest that the arbitration shall be governed by the law of the seat or of the place in which the award is to be enforcement, whichever better grants its enforcement – the cumulative doctrine; or the arbitration shall be governed by a set of provisions that make up the autonomous transnational legal, regardless of the legal provisions of the law of the seat – the transnational doctrine. The author intends to debate the three mentioned understandings regarding the lexarbitriand further explains why the territorialist criteria is the most adequate to the characteristics and demands of international arbitration, to the governing instruments in force and to the need for a useful award.

A arbitragem como alternativa para diminuir a morosidade do sistema judiciário brasileiro

This thesis is about arbitration, a form of alternative dispute resolution, as a solution for the slowness of the Brazilian Judiciary. The paper starts with an approach of the fundamental rights, highlighting their positivation, important to distinguish them from human rights, the four dimensions of the fundamental rights and, lastly, the analysis of their features, emphasizing their characters of complementarity and universality. After, it starts to discourse about the “access to Justice”, an important fundamental right, and, to delimitate the role of the Judiciary and the problems related to solve cases in a reasonable amount of time. Next, it exposes other alternative forms of dispute resolutions that, like the arbitration, can help to the concretization of a faster and more effective Justice. Then, it discusses the historical evolution of the arbitration in Brazil, highlighting the contemporary features of the institute, which were more visible with the ratification of the New York Convention and the promulgation of Law nº 9.307/1996. In addition, it analyses the possible changes that will come with the New Brazilian Procedure Law Code and the PL 7.108/2014, intended to change the current Arbitration Law. It also explains the main arbitration attributes, describing the peculiarities of the arbitral convention, the arbitrator role, and the arbitral award aspects. At least, it lists the main reasons someone should choose arbitration instead the Judiciary, considering the Brazilian Courts reality.

Relatório de estágio no Centro de Arbitragem Comercial da Câmara de Comércio e Indústria Portuguesa

This report is the outcome of an internship that took place in Centro de Arbitragem Comercial da Câmara de Comércio e Indústria Portuguesa and its completion is an essential part of the path towards obtaining the Master’s Degree in Faculdade de Direito da Universidade Nova de Lisboa. This report has been structured in two stages – firstly, the presentation of the Centro de Arbitragem Comercial, focusing on its field of expertise, organic structure, principles and advantages. Then, the description of the activities developed within the Secretariat over the several stages of the arbitration procedure – since the reception of the arbitration requirement in institutional proceedings, terms of reference in ad hoc procedures, through the monitoring of the arbitral tribunal sessions (preliminary hearings, submission of evidence and final allegations) and the notification of the arbitration award. The second stage of this report is related to the description of the functions and powers of the President of Centro de Arbitragem Comercial. Firstly, it defines those powers by analyzing the statutes and rules of proceedings of the Centro de Arbitragem, drawing comparisons between the above mention and the rules of proceedings of others arbitral institutional centres, some of them are international references. The report assesses and describes the presidential powers, such as: configuration and composition of the arbitral tribunal (including arbitrator’s replacements, excuses and refusals); deadline extensions; determination of procedural rules and decision-making on any procedural incidents which arise before the constitution of the arbitral tribunal; definition of arbitration costs and fees; joinder of parties and consolidation of proceedings admission; and appointment of an emergency arbitrator. Lastly, this report analyzes some decisions delivered by the President in the respective institutional procedures which took place in the Centre.

Relatório de estágio curricular no Centro de Arbitragem Comercial da Câmara de Comércio e Indústria portuguesa

This report is the outcome of an internship that took place in Centro de Arbitragem Comercial da Câmara de Comércio e Indústria Portuguesa and its completion is an essential part of the path towards obtaining the Master’s Degree in Faculdade de Direito da Universidade Nova de Lisboa. This report has been structured in two stages – firstly, the presentation of the Centro de Arbitragem Comercial, focusing on its field of expertise, organic structure, principles and advantages. Then, the description of the activities developed within the Secretariat over the several stages of the arbitration procedure – since the reception of the arbitration requirement in institutional proceedings, terms of reference in ad hoc procedures, through the monitoring of the arbitral tribunal sessions (preliminary hearings, submission of evidence and final allegations) and the notification of the arbitration award. The second stage of this report is related to the description of the functions and powers of the President of Centro de Arbitragem Comercial. Firstly, it defines those powers by analyzing the statutes and rules of proceedings of the Centro de Arbitragem, drawing comparisons between the above mention and the rules of proceedings of others arbitral institutional centres, some of them are international references. The report assesses and describes the presidential powers, such as: configuration and composition of the arbitral tribunal (including arbitrator’s replacements, excuses and refusals); deadline extensions; determination of procedural rules and decision-making on any procedural incidents which arise before the constitution of the arbitral tribunal; definition of arbitration costs and fees; joinder of parties and consolidation of proceedings admission; and appointment of an emergency arbitrator. Lastly, this report analyzes some decisions delivered by the President in the respective institutional procedures which took place in the Centre.

Arbitragem de consumo no direito brasileiro

This dissertation analyzes how the current Constitution and the Brazilian law establish consumer protection, arbitration and access to justice. Following we try to demonstrate why arbitration is a method rarely used in the resolution of consumer disputes in Brazil. It also examines the doctrinal and jurisprudential aspects of the conflict between the Brazilian Arbitration Law (Law nº. 9.307/96), which allows the arbitration clause in contracts of adhesion, and the Consumer Protection Code (Law nº 8.078/90) that in article 51, VII, considers as abusive the arbitration clause. Furthermore, analyzes new proposed bills under scrutiny by the National Congress on the issue and identifies the causes, in the Brazilian legal system, hampering the use of arbitration in consumer relations. Concludes that there are no principle obstacles preventing consumer litigations to be settled by arbitration. High costs, mistrust, oppression, misinformation of consumers and non-participation of the State, being a totally private institute, are factors that generate distrust, suspicion, and have prevented the development of arbitration in consumer relations in Brazil.

A lei aplicável ao processo de arbitragem internacional

This paper is the author’s Master’s Thesis. It aims to study the content of lexarbitri, i.e. the relevant law regarding international arbitration. Under both Portuguese law and UNCITRAL model law, the seat’s legal provisions shall be applied at all times. Contrarily, French and Swiss legislations allow parties and arbitrators to apply any arbitration law to international arbitration, whether the seat law or a foreign arbitration law. There is not a sole understanding towards the criteria to determine the legal provisions that shall govern international arbitration. Traditionally, the lexarbitri would correspond to the arbitration law of the seat of the arbitration. The territorialistcriteria remains in force under the majority of arbitration laws that the author has consulted.However, it has been criticized by several authorities in international arbitration, who suggest that the arbitration shall be governed by the law of the seat or of the place in which the award is to be enforcement, whichever better grants its enforcement – the cumulative doctrine; or the arbitration shall be governed by a set of provisions that make up the autonomous transnational legal, regardless of the legal provisions of the law of the seat – the transnational doctrine. The author intends to debate the three mentioned understandings regarding the lexarbitriand further explains why the territorialist criteria is the most adequate to the characteristics and demands of international arbitration, to the governing instruments in force and to the need for a useful award.

Relatório de estágio curricular no Centro de Arbitragem Comercial

The main purpose of this report is to present the work developed during the curricular internship on the Commercial Arbitration Centre of the Portuguese Chamber of Commerce and Industry. It is structured in two parts. The first, in which i´ll present the CAC, its organic structure and its activities. In this part I will also show the work I´ve done during the internship, as well as i´m going to identified, and comment, the tasks performed. The second part presents a study on arbitration awards that aimed to determine the amount “split the baby awards”, that is to say those that condemn in (approximately) half of the request. In addition to these data, I collected from sentences other, such as the duration of the cases, the number of foreign persons in each process, the number of foreign arbitrators, the language of proceedings etc. What is expected with this paperwork is to be able to clarify, and make known, some aspects on Arbitration in Portugal, thus contributing to the strengthening of the role of the Arbitration and Arbitral Justice.