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

柔性制造系统刀具需求规划问题的研究 王解法 冯祖仁 李世敬 李渤 西安交通大学 系统工程研究所，陕西 西安 ! ##$% 摘要：以一个刀具移动的柔性制造系统为背景，研究了在刀具购买资金预算下如何规划任务所需刀具中每种规格的刀具数 量问题，其目标就是最小化任务的在制时间。我们利用已有文献的结论简化实际问题，给出了求解在制时间和刀具等待时 间的递归算法，然后通过增加关键机床上的关键刀具数量来修改中央刀具库中的初始刀具配置，所谓关键刀具就是指“刀 具的等待时间之和 刀具成本”最大的刀具，以上过程不断重复直到超过购买刀具资金的限制。最后，我们通过随机产生的 问题进行了结果比较，数据结果表明所介绍的算法能给出较优的解。 关键词：柔性制造系统；刀具管理；刀具需求规划；刀具移动系统 中图分类号： 文献标识码： 文章编号： （ ） ’ ()* + ## , --)* -##. #% , ##- , #. !#$%’%( )* ,$%’-. /,$ ’,,* $ #%$.1’ *)11%1 %1 /*3%4* .)1#/)(’#$%1 ’. + 0 2 + + 5 /+ 0 1 23456 780 1 9:;4 = ?@3 3 = CD A B ： ， 64’$)(’ C6E4F D 6 GDDH IDJ4I4G 7 K? G@3E 6 4; MDE3F4;E G@4 ;DNH4I D5 F4G4;I33 G@4 :IN4; D5 MD 34E D5 46M@ GDDH G 4 L L L B L OL 5D; 6 H3I3G4F N:F 4G D5 GDDH :;M@6E3 P3G@ G@4 DN 4MG3J4 D5 I33I3Q3 I6R4E 6 S /4 E3I H35 G@4 D;3 36H ;DNH4I N :E4 D5 EDI4 B L B A B L L O B L O :NH3E@4F MDMH:E3DE， ， L G@4 ;D DE4 6 ;4M:;E3J4 6H D;3G@I GD M6HM:H6G4 G@4 I6R4E 6 6F G@4 GDDH P63G F4H6 P @3M@ 5:;G@4; F3;4MGE L L B L O 6 ;44F 6H D;3G@I GD IDF35 3 G@4 MD53 :;6G3D D5 G@4 M4G4; GDDH EGD;6 4 G@;D: @ 3M;46E3 G@4 M;3G3M6H GDDH G 4 N D4 S ’ @4 B O B O B B B B B OL O M;3G3M6H GDDH G 4 3E G@4 D4 G@6G @6E G@4 I6T3I6H ;6G3D D5 G@4 E:I D5 P63G F4H6 GD :;M@6E4 MDEG 3 G@4 M;3G3M6H I6M@34 S 736HH ，