Optimum Allocation of Inspection Stations in Multistage Manufacturing Processes by Using Max-Min Ant System

In multistage manufacturing processes it is common to locate inspection stations after some or all of the processing workstations. The purpose of the inspection is to reduce the total manufacturing cost, resulted from unidentified defective items being processed unnecessarily through subsequent manufacturing operations. This total cost is the sum of the costs of production, inspection and failures (during production and after shipment). Introducing inspection stations into a serial multistage manufacturing process, although constituting an additional cost, is expected to be a profitable course of action. Specifically, at some positions the associated inspection costs will be recovered from the benefits realised through the detection of defective items, before wasting additional cost by continuing to process them. In this research, a novel general cost modelling for allocating a limited number of inspection stations in serial multistage manufacturing processes is formulated. In allocation of inspection station (AOIS) problem, as the number of workstations increases, the number of inspection station allocation possibilities increases exponentially. To identify the appropriate approach for the AOIS problem, different optimisation methods are investigated. The MAX-MIN Ant System (MMAS) algorithm is proposed as a novel approach to explore AOIS in serial multistage manufacturing processes. MMAS is an ant colony optimisation algorithm that was designed originally to begin an explorative search phase and, subsequently, to make a slow transition to the intensive exploitation of the best solutions found during the search, by allowing only one ant to update the pheromone trails. Two novel heuristics information for the MMAS algorithm are created. The heuristic information for the MMAS algorithm is exploited as a novel means to guide ants to build reasonably good solutions from the very beginning of the search. To improve the performance of the MMAS algorithm, six local search methods which are well-known and suitable for the AOIS problem are used. Selecting relevant parameter values for the MMAS algorithm can have a great impact on the algorithm’s performance. As a result, a method for tuning the most influential parameter values for the MMAS algorithm is developed. The contribution of this research is, for the first time, a methodology using MMAS to solve the AOIS problem in serial multistage manufacturing processes has been developed. The methodology takes into account the constraints on inspection resources, in terms of a limited number of inspection stations. As a result, the total manufacturing cost of a product can be reduced, while maintaining the quality of the product. Four numerical experiments are conducted to assess the MMAS algorithm for the AOIS problem. The performance of the MMAS algorithm is compared with a number of other methods this includes the complete enumeration method (CEM), rule of thumb, a pure random search algorithm, particle swarm optimisation, simulated annealing and genetic algorithm. The experimental results show that the effectiveness of the MMAS algorithm lies in its considerably shorter execution time and robustness. Further, in certain conditions results obtained by the MMAS algorithm are identical to the CEM. In addition, the results show that applying local search to the MMAS algorithm has significantly improved the performance of the algorithm. Also the results demonstrate that it is essential to use heuristic information with the MMAS algorithm for the AOIS problem, in order to obtain a high quality solution. It was found that the main parameters of MMAS include the pheromone trail intensity, heuristic information and evaporation of pheromone are less sensitive within the specified range as the number of workstations is significantly increased

A Cost-Based Allocation of Inspection Efforts in Quality Control of a Multistage Assembly Line: A Case Study of an Electronics Assembly Line

Firms within the electronics manufacturing industry is often a high-volume high-mix product manufacturing industry. This study presents a cost-based allocation of inspection efforts in quality control of a sequential multi-stage electronic assembly line, considering all relevant costs and proposes the optimum inspection strategy. A dynamic sampling plan is incorporated in the model to maintain the desired quality levels. Monte-Carlo simulation is used to obtain the solution of this complex model. The model is created based on an actual electronics packaging company. This approach provides the ability to minimize the costs and does not sacrifice the quality of the products. The input factors that significantly affect the costs are identified so that they can be optimized for performance improvement and decision-making

Production line: effect of different inspection station allocation under accepts reject inspection policy

