基于遗传算法与动态规划法的工艺过程优化

Process Planning Optimization based on Genetic Algorithm and Dynamic Programming Method

  • 摘要: 针对制造系统中的工艺过程优化问题,提出一种基于遗传算法和动态规划法的综合优化模型。该模型将工艺过程的优化分解为两个并行层次-工序层和工艺路线层。用改进的遗传算法求解工序层中的工艺参数优化问题,同时利用动态规划法实现工艺路线层次的优化。将两个层次优化方法有机结合,在局部优化的基础上进行整体优化,从而实现整个工艺过程的优化。通过实例证明了该优化模型求解的可行性和有效性。

     

    Abstract: An integrated optimization model based on genetic algorithm and dynamic programming method is proposed to optimize manufacturing process during process planning. Due to the complexity of manufacturing process, this model decomposes the process into two parallel aspects and the optimization is conducted respectively. For the aspect of working procedures, genetic algorithm is improved to optimize their process parameters efficiently, which belongs to the constraint optimal problems that are usually difficult to deal with for genetic algorithm. And for the aspect of routings, dynamic programming method is employed to search the best manufacturing routing. Based on the local optimization by generic algorithm, the whole manufacturing process is optimized by using dynamic programming method. A case study is also presented to demonstrate the feasibility and effectiveness of the model.

     

/

返回文章
返回