Real-Time Manipulation of Alternative Routeings in Flexible Manufacturing Systems: A Simulation Study

This paper presents the results of a simulation study of a typical flexible manufacturing system (FMS) that has routeing flexibility. The objective is this study is to test the effectiveness of the dissimilarity maximisation method (DMM) for real-time FMS scheduling. DMM is an alternative process plan selection method developed for routeing selection in off-line FMS sched-uling. An integrated framework that consists of a computer simulation model, which mimics a physical system, a C++ module, and a linear program solver is used to evaluate the effects of various operational control rules on the system performance. The hypothetical FMS employed in this study consists of seven machining centres, a loading and an unloading area, and six different part types. Owing to the existence of identical machining centres in the system, the part types have alternative routeings. For selecting an incoming part and later routeing it to a machining centre for its next operation, three control rules, namely, first-in first-out/first available (FIFO/FA), equal probability loading (EPL), and dissimilarity maximisation method/first-in first-out (DMM/ FIFO) are used. In this study, DMM is 1. Used as a real-time decision-making tool to select routeings for the parts that are in the system. 2. Tested and benchmarked against FIFO/FA and EPL. The results show that DMM/FIFO outperforms FIFO/FA and EPL on system throughput. Other measures such as average waiting time, average transportation time, and percentage utilisation rates are also investigated to provide insights for the effectiveness of the DMM rule for real-time FMS control applications.     

Simulation for maintenance of an FMS: an integrated system of maintenance and decision-making

Flexible manufacturing systems (FMSs) are designed to produce a variety of different part types with high machine utilisation, so the maintenance technique is necessary and very important in an FMS. This paper discusses the maintenance problem in an FMS and its simulation, analyses the maintainability of a real FMS shop, and presents the architecture of an integrated system of maintenance and decision-making/scheduling for manufacturing shop control. The modelling and simulation of the maintenance activities in the shop are shown. The simulation program is written in SLAM II and the special subroutines are realised in Fortran. The interest is directed towards the use of the method of simulation for maintenance and decision-making in FMSs.     

A modular simulator for design,planning, and control of flexible manufacturing systems

Flexible manufacturing systems are designed to produce a variety of different part types with high machine utilisation, short lead times and little work-in-progress inventory. Simulation is an efficient tool to verify design concepts, to select machinery, to evaluate alternative configurations and to test system control strategies of an FMS. This paper discusses a general-purpose, user-oriented discrete simulator (the Modular FMS Simulator) which can be used for design as well as for operation and scheduling of FMSs. The package can be implemented in different hierarchical steps of FMS production planning. It is also a useful tool in validating the results of analytical models or heuristic procedures developed for FMS problems. This package contains features for the system hardware and the control hierarchy. The model can study multiple part families, various station types, different number of work-in-process buffers and carts and almost any system layout. It is also possible to analyse the performance of the system. The package contains a set of decision rules from which the user can make his choice.     

Real-time control and scheduling of flexible manufacturing systems: An ordinal optimisation based approach

A unique real-time control and scheduling framework for flexible manufacturing systems (FMS) is presented in this paper. The framework enables the adoption of different scheduling policies for short-term intervals when responding to the dynamic changes of the FMS shop floor status. Each time when rescheduling is called for, standard clock (SC) simulation is first employed to evaluate the performance of a set of scheduling policies for a short planning horizon. The ordinal optimisation concept is then used to choose quickly the most desirable scheduling policy. Owing to the use of the standard clock technique and the ordinal optimisation concept, this framework accomplishes a dramatic reduction in the time needed for decision making, the essential requirement for real-time control. It is also found that as the scale of the problem increases, the decision-making time increases linearly rather than exponentially. These two important features indicate that this framework has the potential for being successfully implemented in real FMS settings. Although the framework cannot always guarantee the global best performance, the case study indicates that satisfactory performance results are always achieved by using this framework.     

FMS运控软件测试方法的研究与实现

通过对FMS运控软件自动生成系统生成的动态调度软件测试，验证软件自动生成原理的正确性和方法的可行性。     

基于EHLGEP-N的柔性制造系统的建模

柔性制造系统（FMS）是复杂离散事件动态系统.利用EHLGEP-N模型,对FMS建模,引入了全局库所G,使模型有了智能优化的思想,既提高了FMS优化调度的整体性能,又使调度具有较强的可观性.     

MODELING OF FMS BASED ON UML AND OPNS

0INTRODUCTIONFleXiblemanufactunngsystem(FMS)isanadVancedmanufaeturingtechnology.FMScontrolsoftwaresupportingbothsimulationandcontrolimplementationisp~unttoexploitthefullbenefitsofFMS.Thecontrolsoftwarehastobedesignedtomeetthereal-timeconstraintsofaPnductionsystemanddynamicallychangingneedsOfthemalket.Hence,developmentmethodologiesarecriticaltodesignandimplementreusableanddrintainablecontrolsoftwaretorealizethefullbenefitsofFMS.ItisdifficulttouseanyonemethodtomodelsocomplexsystemasF…     

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.     

