an adjustable grouping genetic algorithm for integrated

2
An Adjustable Grouping Genetic Algorithm for integrated design of cellular manufacturing system Abstract This paper focus on the design of cellular manufacturing system (CMS), which integrates the structural parameters of a number of cells, and parts - machines assignment to cells, and the operational parameter of scheduling under machine duplications and alternate routings / cross-flow environment. The mathematical model developed here is aiming towards the minimization of total cost of operation, which includes machine utility cost, inter-cell cost and cross-flow costs. A detailed study on the model validity implies that integrated approach enables to evolve better CMS design decisions in terms of operational cost when compared to the literature part-machine grouping decisions. This integrated design approach can be applied to a variety of manufacturing system designs by relaxing the model constraints. Considering the complexities associated with non-linearity in the model, an adjustable grouping genetic algorithm (AGGA) is proposed. The mathematical model is relaxed to fixed number of cells and solved by ILOG CPLEX solver and compared with the solutions obtained by AGGA. The obtained results demonstrate that the proposed AGGA requires less number of evaluations and is capable of evolving optimal or near optimal solutions in a computationally efficient manner. Further, the performance of AGGA tested by changing the features of grouping

Upload: gkgj

Post on 31-Jan-2016

220 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: An Adjustable Grouping Genetic Algorithm for Integrated

An Adjustable Grouping Genetic Algorithm for integrated design of cellular manufacturing system

Abstract

This paper focus on the design of cellular manufacturing system (CMS), which integrates

the structural parameters of a number of cells, and parts - machines assignment to cells, and the

operational parameter of scheduling under machine duplications and alternate routings / cross-

flow environment. The mathematical model developed here is aiming towards the minimization

of total cost of operation, which includes machine utility cost, inter-cell cost and cross-flow

costs. A detailed study on the model validity implies that integrated approach enables to evolve

better CMS design decisions in terms of operational cost when compared to the literature part-

machine grouping decisions. This integrated design approach can be applied to a variety of

manufacturing system designs by relaxing the model constraints. Considering the complexities

associated with non-linearity in the model, an adjustable grouping genetic algorithm (AGGA) is

proposed. The mathematical model is relaxed to fixed number of cells and solved by ILOG

CPLEX solver and compared with the solutions obtained by AGGA. The obtained results

demonstrate that the proposed AGGA requires less number of evaluations and is capable of

evolving optimal or near optimal solutions in a computationally efficient manner. Further, the

performance of AGGA tested by changing the features of grouping based selection operator and

adaptive parameter and arrived two of its variants denoted as AGGA_1 and AGGA_2. The

comparative analysis reveals that AGGA has improved convergence as an effect of the proposed

selection operator and better computational capabilities due to adaptive evaluations.