Multi-agent system for distributed manufacturing scheduling with genetic algorithms and tabu search

Computerized scheduling methods and computerized scheduling systems according to exemplary embodiments. A computerized scheduling method may be stored in a memory and executed on one or more processors. The method may include defining a main multi-machine scheduling problem as a plurality of single machine scheduling problems; independently solving the plurality of single machine scheduling problems thereby calculating a plurality of near optimal single machine scheduling problem solutions; integrating the plurality of near optimal single machine scheduling problem solutions into a main multi-machine scheduling problem solution; and outputting the main multi-machine scheduling problem solution.

Multi-agent management system for electric vehicle charging

This paper proposes an implementation, based on a multi-agent system, of a management system for automated negotiation of electricity allocation for charging electric vehicles (EVs) and simulates its performance. The widespread existence of charging infrastructures capable of autonomous operation is recognised as a major driver towards the mass adoption of EVs by mobility consumers. Eventually, conflicting requirements from both power grid and EV owners require automated middleman aggregator agents to intermediate all operations, for example, bidding and negotiation, between these parts. Multi-agent systems are designed to provide distributed, modular, coordinated and collaborative management systems; therefore, they seem suitable to address the management of such complex charging infrastructures. Our solution consists in the implementation of virtual agents to be integrated into the management software of a charging infrastructure. We start by modelling the multi-agent architecture using a federated, hierarchical layers setup and as well as the agents' behaviours and interactions. Each of these layers comprises several components, for example, data bases, decision-making and auction mechanisms. The implementation of multi-agent platform and auctions rules, and of models for battery dynamics, is also addressed. Four scenarios were predefined to assess the management system performance under real usage conditions, considering different types of profiles for EVs owners', different infrastructure configurations and usage and different loads on the utility grid (where real data from the concession holder of the Portuguese electricity transmission grid is used). Simulations carried with the four scenarios validate the performance of the modelled system while complying with all the requirements. Although all of these have been performed for one charging station alone, a multi-agent design may in the future be used for the higher level problem of distributing energy among charging stations. Copyright (c) 2014 John Wiley & Sons, Ltd.

An agent-based evolutionary approach for manufacturing system layout design

Dissertação apresentada na Faculdade de Ciências e Tecnologia da Universidade Nova de Lisboa para obtenção do grau de Mestre em Engenharia Electrotécnica e de Computadores

A ten-year follow-up of human leptospirosis in Uruguay: an unresolved health problem

Leptospira spp. are delicate bacteria that cannot be studied by usual microbiological methods. They cause leptospirosis, a zoonotic disease transmitted to humans through infected urine of wild or domestic animals. We studied the incidence of this disease in the Uruguayan population, its epidemiologic and clinical features, and compared diagnostic techniques. After examining 6,778 suspect cases, we estimated that about 15 infections/100,000 inhabitants occurred yearly, affecting mainly young male rural workers. Awareness about leptospirosis has grown among health professionals, and its lethality has consequently decreased. Bovine infections were probably the principal source of human disease. Rainfall volumes and floods were major factors of varying incidence. Most patients had fever, asthenia, myalgias or cephalalgia, with at least one additional abnormal clinical feature. 30-40% of confirmed cases presented abdominal signs and symptoms, conjunctival suffusion and altered renal or urinary function. Jaundice was more frequent in patients aged > 40 years. Clinical infections followed an acute pattern and their usual outcome was complete recovery. Laboratory diagnosis was based on indirect micro-agglutination standard technique (MAT). Second serum samples were difficult to obtain, often impairing completion of diagnosis. Immunofluorescence was useful as a screening test and for early detection of probable infections.

The relevance of bacterial interactions on oral health

Dissertação de mestrado integrado em Engenharia Biomédica (área de especialização em Engenharia Clínica)

Bribe-proof rules in the division problem

The division problem consists of allocating an amount of a perfectly divisible good among a group of n agents with single-peaked preferences. A rule maps preference profiles into n shares of the amount to be allocated. A rule is bribe-proof if no group of agents can compensate another agent to misrepresent his preference and, after an appropriate redistribution of their shares, each obtain a strictly preferred share. We characterize all bribe-proof rules as the class of efficient, strategy-proof, and weak replacement monotonic rules. In addition, we identify the functional form of all bribe-proof and tops-only rules.