Computer simulation of an FMS conveyor

In this paper, we present a method of computer simulation of the control and scheduling of FMS (flexible manufacturing system) conveyors. First we explain the process of simulating conveyours, pallets, sensors, identifying elements and motors, which are the most common components of FMS transportation systems. Afterwards we explain the way to simulate and drive a real FMS transportation system.     

计算机仿真技术及其在制造系统中的应用

本文简要地介绍了计算机仿真技术的特点,概括了机械制造系统计算机仿真模型的类型,建模方法,以及仿真实现逻辑.提出计算机仿真技术不仅可用于现代自动制造系统的研究和分析,同样也可应用于普通制造系统.文中以普通生产车间为背景,建立调度仿真模型,通过计算机仿真确定最佳调度方案.     

Developing a Hybrid Programmable Logic Controller Platform for a Flexible Manufacturing System

In this article, we present the design and implementation of a flexible manufacturing system (FMS) control platform based on a programmable logic controller (PLC) and a personal computer (PC)-based visual man-machine interface (MMI) and data acquisition (DAS) unit. The key aspect of an FMS is its flexibility to adapt to changes in a demanding process operation. The PLC provides feasible solutions to FMS applications, using PC-based MMI/DAS, whereby PLCs are optimized for executing rapid sequential control strategies. PCs running MMI/DAS front-ends make intuitive operation interfaces, full of powerful graphics and reporting tools. Information from the PC can be distributed through a company's local area network or web using client-server technologies. Currently, with the convergence of underlying microprocessor technology and software programming techniques, many users find that PLCs provide a cost-effective solution to real-time control in small- to medium-sized process plants, especially when combined with supervisory PCs using hybrid systems. The major work of this article demonstrates that PLCs are responsive to rapid and repetitious control tasks, using PCs that present the flow of information automation and accept operator instructions, thereby providing the user a tool to modify and monitor the process as the requirements change.     

Evaluation of routing flexibility of a flexible manufacturing system using simulation modelling and analysis

Routing flexibility is a major contributor of the flexibility of a flexible manufacturing system (FMS). The present paper focuses on the evaluation of the routing flexibility of an FMS with the dynamic arrival of part types for processing in the system. A typical FMS configuration is chosen for detailed study and analysis. The system is set at five different levels of routing flexibility. Operations of part types can be processed on alternative machines depending upon the level of routing flexibility present in the system. Two cases have been considered with respect to the processing times of operations on alternative machines. A discrete-event simulation model has been developed to describe the operation of the chosen FMS. The performance of the system under various levels of routing flexibility is analyzed using measures such as mean flow time, mean tardiness, percentage of tardy parts, mean utilisation of machines, mean utilisation of automatic-guided vehicles, and mean queue length at machines. The routing flexibility for producing individual part types has been evaluated in terms of measures such as routing efficiency, routing versatility, routing variety and routing flexibility. The routing flexibility of the system has been evaluated using these measures. The flexibility levels are ranked based on the routing flexibility measure for the system. The ranking thus obtained has been validated with that derived using fuzzy logic approach.     

Interactive tool for scheduling jobs in a flexible manufacturing environment

This paper describes an innovative interactive decision making tool for scheduling jobs in a flexible manufacturing environment. While the proposed tool provides computer integrated mechanism for scheduling jobs to the flexible manufacturing systems, it retains the human touch needed to augment computer analysis with human experience and judgement. A practical instance where this tool is used is also discussed.     

XPN-FMS: A CAD tool for FMS modeling, analysis, animation, and simulation using Petri nets and X window

We propose a CAD tool, XPN-FMS, which is primarily based on a unique Petri net (PN) synthesis method, called the knitting technique, developed by the authors. Petri net theory has been applied to specification, validation, performance analysis, control code generation, and simulation for manufacturing systems. The analysis of flexible manufacturing systems (FMSs) based on PNs suffers from the complexity problem of reachability analysis (Peterson, 1981). CAD tools are urgently needed. There is no existing CAD tool for FMSs as comprehensive as XPN-FMS, in the sense that the latter integrates the functions of drawing, analysis, reduction (Chao and Wang, 1992; Murata and Koh, 1980), synthesis, property queries, and animation of FMS operations in one software package. Using the X window graphical interface and animation, XPN-FMS makes the modeling and analysis of an FMS visualizable and easy to understand and manipulate. It lets a user draw the factory layout of an FMS on the screen of a monitor using the supplied tools. A corresponding PN model can also be drawn on the monitor screen. XPN-FMS can animate and simulate the overall operating process of the FMS. It is useful for FMS specification, validation, and exploration of different design alternatives, status monitoring, and control. Using XPN-FMS with various inputs and comparing the resulting outputs, the user can determine how to improve efficiency, reduce cost, and pinpoint bottlenecks. For the PN models of FMSs that are decision free, we extend the theory and algorithm of a unique matrix-based method (Chao and Wang, 1993b) to search for subcritical loops (including types A and B) and to support scheduling and dealing with transition periods. XPN-FMS implements this extended method to find the minimum cycle time, critical loop, subcritical loops, next critical loop, and scheduling ranges to avoid the transient period for static scheduling. This is implemented in XPN-FMS for the input sequence control.This project is partially funded by NJIT's Separately Budgeted Research Program. Portions of this article were presented in Chao, Chen, Wang, and Zhou (1992),Proceedings of the 1992 IEEE International Conference on Systems, Man, and Cybernetics, Chicago, Illinois, October 1992. The former name of the first author, which has appeared in some of his earlier publications, was Yuh Yaw.     

