The Applications of Flexible Manufacturing Technologies in Business Process Reengineering

Through radical redesign of business processes and systems, policies, and organizational structures, the business process reengineering (BPR) effort was initiated in the manufacturing industry to seek performance breakthroughs. This paper describes a novel approach to the BPR, which applies flexible manufacturing systems (FMSs) design and analysis technologies, such as simulation, multicriteria decision support, and artificial intelligence (AI). These technologies are integrated to design and analyze specific FMS models related to the proposed technical and managerial changes in an industrial case. First, the literature is reviewed to obtain an understanding of the BPR concept and the role of FMS design and analysis in BPR. Second, a decision-making support system is developed to illustrate how the FMS design and analysis would affect BPR. Finally, a summary of the integrated approach practice in industry and conclusions are presented. The paper shows that the key to a successful BPR approach is the identification and analysis of specific proposed models. It also demonstrates that the integrated approach enables engineers to improve the efficiency of BPR.     

Near optimal manufacturing flow controller design

Flow control of flexible manufacturing systems (FMSs) addresses an important real-time scheduling requirement of modern manufacturing facilities, which are prone to failures and other controllable or stochastic discrete events affecting production capacity, such as change of setup and maintenance scheduling. Flow controllers are useful both in the coordination of interconnected flexible manufacturing cells through distributed scheduling policies and in the hierarchical decomposition of the planning and scheduling problem of complex manufacturing systems. Optimal flow-control policies are hedging-point policies characterized by a generally intractable system of stochastic partial differential equations. This article proposes a near optimal controller whose design is computationally feasible for realistic-size systems. The design exploits a decomposition of the multiple-part-type problem to many analytically tractable one-part-type problems. The decomposition is achieved by replacing the polyhedra production capacity sets with inscribed hypercubes. Stationary marginal densities of state variables are computed iteratively for successive trial controller designs until the best inscribed hypercubes and the associated optimal hedging points are determined. Computational results are presented for an illustrative example of a failureprone FMS.     

Performance Analysis of an FMS Operating Under Different Failure Rates and Maintenance Policies

Flexible manufacturing Systems (FMSs) typically operate at 70–80% utilization, which is much higher than the utilization of traditional machines that can operate with as low as 20% utilization. A result is that an FMS may incur four times more wear and tear than a traditional system. This requests the execution of effective maintenance plans on FMSs. While maintenance actions can reduce the effects of breakdowns due to wear-outs, random failures are still unavoidable. It is important to understand the implications of a given maintenance plan on an FMS before its implementation. This paper discusses a procedure that combines simulation and analytical models to analyze the effects of corrective, preventive, and opportunistic maintenance policies on the performance of an FMS. The FMS performance is measured by its operational availability index, which is determined using the production output rate of the FMS under a variety of time between failure distributions and different operational conditions. The effects of various maintenance policies on FMS performance are simulated and the results are compared to determine the best policy for a given system.     

A Dynamic Tool Requirement Planning Model for Flexible Manufacturing Systems

Despite their strategic potential, tool management issues in flexible manufacturing systems (FMSs) have received little attention in the literature. Nonavailability of tools in FMSs cuts at the very root of the strategic goals for which such systems are designed. Specifically, the capability of FMSs to economically produce customized products (flexibility of scope) in varying batch sizes (flexibility of volume) and delivering them on an accelerated schedule (market response time) is seriously hampered when required tools are not available at the time needed. On the other hand, excess inventory of tools in such systems represents a significant cost due to the expensive nature of FMS tool inventory. This article constructs a dynamic tool requirement planning (DTRP) model for an FMS tool planning operation that allows dynamic determination of the optimal tool replenishments at the beginning of each arbitrary, managerially convenient, discrete time period. The analysis presented in the article consists of two distinct phases: In the first phase, tool demand distributions are obtained using information from manufacturing production plans (such as master production schedule (MPS) and material requirement plans (MRP)) and general tool life distributions fitted on actual time-to-failure data. Significant computational reductions are obtained if the tool failure data follow a Weibull or Gamma distribution. In the second phase, results from classical dynamic inventory models are modified to obtain optimal tool replenishment policies that permit compliance with such FMS-specific constraints as limited tool storage capacity and part/tool service levels. An implementation plan is included.     