Multi-agent contracting with countervailing incentives and limited liability

We consider a principal who deals with a privately informed agent protected by limited liability in a correlated information setting. The agent's technology is such that the fixed cost declines with the marginal cost (the type), so that countervailing incentives may arise. We show that, with high liability, the first-best outcome can be effected for any type if (1) the fixed cost is non-concave in type, under the contract that yields the smallest feasible loss to the agent; (2) the fixed cost is not very concave in type, under the contract that yields the maximum sustainable loss to the agent. We further show that, with low liability, the first-best outcome is still implemented for a non-degenerate range of types if the fixed cost is less concave in type than some given threshold, which tightens as the liability reduces. The optimal contract entails pooling otherwise.

Optimal contracting with private information on cost expectation and variability

We study the screening problem that arises in a framework where, initially, the agent is privately informed about both the expected production cost and the cost variability and, at a later stage, he learns privately the cost realization. The speci c set of relevant incentive constraints, and so the characteristics of the optimal mechanism, depend nely upon the curvature of the principal s marginal surplus function as well as the relative importance of the two initial information problems. Pooling of production levels is optimally induced with respect to the cost variability when the principal's knowledge imperfection about the latter is sufficiently less important than that about the expected cost.

The Division problem with voluntary participation

The division problem consists of allocating a given amount of an homogeneous and perfectly divisible good among a group of agents with single-peaked preferences on the set of their potential shares. A rule proposes a vector of shares for each division problem. The literature has implicitly assumed that agents will find acceptable any share they are assigned to. In this paper we consider the division problem when agents' participation is voluntary. Each agent has an idiosyncratic interval of acceptable shares where his preferences are single-peaked. A rule has to propose to each agent either to not participate or an acceptable share because otherwise he would opt out and this would require to reassign some of the remaining agents' shares. We study a subclass of efficient and consistent rules and characterize extensions of the uniform rule that deal explicitly with agents' voluntary participation.

Agent based simulation to optimise emergency departments

Nowadays, many of the health care systems are large and complex environments and quite dynamic, specifically Emergency Departments, EDs. It is opened and working 24 hours per day throughout the year with limited resources, whereas it is overcrowded. Thus, is mandatory to simulate EDs to improve qualitatively and quantitatively their performance. This improvement can be achieved modelling and simulating EDs using Agent-Based Model, ABM and optimising many different staff scenarios. This work optimises the staff configuration of an ED. In order to do optimisation, objective functions to minimise or maximise have to be set. One of those objective functions is to find the best or optimum staff configuration that minimise patient waiting time. The staff configuration comprises: doctors, triage nurses, and admissions, the amount and sort of them. Staff configuration is a combinatorial problem, that can take a lot of time to be solved. HPC is used to run the experiments, and encouraging results were obtained. However, even with the basic ED used in this work the search space is very large, thus, when the problem size increases, it is going to need more resources of processing in order to obtain results in an acceptable time.

Escola i diversitat lingüística i cultural: desafiaments i oportunitats. El paper d'un Servei Educatiu de Zona com a agent d'innovació i canvi

Davant dels nous reptes educatius que planteja l’augment de la diversitat lingüística i cultural al conjunt del Sistema Educatiu Català, el present treball descriu els resultats i experiències obtinguts en les tres primeres fases d’un projecte de recerca centrat en la identificació d’indicadors vàlids que permetin dissenyar i implementar estratègies educatives inclusives adequades per atendre la diversitat lingüística i cultural present als nostres centres. La part central de la memòria descriu les primeres dades d’un estudi quantitatiu , realitzat en diferents moments del període d’escolarització (Pàrvuls 5 anys , segon i sisè de Primària i segon d’ESO) a quatre centres públics de Vilafranca del Penedès a finals del curs 2009-2010 , sobre el coneixement de català i de castellà i les possibles influències que en aquest hi juguen els factors de diversitat lingüística i cultural. El segon bloc d’aquest projecte presenta un seguit d’experiències i propostes d’assessorament centrades en el procés de sensibilització inicial sobre les implicacions educatives a nivell d’aula i de centre de la diversitat lingüística i cultural. També es presenta, com a annex final, un recull dels principals materials emprats en aquest procés d’intervenció en centre. A la part final del treball, s’hi desenvolupa una reflexió sobre les condicions que poden afavorir la implementació d’aquestes estratègies a nivell de centre i de sistema educatiu; i sobre el paper que , en aquests processos de canvi i millora educativa , hi podrien jugar els Serveis Educatius de Zona del Departament d’Ensenyament de la Generalitat de Catalunya.

