Competitive analysis of partitioned scheduling on uniform multiprocessors

Consider the problem of scheduling a set of sporadically arriving tasks on a uniform multiprocessor with the goal of meeting deadlines. A processor p has the speed Sp. Tasks can be preempted but they cannot migrate between processors. We propose an algorithm which can schedule all task sets that any other possible algorithm can schedule assuming that our algorithm is given processors that are three times faster.

Competitive analysis of static-priority partitioned scheduling on uniform multiprocessors

Consider the problem of scheduling a set of sporadically arriving tasks on a uniform multiprocessor with the goal of meeting deadlines. A processor p has the speed Sp. Tasks can be preempted but they cannot migrate between processors. On each processor, tasks are scheduled according to rate-monotonic. We propose an algorithm that can schedule all task sets that any other possible algorithm can schedule assuming that our algorithm is given processors that are √2 / √2−1 ≈ 3.41 times faster. No such guarantees are previously known for partitioned static-priority scheduling on uniform multiprocessors.

A two-competitive approximate schedulability analysis of CAN

Consider the problem of deciding whether a set of n sporadic message streams meet deadlines on a Controller Area Network (CAN) bus for a specified priority assignment. It is assumed that message streams have implicit deadlines and no release jitter. An algorithm to solve this problem is well known but unfortunately it time complexity is non-polynomial. We present an algorithm with polynomial time-complexity for computing an upper bound on the response times. Clearly, if the upper bound on the response time does not exceed the deadline then all deadlines are met. The pessimism of our approach is proven: if the upper bound of the response time exceeds the deadline then the response time exceeds the deadline as well for a CAN network with half the speed.

Services innovation and economic performance: An analysis at the firm

In this paper we estimate a model linking innovation effort and economic performance, along the lines of the Mairesse and Mohnen (2003) model. We examine this relationship in the context of services sectors instead of Research and Development intensive manufacturing sectors. Much effort has already been made to explore the innovation-performance relationship for manufacturing sectors but it is still much understudied for services, particularly for Portugal. In this paper we aim to take a step in fulfilling this gap. We use new firm level data for ten services sectors from the Second Community Innovation Survey of Portugal, to estimate the model.

Competitive dynamics for behavior coordination in a joint transportation task

We address the problem of coordinating two non-holonomic mobile robots that move in formation while transporting a long payload. A competitive dynamics is introduced that gradually controls the activation and deactivation of individual behaviors. This process introduces (asymmetrical) hysteresis during behavioral switching. As a result behavioral oscillations, due to noisy information, are eliminated. Results in indoor environments show that if parameter values are chosen within reasonable ranges then, in spite of noise in the robots communi- cation and sensors, the overall robotic system works quite well even in cluttered environments. The robots overt behavior is stable and smooth.

Market power analysis in the Iberian electricity market using a conjectural variations model

In the last years the electricity industry has faced a restructuring process. Among the aims of this process was the increase in competition, especially in the generation activity where firms would have an incentive to become more efficient. However, the competitive behavior of generating firms might jeopardize the expected benefits of the electricity industry liberalization. The present paper proposes a conjectural variations model to study the competitive behavior of generating firms acting in liberalized electricity markets. The model computes a parameter that represents the degree of competition of each generating firm in each trading period. In this regard, the proposed model provides a powerful methodology for regulatory and competition authorities to monitor the competitive behavior of generating firms. As an application of the model, a study of the day-ahead Iberian electricity market (MIBEL) was conducted to analyze the impact of the integration of the Portuguese and Spanish electricity markets on the behavior of generating firms taking into account the hourly results of the months of June and July of 2007. The advantages of the proposed methodology over other methodologies used to address market power, namely Residual Supply index and Lerner index are highlighted. (C) 2014 Elsevier Ltd. All rights reserved.

Multi-agent simulation of bilateral contracting in competitive electricity markets

Traditional vertically integrated power utilities around the world have evolved from monopoly structures to open markets that promote competition among suppliers and provide consumers with a choice of services. Market forces drive the price of electricity and reduce the net cost through increased competition. Electricity can be traded in both organized markets or using forward bilateral contracts. This article focuses on bilateral contracts and describes some important features of an agent-based system for bilateral trading in competitive markets. Special attention is devoted to the negotiation process, demand response in bilateral contracting, and risk management. The article also presents a case study on forward bilateral contracting: a retailer agent and a customer agent negotiate a 24h-rate tariff. © 2014 IEEE.

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

Privatization and entry of a foreign firm with demand uncertainty

We investigate the effects of trade with a foreign firm and privatization of the domestic pubUc firm on an incentive for the domestic firm to reduce costs by undertaking R&D investment, under demand uncertainty. We suppose that the domestic firm is less efficient than the foreign firm. However, the domestic firm can lower its marginal costs by conducting cost-reducing R&D investment. We examine the impacts of entry of a foreign firm, and the effects of demand uncertainty, on decisions upon cost-reducing R&D investment by the domestic firm and how these affect the domestic welfare.