Quality control of an unreliable flexible manufacturing system with scrapping and infinite buffer capacity

Manufacturing multiple part types on a flexible manufacturing system (FMS) is increasingly becoming a rule rather than an exception. In such systems, attention has been drawn to the application of zero-defect technologies. However, in practice, this goal has remained elusive and costly. As a result, even though FMSs may be more reliable, producing fewer defective parts, system complexity and more stringent quality standards are rendering quality control in FMSs potentially useful. The goals of this article are threefold. First, we introduce a procedure for measuring and managing the in-process quality control of an FMS, which is described by an Open Queueing Network (OQN), bridging thereby a gap between queueing theory and quality control. Second, by focusing attention on the potential unreliabilities of FMSs, we provide some managerial insights regarding the role, position, and distribution of the quality control effort in an FMS. Finally, we stress the intricate relations between an FMS's operating characteristics and the manufactured quality and its control. Using numerical analyses, we draw some inferences regarding the design of such FMSs when both quality and quantity issues in the FMSs are considered. These simultaneous considerations of quantity and quality flows in an FMS have not been previously considered in the study of FMSs.     

An Analytical Queueing Network Model for Flexible Manufacturing Systems with a Discrete Handling Device and Transfer Blockings

In this paper, we study job shop-like flexible manufacturing systems (FMSs) with a discrete material handling system (MHS). In such FMSs, the MHS is a critical device, the unavailability of which may induce transfer blockings of the machines. The FMS devices therefore are hierarchically structured into primary and secondary devices to manage such blocking and avoid deadlocks in these FMSs. For evaluating the quantitative steady-state performance of such FMSs, we propose an analytical queueing network model that relies on an approximate method proposed for analyzing computer systems with simultaneous possessions of resources. Such a model is obtained using the concept of passive resources and by aggregating the FMS workload data so that models are much more tractable. The analytical results are validated against discrete event simulation and shown to be very encouraging. We also show how to increase their robustness, especially under light workload conditions, by modifying an assumption of the method concerning service time distributions.     

A pattern-directed approach to flexible manufacturing: A framework for intelligent scheduling,learning, and control

The planning, scheduling, and control of manufacturing systems can all be viewed as problem-solving activities. In flexible manufacturing systems (FMSs), the computer program carrying out these problem-solving activities must additionally be able to handle the shorter lead time, the flexibility of job routing, the multiprocessing environment, the dynamic changing states, and the versatility of machines. This article presents an artificial intelligence (AI) method to perform manufacturing problem solving. Since the method is driven by manufacturing scenarios represented by symbolic patterns, it is referred to as pattern-directed. The method is based on three AI techniques. The first is the pattern-directed inference technique to capture the dynamic nature of FMSs. The second is the nonlinear planning technique to construct schedules and assign resources. The third is the inductive learning method to generate the pattern-directed heuristics. This article focuses on solving the FMS scheduling problem. In addition, this article reports the computation results to evaluate the utility of various heuristic functions, to identify important design parameters, and to analyze the resulting computational performance in using the pattern-directed approach for manufacturing problem-solving tasks such as scheduling.     

Dynamic load control policies for a flexible manufacturing system with stochastic processing rates

Real-time scheduling and load controls of FMSs are complex processes in which the control logic must consider a broad spectrum of instantaneous state variables while taking into account the probabilistic future impact of each decision at each time epoch. These processes are particularly important in the management of modern FMS environment, since they are known to have a significant impact on the FMS productive capacity and economic viability. In this article we outline the approach developed for dynamic load controls within an FMS producing a variety of glass lenses. Two revenue-influencing objective functions are evaluated for this capital-intensive facility. It is shown that by using Semi-Markovian modeling concepts, the FMS states need to be observed only at certain decision epochs. The mean holding time in each state is then obtained using the probability distribution function of the conditional state occupancy times. Several key performance measures are then derived by means of the value equations. In addition, the structure of the optimal policies are exemplified for a variety of operational parameters. It is shown that the optimal policies tend to generate higher buffer stocks of parts in those work centers having the highest revenue-generation rates. These buffer stocks get smaller and smaller as the relative processing capacity of the centers increases. Similar observations lead us to the introduction of several promising heuristics that capture the structural properties of the optimal policies with a significantly smaller computational effort. Results of the empirical evaluation of these heuristics are also analyzed here.     

