Self-managing agents for dynamic scheduling in manufacturing

The main purpose of this paper is to propose a Multi-Agent Autonomic and Bio-Inspired based framework with selfmanaging capabilities to solve complex scheduling problems using cooperative negotiation. Scheduling resolution requires the intervention of highly skilled human problem-solvers. This is a very hard and challenging domain because current systems are becoming more and more complex, distributed, interconnected and subject to rapidly changing. A natural Autonomic Computing (AC) evolution in relation to Current Computing is to provide systems with Self-Managing ability with a minimum human interference.

Meta-heuristics self-configuration for scheduling

Scheduling resolution requires the intervention of highly skilled human problemsolvers. This is a very hard and challenging domain because current systems are becoming more and more complex, distributed, interconnected and subject to rapidly changing. A natural Autonomic Computing evolution in relation to Current Computing is to provide systems with Self-Managing ability with a minimum human interference. This paper addresses the resolution of complex scheduling problems using cooperative negotiation. A Multi-Agent Autonomic and Meta-heuristics based framework with self-configuring capabilities is proposed.

Autonomic computing for scheduling in manufacturing systems

We describe a novel approach to scheduling resolution by combining Autonomic Computing (AC), Multi-Agent Systems (MAS) and Nature Inspired Optimization Techniques (NIT). Autonomic Computing has emerged as paradigm aiming at embedding applications with a management structure similar to a central nervous system. A natural Autonomic Computing evolution in relation to Current Computing is to provide systems with Self-Managing ability with a minimum human interference. In this paper we envisage the use of Multi-Agent Systems paradigm for supporting dynamic and distributed scheduling in Manufacturing Systems with Autonomic properties, in order to reduce the complexity of managing systems and human interference. Additionally, we consider the resolution of realistic problems. The scheduling of a Cutting and Treatment Stainless Steel Sheet Line will be evaluated. Results show that proposed approach has advantages when compared with other scheduling systems.

Autoeficácia e satisfação no trabalho em técnicos de diagnóstico e terapêutica

Dissertação apresentada ao Instituto Superior de Contabilidade e Administração do Porto para obtenção do grau de Mestre em Gestão das Organizações, Ramo de Gestão de Empresas Orientada por Professora Doutora Diana Margarida Pinheiro de Aguiar Vieira Esta dissertação não inclui as críticas e as sugestões feitas pelo júri

Cooperation mechanism for team-work based multi-agent system in dynamic scheduling through meta-heuristics

This paper describes a Multi-agent Scheduling System that assumes the existence of several Machines Agents (which are decision-making entities) distributed inside the Manufacturing System that interact and cooperate with other agents in order to obtain optimal or near-optimal global performances. Agents have to manage their internal behaviors and their relationships with other agents via cooperative negotiation in accordance with business policies defined by the user manager. Some Multi Agent Systems (MAS) organizational aspects are considered. An original Cooperation Mechanism for a Team-work based Architecture is proposed to address dynamic scheduling using Meta-Heuristics.

Integration of the project team in the classic maintenance cycle

A manutenção é uma área extremamente importante, principalmente na indústria. Devidamente organizada, permitirá um fluxo produtivo devidamente planeado e executado, que permitirá a qualquer empresa manter o nível de facturação desejado e o prazo de entrega acordado com os clientes. De outra forma, poderá originar o caos. No entanto, os desafios de gestão da produção mais correntes, nomeadamente através do Lean Manufacturing, passam a exigir um pouco mais do que uma simples manutenção. Torna-se obrigatório fazer análises económicas que permitam averiguar quando cada equipamento passa a exigir custos de manutenção excessivos, os quais poderão obrigar a um recondicionamento mais acentuado do equipamento, o qual pode passar inclusivamente por uma melhoria da sua performance. Nestes casos, terá que existir uma “cumplicidade” entre a Direcção de Produção e a Manutenção, no sentido de averiguar o melhor momento para proceder a uma melhoria do equipamento, numa perspectiva de funcionamento global em linha de produção, adaptando-o à performance que será exigida ao conjunto. Neste domínio, o Projecto passa a prestar um serviço valiosíssimo à empresa, integrando-se no conjunto Produção + Manutenção, criando valor na intervenção, através do desenvolvimento de um trabalho que permite não só repor o estado natural da produção, mas sim promover uma melhoria sustentada da mesma. Este trabalho pretende reflectir e avaliar a relevância do Projecto neste tipo de operações, contribuindo de uma forma sistemática e sustentada para a melhoria contínua dos processos de fabrico. É apresentado um caso de estudo que pretende validar todo o desenvolvimento anteriormente realizado na matéria.