Cournot competition between a non-profit firm and a for-profit firm with uncertainty

In this paper, we consider a Cournot competition between a nonprofit firm and a for-profit firm in a homogeneous goods market, with uncertain demand. Given an asymmetric tax schedule, we compute explicitly the Bayesian-Nash equilibrium. Furthermore, we analyze the effects of the tax rate and the degree of altruistic preference on market equilibrium outcomes.

The strategic deployment of quality-improvement innovations

Journal of Business, Vol. 78 Issue 3, p1049-1072

Fundamentos teóricos da competitive intelligence como vantagem competitiva

Comunicação apresentada na 5ª Conferência Ibérica de Sistemas e Tecnologias de Informação – CISTI 2010, 16-19 Jun., Santiago de Compostela, Espanha. Vol. 2 pp. 329-334.

Avaliação da eficiência energética e optimização de uma unidade de trigeração

Portugal é um país dependente da energia do exterior, devido à elevada percentagem de consumo de energia a partir de fontes primárias, como por exemplo o gasóleo. Para colmatar este cenário, têm vindo a criar-se incentivos para o uso de energias renováveis e para intensificação de medidas de eficiência energética, como os sistemas de cogeração, de forma a tornar os processos industriais nacionais mais autónomos e mais competitivos. O presente trabalho, centra-se na determinação do potencial térmico disponível na central de trigeração da empresa Monteiro, Ribas-Indústria, SA, com a finalidade de identificar a quantidade de energia não utilizada, com vista ao aproveitamento dessa mesma energia nos processos mais problemáticos da empresa. Verificou-se que a água líquida era a fonte de maior energia não aproveitada, representando cerca de 30%, relativamente à energia disponível na água de refrigeração que é de 1890 kW. Assim, perante este facto, fez-se um estudo em dois setores autónomos da empresa, o setor dos revestimentos e o setor dos componentes técnicos da borracha. Pretendeu-se propor medidas para melhorar os seus processos produtivos, aproveitando essa energia. Para o efeito foi projetado um permutador de calor de placas com necessidade energética de 131,4 MWh, no setor dos revestimentos e um permutador compacto no setor de produção de placas de borracha, necessitando de uma energia de 335,2 MWh. Face à energia disponível na central de trigeração, de 161,9 MWh, verifica-se que esta apenas poderá ser aproveitada no setor dos revestimentos. Para tornar este objetivo real, a empresa Monteiro, Ribas- Indústria, SA necessitaria de efetuar um investimento no total de 49.390€. Além disso, foi contabilizado o rendimento das caldeiras da central térmica e da cogeração, ambas pelo método direto, apresentando estas os valores de 72% e 42%, respectivamente.

Knowledge management in multinational companies: the repatriates’ role in the competitive advantage in subsidiaries

This paper addresses the topic of knowledge management in multinational companies (MNCs). Its purpose is to examine the role of expatriates in knowledge acquisition and transfer within MNCs. Specifically it focuses on knowledge acquisition and transfer from one MNC head office located in Germany to two Portuguese subsidiaries as a basis for competitive advantage in their Portuguese subsidiaries. A qualitative research methodology is used, specifically through an exploratory case study approach, which examines how international assignments are important for the role of expatriates In knowledge acquisition and transfer between foreign head offices and their Portuguese subsidiaries. The data were collected through semi structured interviews to 10 Portuguese repatriates from two Portuguese subsidiaries of one foreign MNC. The findings suggest that the reasons that lead to expatriating employees from Portuguese subsidiaries to foreign head offices are connected to (1) knowledge management strategies to development the subsidiary’s performance; (2) new skills and knowledge acquisition by future team leaders and business/product managers in Portuguese subsidiaries; (3) procuring knowledge, from agents in head office, to be disseminated amongst co-workers in Portuguese subsidiaries; (4) acquiring global management skills, impossible to acquire locally and; (5) developing global projects within MNC. Also our results show that knowledge acquisition and transfer from foreign head office, through subsidiaries’ expatriates, contributes directly to the Portuguese subsidiaries’ innovation, improved performance, competitive advantage and growth in the economic sectors in which they operate. Moreover, evidence reveals that expatriation is seen as a strategy to fulfil some of the main organisational objectives through their expatriates (e.g., create new products and business markets, develop and incorporate new organisational techniques and processes, integrate global teams within multinational corporation with a responsibility on the definition of global objectives). The results obtained suggest that expatriates have a central role in acquiring and transferring strategic knowledge from MNC head office to their subsidiaries located in Portugal. Based on the findings, the paper discusses in detail the main theoretical and managerial implications. Suggestions for further research are also presented. The study’s main limitation is the small size of the sample, but its findings and methodology are quite original and significant.

Competitive Intelligence através da Internet

Comunicação apresentada na 6ª CAPSI - Conferência da Associação Portuguesa de Sistemas de Informação - Escola Superior de Tecnologia de Bragança, 26-28 de Outubro.