maedeh mosayeb motlagh; Parham Azimi; maghsoud Amiri
Abstract
This paper investigates unreliable multi-product assembly lines with mixed (serial-parallel) layout model in which machines failures and repairing probabilities are considered. The aim of this study is to develop a multi-objective mathematical model consisting the maximization of the throughput rate ...
Read More
This paper investigates unreliable multi-product assembly lines with mixed (serial-parallel) layout model in which machines failures and repairing probabilities are considered. The aim of this study is to develop a multi-objective mathematical model consisting the maximization of the throughput rate of the system and the minimization of the total cost of reducing mean processing times and the total buffer capacities with respect to the optimal values of the mean processing time of each product in each workstation and the buffer capacity between workstations. For this purpose, in order to configure the structure of the mathematical model, Simulation, Design of Experiments and Response Surface Methodology are used and to solve it, the meta-heuristic algorithms including Non-Dominated Sorting Genetic Algorithm II (NSGA-II) and Non-Dominated Ranked Genetic Algorithm (NRGA) are implemented. The validity of the multi-objective mathematical model and the application of the proposed methodology for solving the model is examined on a case study. Finally, the performance of the algorithms used in this study is evaluated. The results show that the proposed multi-objective mathematical model is valid for optimizing unreliable production lines and has the ability to achieve optimal (near optimal) solutions in other similar problems with larger scale and more complexity.IntroductionA production line consists of a sequence of workstations, in each of which parts are processed by machines. In this setup, each workstation includes a number of similar or dissimilar parallel machines, and a buffer is placed between any two consecutive workstations. In production lines, the buffer capacity and processing time of machinery have a significant impact on the system's performance. The presence of buffers helps the system to maintain production despite possible conditions or accidents, such as machinery failure or changes in processing time. Previous research has investigated production lines without any possibility of machinery failure, referred to as "safe production lines." However, in real production lines, machinery failure is inevitable. Therefore, several studies have focused on "uncertain production lines,"assuming the existence of a probability of failure in a deterministic or exponential distribution. This research examines uncertain production lines with a combined layout, resulting from the combination of parallel deployment of machines within each workstation, if necessary, and serial deployment of workstations. The objective of this research is to determine the optimal values (or values close to optimal) of the average processing time of each product in each workstation, as well as the volume of buffers, as decision variables. The approach aims to maximize the system's output while minimizing the costs associated with reducing the processing time of workstations and minimizing the total volume of buffers between stations. Moreover, simulation can be applied without interrupting the production line or consuming significant resources. In this research, due to the high cost and time involved, implementing the proposed changes on the system is not cost-effective for investigating the changes in the production system's output rate. Therefore, the simulation technique has been utilized to optimize the production line.Research methodThe present study aims to develop a multi-objective mathematical model, based on simulation, to optimize multi-product production lines. In the first step, the structure of the multi-objective mathematical model is defined, along with the basic assumptions. To adopt a realistic approach in the model structure, the simulation technique has been employed to address the first objective function, which is maximizing the output rate of the production line. To achieve this, the desired production system is simulated. The design of experiments is used to generate scenarios for implementation in the simulated model, and the response surface methodology is utilized to analyze the relationship between the input variables (such as the average processing time of each product type in each workstation and the buffer volume between stations) and the response variable (production rate).ResultsTo implement the proposed methodology based on the designed multi-objective programming model, a case study of a three-product production line with 9 workstations and 8 buffers was conducted. Subsequently, to compare the performance of the optimization algorithms, five indicators were used: distance from the ideal solution, maximum dispersion, access rate, spacing, and time. For this purpose, 30 random problems, similar to the mathematical model of the case study, were generated and solved. Based on the results obtained, both algorithms exhibited similar performance in all indices, except for the maximum dispersion index.ConclusionsIn this article, the structure of a multi-objective mathematical model was sought in uncertain multi-product production lines with the combined arrangement of machines in series-parallel (parallel installation of machines in workstations if needed and installation of workstations in series). The objective was to determine the optimal values of the average processing time of each type of product in each workstation and the buffer volume of each station, with the goals of maximizing the production rate, minimizing the costs resulting from reducing the processing time, and the total volume of inter-station buffers simultaneously. To investigate the changes in the output rate of the production system, due to the high cost and time, it was deemed not cost-effective to implement the proposed changes on the system. Therefore, the combination of simulation techniques, design of experiments, and response surface methodology was used to fit the relevant metamodel. In the proposed approach of this research, taking a realistic view of production line modeling, the probability of machinery failure, as well as the possibility of repairability and return to the system, were considered in the form of statistical distribution functions. Additionally, all time parameters, including the arrival time between the parts, the start-up time of all the machines, the processing time, the time between two failures, and the repair time of the machines, were non-deterministic and subject to statistical distributions. Finally, to solve the structured mathematical model, two meta-heuristic algorithms (NSGA-II) and (NRGA) were considered.
Parham Azimi; Farhad Hadinejad
Abstract
Reliability optimization and mean time to failure are those of the areas of interest for engineers and designers of systems and the use of redundancy components is one of the most common approaches in this field. The purpose of the optimization problem, finding the optimum number of redundancy components ...
Read More
Reliability optimization and mean time to failure are those of the areas of interest for engineers and designers of systems and the use of redundancy components is one of the most common approaches in this field. The purpose of the optimization problem, finding the optimum number of redundancy components that must be satisfied the objectives of reliability engineering in the system. But usually the reliability improves results in increased costs and changes in parameters such as volume and weight of the system; therefore, it is necessary to establish a balance between resources. In previous researches, redundancy allocation problem is studied with non-repairable components or failure rate with exponential distribution; but in this study, repairable components and rates of failure and repair a non-exponential distribution assumed. Thus the purpose of this paper is solving reliability redundancy allocation problem with the goals of increasing the mean time to failure, reduce costs and reduce the variance of the shelf life of the system, while taking into account constraints such as volume and weight of the system. To this end, the research effort will be using mathematical and statistical techniques such as multi criteria decision making models, design of experiments, simulations, and computer software associated with them, provide a new approach for solving reliability redundancy allocation problem in series-parallel systems with repairable components
Jamshid Salehi Sadaghiani
Volume 6, Issue 15 , March 2007, , Pages 167-184
Abstract
The methodology of six-sigma is one of process improvement’s approaches that its aim is efficiency improvement of process, stability, customers’ satisfaction and cutting deviations such as wastage, reworking and costs. Heretofore different techniques have been introduced for achieving to ...
Read More
The methodology of six-sigma is one of process improvement’s approaches that its aim is efficiency improvement of process, stability, customers’ satisfaction and cutting deviations such as wastage, reworking and costs. Heretofore different techniques have been introduced for achieving to this aims, so that one of their most efficient is Design of Experiments (DOE). The DOE technique is a scientific method for introducing the main parameters related to a process, where specifies the optimal application of this parameters for increasing the performance and the capacity of process. In this paper, application of the DOE is illustrated in the six-sigma methodology to decrease process time of outsourcing contracts adopting of industrial services engineering of Iran khodro corporation (ISEIKCO) and will be determined the principle parameters which affect on time of this process. Also, statistical analysis will be used for specifying the counteract affect of effective parameters and are proposed an improvement approaches to decrease processing time, where finally the obtained results will confirm the time efficiency improvement of outsourcing process.
