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

摘要

以一个刀具移动的柔性制造系统为背景,研究了在刀具购买资金预算下如何规划任务所需刀具中每种规格的刀具数量问题,其目标就是最小化任务的在制时间.我们利用已有文献的结论简化实际问题,给出了求解在制时间和刀具等待时间的递归算法,然后通过增加关键机床上的关键刀具数量来修改中央刀具库中的初始刀具配置,所谓关键刀具就是指"刀具的等待时间之和/刀具成本"最大的刀具,以上过程不断重复直到超过购买刀具资金的限制.最后,我们通过随机产生的问题进行了结果比较,数据结果表明所介绍的算法能给出较优的解.