Manufacturing system is one of the most important parts in any organization as it produces the output of the company which will generate the profit. It consists partly of the production line which plays the role as the centre of production to create the end product which could be half finished or the full product. It is a big problem for the company to determine which is the better arrangement and combination of the tools or machines available in this area of the organization as different combination will greatly impact the productivity of the production line together with the profit of the company. This research intend to analyze a new production line in a metal stamping company based on the complain from the company and try to explore the better layout or arrangement in the production line in reflect to the complained problem and constrain of the provided of accept the defect and repair inspection policy. The production line is first being analyzed in response to complain through computer simulation. After the problem had been identified, the researcher tried different alternatives in the attempt to seek for the better layout or arrangement in the production line. The effect of different inspection station allocation layout is then being evaluated in term of the production time. The research has resulted in the finding of the cause for the long production time in the factory which is the long inspection steps which consumed much of the production time. After a few alternatives have been explored in allocating the inspection station, it is obvious that the current approach of the production line is the better one. Even by reducing the number of inspection station, interesting enough, the production time does not seem to decrease but yet increased. This finding contradicts the normal thought of fewer stations means shorter time. This finding could be the founding basic in the future research regarding the allocation of the inspection station following certain provided policy. This is also very helpful in real life practice in company as to help them improve their production time. As for the time being, there is yet a research addressing this issue pertaining the given inspection policy

A review on equipment protection and system protection relay in power system

Power system equipment is configured and connected together with multiple voltage levels in existing electrical power system. There are varieties of electrical equipment obtainable in the power system predominantly from generation side up to the distribution side. Consequently, appropriate protections must be apt to prevent inessential disturbances that lead to voltage instability, voltage collapse and sooner a total blackout took place in the power system. The understanding of each component on the system protection is critical. This is due to any abnormal condition and failure can be analyzed and solved effectively due to the rapid changing and development on the power system network. Therefore, the enhancement of power quality can be achieved by sheltering the equipment with protection relay in power system. Moreover, the design of a systematic network is crucial for the system protection itself. Several types of protective equipment and protection techniques are taken into consideration in this paper. Hence, the existing accessible types and methods of system protection in the power system network are reviewed

A review on equipment protection and system protection relay in power system

Power system equipment is configured and connected together with multiple voltage levels in existing electrical power system. There are varieties of electrical equipment obtainable in the power system predominantly from generation side up to the distribution side. Consequently, appropriate protections must be apt to prevent inessential disturbances that lead to voltage instability, voltage collapse and sooner a total blackout took place in the power system. The understanding of each component on the system protection is critical. This is due to any abnormal condition and failure can be analyzed and solved effectively due to the rapid changing and development on the power system network. Therefore, the enhancement of power quality can be achieved by sheltering the equipment with protection relay in power system. Moreover, the design of a systematic network is crucial for the system protection itself. Several types of protective equipment and protection techniques are taken into consideration in this paper. Hence, the existing accessible types and methods of system protection in the power system network are reviewed

Optimal Configuration of Inspection and Rework Stations in a Multistage Flexible Flowline

Inspection and rework are two important issues of quality control. In this research, an N-stage flowline is considered to make decisions on these two issues. When defective items are detected at the inspection station the items are either scrapped or reworked. A reworkable item may be repaired at the regular defect-creating workstation or at a dedicated off-line rework station. Two problems (end-of-line and multistage inspections) are considered here to deal with this situation. The end-of-line inspection (ELI) problem considers an inspection station located at the end of the line while the multistage inspection (MSI) problem deals with multiple in-line inspection stations that partition the flowline into multiple flexible lines. Models for unit cost of production are developed for both problems. The ELI problem is formulated for determining the best decision among alternative policies for dealing with defective items. For an MSI problem a unit cost function is developed for determining the number and locations of in-line inspection stations along with the alternative decisions on each type of defects. Both of the problems are formulated as fractional mixed-integer nonlinear programming (f-MINLP) to minimize the unit cost of production. After several transformations the f-MINLP becomes a mixed-integer linear programming (MILP) problem. A construction heuristic, coined as Inspection Station Assignment (ISA) heuristic is developed to determine a sub-optimal location of inspection and rework stations in order to achieve minimum unit cost of production. A hybrid of Ant-Colony Optimization-based metaheuristic (ACOR) and ISA is devised to efficiently solve large instances of MSI problems. Numerical examples are presented to show the solution procedure of ELI problems with branch and bound (B&B) method. Empirical studies on a production line with large number of workstations are presented to show the quality and efficiency of the solution processes involved in both ELI and MSI problems. Computational results present that the hybrid heuristic ISA+ACOR shows better performance in terms of solution quality and efficiency. These approaches are applicable to many discrete product manufacturing systems including garments industry

Throughput and Yield Improvement for a Continuous Discrete-Product Manufacturing System

