1. 基于蚁群-遗传混合算法的设备布局优化方法.
- Author
-
孙凯 and 刘祥
- Subjects
- *
ANT algorithms , *GENETIC algorithms , *WORKSHOPS (Facilities) , *ALGORITHMS , *ADMINISTRATIVE fees - Abstract
This paper ostablishod secondary distribution model of optimization problem, aiming at fchfl minimum logistics eosl under optimal layout of I he workshop, and anl colony-genetic hybrid algorithm is used Lo solve quadratic assignment model. The hybrid algorithm combined Lhe advantages of the anl colony algorithm with the Kinetic algorithm, using the solution of ant colony system as the initial population of the genetic algorithm, overcoming the flaws of converging slowly, falling into the local optimum of the ant colony algorithm and easy to premature convergence of the genetic algorithm, which will achieve the global optimal model. This paper regarded a machine factory workshop as an example, using MATLA1J to solve the results, which shows that: it will save 10.0% logistics fees by using the new layout of genetic ant algorithm than the original program; while it is better and faster to use the hybrid algorithm to solve the shop I.nuni optimization problem than the .nil colony algorithm nv genetic algorithm. [ABSTRACT FROM AUTHOR]
- Published
- 2019
- Full Text
- View/download PDF