柔性制造系统刀具需求规划问题的研究  

Heuristic algorithm for tool requirement planning in flexible manufacturing system

作　　者：王解法[1] 冯祖仁[1] 李世敬[1] 李渤[1] 

机构地区：[1]西安交通大学系统工程研究所,陕西西安710049

出　　处：《组合机床与自动化加工技术》2003年第9期21-23,共3页Modular Machine Tool & Automatic Manufacturing Technique

摘　　要：以一个刀具移动的柔性制造系统为背景 ,研究了在刀具购买资金预算下如何规划任务所需刀具中每种规格的刀具数量问题 ,其目标就是最小化任务的在制时间。我们利用已有文献的结论简化实际问题 ,给出了求解在制时间和刀具等待时间的递归算法 ,然后通过增加关键机床上的关键刀具数量来修改中央刀具库中的初始刀具配置 ,所谓关键刀具就是指“刀具的等待时间之和 /刀具成本”最大的刀具 ,以上过程不断重复直到超过购买刀具资金的限制。最后 ,我们通过随机产生的问题进行了结果比较 ,数据结果表明所介绍的算法能给出较优的解。Based on a tool movement FMS, this paper considers the problem of determining the number of copies of each tool type for a limited budget of tool purchasing with the objective of minimizing makespan. We simplify the original problem by use of some published conclusions, then propose a recursive algorithm to calculate the makespan and the tool wait delay, which further directs a greedy algorithm to modifying the configuration of the center tool storage through increasing the critical tool type by one. The critical tool type is the one that has the maximal ratio of the sum of wait delay to purchase cost in the critical machine. Finally, we give some experimental tests based on the problems of the random data and the numerical results show that the heuristic algorithm in this paper has the better solutions to TRPP than others.

关 键 词：柔性制造系统 刀具管理 刀具需求规划 刀具移动系统 FMS 

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