Knowledge and agent-based system for decentralised scheduling in manufacturing

The aim of the research paper is to develop algorithms for manufacturers’ agents that would allow them to sequence their own operation plans and to develop a multi-agent infrastructure to allow operation pair agents to cooperatively adjust the timing of manufacturing operations. The scheduling problem consisted of jobs with fixed process plans and of manufacturers collectively offering the necessary operations for the jobs. Manufacturer agents sequenced and pair agents timed each operation as and when required. Timing an operation triggered a cascade of conflicts along the job process plan that other pair agents would pick up on and would take action accordingly. The conventional approach performs conflict resolution in series and manufacturer agents as well as pair agents wait until they are allowed to sequence and time the next operation. The limiting assumption behind that approach was systematically removed, and the proposed approach allowed manufacturers to perform operation scheduling in parallel, cutting down tenfold on the computation time. The multi-agent infrastructure consists of the Protégé knowledge base, the Pellet semantic reasoner and the Workflows and Agent Development Environment (WADE). The case studies used were the MT6, MT10 and LA19 job shop scheduling problems; and an industrial use case was provided to give context to the manufacturing environment investigated. Although there were benefits from the decentralised manufacturing system, we noted an optimality loss of 34% on the makespans. However, for scalability, our approach showed good promise

A Goal and Ontology Based Approach for Generating ETL Process Specifications

Data warehouse (DW) systems development involves several tasks such as defining requirements, designing DW schemas, and specifying data transformation operations. Indeed, the success of DW systems is very much dependent on the proper design of the extracting, transforming, and loading (ETL) processes. However, the common design-related problems in the ETL processes such as defining user requirements and data transformation specifications are far from being resolved. These problems are due to data heterogeneity in data sources, ambiguity of user requirements, and the complexity of data transformation activities. Current approaches have limitations on the reconciliation of DW requirement semantics towards designing the ETL processes. As a result, this has prolonged the process of the ETL processes specifications generation. The semantic framework of DW systems established from this study is used to develop the requirement analysis method for designing the ETL processes (RAMEPs) from the different perspectives of organization, decision-maker, and developer by using goal and ontology approaches. The correctness of RAMEPs approach was validated by using modified and newly developed compliant tools. The RAMEPs was evaluated in three real case studies, i.e., Student Affairs System, Gas Utility System, and Graduate Entrepreneur System. These case studies were used to illustrate how the RAMEPs approach can be implemented for designing and generating the ETL processes specifications. Moreover, the RAMEPs approach was reviewed by the DW experts for assessing the strengths and weaknesses of this method, and the new approach is accepted. The RAMEPs method proves that the ETL processes specifications can be derived from the early phases of DW systems development by using the goal-ontology approach

From Network to Web dimension in supply chain management

