The measurement of flexibility in manufacturing systems

This article provides a theoretical basis for measuring the flexibility of manufacturing systems. The concept of multiple levels of measures (necessary, capability, actual, inflexibility, and optimality) for each flexibility type is introduced. Capability and actual measures are then developed for machine, routing, process, product, and volume flexibilities. For each of these flexibility types, a state defining variable is identified. A measure of flexibility is then derived by computing either, (i) the change effort expended in moving between states, (ii) the drop in system performance in moving between states, (iii) a general or physical scale of difference between two successive states, or (iv) a measure combining all three. The use of the developed measures is illustrated via a two-facility example.     

Tool addition strategies for flexible manufacturing systems

The allocation of tools to machines determines potential part routes in flexible manufacturing systems. Given production requirements and a minimum feasible set of tools, the decision of how to fill vacant slots in tool magazines to maximize routing flexibility is shown to be a minimum cost network flow problem for the cases when routing flexibility is a function of the average workload per tool aggregated over tool types, or of the number of possible routes through the system. A linear programming model is then used to plan a set of routes for each part type so as to minimize either the material handling requirement or the maximum workload on any machine. The impact of these tool addition strategies on the material handling and workload equalization is investigated and computational results presented. The advantage of the overall approach is computational simplicity at each step and the ability to react to dynamic changes.This article is based upon work supported by the National Science Foundation under Grants No. DMC 85–44993 and DDM 92–15432.This work was done by the author while visiting the SIE Department of the University of Arizona.     

A decision-making approach to the operation of flexible manufacturing systems

This paper introduces a generic decision-making framework for assigning resources of a manufacturing system to production tasks. Resources are broadly defined production units, such as machines, human operators, or material handling vehicles; and tasks are activities performed by resources. In the specific context of FMS, resources correspond to individual machines; tasks correspond to operations to be performed on parts. The framework assumes a hierarchical structure of the system and calls for the execution of four consecutive steps to make a decision for the assignment of a resource to a task. These steps are 1) establishment of decision-making criteria, 2) formation of alternative assignments, 3) estimation of the consequences of the assignments, and 4) selection of the best alternative assignment. This framework has been applied to an existing FMS as an operational policy that decides what task will be executed on which resource of this FMS. Simulation runs provide some initial results of the application of this policy. It is shown that the policy provides flexibility in terms of system performance and computational effort.     

Batch sizes and lead-time performance in flexible manufacturing systems

Production lead-time performance in flexible manufacturing systems is influenced by several factors which include: machine groupings, demand rates, machine processing rates, product batching, material handling system capacity, and so on. Hence, control of lead-time performance can be affected through the manipulation of one or more of these variables. In this article, we investigate the potential of batch sizing as a control variable for lead-time performance through the use of a queueing network model. We establish a functional relationship between the two variables, and incorporate the relationship in an optimization model to determine the optimal batch size(s) which minimizes the sum of annual work-in-process inventory and final inventory costs. The nonlinear batch sizing problem which results is solved by discrete optimization via marginal analysis. Results show that batch sizing can be a cheap and effective variable for controlling flexible manufacturing system throughput.     

Rule-based production planning in flexible manufacturing systems

Production planning in flexible manufacturing may require the solution of a large-scale discrete-event dynamic stochastic optimization problem, due to the complexity of the system to be optimized, and to the occurrence of discrete events (new orders and hard failures). The production planning problem is here approached for a multistage multipart-type manufacturing shop, where each work cell can share its processing time among the different types of parts. The solution of this problem is obtained by an open-loop-feedback control strategy, updated each time a new event occurs. At each event time, two coupled problems are solved: 1) a product-order scheduling problem, conditioned on estimated values of the production capacities of all component work cells; and 2) a production-capacity planning problem, conditioned on predefined sequences of the product orders to be processed. In particular, the article aims at defining a production planning procedure that integrates both analytical tools, derived from mathematical programming, and knowledge-based rules, coming from experience. The objective is to formulate a hybrid (knowledge-based/analytical) planning architecture, and to analyze its use for multicell multipart-type manufacturing systems.     

Resource-requirements planning in flexible manufacturing systems

In this paper, we address the problem of planning the requirements of some of the important resources in flexible manufacturing systems. Specifically, we model the problem of estimating the required numbers and types of machines and tools in the context of a cellular layout. A two-stage procedure is developed which first forms the part families, using the complete-linkage clustering method based on a new similarity index defined in terms of the tooling requirements, and then subsequently estimates the resource requirements to manufacture the part families using an integer programming model. Several variations of the model are discussed and a numerical example is given.     