Self-optimization module for scheduling using case-based reasoning

Metaheuristics performance is highly dependent of the respective parameters which need to be tuned. Parameter tuning may allow a larger flexibility and robustness but requires a careful initialization. The process of defining which parameters setting should be used is not obvious. The values for parameters depend mainly on the problem, the instance to be solved, the search time available to spend in solving the problem, and the required quality of solution. This paper presents a learning module proposal for an autonomous parameterization of Metaheuristics, integrated on a Multi-Agent System for the resolution of Dynamic Scheduling problems. The proposed learning module is inspired on Autonomic Computing Self-Optimization concept, defining that systems must continuously and proactively improve their performance. For the learning implementation it is used Case-based Reasoning, which uses previous similar data to solve new cases. In the use of Case-based Reasoning it is assumed that similar cases have similar solutions. After a literature review on topics used, both AutoDynAgents system and Self-Optimization module are described. Finally, a computational study is presented where the proposed module is evaluated, obtained results are compared with previous ones, some conclusions are reached, and some future work is referred. It is expected that this proposal can be a great contribution for the self-parameterization of Metaheuristics and for the resolution of scheduling problems on dynamic environments.

Case-based reasoning for meta-heuristics self-parameterization in a multi-agent scheduling system

A novel agent-based approach to Meta-Heuristics self-configuration is proposed in this work. Meta-heuristics are examples of algorithms where parameters need to be set up as efficient as possible in order to unsure its performance. This paper presents a learning module for self-parameterization of Meta-heuristics (MHs) in a Multi-Agent System (MAS) for resolution of scheduling problems. The learning is based on Case-based Reasoning (CBR) and two different integration approaches are proposed. A computational study is made for comparing the two CBR integration perspectives. In the end, some conclusions are reached and future work outlined.

Negotiation mechanism for self-organized scheduling system

This paper presents a negotiation mechanism for Dynamic Scheduling based on Swarm Intelligence (SI). Under the new negotiation mechanism, agents must compete to obtain a global schedule. SI is the general term for several computational techniques which use ideas and get inspiration from the social behaviors of insects and other animals. This work is concerned with negotiation, the process through which multiple selfinterested agents can reach agreement over the exchange of operations on competitive resources.

Self-optimizing through CBR learning

In this paper, we foresee the use of Multi-Agent Systems for supporting dynamic and distributed scheduling in Manufacturing Systems. We also envisage the use of Autonomic properties in order to reduce the complexity of managing systems and human interference. By combining Multi-Agent Systems, Autonomic Computing, and Nature Inspired Techniques we propose an approach for the resolution of dynamic scheduling problem, with Case-based Reasoning Learning capabilities. The objective is to permit a system to be able to automatically adopt/select a Meta-heuristic and respective parameterization considering scheduling characteristics. From the comparison of the obtained results with previous results, we conclude about the benefits of its use.

Motivations in volunteer work

