工艺规划中的组合优化问题  

Combinatorial Optimization in Process Planning

作　　者：孙波[1] 

机构地区：[1]常德师范学院基础部

出　　处：《常德高等专科学校学报（自然科学版）》1999年第2期12-14,共3页

摘　　要：为解决在工艺规划的诸多环节中(如工步排序,机床负荷分配,切削参数选择等)普遍存在的组合优化问题,在分析传统方法缺陷的基础上,把一种最速下降算法应用到工艺规划中,并针对加工中心上工步排序这一典型问题建立了组合优化数学模型,对该算法的收敛性,局限性及弥补措施作了详细讨论和说明。Combinatorial optimization is significant for the process planning , for it exists in many aspects,such as operation sequencing ,job assignment of machine tools, machining parameter selection. In the paper an optimization algorithm called gradient algorithm is introduced and its convergence,disadvantages and improvements are discussed in detail.

关 键 词：工步排序 最速下降算法 组合优化 工艺规划 

分 类 号：TH162[机械工程—机械制造及自动化] O224[理学—运筹学与控制论]