Robustness on resource allocation problems

En problemes d'assignació de recursos, normalment s'han de tenir en compte les incerteses que poden provocar canvis en les dades inicials. Aquests canvis dificulten l'aplicabilitat de les planificacions que s'hagin fet inicialment. Aquesta tesi se centra en l'elaboració de tècniques que consideren la incertesa alhora de cercar solucions robustes, és a dir solucions que puguin continuar essent vàlides encara que hi hagi canvis en l'entorn. Particularment, introduïm el concepte de robustesa basat en reparabilitat, on una solució robusta és una que pot ser reparada fàcilment en cas que hi hagi incidències. La nostra aproximació es basa en lògica proposicional, codificant el problema en una fórmula de satisfactibilitat Booleana, i aplicant tècniques de reformulació per a la generació de solucions robustes. També presentem un mecanisme per a incorporar flexibilitat a les solucions robustes, de manera que es pugui establir fàcilment el grau desitjat entre robustesa i optimalitat de les solucions.

An Agent Based Education Resource Purvey System

Most current education organizations use books and CDs as the main media, which takes a long time for knowledge updating between education resource providers and the users. The rapid development of the Internet has brought with it the possibility of improving the resource purveying mechanisms. Therefore, we designed an agent based system to purvey education resources from the resource centre to schools through the Internet. Agent technology helps to improve system performance and flexibility. This paper describes the design of our system, details the functions of the main parts of the system, shows the communication methods between agents and finally evaluates the system by experiments.

Doing more harm than good? Community based natural resource management and the neglect of local institutions in policy development

Approaches to natural resource management emphasise the importance of involving local people and institutions in order to build capacity, limit costs, and achieve environmental sustainability. Governments worldwide, often encouraged by international donors, have formulated devolution policies and legal instruments that provide an enabling environment for devolved natural resource management. However, implementation of these policies reveals serious challenges. This article explores the effects of limited involvement of local people and institutions in policy development and implementation. An in-depth study of the Forest Policy of Malawi and Village Forest Areas in the Lilongwe district provides an example of externally driven policy development which seeks to promote local management of natural resources. The article argues that policy which has weak ownership by national government and does not adequately consider the complexity of local institutions, together with the effects of previous initiatives on them, can create a cumulative legacy through which destructive resource use practices and social conflict may be reinforced. In short, poorly developed and implemented community based natural resource management policies can do considerably more harm than good. Approaches are needed that enable the policy development process to embed an in-depth understanding of local institutions whilst incorporating flexibility to account for their location-specific nature. This demands further research on policy design to enable rigorous identification of positive and negative institutions and ex-ante exploration of the likely effects of different policy interventions.

Increasing thermal plant flexibility in a high renewables power system

Thermal generation is a vital component of mature and reliable electricity markets. As the share of renewable electricity in such markets grows, so too do the challenges associated with its variability. Proposed solutions to these challenges typically focus on alternatives to primary generation, such as energy storage, demand side management, or increased interconnection. Less attention is given to the demands placed on conventional thermal generation or its potential for increased flexibility. However, for the foreseeable future, conventional plants will have to operate alongside new renewables and have an essential role in accommodating increasing supply-side variability. This paper explores the role that conventional generation has to play in managing variability through the sub-system case study of Northern Ireland, identifying the significance of specific plant characteristics for reliable system operation. Particular attention is given to the challenges of wind ramping and the need to avoid excessive wind curtailment. Potential for conflict is identified with the role for conventional plant in addressing these two challenges. Market specific strategies for using the existing fleet of generation to reduce the impact of renewable resource variability are proposed, and wider lessons from the approach taken are identified.

Developing an analytical framework to assess the uncertainty and flexibility mismatches across the supply chain

Purpose: The purpose of this paper is to discuss how decisions regarding organisational flexibility can be improved through targeted resource allocation, by focusing on the supply chain's level of uncertainty exposure. Specifically, the issue of where and in what ways flexibility has been incorporated across the organisation's supply chain is addressed. Design/methodology/approach: A two-phase methodology design based on literature review and case study was used. Using 83 journal articles in the areas of uncertainty and flexibility an analytical process for assessing uncertainty-flexibility mismatches was developed. Furthermore, results from ten interviews with senior/middle managers within the Australian manufacturing sector were used to provide preliminary insights on the usefulness and importance of the analytical process and its relationship with organisational practice. Findings: The paper emphasises the importance of having a systematic and encompassing view of uncertainty-flexibility mismatches across the supply chain, as well as the significance of socio-technical engagement. The paper both conceptually and empirically illustrates how, using a structured analytical process, flexibility requirements across the supply, process, control and demand segments of a supply chain might be assessed. A four-step analytical process was accordingly developed and, its application, usefulness and importance discussed using empirical data. Practical implications: The analytical process presented in this paper can assist managers to obtain a comprehensive overview of supply chain flexibility when dealing with situations involving uncertainty. This can facilitate and improve their decision-making with respect to prioritising attention on identified flexibility gaps in order to ensure stability of their performance. Originality/value: The paper presents a supply chain-wide discussion on the difficulties that uncertainty brings to organisations, and how organisational flexibility might serve to moderate those challenges for supply chain management. It discusses how to identify the flexibility gap and proposes an original analytical process for systematic assessment of uncertainty-flexibility mismatches. © Emerald Group Publishing Limited.

