Author: Ming Kim Lim
Publisher:
ISBN:
Category :
Languages : en
Pages : 0
Get Book Here
Book Description
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: Sicheng Zhang
Publisher: Open Dissertation Press
ISBN: 9781361305997
Category :
Languages : en
Pages :
Get Book Here
Book Description
This dissertation, "An Enhanced Ant Colony Optimization Approach for Integrating Process Planning and Scheduling Based on Multi-agent System" by Sicheng, Zhang, 张思成, 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: Process planning and scheduling are two important manufacturing planning functions which are traditionally performed separately and sequentially. Usually, the process plan has to be prepared first before scheduling can be performed. However, due to the complexity of manufacturing systems and the uncertainties and dynamical changes encountered in practical production, process plans and schedules may easily become inefficient or even infeasible. The concept of integrated process planning and scheduling (IPPS) has been proposed to improve the efficiency, effectiveness as well as flexibility of the respective process plan and schedule. By combining both functions together, the process plan for producing a part could be dynamically arranged in accordance with the availability of manufacturing resources and current status of the system, and its operations' schedule could be determined concurrently. Therefore, IPPS could provide an essential solution to the dynamic process planning and scheduling problem in the practical manufacturing environment. Nevertheless, process planning and scheduling are both complex functions that depend on many factors and flexibilities in the manufacturing system, IPPS is therefore a highly complex NP-hard problem. Ant colony optimization (ACO) is a widely applied meta-heuristics, which has been proved capable of generating feasible solutions for IPPS problem in previous research. However, due to the nature of the ACO algorithm, the performance is not that favourable compared with other heuristics. This thesis presents an enhanced ACO approach for IPPS. The weaknesses and limitations of standard ACO algorithm are identified and corresponding modifications are proposed to deal with the drawbacks and improve the performance of the algorithm. The mechanism is implemented on a specifically designed multi-agent system (MAS) framework in which ants are assigned as software agents to generate solutions. First of all, the manufacturing processes of the parts are graphically formulated as a disjunctive AND/OR graph. In applying the ACO algorithm, ants are deployed to find a path on the disjunctive graph. Such an ant route indicates a corresponding solution with associated operations scheduled by the sequence of ant visit. The ACO in this thesis is enhanced with the novel node selection heuristic and pheromone update strategy. With the node selection heuristic, pheromone is deposited on the nodes as well as edges on the ant path. This is contrast to the conventional ACO algorithm that pheromone is only deposited on edges. In addition, a more reasonable strategy based on "earliest completion time" of operations are used to determine the heuristic desirability of ants, instead of the "greedy" strategy used in standard ACO, which is based on the "shortest processing time." The approach is evaluated by a comprehensive set of problems with a full set of flexibilities, while multiple performance measurements are considered, including makespan, mean flow time, average machine utilization and CPU time, among which makespan is the major criterion. The results are compared with other approaches and encouraging improvements on solution quality could be observed. DOI: 10.5353/th_b4961806 Subjects: Production planning - Mathematical models Production scheduling - Mathematical models Multiagent sy
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: Rakesh Kumar Phanden
Publisher: CRC Press
ISBN: 0429667442
Category : Technology & Engineering
Languages : en
Pages : 226
Get Book Here
Book Description
Both process planning and scheduling are very important functions of manufacturing, which affect together the cost to manufacture a product and the time to deliver it. This book contains various approaches proposed by researchers to integrate the process planning and scheduling functions of manufacturing under varying configurations of shops. It is useful for both beginners and advanced researchers to understand and formulate the Integration Process Planning and Scheduling (IPPS) problem effectively. Features Covers the basics of both process planning and scheduling Presents nonlinear approaches, closed-loop approaches, as well as distributed approaches Discuss the outfit of IPPS in Industry 4.0 paradigm Includes the benchmarking problems on IPPS Contains nature-algorithms and metaheuristics for performance measurements in IPPS Presents analysis of energy-efficient objective for sustainable manufacturing in IPPS
Author: Wan Tsin Goh
Publisher:
ISBN:
Category :
Languages : en
Pages :
Get Book Here
Book Description
Author: Halil Ibrahim Demir
Publisher: CRC Press
ISBN: 1000919706
Category : Technology & Engineering
Languages : en
Pages : 153
Get Book Here
Book Description
Traditionally, the three most important manufacturing functions are process planning, scheduling, and due-date assignment, which are handled sequentially and separately.This book integrates these manufacturing processes and functions to increase global performance along with manufacturing and production cost savings. Integrated Process Planning, Scheduling, and Due-Date Assignment combines the most important manufacturing functions to use manufacturing resources better, reduce production costs, and eliminate bottlenecks with increased production efficiency. The book covers how the integration will help eliminate scheduling conflicts and how to adapt to irregular shop floor disturbances. It also explains how other elements, such as tardiness and earliness, are penalized and how prioritizing helps improve weight performance function. This book will draw the interest of professionals, students, and academicians in process planning, scheduling, and due-date assignment. It could also be supplemental material for manufacturing courses in industrial engineering and manufacturing engineering departments.
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: Sze-Yuen Wan
Publisher: Open Dissertation Press
ISBN: 9781361306024
Category :
Languages : en
Pages :
Get Book Here
Book Description
This dissertation, "Integrated Process Planning and Scheduling With Setup Time Consideration by Ant Colony Optimization" by Sze-yuen, Wan, 溫思源, 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: In recent years, lots of research effort was spent on the integration of process planning and job-shop scheduling. Various integrated process planning and scheduling (IPPS) models and solution approaches have been proposed. The previous and existing research approaches are able to demonstrate the feasibility of implementing IPPS. However, most of them assumed that setup time is negligible or only part of the processing time. For machined parts, the setup for each operation includes workpiece loading and unloading, tool change, etc. For setup that depends only on the operation to be processed (sequence-independent), it is applicable to adopt the assumption of not considering setup in IPPS. For setup that depends on both the operation to be processed and the immediately preceding operation (sequence-dependent), it is an oversimplification to adopt such assumption. In such cases, the setup time varies with the sequence of the operations. The process plans and schedules constructed under such assumption are not realistic or not even feasible. In actual practice, therefore, the setup time should be separated from the process time in performing the IPPS functions. In this thesis, a new approach is proposed for IPPS problems with setup time consideration for machined parts. Inseparable and sequence-dependent setup requirements are added into the IPPS problems. The setup times are separated from the process times and they vary with the sequence of the operations. IPPS is regarded as NP-hard problem. With the separated consideration of setup times, it becomes even more complicated. An Ant Colony Optimization (ACO) approach is proposed to handle this complicated problem. The system is constructed under a multi-agent system (MAS). AND/OR graph is used to record the set of feasible production procedures and sequences. The ACO algorithm computes results by an autocatalytic process with the objective to minimize the makespan. Software agents called "artificial ants" traverse through the feasible routes in the graph and finally construct a schedule. A setup time parameter is added into the algorithm to influence the ants to select the process with less setup time. The approach is able to construct a feasible solution with less setup time. Experimental studies have been performed to evaluate the performance of MAS-ACO approach in solving IPPS problems with separated consideration of setup times. The experimental results show that the MAS-ACO approach can effectively handle the problem. DOI: 10.5353/th_b4961807 Subjects: Production planning - Mathematical models Production scheduling - Mathematical models Ant algorithms
Author: Sicheng Sulivan Zhang
Publisher: Open Dissertation Press
ISBN: 9781361013656
Category : Technology & Engineering
Languages : en
Pages : 252
Get Book Here
Book Description
This dissertation, "Multi-objective integrated process planning and scheduling: a hybrid MAS/ACO approach" by Sicheng, Sulivan, Zhang, 张思成, 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: Process planning and scheduling are two important manufacturing planning functions which are traditionally performed separately and sequentially. Usually, the process plan has to be prepared first before scheduling can be performed. However, due to the complexity of manufacturing systems and the uncertainties encountered in practical production, the sequentially prepared process plans and schedules may sometimes become inefficient or even infeasible. Integrated process planning and scheduling (IPPS) is a relatively new concept in manufacturing domain, which aims at improving the feasibility and optimality of the respective process plan and schedule, by combining both functions together. Scheduling itself is an NP-hard problem. With the complexity and flexibility involved by the incorporation of process planning function, IPPS is an even more difficult problem which is almost impossible to be solved by traditional optimisation methods. In this thesis, a graphical formulation based on disjunctive AND/OR graphs, as well as a mixed integer programming model are presented for representing IPPS problems. Inspired by the negotiation-based multi-agent system (MAS) and ant colony optimisation (ACO) approaches, a novel hybrid MAS/ACO (HMA) approach is developed for solving IPPS problems. The approach is implemented on an MAS with a number of solution generator agents, each controlling a series of jobs agents and machine agents, negotiating with each other to realise the step-by-step assignment of operations, and finally yielding a feasible solution to the problem. In order to improve the performance, the pheromone accumulation, and evaporation mechanism in ACO are introduced into the negotiation process; the probabilistic and iterative features of ACO are also inherited to make the approach non-deterministic, and hence capable of progressively improving the solution quality as a meta-heuristic. For multi-objective optimisation, correlations between different measures of scheduling problems have been experimentally and statistically studied; makespan and total tardiness are then chosen as the objectives to be simultaneously optimised. Furthermore, other extensions of IPPS including the incorporation of sequence dependent setup times, assembly operations, as well as dynamic rescheduling under disruptions, have also been studied and given solutions with the HMA approach. Experiments have been carried out to select an appropriate parameter set, and to evaluate and illustrate the applicability and effectiveness of the approach. The experimental results show that the HMA approach is a competitive and reliable method for solving IPPS problems. Subjects: Production scheduling - Mathematical models Production planning - Mathematical models