A seam-welded steel pipe manufacturing process has mainly four distinct major design and/or operational problems dealing with buffer inventory, cutting tools, pipe sizing and inspection-rework facility. The general objective of this research is to optimally solve these four important problems to improve the throughput and yield of the system at a minimum cost. The first problem of this research finds the optimal buffer capacity of steel strip coils to minimize the maintenance and downtime related costs. The total cost function for this coil feeding system is formulated as a constrained non-linear programming (NLP) problem which is solved with a search algorithm. The second problem aims at finding the optimal tool magazine reload timing, magazine size and the order quantity for the cutting tools. This tool magazine system is formulated as a mixed-integer NLP problem which is solved for minimizing the total cost. The third problem deals with different type of manufacturing defects. The profit function of this problem forms a binary integer NLP problem which involves multiple integrals with several exponential and discrete functions. An exhaustive search method is employed to find the optimum strategy for dealing with the defects and pipe sizing. The fourth problem pertains to the number of servers and floor space allocations for the off-line inspection-rework facility. The total cost function forms an integer NLP structure, which is minimized with a customized search algorithm. In order to judge the impact of the above-mentioned problems, an overall equipment effectiveness (OEE) measure, coined as monetary loss based regression (MLBR) method, is also developed as the fifth problem to assess the performance of the entire manufacturing system. Finally, a numerical simulation of the entire process is conducted to illustrate the applications of the optimum parameters setting and to evaluate the overall effectiveness of the simulated system. The successful improvement of the simulated system supports this research to be implemented in a real manufacturing setup. Different pathways shown here for improving the throughput and yield of industrial systems reflect not only to the improvement of methodologies and techniques but also to the advancement of new technology and national economy

JOINING SEQUENCE ANALYSIS AND OPTIMIZATION FOR IMPROVED GEOMETRICAL QUALITY

Disturbances in the manufacturing and assembly processes cause geometrical variation from the ideal geometry. This variation eventually results in functional and aesthetic problems in the final product. Being able to control the disturbances is the desire of the manufacturing industry. \ua0 Joining sequences impact the final geometrical outcome in an assembly considerably. To optimize the sequence for improved geometrical outcome is both experimentally and computationally expensive. In the simulation-based approaches, based on the finite element method, a large number of sequences need to be evaluated.\ua0 In this thesis, the simulation-based joining sequence optimization using non-rigid variation simulation is studied. Initially, the limitation of the applied algorithms in the literature has been addressed. A rule-based optimization approach based on meta-heuristic algorithms and heuristic search methods is introduced to increase the previously applied algorithms\u27 time-efficiency and accuracy. Based on the identified rules and heuristics, a reduced formulation of the sequence optimization is introduced by identifying the critical points for geometrical quality. A subset of the sequence problem is identified and solved in this formulation.\ua0 For real-time optimization of the joining sequence problem, time-efficiency needs to be further enhanced by parallel computations. By identifying the sequence-deformation behavior in the assemblies, black-box surrogate models are introduced, enabling parallel evaluations and accurate approximation of the geometrical quality. Based on this finding, a deterministic stepwise search algorithm for rapid identification of the optimal sequence is introduced.\ua0 Furthermore, a numerical approach to identify the number, location from a set of alternatives, and sequence of the critical joining points for geometrical quality is introduced. Finally, the cause of the various deformations achieved by joining sequences is identified. A time-efficient non-rigid variation simulation approach for evaluating the geometrical quality with respect to the sequences is proposed. \ua0 The results achieved from the studies presented indicate that the simulation-based real-time optimization of the joining sequences is achievable through a parallelized search algorithm and a rapid evaluation of the sequences. The critical joining points for geometrical quality are identified while the sequence is optimized. The results help control the assembly process with respect to the joining operation, improve the geometrical quality, and save significant computational time

Assembly Line

An assembly line is a manufacturing process in which parts are added to a product in a sequential manner using optimally planned logistics to create a finished product in the fastest possible way. It is a flow-oriented production system where the productive units performing the operations, referred to as stations, are aligned in a serial manner. The present edited book is a collection of 12 chapters written by experts and well-known professionals of the field. The volume is organized in three parts according to the last research works in assembly line subject. The first part of the book is devoted to the assembly line balancing problem. It includes chapters dealing with different problems of ALBP. In the second part of the book some optimization problems in assembly line structure are considered. In many situations there are several contradictory goals that have to be satisfied simultaneously. The third part of the book deals with testing problems in assembly line. This section gives an overview on new trends, techniques and methodologies for testing the quality of a product at the end of the assembling line