Playing Second Fiddle: Expert Advice and Decision-Making in Switzerland

This thesis concerns the role of scientific expertise in the decision-making process at the Swiss federal level of government. It aims to understand how institutional and issue-specific factors influence three things: the distribution of access to scientific expertise, its valuation by participants in policy for- mulation, and the consequence(s) its mobilization has on policy politics and design. The theoretical framework developed builds on the assumption that scientific expertise is a strategic resource. In order to effectively mobilize this resource, actors require financial and organizational resources, as well as the conviction that it can advance their instrumental interests within a particular action situation. Institutions of the political system allocate these financial and organizational resources, influence the supply of scientific expertise, and help shape the venue of its deployment. Issue structures, in turn, condition both interaction configurations and the way in which these are anticipated by actors. This affects the perceived utility of expertise mobilization, mediating its consequences. The findings of this study show that the ability to access and control scientific expertise is strongly concentrated in the hands of the federal administration. Civil society actors have weak capacities to mobilize it, and the autonomy of institutionalized advisory bodies is limited. Moreover, the production of scientific expertise is undergoing a process of professionalization which strengthens the position of the federal administration as the (main) mandating agent. Despite increased political polarization and less inclu- sive decision-making, scientific expertise remains anchored in the policy subsystem, rather than being used to legitimate policy through appeals to the wider population. Finally, the structure of a policy problem matters both for expertise mobilization and for the latter's impact on the policy process, be- cause it conditions conflict structures and their anticipation. Structured problems result in a greater overlap between the principal of expertise mobilization and its intended audience, thereby increasing the chance that expertise shapes policy design. Conversely, less structured problems, especially those that involve conflicts about values and goals, reduce the impact of expertise.

On the use of principal components in contemporany population genetics: a case study

In human Population Genetics, routine applications of principal component techniques are oftenrequired. Population biologists make widespread use of certain discrete classifications of humansamples into haplotypes, the monophyletic units of phylogenetic trees constructed from severalsingle nucleotide bimorphisms hierarchically ordered. Compositional frequencies of the haplotypesare recorded within the different samples. Principal component techniques are then required as adimension-reducing strategy to bring the dimension of the problem to a manageable level, say two,to allow for graphical analysis.Population biologists at large are not aware of the special features of compositional data and normally make use of the crude covariance of compositional relative frequencies to construct principalcomponents. In this short note we present our experience with using traditional linear principalcomponents or compositional principal components based on logratios, with reference to a specificdataset

Goal recognition over POMDPs: inferring the intention of a POMDP agent

Plan recognition is the problem of inferring the goals and plans of an agent from partial observations of her behavior. Recently, it has been shown that the problem can be formulated and solved usingplanners, reducing plan recognition to plan generation.In this work, we extend this model-basedapproach to plan recognition to the POMDP setting, where actions are stochastic and states are partially observable. The task is to infer a probability distribution over the possible goals of an agent whose behavior results from a POMDP model. The POMDP model is shared between agent and observer except for the true goal of the agent that is hidden to the observer. The observations are action sequences O that may contain gaps as some or even most of the actions done by the agent may not be observed. We show that the posterior goal distribution P(GjO) can be computed from the value function VG(b) over beliefs b generated by the POMDPplanner for each possible goal G. Some extensionsof the basic framework are discussed, and a numberof experiments are reported.

Relying on the agent in charge of production for project evaluation

I study the optimal project choice when the principal relies on the agent in charge of production for project evaluation. The principal has to choose between a safe project generating a fixed revenue and a risky project generating an uncertain revenue. The agent has private information about the production cost under each project but also about the signal regarding the profitability of the risky project. If the signal favoring the adoption of the risky project is goods news to the agent, integrating production and project evaluation tasks does not generate any loss compared to the benchmark in which the principal herself receives the signal. By contrast, if it is bad news, task integration creates an endogenous reservation utility which is type-dependent and thereby generates countervailing incentives, which can make a bias toward either project optimal. Our results can offer an explanation for why good firms can go bad and a rationale for the separation of day-to-day operating decisions from long-term strategic decisions stressed by Williamson.