
Multi-Agent-Based Production Planning and Control
Description
Alles über E-Books | Antworten auf Fragen rund um E-Books, Kopierschutz und Dateiformate finden Sie in unserem Info- & Hilfebereich.
More details
Other editions
Additional editions


Person
Content
Preface xiii
About this book xv
1 Agent Technology in Modern Manufacturing 1
1.1 Introduction 1
1.2 Agent and Multi?]Agent System 1
1.3 Agent Technologies in Manufacturing Systems 7
1.4 Book Organization 11
References 14
2 The Technical Foundation of a Multi?-Agent System 21
2.1 Introduction 21
2.2 The Structure of an Agent 21
2.3 The Structure of a Multi?-Agent System 29
2.4 Modeling Methods of a Multi?-gent System 34
2.5 The Communication and Interaction Model of a Multi?-Agent System 37
2.6 The Communication Protocol for a Multi?-Agent System 39
2.7 The Interaction Protocol for a Multi?-Agent System 43
2.8 Conclusion 50
References 50
3 Multi?-Agent?-Based Production Planning and Control 55
3.1 Introduction 55
3.2 Manufacturing Systems 56
3.3 Production Planning and Control 61
3.4 Multi?-Agent?-Based Push?-Pull Production Planning and Control System (MAP4CS) 71
3.4.1 Mapping Methods 72
3.5 Conclusion 90
References 91
4 Multi?-Agent?-Based Production Planning for Distributed Manufacturing Systems 95
4.1 Introduction 95
4.2 Production Planning for Distributed Manufacturing Systems 96
4.3 Multi?-Agent?-Based Production Planning in Distributed Manufacturing Systems 106
4.4 Agents in Multi?-Agent Production Planning Systems 118
4.5 Contract Net Protocol?-Based Production Planning Optimization Method 123
4.6 Bid Auction Protocol?-Based Production Planning Optimization Method 133
4.7 Conclusion 139
References 140
5 Multi?-Agent?-Based Production Scheduling for Job Shop Manufacturing Systems 143
5.1 Introduction 143
5.2 Production Scheduling in Job Shop Manufacturing Systems 144
5.3 Multi?-Agent Double Feedback-Based Production Scheduling in Job Shop Manufacturing Systems 153
5.4 Agents in the Multi?-Agent Double Feedback-Based Scheduling System 158
5.5 Positive Feedback-Based Production Scheduling in Job Shop Manufacturing Systems 162
5.6 Negative Feedback-Based Production Rescheduling in Job Shop Manufacturing Systems 177
5.7 Conclusion 188
References 190
6 Multi?-Agent?-Based Production Scheduling in Re?-Entrant Manufacturing Systems 197
6.1 Introduction 197
6.2 Production Scheduling in Re?-Entrant Manufacturing Systems 198
6.3 Multi?-Agent?-Based Hierarchical Adaptive Production Scheduling in Re?-Entrant Manufacturing Systems 208
6.4 Agents in a Multi?-Agent Hierarchical Adaptive Production Scheduling System 212
6.5 Hierarchical Production Scheduling in Re?-Entrant Manufacturing Systems 218
6.6 Adaptive Rescheduling in Re?-Entrant Manufacturing Systems 244
6.7 Conclusion 253
References 258
7 Multi?-Agent?-Based Production Control 263
7.1 Introduction 263
7.2 Multi?-Agent Production Control System 264
7.3 Agents in Multi?-Agent Production Control Systems 271
7.4 Technologies and Methods for Multi?-Agent Production Control Systems 283
7.5 Conclusion 294
References 295
8 Multi?-Agent?-Based Material Data Acquisition 297
8.1 Introduction 297
8.2 RFID Technology 297
8.3 Agent?-Based Material Data Acquisition System 306
8.4 Agents in Multi?-Agent RFID?-Based Material Data Acquisition Systems 312
8.5 Multi?-Agent RFID?-Based Material Data Acquisition Systems 326
8.6 Conclusion 329
References 332
9 Multi?-Agent?-Based Equipment Data Acquisition 333
9.1 Introduction 333
9.2 Basics of OPC Technology 334
9.3 Agent?-Based Equipment Data Acquisition System 340
9.4 Agents in the Multi?-Agent OPC?-Based Equipment Data Acquisition System 347
9.5 Implementation of a Multi?-Agent OPC?-Based System 355
9.6 Conclusion 361
References 361
10 The Prototype of a Multi?-Agent?-Based Production Planning and Control System 363
10.1 Introduction 363
10.2 Architecture of a Prototype System 363
10.3 Agent Packages and Communication in a Prototype System 366
10.4 The Manufacturing System Simulation in a Prototype System 375
10.5 Software Implementation and Application of a Prototype System 383
10.6 Conclusion 399
References 399
Index 401
1
Agent Technology in Modern Manufacturing
1.1 Introduction
With the development of internet, computer, management, and manufacturing technologies, the manufacturing industry is undergoing a huge transformation from traditional manufacturing to agile manufacturing, networked manufacturing, virtual manufacturing, service-based manufacturing, and cloud manufacturing. These new manufacturing systems are characterized by smartness, integration, and flexibility, and can be well described as Agent technology. The cooperation and communication of multiple agents can be adopted to improve the performance of manufacturing systems.
1.2 Agent and Multi-Agent System
Research and application of Agent technology stem from a series of studies on distributed artificial intelligence conducted by MIT researchers in the 1970s.[1] Distributed artificial intelligence mainly focuses on solving distributed agent problems. There are two important branches:[2] distributed problems and Multi-Agent Systems (MASs). The distributed problems were conducted at an early stage in the distributed artificial intelligence area. The distributed problems have been extended to Multi-Agent Systems. The Multi-Agent System is a system with Agents of different abilities to complete collaboratively certain tasks or achieve certain objectives.[3-5]
1.2.1 Agent
The concepts, properties, and research methods of Agent technology are developed from artificial intelligence. It is difficult to define either artificial intelligence or Agent. Many different definitions have been given by different schools for different requirements. The earliest concept of Agent was defined based on the concurrent actor model proposed by Hewitt in the early 1970s.[6] In the concurrent actor model, Hewitt defined a term-actor with the characteristics of self-organization, interaction, and parallel execution. The most classic and widely accepted definition was given by Wooldridge, et al.[7] The definition contains "weak definition" and "strong definition". The weak definition defines an Agent as a hardware and software system with autonomous ability, social skill, and responsive and predictive ability; the strong definition includes the properties of the weak definition and also the properties of knowledge, mobility, veracity, rationality, and so on.
Computer science researchers[8] consider that an Agent is a computer system based on software and hardware; it also has autonomy reactivity, socialability, proactiveness, and other properties. From the perspective of the evolution of software design methods, agent-based software engineering methods are proposed on the basis of object-oriented software engineering methods. Moreover, decomposition and abstraction methods of complex software systems, distributed computing capabilities, interactive coordination mechanism, calculation model, and software architecture have been proposed.
Researchers in artificial intelligence are more inclined to a narrow point of view, except for the above properties. It is therefore necessary to give a more specific meaning for an Agent. Terms such as belief, intention, and commitment are used to describe an Agent. An Agent tries to mimic a human's thinking and intelligent behavior: for example, what the Agent is doing, what the Agent knows, what the Agent wants, and so on. This definition is developed on the basis of AI knowledge symbols. Shoham[9] thought an Agent was a symbolic reasoning system, which contained the expression of symbols on environment and expected behavior.
Therefore, an Agent is an intelligent individual. Wooldridge and Jennings[7] proposed that an Agent should have four basic attributes: autonomy, reactivity, social ability, and initiative. Sargent[10] considered that the most basic attributes of an Agent were reactivity, autonomy, goal-orientation, and environmental resistance. An Agent was defined by Muller[11] as follows: 1) it is necessary to have other Agents and a virtual world where an Agent exists; 2) an Agent can perceive a virtual world and influence the virtual world; 3) an Agent can at least partly represent the virtual world; 4) an Agent is target-oriented and has the ability to arrange its own activities; 5) an Agent can communicate with other Agents. Most researchers think that an Agent should not only meet basic properties, but should also have other properties according to application requirements: for example, mobility, learning and adaptability, interactivity, planning ability, rationality, persistent or time continuity, and so on. Three directions of current research are intelligence, agency, and mobility.[12] From the intelligence point of view, an Agent is an expert system; agency means that an Agent can be used to represent the role of a man and machine; while mobility means that an Agent can move or run on a different machine on the internet.
As the previous presentation demonstrates, an Agent should have the following properties:[13-21]
- Autonomy: An Agent can control its behavior and internal state by itself, and it cannot be controlled by others. This is used to differentiate an Agent with other concepts such as process and object.
- Reactivity: An Agent can feel the environment and respond appropriately to environment-related events.
- Sociality: An Agent is in a social environment constituted by multiple Agents. These Agents exchange information with each other in some interactive methods. These Agents collaborate with each other to solve different problems and help other Agents complete related activities. Agents exchange information by a communication language.
- Initiative: The reaction of an Agent to the environment is a goal-directed initiative behavior. In some cases, the behavior of the Agent is triggered by its own requirements. The reactive behavior is a kind of positive behavior or an active communication with the environment.
- Adaptability: An Agent can respond to environmental changes, adopt a goal-oriented action at the appropriate time, and learn from its own experience, the environment, and the interaction process with other Agents.
- Interoperability: An Agent can work with other Agents to complete complex tasks, which is a social behavior.
- Learning ability: An Agent can learn from the surrounding environment and cooperative experiences so as to improve its own capability.
- Evolutionary development: An Agent can improve itself through learning, and reproduce and follow Darwin's natural selection rule "survival of the fittest".
- Honesty: An Agent does not intend to deceive users.
- Rationality: the action taken by an Agent and its consequences will not harm its own interest and other Agents' interests.
- Persistence: An Agent is ongoing, not temporary, its status should be consistent, which is not in contradiction with property (8).
- Mobility: An Agent should have the ability to move independently in the network, while its status remains unchanged.
- Reasoning: An Agent can reason and forecast in a rational manner according to accumulated past knowledge, states of the current environment, and other Agents.
- Others: philanthropic, adventurous or conservative, helpful or hostile, and so on.
The above attributes show that an Agent is similar to a person, which provides a new method for solving complex problems in computer science and artificial intelligence. Although an Agent may have a variety of properties, researchers and developers do not need to develop one Agent or an Agent system with all the attributes. Agents with several attributes and Multi-Agent systems with several attributes are developed according to actual requirements.
1.2.2 Multi-Agent System
Agent Systems can be classified into two classes: Single-Agent Systems and Multi-Agent Systems (MASs). The research of a Single-Agent System focuses on simulating human intelligent behavior; it concentrates on investigating human intelligent behavior such as computing ability, reasoning ability, memory, learning ability and intuition, and so on. The research of a MAS focuses on the collaborative process among autonomous intelligent Agents that generate their corresponding behaviors or solve problems by coordinating Agent goals and planning Agents. In the problem-solving process, these Agents share all their knowledge about related problems and methods in order to achieve a global objective, or their own local objectives.[22-25]
As regards a MAS, a computing system aims to complete collaboratively certain tasks or achieve objectives by some Agents. The system consists of multiple autonomous or semi-autonomous Agents.[26] In a MAS, each Agent cooperates with other Agents to complete a complex task that cannot be solved by single Agent. All the Agents are autonomous, running in a distributed mode, or even heterogeneous. The subroutine, function, or process of each Agent are different, its goal and behavior are relatively autonomous and independent. Each Agent cooperates with other Agents in order to deal with conflict among them. A MAS has advantages of traditional distribution concurrent problem, and it runs in an interactive communication mode. Compared with a single Agent, each Agent in a MAS has incomplete information and it is able to solve problems, the data is...
System requirements
File format: ePUB
Copy protection: Adobe-DRM (Digital Rights Management)
System requirements:
- Computer (Windows; MacOS X; Linux): Install the free reader Adobe Digital Editions prior to download (see eBook Help).
- Tablet/smartphone (Android; iOS): Install the free app Adobe Digital Editions or the app PocketBook before downloading (see eBook Help).
- E-reader: Bookeen, Kobo, Pocketbook, Sony, Tolino and many more (not Kindle).
The file format ePub works well for novels and non-fiction books – i.e., „flowing” text without complex layout. On an e-reader or smartphone, line and page breaks automatically adjust to fit the small displays.
This eBook uses Adobe-DRM, a „hard” copy protection. If the necessary requirements are not met, unfortunately you will not be able to open the eBook. You will therefore need to prepare your reading hardware before downloading.
Please note: We strongly recommend that you authorise using your personal Adobe ID after installation of any reading software.
For more information, see our ebook Help page.