Cette thèse soutient que la dimension réseau, étant actuellement la portée du domaine de la gestion de chaîne logistique, contraint l’avancement de ce domaine et restreint des innovations conceptuelles et fondamentales capables d’adresser les grands défis économiques, environnementaux et sociaux. Les concepts de chaîne et de réseau ne reflètent pas la complexité des flux physiques, informationnels et financiers générés par les interactions qui ont lieu dans des réseaux interconnectés. Ces concepts n’offrent pas les fondations théoriques pour supporter des interventions allant au-delà d’un seul réseau et laissent échapper des opportunités nécessitant une vision multi-réseau. Ainsi, la dimension “web”, celle des réseaux de réseaux, est proposée comme une extension de la dimension réseau. Cette extension peut être vue comme l’étape naturelle suivante dans la progression qui a commencé par le niveau de gestion des opérations internes, est passée au niveau de la chaîne logistique et se trouve actuellement au niveau du réseau logistique. Après l’investigation théorique des raisons et de la façon d’intégrer la dimension web dans le domaine de la gestion de la chaîne logistique, la thèse étudie des implications importantes de cette intégration sur la collaboration inter-organisationnelle et le processus de prise de décision dans des environnements de webs logistiques. Elle démontre, en exploitant l’exemple des réseaux interconnectés ouverts, des potentialités inimaginables sans une vision web. Une méthodologie de conception d’un modèle de simulation permettant l’évaluation et la comparaison des webs ouverts par rapport aux webs existants est proposée. Puisque l’aide à la décision est une composante importante de la gestion de la chaîne logistique, la thèse contribue à déterminer les besoins des gestionnaires et à identifier les lignes directrices de la conception des outils d’aide à la décision offrant le support adéquat pour faire face aux défis et à la complexité des webs logistiques. Ces lignes directrices ont été compilées dans un cadre de conception des logiciels d’aide à la décision supportant la dimension web. Ce cadre est exploité pour développer quatre applications logicielles offrant aux praticiens et aux chercheurs des outils nécessaires pour étudier, analyser et démêler la complexité des webs logistiques.This thesis argues that the network dimension as the current scope of supply chain management is confining the evolution of this field and restricting the conceptual and fundamental innovations required for addressing the major challenges imposed by the evolution of markets and the increased intricacies of business relationships. The concepts of chain and network are limitative when attempting to represent the complexity of physical, informational and financial flows resulting from the interactions occurring in overlapping networks. They lack the theoretical foundations necessary to explain and encompass initiatives that go beyond a single chain or network. They also lead to overlook substantial opportunities that require beyond a network vision. Therefore, the “web” dimension, as networks of networks, is proposed as an extension to the network dimension in supply chain management. This new scope is the natural next step in the progression from the internal operations management level to the supply chain level and then to the supply network level. After a theoretical investigation of why and how the web dimension should be integrated into the supply chain management field, the thesis studies and discusses important implications of this integration on inter-organisational collaboration and of the decision-making processes in the logistic web environments. It demonstrates through the example of open interconnected logistic webs some of the potentials that cannot be imagined without a web vision. A methodology for designing a simulation model to assess the impact of such open webs versus existing webs is proposed. Since decision support is a key element in supply chain management, the thesis contributes to determine the needs of supply chain managers and identify the important axes for designing decision support systems that provide adequate assistance in dealing with the challenges and complexity presented by logistic web environments. The identified elements result in the establishment of a foundation for designing software solutions required to handle the challenges revealed by the web dimension. This conceptual framework is applied to the prototyping of four applications that have the potential of providing practitioners and researchers with the appropriate understanding and necessary tools to deal with the complexity of logistics webs

From Data to Actions in Intelligent Transportation Systems: A Prescription of Functional Requirements for Model Actionability

Advances in Data Science permeate every field of Transportation Science and Engineering, resulting in developments in the transportation sector that are data-driven. Nowadays, Intelligent Transportation Systems (ITS) could be arguably approached as a “story” intensively producing and consuming large amounts of data. A diversity of sensing devices densely spread over the infrastructure, vehicles or the travelers’ personal devices act as sources of data flows that are eventually fed into software running on automatic devices, actuators or control systems producing, in turn, complex information flows among users, traffic managers, data analysts, traffic modeling scientists, etc. These information flows provide enormous opportunities to improve model development and decision-making. This work aims to describe how data, coming from diverse ITS sources, can be used to learn and adapt data-driven models for efficiently operating ITS assets, systems and processes; in other words, for data-based models to fully become actionable. Grounded in this described data modeling pipeline for ITS, we define the characteristics, engineering requisites and challenges intrinsic to its three compounding stages, namely, data fusion, adaptive learning and model evaluation. We deliberately generalize model learning to be adaptive, since, in the core of our paper is the firm conviction that most learners will have to adapt to the ever-changing phenomenon scenario underlying the majority of ITS applications. Finally, we provide a prospect of current research lines within Data Science that can bring notable advances to data-based ITS modeling, which will eventually bridge the gap towards the practicality and actionability of such models.This work was supported in part by the Basque Government for its funding support through the EMAITEK program (3KIA, ref. KK-2020/00049). It has also received funding support from the Consolidated Research Group MATHMODE (IT1294-19) granted by the Department of Education of the Basque Government

Best matching processes in distributed systems

