Simulation in the design and operation of manufacturing systems: state of the art and new trends

As the industrial requirements change at a rapid pace due to the drastic evolution of technology, the necessity of quickly investigating potential system alternatives towards a more efficient manufacturing system design arises more intensely than ever. Manufacturing systems simulation has proven to be a powerful tool for designing and evaluating a manufacturing system due to its low cost, quick analysis, low risk and meaningful insight that it may provide, improving thus the understanding of the influence of each component. Simulation comprises an indispensable set of IT tools and methods for the successful implementation of digital manufacturing. It allows experimentation and validation of product, process, and system design and configuration. This paper investigates the major historical milestones in the evolution of manufacturing systems simulation technologies and examines recent industrial and research approaches in key fields of manufacturing. It describes how the urge towards digitalisation of manufacturing in the context of the 4th Industrial revolution has shaped simulation in the design and operation of manufacturing systems and reviews the new approaches that have arisen in the literature. Particular focus is given to technologies in the digitalised factories of the future that are gaining ground in industrial applications simulation, offering multiple advantages.     

Impact of the use-based maintenance policy on the performance of cellular manufacturing systems

In this paper, a multi-objective integer programming approach is developed to investigate the impact of the use-based preventive maintenance (UPM) policy on the performance of the cellular manufacturing system (CMS). Under the UPM policy a maintenance schedule is established which provides for the performance of preventive maintenance (PM) only after a predetermined number of operating hours of machine use. This research indicates how PM and failure repair (FR) actions affect the effective availability of the machines and accordingly the machine and inter/intra-cell material handling costs under the UPM policy. The objective is to minimise the machine cost, inter- and intra-cell material handling and PM/FR costs. The proposed model is solved by an interactive fuzzy programming (IFP) approach to determine the best compromise solution from the decision maker point of view. IFP assumes that each objective function has a fuzzy goal and focuses on minimising the worst upper bound to obtain an efficient solution which is close to the best lower bound of each objective function. Compromise solutions are prioritised by two efficiency criteria, i.e. grouping efficiency and system availability. The performance of the proposed model is verified by a comprehensive numerical example.     

Integration of humans and computers in the operation and control of flexible manufacturing systems

The comparative abilities and limitations of humans and computers in the operation and control of flexible manufacturing systems (FMS) are reviewed and a table emphasizing the allocation of functions between humans and computers in an FMS is produced. A case study is presented to illustrate the effectiveness of the allocation of functions.     

Design and scheduling of hybridmulti-cell flexible manufacturing systems

The objective of this paper is to minimize machine duplication by increasing its utilization, minimize intercell moves, simplify the scheduling problem and increase the flexibility of the manufacturing system. An integrated approach of design and scheduling alternative hybrid multi-cell flexible manufacturing systems (MCFMSs) in four steps will be presented in this paper. The first step is the implementation of branch and bound techniques which provide tools to design group technology (GT) cells. The second step is balancing the inter-cell workload of GT cells which leads to a hybrid MCFMS with better utilization of the machines. The problem of the exception machines and their utilization and workload balance will be solved within the MCFMScentre. Thus the performance of GT cells can be improved by transferring workloads from a congested (bottleneck) machine in one cell to an alternative one, a less congested (exception) machine in another cell within a group of GT cells forming a MCFMS centre. The third step is the group scheduling; a proposed heuristic method will be used for the scheduling of a family of parts with the objective of minimizing the maximum completion time of each part. The problem of scheduling under MCFMS can be reduced by considering the scheduling of each family of parts. Finally, the flexibility of the system will be enhanced by selecting appropriate machine tools and flexible material handling equipments. This approach is both effective and efficient-it has generated a hybrid MCFMS centre which includes several alternatives, for some benchmark problems in much shorter time than algorithms previously reported in the literature. In addition, the method is conceptually simple and easy to implement.     

Discussion on maintenance strategy, policy and corresponding maintenance systems in manufacturing

This paper presents a case study on aintenance at robotic car assembly lines, and further gives a discussion on how to form an optimum maintenance strategy, policy and corresponding maintenance systems in order to achieve high reliability, availability, safety and productivity of manufacturing systems. It stresses that it is technically possible and economically necessary to maintain the manufacturing systems in a preventive and predictive way by development of maintenance systems for early-warnings, fault-tracking and quick decisionmaking, with the trend towards automation, integration and openness.     

VM技术介绍及其应用

阐述了虚拟制造的基本概念，虚拟制造的核心技术以及虚拟制造技术在制造业中的应用。     

A new formulation of operation allocation problem in flexible manufacturing systems: mathematical modelling and computational experience

This paper extends the formulation of the operation allocation problem to include the important planning aspects of refixturing and limited tool availability. A 0–1 integer programming formulation is proposed with two objective functions and a set of realistic constraints. The computational behavior of the solution is discussed and a number of observations prompted by the solution methodology have been made.     