A methodology for investigating effects of cell size on operational flexibility in flexible manufacturing systems

There are two aspects to cell formation in flexible manufacturing systems, cell sizing or deciding on the optimum number of machines to be allocated to each cell, and then allocation of specific machines to each cell. Although the latter problem has been investigated extensively there is a paucity of published work on the former. This paper discusses the effects of cell sizing on operational flexibility.Operational flexibility is that aspect of flexibility that enables manufacturing systems to respond with speed and efficiency to changes in the manufacturing environment while maintaining an effective level of control.     

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.     

Economics and success factors of flexible manufacturing systems: The conventional explanation revisited

This article analyzes costs and relative benefits of several hundred flexible manufacturing systems (FMSs) in the world. The analyses are based on the computerized data bases, which make it easy to correlate different cost and benefit indicators with each other and to look for regular patterns and tendencies in the applications. Both investment cost distributions and the system complexity distributions are analyzed. The relative benefits and advantages and their relationships are shown. Finally, technical and economic explanations for successful implementation strategies are given.The results show that there are two classes of economically successful systems. The small-scale and technically compact systems are usually used in small-batch production for the replacement of semimanual production. The main benefits are increased capacity and productivity as well as quality improvements. The large-scale and technically complex systems are used in large-volume production for the replacement of fixed automation and transfer lines. The benefits are mainly due to the increased potential for flexibility and capital savings.     

柔性制造系统活性监督控制器设计的算法优化

针对区域法设计系统控制器时存在求解线性规划次数过多、算法复杂和状态爆炸等问题,提出了一个能有效降低计算复杂度的优化算法,解决了由状态爆炸引起的求解线性规划次数指数级递增的问题;证明了任何普通网系统需要添加的控制库所的数量不超过事件分离事例个数和|T|+1中的最小者。通过所提算法,最终获得结构简单、状态最大许可的柔性制造系统活性监督控制器。     

A genetic algorithm for scheduling flexible manufacturing systems

General job shop scheduling and rescheduling with alternative route choices for an FMS environment is addressed in this paper. A genetic algorithm is proposed to derive an optimal combination of priority dispatching rules pdrs (independentpdrs one each for one Work Cell WC), to resolve the conflict among the contending jobs in the Giffler and Thompson GT procedure. The performance is compared with regard to makes-pan criteria and computational time. The optimal WCwise-pdr is proved to be efficient in providing optimal solutions in a reasonable computational time. Also, the proposed GA based heuristic method is extended to revise schedules on the arrival of new jobs, and on the failure of equipment to address the dynamic operation mode of flexible manufacturing systems. An iterative search technique is proposed to find the best route choice for all operations to provide a feasible and optimal solution. The applicability and usefulness of the proposed methodology for the operation and control of FMS in real-time are illustrated with examples. The scope of the genetic search process and future research directions are discussed.     

A model management systems approach to manufacturing systems design

Manufacturing systems design involves the solution of a complex series of interrelated problems. This complexity will increase in the future as manufacturing practices change to meet increased global competition. Research within manufacturing systems design has mainly been focused on finding improved models for solving particular problems, or extending existing modeling techniques. This has resulted in numerous modeling tools being available to support manufacturing systems design. However, little research work has been carried out into consolidating the existing theories and models. As a result, a large body of this work has not been applied in industry.Model management has evolved as a research area which investigates methods for storing, modifying, and manipulating models. This article describes a prototype model management system for manufacturing systems design. The objective here is not to develop another decision support system for manufacturing design, but to illustrate, through the development of a prototype system, a number of key ideas of how concepts from the area of model management systems can be used to support manufacturing systems design. The prototype model management system utilizes the structured modeling framework and uses an extended version of the structured modeling language. An important aspect of the prototype model management system is the incorporation of the model development task, thus allowing the system to be easily updated and adapted. The prototype system was evaluated using a range of queueing network models for manufacturing systems design.     

Impact of operation flexibility and dispatching rules on the performance of a flexible manufacturing system

Operation flexibility is one of the eight common types of flexibility that exist in flexible manufacturing systems. Dispatching rules are commonly used in loading the machines. This paper studies the effects of different levels of operation flexibility and various dispatching rules on the performance of a flexible manufacturing system. The system performance considered is mean flow time. Simulation results indicate that the mean flow time cannot be always improved by increasing the level of operation flexibility. Altering the dispatching rules seems to have a more significant effect on the mean flow time performance than changing the level of operation flexibility.     