A Heuristic Search Approach Using Approximate Solutions to Petri Net State Equations for Scheduling Flexible Manufacturing Systems

This paper proposes a new heuristic search approach based on an analytic theory of the Petri net state equations for scheduling flexible manufacturing systems (FMSs) with the goal of minimizing makespan. The proposed method models an FMS using a timed Petri net and exploits approximate solutions of the net's state equation to predict the total cost (makespan) from the initial state through the current state to the goal. That is, the heuristic function considers global information provided by the state equation. This makes the method possible to obtain solutions better than those obtained using prior works (Lee and DiCesare, 1994a, 1994b) that consider only the current status or limited global information. In addition, to reduce memory requirement and thus to increase the efficiency of handling larger systems, the proposed scheduling algorithm contains a procedure to reduce the searched state space.     

A Review of Different Approaches to the FMS Loading Problem

Loading in flexible manufacturing systems (FMSs) is affected by the characteristics of the FMS under analysis, by the type of plant where the FMS is introduced, and by the production planning hierarchy where the loading module operates. We propose an analysis of the various aspects that influence the problem formulation, identifying the alternatives available in real systems and possible future evolutions. We then provide a survey of different approaches proposed in the literature to tackle the loading problem. Articles are classified according to the type of FMS analyzed, the objective function, and the constraints. Finally, based on our analysis, we suggest some problem issues which need to be addressed, and also directions for future research.     

Reliability analysis of flexible manufacturing systems

High productivity is the primary goal of flexible manufacturing systems (FMSs) in which semi-independent workstations are integrated using automated material-transport systems and hierarchical local networks. Availability of various subsystems and of the system as a whole is a prerequisite for achieving functional integration as well as high throughput. An FMS also has inherent routing and operation flexibilities that provide it with a certain degree of fault tolerance. A certain volume of production can thus be maintained in the face of subsystem (i.e., machines, robots, material handling system, etc.) failures. In this article, we propose two reliability measures, namely, part reliability (PR) and FMS reliability (FMSR) for manufacturing systems and present algorithms to evaluate them. We also consider the dynamic or time-dependent reliability analysis as a natural generalization of the static analysis. The methods outlined use an algorithm that generates process-spanning graphs (PSGs), which are used to evaluate the reliability measures.     

Object-oriented graphical modeling of FMSs

Presented in the article is a method for constructing a graphical model of an FMS by using a new modeling tool called JR-net (Job Resource relation-net). JR-net is an object-oriented graphical tool for modeling automated manufacturing systems (AMSs), such as FMSs, FASs, and AS/RSs. As with the object-oriented modeling paradigm of Rumbaugh et al. (1991), the JR-net modeling framework supports the three stages of models: static layout model (object model); job flow model (functional model); and supervisory control model (dynamic model). In this article, the existing JR-net structure (Park 1992, Han et al., 1995) is extended further to make it a graphical tool for FMS modeling. Using the extended JR-net, a step-by-step procedure for constructing a graphical model of FMSs is presented. Also addressed are issues of classifying FMSs in terms of their generic functions and of utilizing the JR-net model of FMSs.     

Experimental investigation of an FMS due-date scheduling problem: Evaluation of machine and AGV scheduling rules

Although extensive research has been conducted to solve design and operational problems of automated manufacturing systems, many of the problems still remain unsolved. This article investigates the scheduling problems of flexible manufacturing systems (FMSs). Specifically, the relative performances of machine and automated guided vehicle (AGV) scheduling rules are analyzed against various due-date criteria. First, the relevant literature is briefly reviewed, and then the rules are tested under different experimental conditions by using a simulation model of an FMS. The sensitivity to AGV workload, buffer capacity, and processing-time distribution is also investigated to assess the robustness of the scheduling rules.     

Performance Analysis of Flexible Manufacturing Systems with a Single Discrete Material-Handling Device