Integrated production,statistical process control,and maintenance policy for unreliable manufacturing systems

The objective of this paper is to develop an integrated approach for the joint control of production, maintenance and quality for batch manufacturing systems. We consider such systems that are subject to degradation which is at the origin of the production of defective units. The quality control of lots produced is performed using an ‘x-bar’ control chart. This graphical tool will allow estimating the quality of the batch being produced and possibly undertake perfect preventive or corrective maintenance actions on the production system. A buffer stock is built to maintain continuity of supply during maintenance actions. The incurred total cost includes setup cost, inventory costs, the cost of unused products, maintenance costs and quality costs. Decision variables include the buffer stock size, the sample size, the sampling interval, the surveillance and the control limits of the control chart. Numerical experiments and sensitivity analyses are provided to evaluate the effectiveness of the proposed control policy and the robustness of the solving approach.     

Service-based manufacturing systems: modelling and control

In service-based manufacturing systems, functionalities are independently developed as services and a central engine orchestrates their integration. As industrial processes tend to be very large, and performance and productivity are expected to be maximised, there is a constant interest in providing (in-advance) quality guarantees for services interactions, which contrasts with the usual non-automated workflow design. This paper provides an alternative to enhance service orchestration capabilities using supervisory control techniques. Initially, each component (atomic and composite activities) belonging to an orchestration language is modelled as a state-machine. Then, activity models are properly combined and composed, reproducing orchestrated workflows. Finally, supervisory control is used to calculate an optimal version of the orchestrator. Practical implications of handling large state-spaces are discussed and examples are provided.     

Design for manufacturing and assembly/disassembly: joint design of products and production systems

Design for Manufacturing, Assembly, and Disassembly is important in today’s production systems because if this aspect is not considered, it could lead to inefficient operations and excessive material usage, both of which have a significant impact on manufacturing cost and time. Attention to this topic is important in achieving the target standards of Industry 4.0 which is inclusive of material utilisation, manufacturing operations, machine utilisation, features selection of the products, and development of suitable interfaces with information communication technologies (ICT) and other evolving technologies. Design for manufacturing (DFM) and Design for Assembly (DFA) have been around since the 1980’s for rectifying and overcoming the difficulties and waste related to the manufacturing as well as assembly at the design stage. Furthermore, this domain includes a decision support system and knowledge base with manufacturing and design guidelines following the adoption of ICT. With this in mind, ‘Design for manufacturing and assembly/disassembly: Joint design of products and production systems’, a special issue has been conceived and its contents are elaborated in detail. In this paper, a background of the topics pertaining to DFM, DFA and related topics seen in today’s manufacturing systems are discussed. The accepted papers of this issue are categorised in multiple sections and their significant features are outlined.     

Optimal production control policy in unreliable batch processing manufacturing systems with transportation delay

This paper considers the problem of production planning of unreliable batch processing manufacturing systems. The finished goods are produced in lots, and are then transported to a storage area in order to continuously meet a constant demand rate. The main objective of this work is to jointly determine the optimal lot sizing and optimal production control policy that minimise the total expected cost of inventory/backlog and transportation, over an infinite time horizon. The decision variables are the lot sizing and the production rate. The problem is formulated with a stochastic dynamic programming model and the impulse control theory is applied to establish the Hamilton–Jacobi–Bellman (HJB) equations. Based on a numerical resolution of the HJB equations, it is shown that the optimal control policy is governed by a base stock policy for production rate control and economic lot size for batch processing. A thorough analysis and practical issues are addressed with a simulation-based approach. Thus, a combined discrete–continuous simulation model is developed to determine the optimal parameters of the proposed policy when the failure and repair times follow general distributions. The results are illustrated with numerical examples and confirmed through sensitivity analysis.     

A deadlock prevention policy for a class of Petri net models of flexible manufacturing systems

This paper focuses on the problem of deadlocks in automated flexible manufacturing systems (FMS). Based on Petri nets, a deadlock prevention policy is proposed for a special class of Petri nets, S³PR. We embed the deadlock avoidance policy (DAP) of conjunctive/disjunctive resources upstream neighbourhood (C/D RUN) into the deadlock prevention policy (DPP), and allocate the underlying (sequential) resources reasonably to guarantee the absence of deadlock states and processes. First, siphons in a net model are distinguished by elementary and dependent ones. From the set of elementary siphons, a set of linear inequality constraints expressed by the state vector can be formalised. After being modified by the proposed policy, a set of generalised mutual exclusion constraints (GMEC) expressed by the marking vector can be found. Then monitors based on the GMEC are added to the plant model such that the elementary siphons in the S³PR net are all invariant-controlled and no emptiable siphon is generated due to the addition of the monitors. This novel deadlock prevention policy can usually lead to a more permissive supervisor by adding a smaller number of monitors and arcs than the existing methods for the design of liveness-enforcing Petri net supervisors. Two manufacturing examples are utilised to illustrate the proposed method and compared with the existing ones.     

Flexible manufacturing systems: a structural approach

In the last five years, developed countries have seen more rapid advancement in the application of high technology to manufacturing than in the two preceding decades. Many of these applications have occurred under the banner of a new type of manufacturing called flexible manufacturing systems (FMSs). With the implementation of FMSs, a new awareness of the opportunities for manufacturing-cost reduction is emerging. In this paper, the FMS taxonomy and structure is presented. To exploit this structure, FMS process and problem views are presented, and various aspects of flexibility are discussed. To show the complexity of an FMS, its design and operational problems are defined. Basic functions of robots and vision systems are also presented. Finally, FMS modularity issues and future trends in FMS development are outlined.     

Scheduling manufacturing systems with work-in-process inventory control: single-part-type systems

A real-time algorithm is developed for scheduling single-part-type production lines with work-in-process inventory buffers. We consider three classes of activities: operations, failures and repairs, and starvation and blockage. The scheduling objectives are to keep the actual production close to the demand, the work-in-process (WIP) inventory level low, and the cycle time short. A three-level hierardhical controller is constructed to regulate the production. At the top level, we determine the desirable buffer sizes and the target production level for each operation. At the middle level is a production flow rate controller that recalculates the production rates whenever a machine fails or is starved or blocked. The loading times for individual parts are determined at the bottom level of the hierarchy. The production scheduling algorithm is evaluated by using computer simulations for a variety of cases. Compared with a transfer line policy, a significant improvement in system performance is observed.     

Making IT fit: the design of integrated manufacturing systems

One of the important implications of information technology (IT) is that it has made possible widespread automation in manufacturing industry. However, the bulk of this has involved discrete automation of single plant items or process elements rather than the total production system. Although the capital cost of such total system automation is a significant factor in slowing the rate of change in this direction, there are also a number of problem issues related to the integration of machines, computers and human systems within manufacture and design. Arguably the types of issue involved are not fully understood and in many cases the technological change is demanding totally new approaches and responses to the design of production systems and the traditional manufacture/design connections.The paper explores some of the issues raised in advanced manufacturing systems, drawing on case study research into the adoption of flexible manufacturing systems as an example of computer-integrated manufacture. It comments on the experience of case study firms and presents some comments on the design problems facing those responsible for integrated manufacturing systems.     

Scheduling manufacturing systems with work-in-process inventory control: Reentrant systems

In this paper, we propose a procedure for production flow control in reentrant manufacturing systems. The system under study consists ofN machines and producesM product types simultaneously. Each part goes through the system following a predefined process and may visit a machine many times. All machines are subject to random failures and need random repair times. The scheduling objectives are to keep the production close to demand and to keep the WIP inventory level and cycle times at low values. The model is motivated by semiconductor fabrication production. A three-level hierarchical controller is constructed to regulate the production. At the top level of this hierarchy, we perform capacity planning by selecting the desirable buffer sizes and the target production level for each operation. A production flow rate controller is at the middle level which recalculates the production rates whenever a machine fails or is starved or blocked. The loading times for individual parts are determined at the bottom level of the hierarchy. Comparison with alternative control is made through simulation and it shows that the control policy performs well.     

Flow control in kanban based multicell manufacturing: II. Design of control systems and experimental results

This paper extends our study of general blocking kanban control mechanisms in multicell manufacturing. The structural results developed in part I of this twopaper sequence are used to develop an efficient design framework for the optimal configuration of kanban control systems. The structural properties of the design problems and their relationships are established. The framework consists of optimization algorithms for the design problems over neighbourhood lattice design spaces. Extensive computational analyses show that the proposed algorithms determine the optimal configuration in a neighbourhood by exploring about 3% of the neighbourhood set. The quality of the neighbourhood solutions has been demonstrated by comparing them with benchmark strategies and an upper bound on throughput. The computational efficiency and the quality of solutions show that the proposed approach is efficient and practically viable.     

Configuring cellular manufacturing systems

We present a three-stage procedure for configuring machines into manufacturing cells, and assigning the cells to process specific sets of jobs. First, operations are assigned, with the objective of minimizing the deviation between available capacity and the workload assigned to each machine. We then extended King's algorithm to group machines based on similarities of operations. Finally a direct-search algorithm for defining the composition of manufacturing ceils is offered. A comprehensive example is also included.     

Simplification in the simulation of manufacturing systems

Given the widespread acceptance of the importance of simplicity in management science models, the scarcity of research into simplification is perhaps surprising. In the simulation of manufacturing systems, simplification is often not attempted and, on the (misguided) assumption that more detailed models are necessarily more accurate and therefore better, common practice is to build and use the most complex model that can be built in the time available. However, for cases where the only results required are averages, such as long term throughput rates, it will often be possible to reduce the model to such a simple version that an analytical solution becomes feasible and the simulation redundant. An eight stage procedure is proposed for doing the reductions and two manufacturing case studies are described.