Holonic Concept Based Methodology for Part Routeing on Flexible Manufacturing Systems

PurposeA major factor to the success of flexible manufacturing systems (FMSs) is their ability to transport work pieces between different workstations. FMS have now become more advanced and material‐handling systems have become progressively more sophisticated, it is not exceptional to have automated steering of tools to workstations as well. Such system design will improve the tool‐handling capability and the system productivity while holding tool cost to a minimum. Tool cost could represent as much as 25 percent of the operating cost. The purpose of this paper is to propose a new colored Petri net (CPN)‐based approach to the design and development of a tool sharing control system that is intended to help use of the proper and minimal number of tools for a manufacturing system.Design/methodology/approachA new black token timed PN model is first developed, to reduce the complexity of the graphical representation a new CPN model is developed. The new CPN model also allows to find the optimal sequence. The optimal sequence has no effect on the work in process (WIP) but it influences the number of tools used in the system. The main input to the PN model for a manufacturing system is the process plan. Next, all the invariants and total number of possible elementary circuits are determined using the Integrated Net Analyzer (INA) software. Output from the INA software is exported to the Excel spreadsheet. The Excel spreadsheet can be designed to calculate the total number of tokens, processing time, cycle time, etc. of each elementary circuit. Subsequently, the constraints used in Lingo will be created according to critical circuit rules. Finally, linear programming (LP) technique is used to optimize the WIP and tool inventory. Lingo software is used for the LP, the constraints from the Excel sheet will be the input data to the Lingo program, and based on those constraints the Lingo will provide the optimal values for the desired parameters. The output from Lingo will be used to recalculate the cycle time of each elementary circuit in the Excel sheet. The system is then analyzed before and after the implementation of the CPN model.FindingsA new CPN model based on tool‐sharing philosophy for an FMS with N part types and M stations is proposed.Originality/valueThe paper presents a new CPN‐based approach to the design and development of a tool sharing control system, that is, intended to help use of the proper and minimal number of tools for a manufacturing system. The new CPN model also allows to find the optimal sequence. The idea is new and pure and has not been presented before using the methodology adopted in this paper.

Flexible Manufacturing Systems (FMS) based on Automated Guided Vehicles (AGV) have emerged as highly competitive manufacturing technologies of the last decade. However, their design and control are complex tasks since the decision problems related to the different system parameters such as sizing and scheduling are usually shown as NP-hard. Nowadays, computer simulation is one of the most commonly used methods for solving these problems. Now, we present a complete simulation tool which allows the design, analysis and control of FMS based on AGV. This tool is composed of three modules: (1) A simulation module which allows the estimation of the user introduced configuration. (2) An optimization module which is based on a meta-heuristic: the simulated annealing. This module is coupled with the simulation one in order to obtain an Executive Information System that is able to generate an optimal configuration. (3) A reactive control system which is based on the concept of real-time simulation and allows dynamic dispatching and routing of different systems inside the global FMS. The different developed modules have been validated by using a typical automated manufacturing system.

Control of flexible manufacturing systems (FMS) requires the complex interaction of two components: (1) computers to perform automated control and routing activities, and (2) humans to supervise the automation, to monitor system flows and outputs, and to intervene to diagnose and either correct or compensate for unanticipated events. Current academic FMS scheduling research has focused mainly on the first component in the control loop, development of scheduling algorithms for optimization and control. Here, the second component is included in both the definition of the FMS control problem and the corresponding control approach. A more realistic definition of the FMS control environment is presented using a supervisory control framework. Within this context, the concept of aiding a human operator who supervises the predominantly automated FMS operations is developed.< <ETX xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">&gt;</ETX>

In recent years, the scheduling and control of Flexible Manufacturing Systems (FMS) has received considerable attention. Due to complexity considerations, heuristic solutions are often the norm for real-time scheduling and implementation of FMS control activities. However, heuristic solutions often lack consideration of overall system implications, and various practical difficulties may arise in the control of unmanned FMS.The purpose of this research is to address deadlock situations that may arise in unmanned FMS. Petri nets are used to model the sequencing of material through the workstations and the limited capacity of resources available in the FMS. The model is then used for defining restriction policies (i.e., policies that disallow some of the options of the real-time resource allocation strategy) for deadlock avoidance. We propose an on-line restriction policy that avoids deadlock situations, while enabling completion of all active jobs in the FMS. The proposed algorithm is minimally restrictive and suitable for real-time implementation.KeywordsInternal TransitionProduction SequenceRestriction PolicyReachability GraphProduction PlaceThese keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Tools for Design and Optimal Control of Production Line and Flexible Manufacturing Systems

