机械制造工艺过程的优化

来源期刊：机械设计与制造1989年第4期

论文作者：章名锵

摘    要：<正> 最优工艺过程方案的选择,就是选择一条具有最低成本或最少时间的路线,这就是最佳工艺路线。当组合方案比较简单时可用试探法计算各种可能路线的生产成本(或总生产时间)以便得到最佳的方案。可是当零件结构比较复杂时,工艺过程则需采用动态规划和网络技术这二种方法求解。如图示,图中括号内数字表示成本或时间。1表示原材料的起点到9代表产品的终点。选择一条最低成本或最少时间的路线,就是题解的答案。一、用动态规划法求解这种方法是将给定的问题分段解决。首先解决问题一小部份,找出最优解,然后在这基础上将问题逐步扩大,并加以解决,最后取得整个问题的最优解。 f(i)—从结点i到达终点9所要最低成本。