Production/maintenance cooperative scheduling using multi-agents and fuzzy logic

Within companies, production is directly concerned with the manufacturing schedule, but other services like sales, maintenance, purchasing or workforce management should also have an influence on this schedule. These services often have together a hierarchical relationship, i.e. the leading function (most of the time sales or production) generates constraints defining the framework within which the other functions have to satisfy their own objectives. We show how the multi-agent paradigm, often used in scheduling for its ability to distribute decision-making, can also provide a framework for making several functions cooperate in the schedule performance. Production and maintenance have been chosen as an example: having common resources (the machines), their activities are actually often conflicting. We show how to use a fuzzy logic in order to model the temporal degrees of freedom of the two functions, and show that this approach may allow one to obtain a schedule that provides a better compromise between the satisfaction of the respective objectives of the two functions

The European Union's Potential for Strategic Emissions Trading through Minimal Permit Sale Contracts

Strategic market behavior by permit sellers will harm the European Union as the EU as a whole is expected to become a large net buyer of permits in a follow-up agreement to the Kyoto Protocol. In this paper we explore how the EU could benefit from making permit trade agreements with non-EU countries. These trade agreements involve a minimum permit sales requirement complemented by a financial transfer from the EU to the other contract party. Such agreements enable the EU to act strategically in the permit market on behalf of its member states, although each member state is assumed to behave as a price taker in the permit market. Using a stylized numerical simulation model we show that an appropriately designed permit trade agreement between the EU and China can cut EU’s total compliance cost significantly. This result is robust for a wide range of parameterizations of the simulation model.emissions permit, post-Kyoto climate agreement, strategic permit trade

Representing Conversations for Scalable Overhearing

Open distributed multi-agent systems are gaining interest in the academic community and in industry. In such open settings, agents are often coordinated using standardized agent conversation protocols. The representation of such protocols (for analysis, validation, monitoring, etc) is an important aspect of multi-agent applications. Recently, Petri nets have been shown to be an interesting approach to such representation, and radically different approaches using Petri nets have been proposed. However, their relative strengths and weaknesses have not been examined. Moreover, their scalability and suitability for different tasks have not been addressed. This paper addresses both these challenges. First, we analyze existing Petri net representations in terms of their scalability and appropriateness for overhearing, an important task in monitoring open multi-agent systems. Then, building on the insights gained, we introduce a novel representation using Colored Petri nets that explicitly represent legal joint conversation states and messages. This representation approach offers significant improvements in scalability and is particularly suitable for overhearing. Furthermore, we show that this new representation offers a comprehensive coverage of all conversation features of FIPA conversation standards. We also present a procedure for transforming AUML conversation protocol diagrams (a standard human-readable representation), to our Colored Petri net representation

An agent-based dynamic information network for supply chain management

One of the main research issues in supply chain management is to improve the global efficiency of supply chains. However, the improvement efforts often fail because supply chains are complex, are subject to frequent changes, and collaboration and information sharing in the supply chains are often infeasible. This paper presents a practical collaboration framework for supply chain management wherein multi-agent systems form dynamic information networks and coordinate their production and order planning according to synchronized estimation of market demands. In the framework, agents employ an iterative relaxation contract net protocol to find the most desirable suppliers by using data envelopment analysis. Furthermore, the chain of buyers and suppliers, from the end markets to raw material suppliers, form dynamic information networks for synchronized planning. This paper presents an agent-based dynamic information network for supply chain management and discusses the associated pros and cons

Centralised Versus Market-Based Control Under Environment Uncertainty: Case of the Mobile Task Allocation Problem (MTAP)

This paper aims at comparing the centralised versus the market-based approach. This is done in the context of the mobile task allocation problem (MTAP) from the perspective of environmental uncertainty. MTAP is defined as an optimization problem for planning the assignment of service tasks to mobile workers. Environmental uncertainty is introduced through the injection of stochastic tasks and dynamic travel delays. A multi-agent simulator is employed to experiment the behaviour of each approach in reaction to different uncertainty levels. Preliminary results suggest a tentative conceptual model to evaluate the suitability of each approach to address MTAP in function of uncertainty. It is suggested that uncertainty’s effect on achieved performance is moderated by the timeliness of decision making, workers’ degree of local knowledge, and problem’s complexity and size