Multi-Agent Based Beam Search for Intelligent Production Planning and Scheduling PDF Download
Are you looking for read ebook online? Search for your book and save it on your Kindle device, PC, phones or tablets. Download Multi-Agent Based Beam Search for Intelligent Production Planning and Scheduling PDF full book. Access full book title Multi-Agent Based Beam Search for Intelligent Production Planning and Scheduling by Shugang Kang. Download full books in PDF and EPUB format.
Author: Shugang Kang
Publisher: Open Dissertation Press
ISBN: 9781361476208
Category :
Languages : en
Pages :
Get Book Here
Book Description
This dissertation, "Multi-agent Based Beam Search for Intelligent Production Planning and Scheduling" by Shugang, Kang, 康書剛, was obtained from The University of Hong Kong (Pokfulam, Hong Kong) and is being sold pursuant to Creative Commons: Attribution 3.0 Hong Kong License. The content of this dissertation has not been altered in any way. We have altered the formatting in order to facilitate the ease of printing and reading of the dissertation. All rights not granted by the above license are retained by the author. Abstract: Abstract of thesis entitled Multi-agent based beam search for intelligent production planning and scheduling submitted by KANG SHUGANG for the degree of Doctor of Philosophy at the University of Hong Kong in September 2007 To survive fierce global competition, manufacturing enterprises need to improve their responsiveness to market changes and the productivity of their manufacturing systems. Production planning and scheduling requirements have become more demanding than ever before. Due to the complexities of scheduling problems, the impact of scheduling research on real-world applications is limited, and much research work is needed to develop effective methods and tools that can be directly applied to the planning and scheduling functions of modern manufacturing systems. This study attempts to address this issue by incorporating the philosophies and techniques of multiple approaches into a unified framework for development of a powerful hybrid method, an open software platform, and subsequently an integrated system for production planning, scheduling, and execution. Hence, an effective total solution is developed for real-world applications. In the theoretical aspect, a Multi-Agent Based Beam Search (MABBS) method is developed by integrating AI (Multi-Agent System, Expert System) and OR (Beam Search) methods. Although the multi-agent system (MAS) is a promising technique for modeling complex dynamic systems, the solution quality of MAS-based method is usually questionable. The MABBS method can take advantage of the representation power of MAS, and enhances MAS with beam search method for improving solution quality. As such, it provides a powerful hybrid method to solve complex real-world problems. To simplify the use of the MABBS method, computer languages and an open software platform are developed. The Knowledge Markup Language (KML) is an XML based markup language to model intelligent agents; the Information Markup Language (IML) is an XML based markup language for rapid construction of graphical user interfaces (GUI) for user interaction; and the Embedded eXtensible Application Script Language (EXASL) is embedded into KML and IML to provide a simple and versatile programming language for both knowledge representation and user interaction. It also provides a flexible tool for configuration of complex systems. The software platform includes an inference engine, a smart client and a toolkit. The inference engine is responsible for the MABBS-based computation. It can exploit the parallel computation power of network-connected computers to reduce computation time. The smart client renders graphical user interfaces (GUI) with IML, which provides rich functionalities and enables remote access over the Internet. The toolkit provides an integrated development environment for both back-end knowledge representation and front-end GUI development. The languages and the software platform provide a reusable and flexible approach for the rapid construction of customized production planning and scheduling systems. To apply the MABBS method, the languages and the software platform to practical production planning and scheduling problems, an Integrated Production Planning, Scheduling, and Executing System (IPPSES) is developed. In this system, a multi-agent system is designed and the MABBS method is used for complex production planning and scheduling. A workflow-based execution system is developed
Author: Shugang Kang
Publisher: Open Dissertation Press
ISBN: 9781361476208
Category :
Languages : en
Pages :
Get Book Here
Book Description
This dissertation, "Multi-agent Based Beam Search for Intelligent Production Planning and Scheduling" by Shugang, Kang, 康書剛, was obtained from The University of Hong Kong (Pokfulam, Hong Kong) and is being sold pursuant to Creative Commons: Attribution 3.0 Hong Kong License. The content of this dissertation has not been altered in any way. We have altered the formatting in order to facilitate the ease of printing and reading of the dissertation. All rights not granted by the above license are retained by the author. Abstract: Abstract of thesis entitled Multi-agent based beam search for intelligent production planning and scheduling submitted by KANG SHUGANG for the degree of Doctor of Philosophy at the University of Hong Kong in September 2007 To survive fierce global competition, manufacturing enterprises need to improve their responsiveness to market changes and the productivity of their manufacturing systems. Production planning and scheduling requirements have become more demanding than ever before. Due to the complexities of scheduling problems, the impact of scheduling research on real-world applications is limited, and much research work is needed to develop effective methods and tools that can be directly applied to the planning and scheduling functions of modern manufacturing systems. This study attempts to address this issue by incorporating the philosophies and techniques of multiple approaches into a unified framework for development of a powerful hybrid method, an open software platform, and subsequently an integrated system for production planning, scheduling, and execution. Hence, an effective total solution is developed for real-world applications. In the theoretical aspect, a Multi-Agent Based Beam Search (MABBS) method is developed by integrating AI (Multi-Agent System, Expert System) and OR (Beam Search) methods. Although the multi-agent system (MAS) is a promising technique for modeling complex dynamic systems, the solution quality of MAS-based method is usually questionable. The MABBS method can take advantage of the representation power of MAS, and enhances MAS with beam search method for improving solution quality. As such, it provides a powerful hybrid method to solve complex real-world problems. To simplify the use of the MABBS method, computer languages and an open software platform are developed. The Knowledge Markup Language (KML) is an XML based markup language to model intelligent agents; the Information Markup Language (IML) is an XML based markup language for rapid construction of graphical user interfaces (GUI) for user interaction; and the Embedded eXtensible Application Script Language (EXASL) is embedded into KML and IML to provide a simple and versatile programming language for both knowledge representation and user interaction. It also provides a flexible tool for configuration of complex systems. The software platform includes an inference engine, a smart client and a toolkit. The inference engine is responsible for the MABBS-based computation. It can exploit the parallel computation power of network-connected computers to reduce computation time. The smart client renders graphical user interfaces (GUI) with IML, which provides rich functionalities and enables remote access over the Internet. The toolkit provides an integrated development environment for both back-end knowledge representation and front-end GUI development. The languages and the software platform provide a reusable and flexible approach for the rapid construction of customized production planning and scheduling systems. To apply the MABBS method, the languages and the software platform to practical production planning and scheduling problems, an Integrated Production Planning, Scheduling, and Executing System (IPPSES) is developed. In this system, a multi-agent system is designed and the MABBS method is used for complex production planning and scheduling. A workflow-based execution system is developed
Author: Shu Gang Kang
Publisher: Springer Science & Business Media
ISBN: 1447145763
Category : Technology & Engineering
Languages : en
Pages : 136
Get Book Here
Book Description
The Multi-Agent Based Beam Search (MABBS) method systematically integrates four major requirements of manufacturing production - representation capability, solution quality, computation efficiency, and implementation difficulty - within a unified framework to deal with the many challenges of complex real-world production planning and scheduling problems. Multi-agent Based Beam Search for Real-time Production Scheduling and Control introduces this method, together with its software implementation and industrial applications. This book connects academic research with industrial practice, and develops a practical solution to production planning and scheduling problems. To simplify implementation, a reusable software platform is developed to build the MABBS method into a generic computation engine. This engine is integrated with a script language, called the Embedded Extensible Application Script Language (EXASL), to provide a flexible and straightforward approach to representing complex real-world problems. Adopting an in-depth yet engaging and clear approach, and avoiding confusing or complicated mathematics and formulas, this book presents simple heuristics and a user-friendly software platform for system modelling. The supporting industrial case studies provide key information for students, lecturers, and industry practitioners alike. Multi-agent Based Beam Search for Real-time Production Scheduling and Control offers insights into the complex nature of and a practical total solution to production planning and scheduling, and inspires further research and practice in this promising research area.
Author: Shu Gang Kang
Publisher: Springer Science & Business Media
ISBN: 1447145755
Category : Technology & Engineering
Languages : en
Pages : 136
Get Book Here
Book Description
The Multi-Agent Based Beam Search (MABBS) method systematically integrates four major requirements of manufacturing production - representation capability, solution quality, computation efficiency, and implementation difficulty - within a unified framework to deal with the many challenges of complex real-world production planning and scheduling problems. Multi-agent Based Beam Search for Real-time Production Scheduling and Control introduces this method, together with its software implementation and industrial applications. This book connects academic research with industrial practice, and develops a practical solution to production planning and scheduling problems. To simplify implementation, a reusable software platform is developed to build the MABBS method into a generic computation engine. This engine is integrated with a script language, called the Embedded Extensible Application Script Language (EXASL), to provide a flexible and straightforward approach to representing complex real-world problems. Adopting an in-depth yet engaging and clear approach, and avoiding confusing or complicated mathematics and formulas, this book presents simple heuristics and a user-friendly software platform for system modelling. The supporting industrial case studies provide key information for students, lecturers, and industry practitioners alike. Multi-agent Based Beam Search for Real-time Production Scheduling and Control offers insights into the complex nature of and a practical total solution to production planning and scheduling, and inspires further research and practice in this promising research area.
Author: Jie Zhang
Publisher: John Wiley & Sons
ISBN: 1118890086
Category : Technology & Engineering
Languages : en
Pages : 424
Get Book Here
Book Description
At the crossroads of artificial intelligence, manufacturing engineering, operational research and industrial engineering and management, multi-agent based production planning and control is an intelligent and industrially crucial technology with increasing importance. This book provides a complete overview of multi-agent based methods for today’s competitive manufacturing environment, including the Job Shop Manufacturing and Re-entrant Manufacturing processes. In addition to the basic control and scheduling systems, the author also highlights advance research in numerical optimization methods and wireless sensor networks and their impact on intelligent production planning and control system operation. Enables students, researchers and engineers to understand the fundamentals and theories of multi-agent based production planning and control Written by an author with more than 20 years’ experience in studying and formulating a complete theoretical system in production planning technologies Fully illustrated throughout, the methods for production planning, scheduling and controlling are presented using experiments, numerical simulations and theoretical analysis Comprehensive and concise, Multi-Agent Based Production Planning and Control is aimed at the practicing engineer and graduate student in industrial engineering, operational research, and mechanical engineering. It is also a handy guide for advanced students in artificial intelligence and computer engineering.
Author: Jie Zhang
Publisher: John Wiley & Sons
ISBN: 1118890094
Category : Technology & Engineering
Languages : en
Pages : 368
Get Book Here
Book Description
At the crossroads of artificial intelligence, manufacturing engineering, operational research and industrial engineering and management, multi-agent based production planning and control is an intelligent and industrially crucial technology with increasing importance. This book provides a complete overview of multi-agent based methods for today’s competitive manufacturing environment, including the Job Shop Manufacturing and Re-entrant Manufacturing processes. In addition to the basic control and scheduling systems, the author also highlights advance research in numerical optimization methods and wireless sensor networks and their impact on intelligent production planning and control system operation. Enables students, researchers and engineers to understand the fundamentals and theories of multi-agent based production planning and control Written by an author with more than 20 years’ experience in studying and formulating a complete theoretical system in production planning technologies Fully illustrated throughout, the methods for production planning, scheduling and controlling are presented using experiments, numerical simulations and theoretical analysis Comprehensive and concise, Multi-Agent Based Production Planning and Control is aimed at the practicing engineer and graduate student in industrial engineering, operational research, and mechanical engineering. It is also a handy guide for advanced students in artificial intelligence and computer engineering.
Author: Weiming Shen
Publisher: CRC Press
ISBN: 0429530366
Category : Technology & Engineering
Languages : en
Pages : 415
Get Book Here
Book Description
Agent Technology, or Agent-Based Approaches, is a new paradigm for developing software applications. It has been hailed as 'the next significant breakthrough in software development', and 'the new revolution in software' after object technology or object-oriented programming. In this context, an agent is a computer system which is capable of act
Author: Vladimír Mařík
Publisher: Springer
ISBN: 3319228676
Category : Computers
Languages : en
Pages : 247
Get Book Here
Book Description
This book constitutes the refereed proceedings of the 7th International Conference on Industrial Applications of Holonic and Multi-Agent Systems, HoloMAS 2015, held in Valencia, Spain, in September 2015. The 19 revised full papers presented together with one invited talk were carefully reviewed and selected from 27 submissions. The papers are organized in the following topical sections: surveys, conceptual design and validation, digital factories and manufacturing control systems, ARUM: adaptive production management, and smart grids, complex networks and big data.
Author: Carlos Jahn
Publisher: Springer Nature
ISBN: 3030938727
Category : Computers
Languages : en
Pages : 393
Get Book Here
Book Description
This book is a collection of papers compiled from the conference "Algorithms and Computer-Based Solutions" held on June 8-9, 2021 at Peter the Great St. Petersburg Polytechnic University (SPbPU), St. Petersburg, Russia. The authors of the book are leading scientists from Russia, Germany, Netherlands, Greece, Hungary, Kazakhstan, Portugal, and Poland. The reader finds in the book information from experts on the most interesting trends in digitalization - issues of development and implementation of algorithms, IT and digital solutions for various areas of economy and science, prospects for supercomputers and exo-intelligent platforms; applied computer technologies in digital production, healthcare and biomedical systems, digital medicine, logistics and management; digital technologies for visualization and prototyping of physical objects. The book helps the reader to increase his or her expertise in the field of computer technologies discussed.
Author: Lihui Wang
Publisher: Springer Science & Business Media
ISBN: 1846287529
Category : Technology & Engineering
Languages : en
Pages : 441
Get Book Here
Book Description
This is the first book to focus on emerging technologies for distributed intelligent decision-making in process planning and dynamic scheduling. It has two sections: a review of several key areas of research, and an in-depth treatment of particular techniques. Each chapter addresses a specific problem domain and offers practical solutions to solve it. The book provides a better understanding of the present state and future trends of research in this area.
Author: Theodor Borangiu
Publisher: Springer
ISBN: 3030274772
Category : Technology & Engineering
Languages : en
Pages : 440
Get Book Here
Book Description
This proceedings book presents selected peer-reviewed papers from the 9th International Workshop on ‘Service Oriented, Holonic and Multi-agent Manufacturing Systems for the Industry of the Future’ organized by Universitat Politècnica de València, Spain, and held on October 3–4, 2019. The SOHOMA 2019 Workshop aimed to foster innovation in the digital transformation of manufacturing and logistics by promoting new concepts and methods and solutions through service orientation in holonic and agent-based control with distributed intelligence. The book provides insights into the theme of the SOHOMA’19 Workshop – ‘Smart anything everywhere – the vertical and horizontal manufacturing integration, ’ addressing ‘Industry of the Future’ (IoF), a term used to describe the 4th industrial revolution initiated by a new generation of adaptive, fully connected, analytical and highly efficient robotized manufacturing systems. This global IoF model describes a new stage of manufacturing, that is fully automatized and uses advanced information, communication and control technologies such as industrial IoT, cyber-physical production systems, cloud manufacturing, resource virtualization, product intelligence, and digital twin, edge and fog computing. It presents the IoF interconnection of distributed manufacturing entities using a ‘system-of-systems’ approach, discussing new types of highly interconnected and self-organizing production resources in the entire value chain; and new types of intelligent decision-making support based on from real-time production data collected from resources, products and machine learning processing. This book is intended for researchers and engineers working in the manufacturing value chain, and specialists developing computer-based control and robotics solutions for the ‘Industry of the Future’. It is also a valuable resource for master’s and Ph.D. students in engineering sciences programs.