The growing complexity and dynamic behavior of modern manufacturing and service industries along with competitive and globalized markets have gradually transformed traditional centralized systems into distributed networks of e- (electronic) Systems. Emerging examples include e-Factories, virtual enterprises, smart farms, automated warehouses, and intelligent transportation systems. These (and similar) distributed systems, regardless of context and application, have a property in common: They all involve certain types of interactions (collaborative, competitive, or both) among their distributed individuals—from clusters of passive sensors and machines to complex networks of computers, intelligent robots, humans, and enterprises. Having this common property, such systems may encounter common challenges in terms of suboptimal interactions and thus poor performance, caused by potential mismatch between individuals. For example, mismatched subassembly parts, vehicles—routes, suppliers—retailers, employees—departments, and products—automated guided vehicles—storage locations may lead to low-quality products, congested roads, unstable supply networks, conflicts, and low service level, respectively. This research refers to this problem as best matching, and investigates it as a major design principle of CCT, the Collaborative Control Theory. The original contribution of this research is to elaborate on the fundamentals of best matching in distributed and collaborative systems, by providing general frameworks for (1) Systematic analysis, inclusive taxonomy, analogical and structural comparison between different matching processes; (2) Specification and formulation of problems, and development of algorithms and protocols for best matching; (3) Validation of the models, algorithms, and protocols through extensive numerical experiments and case studies. The first goal is addressed by investigating matching problems in distributed production, manufacturing, supply, and service systems based on a recently developed reference model, the PRISM Taxonomy of Best Matching. Following the second goal, the identified problems are then formulated as mixed-integer programs. Due to the computational complexity of matching problems, various optimization algorithms are developed for solving different problem instances, including modified genetic algorithms, tabu search, and neighbourhood search heuristics. The dynamic and collaborative/competitive behaviors of matching processes in distributed settings are also formulated and examined through various collaboration, best matching, and task administration protocols. In line with the third goal, four case studies are conducted on various manufacturing, supply, and service systems to highlight the impact of best matching on their operational performance, including service level, utilization, stability, and cost-effectiveness, and validate the computational merits of the developed solution methodologies

Scheduling the scheduling task : a time management perspective on scheduling

Time is the most critical resource at the disposal of schedulers. Hence, an adequate management of time from the schedulers may impact positively on the scheduler’s productivity and responsiveness to uncertain scheduling environments. This paper presents a field study of how schedulers make use of their time and makes explicit what time-management decisions and behaviors are available to a scheduler. Based on observations of the field study, we propose a framework to classify and specify key characteristics of common tasks to the scheduling job in terms of their impact on the workflow and workload of a scheduler. We then discuss how such a framework may be used to assess alternative time-management decisions of a scheduler

Models and Methods for Multi-Actor Systems