We present an analytical model for performance prediction of flexible manufacturing systems (FMSs) with a single discrete material-handling device (MHD). This configuration of FMS is significant for many reasons: it is commonly found in industry, it simplifies material-handling control, it is amenable to analytical modeling, and it forms a building block for more complex systems. Standard queueing models are inadequate to analyze this configuration because of the need to take into consideration many nontrivial issues such as state-dependent routing, interference from the MHD, and the analysis of the MHD. To account for state-dependent routing, we develop an iterative method that is built around mean value analysis. To analyze the MHD interference, we use two queueing network models. In the first, we ignore queueing at the MHD but model the interference from the MHD by inflating the station service times. The second network models the queueing for the MHD and estimates the blocking (inflation) times needed for the first model. By iterating between the two networks, we are able to predict the performance of this configuration of FMS. Our analytical estimates are validated against discrete event simulation and shown to be quite accurate for initial system design.     

Scheduling tasks and vehicles in a flexible manufacturing system

Due to their increasing applicability in modern industry, flexible manufacturing systems (FMSs), their design, and their control have been studied extensively in the recent literature. One of the most important issues that has arisen in this context is the FMS scheduling problem. This article is concerned with a new model of an FMS system, motivated by the practical application that takes into account both machine and vehicle scheduling. For the case of a given machine schedule, a simple polynomial-time algorithm is presented that checks the feasibility of a vehicle schedule and constructs it whenever one exists. Then a dynamic programming approach to construct optimal machine and vehicle schedules is proposed. This technique results in a pseudopolynomialtime algorithm for a fixed number of machines.     

Towards an Integration of Process Planning and Production Planning and Control for Flexible Manufacturing Systems

This introduction article attempts to present some major issues relating to the integration of process planning and production planning and control (PPC) for flexible manufacturing systems (FMSs). It shows that the performance of an FMS can be significantly improved and FMS capabilities more effectively utilized by integrating process planning and PPC functions. The various types of flexibility to be planned and provided for in process planning and manufacturing are summarized in the article, as well as emerging conceptual frameworks for integration, along with their implementation requirements and problems. Distinctive elements that differentiate these frameworks, such as the extent of integration of process planning and PPC activities, number of alternative process plans, and the time at which numerical control programs are generated, are discussed, followed by a brief summary of the articles compiled for this special issue.     

A tool provisioning problem in an FMS

A fundamental decision in designing a flexible manufacturing system (FMS) is the number and types of tools (cutters) to provide for system operation. This tool provisioning decision becomes especially important when space and equipment must be provided for refurbishing and storing tools within the FMS. In this article, we describe in detail the tool provisioning problem for a particular application, discuss approaches to making the tool provisioning decision, and explain why analytic models for this problem may be difficult to develop.     

Effectiveness of flexible routing control

Flexibility in part process representation and in highly adaptive routing algorithms are two major sources for improvement in the control of flexible manufacturing systems (FMSs). This article reports the investigation of the impact of these two kinds of flexibilities on the performance of the system. We argue that, when feasible, the choices of operations and sequencing of the part process plans should be deferred until detailed knowledge about the real-time factory state is available. To test our ideas, a flexible routing control simulation system (FRCS) was constructed and a programming language for modeling FMS part process plans, control strategies, and environments of the FMS was designed and implemented. In addition, a scheme for implementing flexible process routing called data flow dispatching rule (DFDR) was derived. The simulation results indicate that flexible processing can reduce mean flow time while increasing system throughput and machine utilization. We observed that this form of flexibility makes automatic load balancing of the machines possible. On the other hand, it also makes the control and scheduling process more complicated and calls for new control algorithms.     

A mixed dispatching rule approach in FMS scheduling

Short-term scheduling in flexible manufacturing systems (FMSs) is a difficult problem because of the complexities and dynamic behavior of FMSs. To solve this problem, a dispatching rule approach is widely used. In this approach, however, a single dispatching rule is usually assigned for all machines in a system during a given scheduling interval. In this paper, a mixed dispatching rule which can assign a different dispatching rule for each machine is proposed. A search algorithm which selects an appropriate mixed dispatching rule using predictions based on discrete event simulation is developed for this approach. The search algorithm for the mixed dispatching rule is described in detail. The effectiveness (in meeting performance criteria) of the mixed dispatching rule and the efficiency of the search algorithm relative to exhaustive search (complete enumeration) is demonstrated on an FMS model. The mixed dispatching rule approach performs up to 15.9% better than the conventional approach, and is 4% better on average. The statistical significance of the results is dicussed.