Hybrid Methods for Resource Allocation and Scheduling Problems in Deterministic and Stochastic Environments

This work presents exact, hybrid algorithms for mixed resource Allocation and Scheduling problems; in general terms, those consist into assigning over time finite capacity resources to a set of precedence connected activities. The proposed methods have broad applicability, but are mainly motivated by applications in the field of Embedded System Design. In particular, high-performance embedded computing recently witnessed the shift from single CPU platforms with application-specific accelerators to programmable Multi Processor Systems-on-Chip (MPSoCs). Those allow higher flexibility, real time performance and low energy consumption, but the programmer must be able to effectively exploit the platform parallelism. This raises interest in the development of algorithmic techniques to be embedded in CAD tools; in particular, given a specific application and platform, the objective if to perform optimal allocation of hardware resources and to compute an execution schedule. On this regard, since embedded systems tend to run the same set of applications for their entire lifetime, off-line, exact optimization approaches are particularly appealing. Quite surprisingly, the use of exact algorithms has not been well investigated so far; this is in part motivated by the complexity of integrated allocation and scheduling, setting tough challenges for ``pure'' combinatorial methods. The use of hybrid CP/OR approaches presents the opportunity to exploit mutual advantages of different methods, while compensating for their weaknesses. In this work, we consider in first instance an Allocation and Scheduling problem over the Cell BE processor by Sony, IBM and Toshiba; we propose three different solution methods, leveraging decomposition, cut generation and heuristic guided search. Next, we face Allocation and Scheduling of so-called Conditional Task Graphs, explicitly accounting for branches with outcome not known at design time; we extend the CP scheduling framework to effectively deal with the introduced stochastic elements. Finally, we address Allocation and Scheduling with uncertain, bounded execution times, via conflict based tree search; we introduce a simple and flexible time model to take into account duration variability and provide an efficient conflict detection method. The proposed approaches achieve good results on practical size problem, thus demonstrating the use of exact approaches for system design is feasible. Furthermore, the developed techniques bring significant contributions to combinatorial optimization methods.

Capabilities for strategic flexibility:a cognitive content framework

Different forms of strategic flexibility allow for reactive adaptation to different changing environments and the proactive driving of change. It is therefore becoming increasingly important for decision makers to not only possess marketing capabilities, but also the capabilities for strategic flexibility in its various forms. However, our knowledge of the relationships between decision makers’ different ways of thinking and their capabilities for strategic flexibility is limited. This limitation is constraining research and understanding. In this article we develop a theoretical cognitive content framework that postulates relationships between different ways of thinking about strategy and different information-processing demands. We then outline how the contrasting beliefs of decision makers may influence their capabilities to generate different hybrid forms of strategic flexibility at the cognitive level. Theoretically, the framework is embedded in resource-based theory, personal construct theory and schema theory. The implications for research and theory are discussed.

Resource allocation in multi-user telecommunication networks

This dissertation discussed resource allocation mechanisms in several network topologies including infrastructure wireless network, non-infrastructure wireless network and wire-cum-wireless network. Different networks may have different resource constrains. Based on actual technologies and implementation models, utility function, game theory and a modern control algorithm have been introduced to balance power, bandwidth and customers' satisfaction in the system. ^ In infrastructure wireless networks, utility function was used in the Third Generation (3G) cellular network and the network was trying to maximize the total utility. In this dissertation, revenue maximization was set as an objective. Compared with the previous work on utility maximization, it is more practical to implement revenue maximization by the cellular network operators. The pricing strategies were studied and the algorithms were given to find the optimal price combination of power and rate to maximize the profit without degrading the Quality of Service (QoS) performance. ^ In non-infrastructure wireless networks, power capacity is limited by the small size of the nodes. In such a network, nodes need to transmit traffic not only for themselves but also for their neighbors, so power management become the most important issue for the network overall performance. Our innovative routing algorithm based on utility function, sets up a flexible framework for different users with different concerns in the same network. This algorithm allows users to make trade offs between multiple resource parameters. Its flexibility makes it a suitable solution for the large scale non-infrastructure network. This dissertation also covers non-cooperation problems. Through combining game theory and utility function, equilibrium points could be found among rational users which can enhance the cooperation in the network. ^ Finally, a wire-cum-wireless network architecture was introduced. This network architecture can support multiple services over multiple networks with smart resource allocation methods. Although a SONET-to-WiMAX case was used for the analysis, the mathematic procedure and resource allocation scheme could be universal solutions for all infrastructure, non-infrastructure and combined networks. ^

Describing human finger flexibility via reachable subspaces

In recent years, the reachable space concept has attracted the attention of many researchers as a mean of describing finger flexibility. Existing approaches such as exhaustive scanning or Monte Carlo methods to obtain the reachable space are resource-hungry techniques. In this paper, we introduce a novel approach to determine and quantify the reachable space of the finger. The approach was developed around a set of formulae determining the boundary of the reachable space. The Monte Carlo simulation is proposed to estimate the capacity of the reachable space. Using the new technique, reachable spaces can be visualised and quantified in order to effectively compare the functionality of different subjects and their therapeutic status. The performance of the proposed method was evaluated against the kinematic feed-forward approach. The computational cost to obtain the reachable space is significantly less than the standard kinematic feed-forward approach due to exclusive description of the reachable space boundary, unique to the proposed approach.