Heuristics for the design of part-orienting systems

In many manufacturing systems, parts must be fed to automatic machines in a specific orientation. This is often accomplished by what are known as part-orienting systems (POSs). A POS consists of one or more separate devices that orient parts, usually with multiple orientations. A theoretical analysis along with the development of some heuristic algorithms is carried out in order to treat the problem of efficient selection and ordering of part-orienting devices that make up a POS. It is indicated that the size of such problems can be quite large in the context of flexible manufacturing systems which may require what are known as flexible part-orienting systems for their efficient operation. Computational experiments are performed in order to evaluate the relative performance of the heuristic algorithms.     

A heuristic algorithm for the loading problem in flexible manufacturing systems

The paper considers the loading problem in flexible manufacturing systems (FMSs). This problem involves the assignment to the machine tools of all operations and associated cutting tools required for part types that have been selected to be produced simultaneously. The loading problem is first formulated as a linear mixed 0–1 program with the objective to minimize the greatest workload assigned to each machine. A heuristic procedure is presented in which an assignment of operations to machine tools is obtained by solving a parameterized generalized assignment problem with an objective function that approximates the use of tool slots required by the operations assigned to the machines. The algorithm is coded in FORTRAN and tested on an IBM-compatible personal computer. Computational results are presented for different test problems to demonstrate the efficiency and effectiveness of the suggested procedure.     

现代桑性制造技术及其发展

通过分析柔性制造系统的关键技术和发展研究方向，展望了现代柔性制造系统的发展趋势，进而阐述了柔性制造系统在先进制造业中的重要作用及其发展的深远意义。     

Analysis of the number of automated guided vehicles required in flexible manufacturing systems

In this paper we examine some of the general principles and analysis methods that are used to design an automated material handling system. The paper focuses on one type of automated handling system that seems especially suitable for automation in discrete-product manufacturing. These types of automated handling systems are called automated guided vehicle systems. These systems are most applicable for the automation of low-and medium-volume handling situations, where the routeing of materials is more individualised. For guided vehicles, a new quantitative method for analysing these systems is developed in the paper. Examples are presented to demonstrate the method.     

Knowledge-based workcell attribute oriented dynamic schedulers for flexible manufacturing systems

The economy of production in flexible manufacturing systems (FMS) depends mainly on how effectively the production is planned and how the resources are used. This requires efficient and dynamic factory scheduling and control procedures. This paper addresses two knowledge-based scheduling schemes (work cell attribute oriented dynamic schedulers WCAODSs) to control the flow of parts efficiently in real-time for FMS in which the part-mix varies continually with the planning horizon. The present work employs a hybrid optimisation approach in the generalised A1 framework. A genetic algorithm that provides an optimal combination of a set of priority dispatching rules, one for each work cell WC (WCwisepdr set), for each of the problem instances characterised by their WC attributes, is used for generating examples. The WC attributes reflect the information about the operating environment of each individual WC. Two inductive learning algorithms are employed to learn the examples, and scheduling rules are formulated as a knowledge base. The learning algorithms employed are: the Genetic CID3 (Continuous Interactive Dichotomister3 algorithm extended with genetic program for weight optimisation) and the Classification Decision Tree algorithm. The knowledge base obtained through the above learning schemes generates robust and effective schedules intelligently with respect to the part-mix changes in real-time, for makespan criteria. The comparison made with a GA-based scheduling methodology shows that WCAODSs provide solutions closer to the optimum.     

Manufacturing Flexibility: Assessing Managerial Perception and Utilization

This paper presents an empirical study of how consumer electronics companies in Brazil deal with the issue of manufacturing flexibility. The main purpose is to provide an understanding into how flexibility is being perceived and utilized in a newly industrialized country. It begins by explaining the relevance of this study. The participation of Brazil in the world economy is important. Here, companies can be very flexible, based on low cost and an abundant skilled work force, yet flexibility has not been addressed. The paper explains how indicators were established to obtain an analytical structure with which to assess the managerial perception and the actual industrial use of flexibility. Finally, we show the most relevant results of our investigation of 16 leading firms in Brazil, including multinational ones. The findings are divided according to managerial perception of flexibility and effective utilization of flexibility in the organization. The paper concludes that firms in the consumer electronics industry in Brazil do not use flexibility practices in the same proportion that they perceive its importance.