Journal of Shanghai Jiaotong University ›› 2013, Vol. 47 ›› Issue (12): 1924-1929.

• Automation Technique, Computer Technology • Previous Articles     Next Articles

Solution to Multi-Line Layout Problems of Equipment Based on Improved Adaptive Genetic Algorithm

ZHOU Na,MI Weijian,XU Ziqi,SHU Fan
  

  1. (Logistics Engineering College, Shanghai Maritime University, Shanghai 201306, China)
  • Received:2013-03-18

Abstract:

To solve the multi-line layout problems of equipment with unequal area and fixed shape, a free-for-line layout strategy was proposed and the definition of net line space was presented. An optimization mathematic model was built with the objectives of the reversed logistics and net line space. Based on introducing the immune system population diversity as sign of population evolution, an improved adaptive genetic algorithm (IAGA) was put forward. The nonlinear adaptive adjustment function was achieved for crossover and mutation probability. Finally, the proposed algorithm was compared and evaluated. The results indicate that the algorithm can quickly obtain the nearly optimal solution. It is very useful for solving the combinatorial optimization problems of the multiline layout problem of equipment.
 

Key words: layout of equipment, free-for-line layout, net line space, improved adaptive genetic algorithm

CLC Number: