Experimental investigation of flexible manufacturing system scheduling decision rules

This paper reports the results of an experimental investigation of scheduling decision rules for a dedicated flexible manufacturing system. A simulation model of an existing flexible manufacturing system (FMS) comprised of 16 computer numerical controlled machines (CNC) was constructed using actual operation routings and machining times to evaluate the performance of various part loading and routing procedures. The results indicate that FMS performance is significantly affected by the choice of heuristic parts scheduling rules.     

A Decision-Information-Synchronisation perspective on the performance of FMS

The performance of a Flexible Manufacturing System (FMS) largely depends on how the control system can control the flow of entities in the system. The control system takes control decisions based on the information provided as an input to the decision-making process. Therefore, it is important that the decision-making process and information systems operate in a synchronised manner with respect to the FMS characteristics. This can also be referred to as a Decision-Information-Synchronisation (DIS) operating zone implemented in the control system. To study the DIS in the present research, three types of visibility for decision-makers in FMS shop-floor control have been identified: (1) no local visibility, (2) physical local visibility and (3) physical and information local visibility of decision-maker/operator. These alternative visibilities and automation levels of decision and information system provide the hybrid environments of FMSs control. The current paper presents an approach to identify the DIS operating zone of FMS with suitable visibility of decision-maker and automation level. Simulation results show that under non-real-time control (low automation level in decision and information system) with physical local visibility, the FMS system performs comparable with the real-time control (high automation level in decision and information system) when routing flexibility levels are presented. Under the current global competitive environment, this study helps industrial managers determine a suitable level of visibility and automation in planning an FMS control system in order to obtain the desired performance at the lower cost.     

The effect of routing flexibility on a flexible system of integrated manufacturing

Flexible manufacturing systems (FMSs) have gained consideration due to their ability to produce customised and an increasing variety of products with shorter life cycles. A considerable amount of research has been done on manufacturing flexibility from different angles. There are many different types of manufacturing flexibility being reported in the literature, and routing flexibility is one of them. The paper focuses on the study of routing flexibility in a flexible system of integrated manufacturing (FSIM) from the view of real-time control strategies. However, flexibility incurs cost hence a judicious decision is required for implementing the right level of flexibility under a different operating environment. The paper studies the impact of routing flexibility and control strategies on the performance of FSIM. The application of discrete event simulation and Taguchi's method is applied to study the various factors contributing to FSIM performance and identifies the vital parameters for improving performance. Furthermore, the most significant factor is determined by using the analysis of variance (ANOVA). The result shows that increasing routing flexibility cannot be treated as a key role in system improvement. It is also found that there is the influence of control strategies on the performance of FSIM. Finally, it is observed that, the impact on the system performance due to the system load condition is the largest, and that of the number of pallets is the smallest.     

A beam search-based algorithm and evaluation of scheduling approaches for flexible manufacturing systems

This paper presents a new algorithm for the flexible manufacturing system (FMS) scheduling problem. The proposed algorithm is a heuristic based on filtered beam search. It considers finite buffer capacity, routing and sequence flexibilities and generates machine and automated guided vehicle (AGV) schedules for a given scheduling period. A new deadlock resolution mechanism is also developed as an integral part of the proposed algorithm. The performance of the algorithm is compared with several machine and AGV dispatching rules using mean flow time, mean tardiness and makespan criteria. It is also used to examine the effects of scheduling factors (i.e., machine and AGV load levels, routing and sequence flexibilities, etc.) on the system performance. The results indicate that the proposed scheduling algorithm yields considerable improvements in system performance over dispatching rules under a wide variety of experimental conditions.     

Flexibility-enabled lead-time reduction in flexible systems

This paper presents the results of a conceptual study and simulation experimentation aimed at understanding the underlying mechanisms of sequencing flexibility-enabled manufacturing lead-time reduction. In spite of a large body of literature on flexibility, the exact mechanism that enables flexibility to reduce the lead time is not fully understood. As a part of our research efforts on the proactive application of flexibility for the performance enhancement of manufacturing systems, we are motivated to study how flexibility can be employed in a proactive manner to reduce the manufacturing lead time and to develop an understanding of the underlying mechanisms. Towards this end, we have developed simulation models of simple flexible manufacturing systems and studied the effect of sequencing flexibility on the lead-time performance under different conditions of part load and machine load balancing. The studies indicated that sequencing flexibility has a significant effect on the lead-time performance of the manufacturing system, and the effect of flexibility varies under different conditions of load balancing. Further studies indicate the existence of complex interactions between the sequencing flexibility, process concurrency, processor load balancing, and manufacturing lead time. This paper intends to discuss some of the interesting results of these studies with a focus on the inherent mechanisms of sequencing flexibility-enabled lead-time reduction.     

柔性制造系统生产中的零件分批算法

根据ＦＭＳ资源、加工任务、零件工艺提出了零件分批算法，该算法在零件交货期的束下，以机床负荷平衡为目标，搜索零件集合，找出最合适的零件组合形成零件加工批。此算法为简化ＦＭＳ的动态调度和提高系统生产率创造了条件。仿真结果表明分批算法是行之有效的。     

The part mix and routing mix problem in FMS: a coupling between an LP model and a closed queueing network

In the near future many companies will face the problem of the optimal use of newly installed manufacturing technology (e.g. a flexible manufacturing system or FMS). Very often this will involve decisions on what parts to produce using the new system (the part mix problem) and how to produce these parts (the routing mix problem). We show that traditional operational research tools such as linear programming and queueing network theory are well suited to tackle these problems. In particular, LP models are combined with queueing network models in an iterative procedure. As such the strengths of both techniques can be exploited in making optimal use of the part mix and routing mix flexibility of the FMS.     

Examining the use of dedicated and general purpose pallets in a dedicated flexible manufacturing system

This research describes one example of how the failure to understand the relationships between the flexibility associated with all resources within an FMS can be critical to overall performance. The need for such understanding is clearly spelled out by Jaikumar (1986). This research illustrates that even in situations where the demands placed upon the system are very well defined, tooling resources, such as pallets, may constrain overall system flexibility and subsequent system performance. In this paper, we simulate the operational performance of an existing FMS designed to manufacture a relatively small set of agricultural equipment components (only eight part types) over a known planning horizon using general purpose pallets and dedicated pallets. The simulation model is run under experimental conditions that include levels of: demand mix variability, number of each type pallet available to the system, and incremental loading time and scrap rate when general purpose pallets are used. In most cases, the results indicate a significant increase in system performance when using general purpose pallets. In general, while system performance decreases as the level of demand mix variability increases, relatively higher throughput is obtained using general purpose pallets except where the assumed incremental loading times and scrap rates associated with assembling the pallets are highest. System performance also improves as additional pallets are made available. In addition, overall system investment is impacted as fewer general purpose pallets are required to achieve a given level of performance compared to the use or dedicated pallets. As the overall system investment and scheduling restrictions associated with dedicated pallets would be expected to increase with the number of part types made in the system, the results found in this analysis for a dedicated FMS producing a small number of parts on a regular basis form a relative ‘lower bound’ on the scheduling and investment benefits of using general purpose pallets.     

Intelligent decision support system for the adaptive control of a flexible manufacturing system with machine and tool flexibility

This paper describes an intelligent decision support system (IDSS) for real time control of a flexible manufacturing system (FMS). The controller is capable of classifying symptoms in developing the control policies on FMSs with flexibility in operation assignment and scheduling of multi-purpose machining centres which have different tools with their own efficiency. The proposed system is implemented by coupling of rule-based IDSS, simulation block and centralised simulation optimiser for elicitation of shop floor control knowledge. This posteriori adaptive controller uses a new bilateral mechanism in simulation optimiser block for offline training of IDSS based on multi-performance criteria simulation optimisation. The proposed intelligent controller receives online information of the FMS current state and trigger appropriate control rule within real-time simulation data exchange. Finally the FMS intelligent controller is validated by a benchmark test problem. Application of this adaptive controller showed that it could be an effective approach for real time control of various flexible manufacturing systems.     

Control of Material Handling Transporter in Automated Manufacturing

This paper presents a real time routing method for material handling transporters in automated manufacturing shops where the performance criterion is to maximize throughput The static version of the routing problem is identified as a one machine due date problem with sequence dependent processing times and sequence dependent due dates. For real time application, a heuristic method is proposed, and its performance is evaluated and compared to other currently known rules using discrete simulation on hypothetical cell operations.     

Effect of manufacturing system constructs on pick-up and drop-off strategies of multiple-load AGVs

This research investigates the interaction between manufacturing system constructs and the operation strategies in a multiple-load Automated Guided Vehicle System (AGVS) when AGVs in a system can carry two or more loads. The load pick-up problem arises when an AGV stops at a pick-up queue and has to decide which part(s) in the queue should be picked up. Since an AGV can carry multiple loads, a drop-off rule is then needed to determine the next stop for the AGV to deliver one or more loads. Several real-time composite heuristic rules for selecting load and determining the next stop are proposed and evaluated in two manufacturing system constructs: the jobshop and the flexible manufacturing system (FMS). A number of simulation models are developed to obtain statistics on various performance measures of the two system constructs under different experimental conditions. The simulation results reveal that the pick-up rules affect the system more than the drop-off rules. In general, rules to avoid starving and blocking in workstations perform better than the rules for shortest distance in throughput. However, the rules perform differently in jobshop and FMS based on other performance measures, indicating an interaction between system constructs and load selection strategies. The difference in rule performance within the same construct is also affected by several AGVS design parameters. Overall our study suggests that no load pick-up rule is always a champion, and the design of an efficient multiple-load AGVS must consider all issues in a global fashion.     

Investigations into the impact of flexibility on manufacturing performance

This paper provides investigative insights into the impact of routeing flexibility, machine flexibility, and product-mix flexibility on the performance of a manufacturing plant. The study employs simulation modelling as the primary tool. The facility modelled is an automobile engine assembly plant consisting of a FMS (flexible manufacturing systems), job shop, and assembly line. A variety of experiments, with the FMS exhibiting one or more of the above three flexibilities at different levels, were simulated on the model. In each experiment the manufacturing performance as given by flow time and work-in-process inventory was tracked. The experiments focused first on the FMS itself, and then on the entire plant. Measures for the three flexibilities are introduced. The simulation results are analysed in detail. The results indicate significant performance benefits in context of the FMS, but little in context of the overall plant     

A comparison of tool management strategies and part selection rules for a flexible manufacturing system

An important element in the successful operation of flexible manufacturing systems (FMS) is the management of the tooling component. This paper reports on one aspect of tool management for FMS operations. Four tool allocation and scheduling strategies are compared in the presence of three part selection rules through a simulation study of a five-machine FMS with an automated tool handling system. The tool allocation strategies are similar to those used in industry while the part selection rules are synthesized from the literature on FMS scheduling under tooling constraints. The use of different tooling strategies produces significantly different outcomes in FMS performance.     

Cellular manufacturing systems design with routing flexibility,machine procurement,production planning and dynamic system reconfiguration

This paper investigates the problem of designing cellular manufacturing systems with multi-period production planning, dynamic system reconfiguration, operation sequence, duplicate machines, machine capacity and machine procurement. An important aspect of this problem is the introduction of routing flexibility in the system by the formation of alternate contingency process routings in addition to alternate main process routings for all part types. Contingency routings serve as backups so as to effectively address the reality of part process routing disruptions (in the main routings) owing to machine breakdowns and allow the cellular manufacturing system to operate in a continuous manner even in the event of such breakdowns. The paper also provides in-depth discussions on the trade-off between the increased flexibility obtained versus the additional cost to be incurred through the formation of contingency routings for all parts. Some sensitivity analysis is also performed on some of the model parameters. The problem is modelled and solved through a comprehensive mixed integer programming formulation. Computational results presented by solving some numerical examples show that the routing and process flexibilities can be incorporated within the cellular manufacturing system design without significant increase in the system cost.     

Production planning for flexible flow systems with limited machine flexibility

A flexible manufacturing system (FMS) is highly capital-intensive and FMS users are concerned with achieving high system utilization. The production planning function for setting up an FMS prior to production should be developed in order to make the most of the potential benefits of FMSs. We consider two production planning problems of grouping and loading a flexible flow system, which is an important subset of FMSs where the routing of parts is unidirectional. We show that considering this routing restriction as well as limited machine flexibility strongly affects both the solution techniques and the quality of the solutions. Because of the complexity of the problem, we present a heuristic approach that decomposes the original problem into three interrelated subproblems. We show that the proposed approach usually finds a near-optimum solution and is superior to an approach that exists in the literature of FMS production planning. We also introduce effective heuristic methods for two new subproblems that arise because of the unidirectional flow precedence and flexibility constraints. Computational results are reported and future research issues are discussed.     

Effects of loading and routeing decisions on performance of flexible manufacturing systems

Research has found that while flexibility is purported to be a prime advantage of flexible manufacturing systems (FMS), it has not yet become a major competitive priority for American and European manufacturers. Moreover, many installed systems either are not very flexible or do not use the available flexibility to the best advantages. We suspect that inappropriate application of the conventional production management concepts to FMS is one of the major factors that hinders current FMSs from capturing their key advantage: flexibility. This paper takes a first step to examine why the conventional job shop loading and fixed routeing concepts fail to capture the flexibility of FMS. Once problems are identified we suggest ways to exploit the FMS flexibility. We further conduct an experiment to investigate FMS performance under different manufacturing policies and operating conditions. The results indicate that the performance of an FMS greatly diminishes when the conventional job shop loading and fixed routeing concepts are applied. This is because the inherent flexibility of the FMS is not fully utilized. Moreover, the operating conditions such as tooling duplication levels and operation processing time variation could also significantly affect the FMS performance.     

PRODUCTION PLANNING DECISIONS IN FLEXIBLE MANUFACTURING SYSTEMS WITH RANDOM MATERIAL FLOWS

