Research On Elitist Ant Colony Algorithm For Facility Layout Of Workshop

In recent years, solving complex combinatorial optimization problem with meta-heuristic algorithm has become hotspot in the international. This thesis uses modified Ant Colony Optimization based on the elitiest straetgy for ant system to solve the problem of facility layout of workshop. This thesis make a research on some of staple facility layout of workshop: the linearity facility layout, the annular facility layout, the multirow facilitiy layout. All of them are the basic component units of complex combinatorial optimization problem. They have certain theoretical significance.This thesis adapted from National Natural Science Foundation of China (No.50975039), which taking the facility layout of workshop in Dalian SANYO Compressor Co.Ltd.Thus modified Ant Colony Optimization based on the elitiest straetgy for ant system with heuristic information of facility layout is presented to slove engineering problem.The main research work of this thesis are as follows:(1) This thesis present a modified Ant Colony Optimization based on the elitiest straetgy for ant system with heuristic information of facility layout through solving the three kinds of facility layout of workshop. Ant Colony Optimization is a meta-heuristic algorithm for discrete optimization problem. It uses a group of artificial ant collaboration to find the good solution. It has strong robustness and is esay to combine with other algorithms. But it's search time is long and it is restricted by local optimal solution easily. This thesis researchs on ACO for facility layout of workshop. On the basis of ACO, this thesis made up heuristic information for machine layout problem and improved the renewed mechanism of pheromone based on the elitiest straetgy for ant system.The research of this thesis increased computational efficiency and stability of ant colony optimization.(2) This thesis compared the modified Ant Colony Optimization based on the elitiest straetgy for ant system with heuristic information of facility layout with some kinds of heuristic algorithm on cup-time and best fitness via the example of facility layout of workshop and proved validity of this kind of modified ant colony optimaization. Then it showed the effects of facility layout by layout simulation demo software which was developed by Delphi programming language. It's hoped that the research of this thesis can promote in-depth study in ant colony optimization and extensive use of ant colony optimization in faciliyty layout of workshop which was hackneyed.