Title: Robotic Cells Scheduling Based on Chaos Genetic Algorithm
Abstract: In order to overcome the limitation of redundant iterations and slow convergence when using Genetic Algorithm(GA) to solve robotic production cell scheduling problem with time windows,this paper introduced the chaos search technique into GA by combining the chaos initialization and perturbation with operations of GA.The high precision and good ergodicity of chaos search can increase GA's convergence speed and solution quality.After presenting the mathematical model of the robotic cell scheduling problem,this paper discusses the design of the proposed chaos genetic algorithm,including encoding method,chaos initialization,variation operation,crossover operations,and fitness function computing.At last,an example of an automated electroplating line was used to verify the proposed algorithm, which was shown to be effective in solving the considered scheduling problem.
Publication Year: 2008
Publication Date: 2008-01-01
Language: en
Type: article
Access and Citation
AI Researcher Chatbot
Get quick answers to your questions about the article from our AI researcher chatbot