In this paper, we consider the FMS planning problem of determining optimal machine workload assignments in order to rninimize mean part flow time. We decompose this problem into the subproblems of first forming machine groups and next assigning operations to these groups. Three types of grouping configurations—no grouping, partial grouping and total grouping—are considered. In both no grouping and partial grouping, each machine is tooled differently. While each operation is assigned to only one machine in no grouping, partial grouping permits multiple operation assignments. On the other hand, total grouping partitions the machines into groups of identically-tooled machines; each machine within a group is capable of performing the same set of operations. Within this grouping framework, we consider three machine loading objectives—minimizing the total deviation from the optimal group utilization levels, minimizing part travel and maximizing routing flexibility, for generating a variety of system configurations.

A queueing network model of an FMS is used to determine the optimal configurations and machine workload assignments for the no grouping and total grouping cases. It is shown that under total grouping, the configuration of M machines into G groups that minimizes flow time is one in which the sizes of the machine groups are maximally unbalanced and the workload per machine in the larger groups is higher. This extends previous results on the optimality of unbalancing both machine group sizes and machine workload to the mean flow time criterion.

A simulation experiment is next conducted to evaluate the alternative machine configurations to understand how their relative performance depends upon the underlying system characteristics, such as system utilization level and variation among operation processing times. We also investigate the robustness of these configurations against disruptions, such as machine unreliability and variation in processing batch sizes. While different configurations minimize mean flow time under different parameter values, partial grouping with state-dependent part routing performs well across a wide range of these values. Experimental results also show that the impact of disruptions can be reduced by several means, such as aggregating operations of a part to be performed at the same machine, in addition to providing routing flexibility.     

Dynamic routing and the performance of automated manufacturing cells

There has been a considerable amount of research done on the “cell formation” problem, in which machining cells are designed to process a family of components. More recently, it has been suggested that machining cells should be designed so that they take advantage of the flexibility for processing parts that have alternate, or multiple machine routing possibilities. It is argued that such flexibility will improve machine utilization as well as other measures of cell performance and may reduce the need for centralized cell loading and scheduling algorithms. Unfortunately, if the cell is automated, routing flexibility requirements can create a complex control problem for the cell controller. In this paper we implement a cell controller designed to handle the requirements of the flexible routing of parts and compare the performance of the cell to the case in which each part has only one routing. We find that significant improvements occur when the cell design is capable of processing parts with flexible routings.     

Heuristic dispatching rule to maximize TDD and IDD performance

Although mean flow time and tardiness have been used for a long time as indicators in both manufacturing plants and academic research on dispatching rules, according to Theory of Constraints (TOC), neither indicator properly measures deviation from production plans. TOC claims that using throughput dollar-day (TDD) and inventory dollar-day (IDD) can induce the factory to take appropriate actions for the organization as a whole, and that these can be applied to replace various key performance indices used by most factories. However, no one has studied dispatching rules based on TDD and IDD performance indicators. The study addresses two interesting issues. (1) If TDD and IDD are used as performance indicators, do those dispatching rules that yield a better performance in tardiness and mean flow time still yield satisfactory results in terms of TDD and IDD performance? (2) Does a dispatching rule exist to outperform the current dispatching rules in terms of TDD and IDD performance? First, a TDD/IDD-based heuristic dispatching rule is developed to answer these questions. Second, a computational experiment is performed, involving six simulation examples, to compare the proposed TDD/IDD-based heuristic-dispatching rule with the currently used dispatching rules. Five dispatching rules, shortest processing time, earliest due date, total profit, minimum slack and apparent tardiness cost, are adopted herein. The results demonstrate that the developed TDD/IDD-based heuristic dispatching rule is feasible and outperforms the selected dispatching rules in terms of TDD and IDD.     

Analysis of automated guided vehicle configurations in flexible manufacturing systems

Automated guided vehicle (AGV) systems complement the operation of flexible manufacturing systems (FMS) by providing integrated automated material handling that capitalizes on the system's flexibility. Previous research considering AGV systems for use in FMS installations has focused on complex control strategies to reduce the congestion problem often encountered in these systems. Recently, attention has been given to tandem system configurations that reduce congestion and simplify system control. The present study uses the simulation methodology to compare the performance of three AGV configurations under a variety of experimental conditions. The results indicate that system size, load/unload time, and machine failure rate factors have significant impacts on the operation of the systems considered. In general, with respect to due date performance, it is recommended to use the traditional configuration in small systems while using the tandem/loop configuration in larger systems. Furthermore, it is shown that the addition of the loop to the tandem configuration mitigates the sensitivity of the tandem configuration to the load/unload time factor as well as significantly improving its performance under high load/unload times. Thus, if tandem configuration is desired to reduce congestion and simplify system control, investments must be made to directly reduce the load/unload times or to construct a loop to avoid the load/unload time penalty.