A fuzzy simulated evolution algorithm for integrated manufacturing system design
, Pages 177-190
Michael Mutingi PDF (246 K)
Abstract: Integrated cell formation and layout (CFLP) is an extended application of the group technology philosophy in which machine cells and cell layout are addressed simultaneously. The aim of this technological innovation is to improve both productivity and flexibility in modern manufacturing industry. However, due to its combinatorial complexity, the cell formation and layout problem is best solved by heuristic and metaheuristic approaches. As CFLP is prevalent in manufacturing industry, developing robust and efficient solution methods for the problem is imperative. This study seeks to develop a fuzzy simulated evolution algorithm (FSEA) that integrates fuzzy-set theoretic concepts and the philosophy of constructive perturbation and evolution. Deriving from the classical simulated evolution algorithm, the search efficiency of the major phases of the algorithm is enhanced, including initialization, evaluation, selection and reconstruction. Illustrative computational experiments based on existing problem instances from the literature demonstrate the utility and the strength of the FSEA algorithm developed in this study. It is anticipated in this study that the application of the algorithm can be extended to other complex combinatorial problems in industry.
Keywords: Integrated cell formation and layout (CFLP), Fuzzy simulated evolution algorithm (FSEA), Metaheuristic
An imperialist competitive algorithm for a bi-objective parallel machine scheduling problem with load balancing consideration
, Pages 191-202
Mansooreh Madani-Isfahani, Ehsan Ghobadian, Hassan Irani Tekmehdash, Reza Tavakkoli-Moghaddam and Mahdi Naderi-Beni PDF (322K)
Abstract: In this paper, we present a new Imperialist Competitive Algorithm (ICA) to solve a bi-objective scheduling of parallel-unrelated machines where setup times are sequence dependent. The objectives include mean completion tasks and mean squares of deviations from machines workload from their averages. The performance of the proposed ICA (PICA) method is examined using some randomly generated data and they are compared with three alternative methods including particle swarm optimization (PSO), original version of imperialist competitive algorithm (OICA) and genetic algorithm (GA) in terms of the objective function values. The preliminary results indicate that the proposed study outperforms other alternative methods. In addition, while OICA performs the worst as alternative solution strategy, PSO and GA seem to perform better.
Keywords: Parallel machine scheduling; Genetic algorithm; Imperialist competitive algorithm; Load Balancing; Particle swarm optimization
A novel approach for solving a capacitated location allocation problem
, Pages 203-214
Masoud Rabbani and Helia Yousefnejad PDF (322K)
Abstract: Location Allocation is one of the most important decision making problems, which attracted many operational researchers during recent decades and many solution procedures are developed so far to cope with this problem. This paper proposes a new graph theory based method to cope with small size capacitated location allocation problems. Additionally, a genetic algorithm is utilized to solve medium and large scale problems. Finally, through some computational experiments, the quality and capability of these algorithms are shown.
Keywords: Location; Capacitated Location Allocation; Graph Theory; Genetic Algorithm
Designing robust layout in cellular manufacturing systems with uncertain demands
, Pages 215-226
Kamran Forghani, Mohammad Mohammadi and Vahidreza Ghezavati PDF (95 K)
Abstract: In this paper, a new robust approach is presented to handle demand uncertainty in cell formation and layout design process. Unlike the scenario based approaches, which use predefined scenarios to represent data uncertainty, in this paper, an interval approach is implemented to address data uncertainty for the part demands, which is more realistic and practical. The objective is to minimize the total inter- and intra-cell material handling cost. The proposed model gives machine cells and determines inter-and intra-cell layouts in such a way that the decision maker can control the robustness of the layout against the level of conservatism. An illustrative example is solved by CPLEX 10 to demonstrate the performance of the proposed method. The results reveal that when the level of conservatism is changed the optimal layout can vary, significantly.
Keywords: Cellular Manufacturing System, Cell Formation, Layout Problem, Robust Optimization, Mathematical Programming
A novel framework in complex network analysis: Considering both structure of relations and individual characteristics in closeness centrality computation
, Pages 227-240
F. Barzinpour and B. H. Ali Ahmadi PDF (322K)
Abstract: In this paper, we develop a novel framework for defining radial measures of centrality in complex networks. This framework is based on the combination of two approaches: social network analysis and traditional social science approach by considering both structure of relations and individual characteristics. It is always an important issue to detect communities in complex networks as efficiently as possible to understand both the structure and function of the networks and to interpret radial centrality measures. Therefore, we propose spectral clustering by determining the best number of communities as a prerequisite stage before finding radial measures. Based on the proposed framework, an algorithm to compute the closeness centrality in complex networks is developed. We test the proposed algorithm on Zachary’s karate club network, which is considerably used as a benchmark for community detection in a network. The preliminary results indicate that the new method is efficient at detecting both good inter-cluster closeness centrality and the appropriate number of clusters.
Keywords: Complex networks; Social network; Community structure; Spectral clustering; Closeness centrality; Node attribute
A two warehouse deterministic inventory model for deteriorating items with a linear trend in time dependent demand over finite time horizon by Elitist Real-Coded Genetic Algorithm
, Pages 241-258
A.K. Bhunia, Ali Akbar Shaikh, A.K. Maiti and M.Maiti PDF (179 K)
Abstract: This paper deals with a deterministic inventory model developed for deteriorating items having two separate storage facilities (owned and rented warehouses) due to limited capacity of the existing storage (owned warehouse) with linear time dependent demand (increasing) over a fixed finite time horizon. The model is formulated with infinite replenishment and the successive replenishment cycle lengths are in arithmetic progression. Partially backlogged shortages are allowed. The stocks of rented warehouse (RW) are transported to the owned warehouse (OW) in continuous release pattern. For this purpose, the model is formulated as a constrained non-linear mixed integer programming problem. For solving the problem, an advanced genetic algorithm (GA) has been developed. This advanced GA is based on ranking selection, elitism, whole arithmetic crossover and non-uniform mutation dependent on the age of the population. Our objective is to determine the optimal replenishment number, lot-size of two-warehouses (OW and RW) by maximizing the profit function. The model is illustrated with four numerical examples and sensitivity analyses of the optimal solution are performed with respect to different parameters.
Keywords: Inventory management, Two-storage, Deterioration, Genetic algorithm, Partial backlogging, Finite time horizon
Using MACBETH method for supplier selection in manufacturing environment
, Pages 259-272
Prasad Karande and Shankar Chakraborty PDF (367 K)
Abstract: Supplier selection is always found to be a complex decision-making problem in manufacturing environment. The presence of several independent and conflicting evaluation criteria, either qualitative or quantitative, makes the supplier selection problem a candidate to be solved by multi-criteria decision-making (MCDM) methods. Even several MCDM methods have already been proposed for solving the supplier selection problems, the need for an efficient method that can deal with qualitative judgments related to supplier selection still persists. In this paper, the applicability and usefulness of measuring attractiveness by a categorical-based evaluation technique (MACBETH) is demonstrated to act as a decision support tool while solving two real time supplier selection problems having qualitative performance measures. The ability of MACBETH method to quantify the qualitative performance measures helps to provide a numerical judgment scale for ranking the alternative suppliers and selecting the best one. The results obtained from MACBETH method exactly corroborate with those derived by the past researchers employing different mathematical approaches.
Keywords: Supplier selection, Multi-criteria decision analysis, MACBETH method, Semantic scale, Rank
Considering supply risk for supplier selection using an integrated framework of data envelopment analysis and neural networks
, Pages 273-284
Vahid Nourbakhsh, Abbas Ahmadi and Masoud Mahootchi PDF (95 K)
Abstract: For many years, supplier selection as an important multi-criteria decision has attracted both the researchers and practitioners. Recently, high incidences of natural disasters, terrorism attacks, labor strikes, and other kinds of risks, also known as disruptions, indicate the vulnerability of procurement process to these unpredicted events. In this study, a new framework is introduced to select suppliers while considering the supply risks. In the proposed framework, an expert is asked to determine the reliability of each procurement element (i.e., production, transportation, and communication) based on some proposed risk factors. Then, a distinct Multi-Layer Perceptron (MLP) network is trained to play the role of the expert opinion for estimating the reliability scores of each procurement. In addition to reliabilities, the Data Envelopment Analysis (DEA) is used to take into account the conventional selection criteria: price, delivery, quality, and capacity. A set of Pareto-optimal suppliers is obtained from the combination of efficiencies and reliability scores. Finally, the decision maker is recommended to choose between the non-dominated suppliers. Obtained experiment results indicate the effectiveness of the proposed framework.
Keywords: Data Envelopment Analysis, Multi-Layer Perceptron, Supplier Selection, Supply Risk, Disruption
Optimization of Multiple Responses of Ultrasonic Machining (USM) Process: A Comparative Study
, Pages 285-296
Rina Chakravorty, Susanta Kumar Gauri and Shankar Chakraborty PDF (95 K)
Abstract: Ultrasonic machining (USM) process has multiple performance measures, e.g. material removal rate (MRR), tool wear rate (TWR), surface roughness (SR) etc., which are affected by several process parameters. The researchers commonly attempted to optimize USM process with respect to individual responses, separately. In the recent past, several systematic procedures for dealing with the multi-response optimization problems have been proposed in the literature. Although most of these methods use complex mathematics or statistics, there are some simple methods, which can be comprehended and implemented by the engineers to optimize the multiple responses of USM processes. However, the relative optimization performance of these approaches is unknown because the effectiveness of different methods has been demonstrated using different sets of process data. In this paper, the computational requirements for four simple methods are presented, and two sets of past experimental data on USM processes are analysed using these methods. The relative performances of these methods are then compared. The results show that weighted signal-to-noise (WSN) ratio method and utility theory (UT) method usually give better overall optimisation performance for the USM process than the other approaches.
Keywords: USM process, Taguchi method, Signal-to-noise ratio, Optimization, Multiple responses
Computer aided FEA simulation of EN45A parabolic leaf spring
, Pages 297-304
Krishan Kumar and M. L. Aggarwal PDF (179 K)
Abstract: This paper describes computer aided finite element analysis of parabolic leaf spring. The present work is an improvement in design of EN45A parabolic leaf spring used by a light commercial automotive vehicle. Development of a leaf spring is a long process which requires lots of test to validate the design and manufacturing variables. A three-layer parabolic leaf spring of EN45A has been taken for this work. The thickness of leaves varies from center to the outer side following a parabolic pattern. These leaf springs are designed to become lighter, but also provide a much improved ride to the vehicle through a reduction on interleaf friction. The CAD modeling of parabolic leaf spring has been done in CATIA V5 and for analysis the model is imported in ANSYS-11 workbench. The finite element analysis (FEA) of the leaf spring has been carried out by initially discretizing the model into finite number of elements and nodes and then applying the necessary boundary conditions. Maximum displacement, directional displacement, equivalent stress and weight of the assembly are the output targets of this analysis for comparison & validation of the work.
Keywords: Parabolic; Leaf Spring; CAD; FEA; EN45A
® 2010-2011 GrowingScience.Com