柔性制造系统刀具需求规划的启发式算法

王解法　冯祖仁　李世敬　李　渤

摘要；以一个刀具移动的柔性制造系统为背景，研究了刀具需求规划问题，即在刀具购买资金预算内如何规划任务所需刀具中每种规格的刀具数量使其在制时间最小．利用刀具控制策略对在制时间不灵敏的特点，采用递归算法求出了在制时间和刀具等待时间，然后通过增加关键机床上的关键刀具集合数量来修改中央刀具库中的初始刀具配置．不断重复以上2个步骤，直到超过刀具购买资金的约束．对随机产生的问题进行了数据计算，结果表明，所介绍的算法从整体性能上优于现有的算法．

关键词：柔性制造系统；刀具需求规划；在制时间；递归算法

中图分类号：TP278文献标识码：A文章编号：0253—987X(2003)12—1259—04