零件加工路线柔性的测度及其应用

The Measure of Parts Routing Flexibility and Its Application

指出平行操作和多个可供选择的机器的存在是零件加工路线柔性产生的原因．采用根据熵的概念建立的零件加工路线柔性的测度，这一测度包含了所有的操作和机器特征（如机器可靠性等）．提出了制造系统中动态确定零件加工路线的算法．通过实例模拟对本算法和基于最短加工时间原则的算法进行了比较。

The reason why the flexibility of part routing does occur is because of the existence of both parallel operations and many alternative machines. Based on the concept of entropy, the measure of parts routing flexibility has been established. In the measure, all the operations and the machine characteristics such as machine reliability are incorporated. An algorithm for the dynamic determination of the parts routing in a manufacturing system is proposed. The algorithm is applied to a simulated system and the results are compared with those obtained by another algorithm based on the “shortest processing time” (SPT) rule. It has been found that the algorithm based on “least reduction in entropy” (LRE) is better than that based on SPT rule in both lead time and machine utilization.