Study On The Application Of Partheno-Genetic Algorithm In Workshop Layout

Lingang workshop is a final assembly workshop of Shanghai Power Station Auxiliary Equipment Plant. The workshop layout problem is mainly to decorating each product assembly area. It belongs to the workshop class layout problem. Due to the area required by each product assembly area is almost same, the workshop layout problem can be abstracted into Quadratic Assignment Problem. It minimizes the sum of the logistics cost between these areas by assigning a given location for each product assembly area. The logistics between each area is obtained by analyzing the product process.The objective function of Quadratic Assignment Problem is a quadratic function of the variables. The constraint of Quadratic Assignment Problem is a linear function of variables. The Algorithm used in this paper is Partheno-Genetic Algorithm, whose coding method using serial number coding, genetic recombination operation using a single point gene transposition, fitness function using the reciprocal of total logistics cost, selection operation using competition between father and son. The most appropriate population size, gene transposition probability and the number of end generation can be found by using the Orthogonal Experiment. At last, the algorithm can solve the layout problem through the Matlab programming.Finally this article is successful to find a satisfied layout plan of Lingang workshop by Partheno-Genetic Algorithm. So Partheno-Genetic Algorithm is an effective method to solve the workshop layout problem.