The objective of this paper is to review and discuss the literature about volunteers’ motivations to donate their time to NGOs (Non Governmental Organisations). According to Parboteeah, Cullenb & Lim (2004) management research has not paid much attention to voluntarism, however, voluntarism is a substantial part of productive work for many societies. Wilson & Pimm (1996) show that in Great Britain about 39% of the adult population has been involved in some volunteer activity for some period of time. In the U.S.A. these values reach 50% (Wilson & Pimm, 1996). Considering the benefits that voluntarism can bring to an organisation, we understand that more attention must be devoted to this phenomenon. The more an organisation knows volunteers, the better this organisation will be able to meet the needs and expectations of these individuals. We present a literature review that illustrates and compares the different motivations associated with volunteer work. The paper includes a bibliographical databases search in specialised journals. The search used the key words “motivations” and “voluntarism” (in the heading and text body) and covered all numbers between 2000 and 2007. We identify the existence of repeated motivations (Holmberg & Söderlung, 2005; Prouteau & Wolff, 2008; Soupourmas & Ironmonger, 2001; Yavas & Riecken, 1997), which allow the establishment of a typology of volunteers’ motivations, based on four categories: altruism, social needs, self-esteem, learning and self-development. Finally we identify three main gaps in the literature that justify further research. First, research focusing on the differences between motivations related to volunteers’ "Attraction" versus "Retention" in NGO’s is nil. Second, the great majority of the studies rely on north American (USA and Canada) and Australian context, which demands for further research in European countries. Third, the majority of NGOs researched are related to sport, art or the environment, and it would be interesting to explore the relationship between motivation and NGO type. These questions may obtain interesting answers for NGO management, in particular with regard to volunteer attraction and retention.

Slow down or race to halt: towards managing complexity of real-time energy management decisions

Existing work in the context of energy management for real-time systems often ignores the substantial cost of making DVFS and sleep state decisions in terms of time and energy and/or assume very simple models. Within this paper we attempt to explore the parameter space for such decisions and possible constraints faced.

Coordinated transportation of a large object by a team of three robots

Dynamical systems theory in this work is used as a theoretical language and tool to design a distributed control architecture for a team of three robots that must transport a large object and simultaneously avoid collisions with either static or dynamic obstacles. The robots have no prior knowledge of the environment. The dynamics of behavior is defined over a state space of behavior variables, heading direction and path velocity. Task constraints are modeled as attractors (i.e. asymptotic stable states) of the behavioral dynamics. For each robot, these attractors are combined into a vector field that governs the behavior. By design the parameters are tuned so that the behavioral variables are always very close to the corresponding attractors. Thus the behavior of each robot is controlled by a time series of asymptotical stable states. Computer simulations support the validity of the dynamical model architecture.

Coordinated transportation of a large object by a team of two robots

In this paper dynamical systems theory is used as a theoretical language and tool to design a distributed control architecture for a team of two robots that must transport a large object and simultaneously avoid collisions with obstacles (either static or dynamic). This work extends the previous work with two robots (see [1] and [5]). However here we demonstrate that it’s possible to simplify the architecture presented in [1] and [5] and reach an equally stable global behavior. The robots have no prior knowledge of the environment. The dynamics of behavior is defined over a state space of behavior variables, heading direction and path velocity. Task constrains are modeled as attractors (i.e. asymptotic stable states) of a behavioral dynamics. For each robot, these attractors are combined into a vector field that governs the behavior. By design the parameters are tuned so that the behavioral variables are always very close to the corresponding attractors. Thus the behavior of each robot is controlled by a time series of asymptotic stable states. Computer simulations support the validity of the dynamical model architecture.

Meta-heuristics self-parameterization in a multi-agent scheduling system using case-based reasoning

This paper proposes a novel agent-based approach to Meta-Heuristics self-configuration. Meta-heuristics are algorithms with parameters which need to be set up as efficient as possible in order to unsure its performance. A learning module for self-parameterization of Meta-heuristics (MH) in a Multi-Agent System (MAS) for resolution of scheduling problems is proposed in this work. The learning module is based on Case-based Reasoning (CBR) and two different integration approaches are proposed. A computational study is made for comparing the two CBR integration perspectives. Finally, some conclusions are reached and future work outlined.