2010/2011The study of the models and methods to apply to multi-actor systems is a widely discussed research topic in the related scientific literature. The multi-actor systems are defined as systems that are characterized by the presence of several autonomous elements, of different decision makers and of complex rules that allow the communication, the coordination and the connection of the components of such systems. Commonly, the study of Multi-Actor System, MAS, recalls the well-known issues concerning the multi-agent systems. The research topic related to the multi-agent system firstly started to appear in scientific literature in 1980s, mainly in relation to the computer science and artificial intelligence. In this dissertation, in particular, the study of the multi-agent systems, and specifically of the multi-actor systems, is taken into account merely in relation to the distinctive features of complexity that characterize such systems and not to the issues concerning the agent-oriented software engineering. Therefore, the research results presented in this thesis are focused on the development and on the realization of innovative models and methodologies to face the management and the decision making mechanisms applied to complex multi-actor systems. This dissertation especially focuses on two different examples of multi-actor systems in two very diverse perspectives. The former deals with the research problem related to intermodal transportation networks, while the latter with the so called consensus problem in distributed networks of agents. Concerning the research problem related to the intermodal logistic systems, the research activity addresses the management of their more and more increasing complexity by the applications of the modern Information and Communication Technologies (ICT) tools that are key solutions to achieve the efficiency and to enhance logistics competitiveness. The related scientific literature still seems lacking in addressing with adequate attention the impact of these new techniques on the management of these complex systems and, moreover, there is an apparent lack of a systematic and general methodology to describe in detail the multiplicity of elements that can influence the dynamics and the corresponding information and decision making structure of intermodal transportation systems. The innovative results presented in this dissertation are focused on the development of an Integrated System, IS, devoted to manage intermodal transportation networks at the tactical as well as operational decision level to be used by decision makers both in off-line planning and real time management. To specify the Integrated System, a reference model is developed relying on a top-down metamodeling procedure. These innovative research results are a contribution to bridge the gap and to propose not only a systematic modeling approach devoted to describe a generic multi-actor logistic system, but also a management technique based on a closed loop strategy. The second example of application is focused on a topic that is widely discussed in scientific literature related to the study of the multi-actor collective behaviors in a distributed network. The interaction protocols that allow the agents to reach the convergence to a common value is called consensus or agreement problem. This research problem is particularly studied in the context of cooperative control of multi-agent systems because the agents are autonomous, independent and have to interact in a distributed network. The presented research results address the investigation of new and fast alignment protocols that enhance the performances of the standard iteration protocols for particular topologies of digraphs on the basis of a triangular splitting of the standard iteration matrix. The examined examples, the models and the methodologies applied to analyze them, are very different in the two cases and this testifies the large extent of research problems related to the multi-actor systems.L’analisi di modelli e metodi da sviluppare e da applicare nel contesto dei sistemi multi-attoriali costituisce un tema molto variegato e discusso nella letteratura scientifica internazionale. I sistemi multi-attoriali sono sistemi che si contraddistinguono per la presenza di molti elementi autonomi diversi tra loro, di molteplici decisori e di complesse regole che determinano la comunicazione, il coordinamento e la connessione all'interno di tali sistemi. Frequentemente, facendo riferimento a sistemi multi-attoriali, Multi-Actor Systems, si richiama il tema molto attuale dei sistemi multi agente, Multi-Agent Systems. Diffusisi a partire dal 1980, i sistemi multi agente sono spesso studiati in relazione alle metodologie di sviluppo dell'ingegneria del software. Nel presente lavoro di tesi, il tema dei sistemi multi-agente, ed in particolare di quelli multi-attoriali, non viene analizzato in questo contesto, ma in relazione alle tecniche decisionali da adottare per gestire sistemi caratterizzati da un alto livello di complessità. In tale ambito, i risultati presentati all'interno di questa dissertazione sono focalizzati sullo sviluppo e sulla realizzazione di nuovi metodi e di nuove metodologie, in grado di affrontare la gestione della complessità dei sistemi multi-attoriali. Vengono in particolare esaminate due diverse problematiche, in due contesti completamente diversi e con tecniche differenti, a testimoniare le vaste applicazioni che riguardano i sistemi multi-attoriali. I problemi analizzati sono incentrati, in primo luogo, su un'applicazione inerente la gestione di sistemi logistici intermodali ed, in secondo luogo, sullo studio delle regole o protocolli di interazione in una rete distribuita di agenti autonomi. Per quanto riguarda l'aspetto legato ai sistemi intermodali di trasporto, un tema molto discusso nella letteratura scientifica recente, l'analisi si focalizza sulla gestione della loro sempre crescente complessità, tramite l'utilizzo di sistemi dell'Information and Communication Technology, ICT. Questi strumenti richiedono metodi e modelli che sono innovativi rispetto a quanto è presente nella letteratura scientifica, all'interno della quale è stata riscontrata la mancanza di un approccio sistematico e sufficientemente ad alto livello per la realizzazione di una metodologia in grado di descrivere allo stesso tempo sia la molteplicità di elementi che influenzano le dinamiche e le informazioni, sia le strutture decisionali dei sistemi intermodali. L'innovazione dei risultati presentati in questa tesi si focalizza proprio sull'esigenza di proporre un sistema integrato, Integrated System (IS), basato su un metamodello delle reti intermodali di trasporto, che fornisca un valido supporto ai decisori sia a livello tattico che operativo. Il secondo aspetto affrontato in questa tesi riguarda un altro argomento di largo ed attuale interesse nella letteratura scientifica, che viene comunemente chiamato problema del consenso. Questo problema affronta lo studio di come diversi agenti autonomi collocati su una rete distribuita siano in grado di comunicare e di accordarsi su un valore comune, senza la presenza di un decisore centrale. A questo scopo ci sono degli algoritmi che specificano le regole o protocolli di interazione tra i diversi agenti. In tale contesto, i risultati proposti si focalizzano su alcune problematiche rappresentate dal protocollo classico del consenso e soprattutto sulla sua scarsa efficienza in particolari conformazioni delle reti di agenti. Il lavoro di tesi propone, quindi, un approccio di suddivisione, splitting, della matrice standard di iterazione, di tipo triangolare, che presenta notevoli vantaggi in termini di performance rispetto all'algoritmo classico. Lo studio di problemi multi-attoriali, pertanto, richiede lo sviluppo di innovative metodologie decisionali e di nuovi metodi di gestione delle comunicazioni, per rispondere al livello sempre crescente di complessità, offrendo in questo modo alcuni spunti molto interessanti per la ricerca.XXIV Ciclo198

Manufacturing Value Modelling, Flexibility, and Sustainability: from theoretical definition to empirical validation

The aim of this PhD thesis is to investigate the relevance of flexibility and sustainability within the smart manufacturing environment and understand if they could be adopted as emerging competitive dimensions and help firms to take decisions and delivering value