In this paper we discuss a new matrix-based modeling technique for flexible manufacturing systems (FMS). Four Task Plan Matrices can completely describe the job sequencing and resource assignment details of an FMS. The matrices come directly from plans generated by machine planners, or from the bill of materials and resource requirements matrix. Given the matrices, a rule-based supervisory controller operates in real-time to sequence jobs and assign resources depending on dynamic situational information about parts available, resources idle, and jobs completed. The function of the FMS can be quickly changed when new products are needed simply by changing the four matrices. By deriving explicit mathematical formulas for p-invariants and the resource requirement matrix for generalized reentrant flow lines, NP-complexity problems are avoided, which is often an issue in other modeling techniques.KeywordsManufacturingdiscrete event systemsflexible manufacturing systems.

In recent years, a great deal of research has been focused on preventing deadlock in Flexible Manufacturing Systems. Policies based largely on Petri net models have been presented in the literature. Recently, a quite different approach has been developed based on supervisory control theory, and it has been adapted to solve the nonblocking maximally permissive control problem in various resource allocation systems, such as an Automatic Guided Vehicle system and a Production Cell. In this chapter, the authors obtain the corresponding control policy for a Flexible Manufacturing System, and from it derive an equivalent distributed control using the recent theory of supervisor localization.

Production-Monitoring Integration in Planning and Control of FMS

Deadlock prevention plays an important role in the modeling and control of flexible manufacturing systems (FMS). This paper presents a novel and computationally efficient method to design optimal control places, and an iteration approach that only computes the reachability graph of a plant Petri net model once in order to obtain a maximally permissive liveness-enforcing supervisor for an FMS. By using a vector covering approach, a minimal covering set of legal markings and a minimal covered set of first-met bad markings (FBM) are computed. At each iteration, an FBM from the minimal covered set is selected. By solving an integer linear programming problem, a place invariant is designed to prevent the FBM from being reached and no marking in the minimal covering set of legal markings is forbidden. This process is carried out until no FBM can be reached. In order to make the considered problem computationally tractable, binary decision diagrams (BDD) are used to compute the sets of legal markings and FBM, and solve the vector covering problem to get a minimal covering set of legal markings and a minimal covered set of FBM. Finally, a number of FMS examples are presented to illustrate the proposed approaches.

Flexible Manufacturing Systems (FMSs) are usually composed of general purpose machines with automatic tool changing capability and integrated material handling. The complexity of FMSs requires sophisticated control. In this paper we present a four-level control hierarchy and outline computationally feasible control algorithms for each level. The top level is concerned with the choice of part types and volumes to be assigned to the FMS over the next several months. The second level plans daily or shift production. Production levels are set and tools are allocated to machines so as to minimize holding and shortage costs. Various FMS environments are presented. The third level determines process routes for each part type in order to minimize material handling. Additional tools are loaded on machines when possible to maximize alternate routeing. Routes are then assigned to parts to minimize workload assignment, and these are used by level four for actual routeing, sequencing and material handling path control. The level three model is formulated as a linear program, and heuristics are used for level four. An example is provided to illustrate the completeness of the decision hierarchy and the relationships between levels.

Technologies such as Autonomous Guided Vehicles (AGVs) and the Internet of Things (IoT) increasingly disrupt traditional manufacturing and production systems. However, there is a scarcity of empirical studies synthesising and evaluating the impact of disruptive technologies on existing manufacturing systems. This study examines the impact of AGVs applying IoT on Flexible Manufacturing Systems (FMS) through a case study demonstrating the integration of AGVs with IoT in a manufacturing company. As a concept, FMS was conceived decades ago; this study uses socio-technical systems theory to elaborate the concept of FMS into the current context. Key themes uncovered from the literature review include (i) AGVs in warehouse systems, (ii) AGV scheduling and routing, (iii) Human-machine interface, and (iv) integrating and controlling AGVs/IoT. The case study demonstrates how AGVs can create smart, flexible manufacturing systems by taking the following steps: (a) problem identification, (b) performance measurement, (c) designing the proposed solution, (d) evaluate IoT systems, (e) implementation of the new solution, and (f) future improvements. The study concludes with specific recommendations to implement Industry 4.0 in manufacturing companies.

Development of a Flexible and Agile Multi-robot Manufacturing System

Intelligent Control of Manufacturing Systems Using Open Communication

Flexible manufacturing systems (FMS) consists of a set of numerically controlled machines, material handling systems (MHS), information system and service centres all working towards a common production schedule goal being the achievement of economic product manufacture in short period of time[1]. An FMS is highly versatile production system capable of performing many different operations given the proper tooling, fixtures and materials. Another feature of this system is the short switching time between different operations assigned to its individual workstations. An FMS to function effectively must have an on-line control system capable of reacting quickly to any problem occurring in the system by providing decisions to deal with the problem in a short period of time. The FMS control system thus needs to receive accurate and reliable information from the shop floor. The operational control of an FMS in general involves accessing a large set of static and dynamic data, and requires complex control algorithms. This paper presents a control system developed for real-time operational control of an FMS. The system is organised hierarchically, each level responsible for making decisions according to the operational needs and the time criticality of the particular level. The overall aim of the control system is to optimise FMS performance while meeting the production requirements.

A new FMS simulator with object-oriented-programming techniques