Multi-Agent-Based Production Planning and Control

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