Holonic Concept Based Methodology for Part Routeing on Flexible Manufacturing Systems

A flexible manufacturing system (FMS) is designed to achieve good productivity and low cost. The success of an FMS depends largely on effective production scheduling and control. However, it has been found that current manufacturing scheduling and control algorithms lack the flexibility to handle interruptions or resource breakdowns; hence, system performance drops dramatically and abruptly when interruptions occur. This research develops a computer-simulation-based framework of FMS scheduling and control system using the holonic concept. This framework can maintain stability and flexibility while accommodating system disturbance, increase throughput, reduce part flow-time and work-in-process inventory, and balance workload among identical workstations. The significance of this research is the investigation of an innovative approach to revolutionary advances of control technologies for advanced manufacturing systems, and to the revitalisation of control and scheduling algorithms used by existing FMSs. A case study has been provided to substantiate the effectiveness of this proposed framework.     

Simultaneous scheduling of parts and automated guided vehicles in an FMS environment using adaptive genetic algorithm

Automated Guided Vehicles (AGVs) are among various advanced material handling techniques that are finding increasing applications today. They can be interfaced to various other production and storage equipment and controlled through an intelligent computer control system. Both the scheduling of operations on machine centers as well as the scheduling of AGVs are essential factors contributing to the efficiency of the overall flexible manufacturing system (FMS). An increase in the performance of the FMS under consideration would be expected as a result of making the scheduling of AGVs an integral part of the overall scheduling activity. In this paper, simultaneous scheduling of parts and AGVs is done for a particular type of FMS environment by using a non-traditional optimization technique called the adaptive genetic algorithm (AGA). The problem considered here is a large variety problem (16 machines and 43 parts) and combined objective function (minimizing penalty cost and minimizing machine idle time). If the parts and AGVs are properly scheduled, then the idle time of the machining center can be minimized; as such, their utilization can be maximized. Minimizing the penalty cost for not meeting the delivery date is also considered in this work. Two contradictory objectives are to be achieved simultaneously by scheduling parts and AGVs using the adaptive genetic algorithm. The results are compared to those obtained by conventional genetic algorithm.     

Using data-fuzzification technology in small data set learning to improve FMS scheduling accuracy

Production decisions in real dynamic flexible manufacturing systems (FMS), especially in the early stages are often made with limited information. Information is limited because scheduling knowledge is hard to establish in such an environment. Though the machine learning technique in the field of Artificial Intelligence is thus used for this task by many researchers, this research is aimed at increasing the accuracy of machine learning for FMS scheduling using small data sets. Approaches used include data-fuzzifying, domain range expansion, and the application of adaptive-network-based fuzzy inference systems (ANFIS). The results indicate that learning accuracy under this strategy is significantly better than that of a traditional crisp data neural networks.     

A dynamic heuristic-based algorithm to part input sequencing in flexible manufacturing systems for mass customization capability

In the increasingly competitive global markets, enterprises face challenges in responding to customer orders quickly, as well as producing customized products cost-effectively. This paper proposes a dynamic heuristic-based algorithm for the part input sequencing problem of flexible manufacturing systems (FMSs) in a mass customization (MC) environment. The FMS manufactures a variety of parts, and customer orders arrive dynamically with order size as small as one. Segmental set functions are established in the proposed algorithm to apply the strategy of dynamic workload balancing, and the shortest processing time (SPT) scheduling rule. Theoretical analysis is performed and the effectiveness of the algorithm in dynamic workload balancing under the complex and dynamic environment is proven. The application of the algorithm is illustrated by an example. The potential of its practical applications to the FMSs in make-to-order (MTO) supply chains is also discussed. Further research is provided.

基于Virtools的机械零部件虚拟装配的仿真研究

本文首先通过三维绘图软件对机械产品的零部件进行实体建模,然后利用3Ds max和Virtools技术的交互性设计了各零部件的动态装配,最终实现了机械产品零部件虚拟装配的动态演示。构建该平台不仅可以节省开发时间和成本,还可大大减少对资源的利用,使虚拟现实技术更加实用。