Optimization of Process Planning and Scheduling Based on Chaos Clone Algorithm

徐海黎,李建华,王孙安
2009-01-01
Abstract:To integrate of process planning and scheduling is very important in the modern manufacturing system.However,classical intellect algorithms are powerless in the face of excessive constraint conditions because of a mass of ineffectiveness solutions in the optimization problem of process planning and scheduling.Aiming at solving those problems,the immune clone algorithm was used in order to simplified the solution procedure and reduce meaningless computing time because of a mass of ineffectiveness solutions.At the same time,the clone operator mechanism was concentrated on.Chaos variable was used in the process of making multiple identical copies of population.A tiny disturbance was added to this chaos variable.The search space always changes because the disturbance amplitude is adjusted step by step,which greatly improves the colony diversity of clone algorithm.In optimization problem of the process planning and scheduling,the novel Chaos Clone was utilized.The experimental results prove the algorithm to be great effective and steady.So the designed algorithm is potential in solving the similar problems.
What problem does this paper attempt to address?