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