识别定距螺旋桨生产关键链的混合启发式算法  

Mixing heuristic algorithm for identifying critical chain in fixed pitch propeller production

作　　者：施国洪[1] 陈敬贤[2] 马汉武[1] 

机构地区：[1]江苏大学 [2]江苏镇江江苏大学

出　　处：《起重运输机械》2008年第5期34-38,共5页Hoisting and Conveying Machinery

基　　金：江苏省社会科学基金资助重大项目(06sjb710005);安徽省科技厅软科学重点资助项目(0703050319);安徽省教育厅青年基金资助项目(2007jq1048)

摘　　要：基于约束理论(theory of constraint,TOC),针对一类非标准件、非重复性作业较多的特殊产品——7m船用定距螺旋桨,提出一类混合启发式算法识别产品生产系统中的关键链,解决运用TOC理论进行生产排序的关键问题,为设定该类产品标准工时奠定基础,解决TOC对于非批量产品的应用不足。最后对一实例进行求解,验证了算法的可操作性。This paper proposes a mixing - heuristic - algorithm to identify the production critical chain of the fixed pitch 7 meter propeller, a kind of non - standard non - duplicated special products. The algorithm can solve production scheduling problem and lay a foundation for setting standard man - hour. An application example is given to check the feasibility of the algorithm.

关 键 词：约束理论 定距螺旋桨 关键链 启发式算法 

分 类 号：TH162[机械工程—机械制造及自动化]