Flexible Parts Routing in Manufacturing Systems

Abstract We study dynamic parts routing in flexible manufacturing systems. To quantify flexibility, we develop an entropy type of measure that incorporates all the job and machine characteristics that contribute to routing flexibility. Based on this measure and the principle of “least reduction in entropy” (LRE), two operating rules, the part selection rule and the machine selection rule, are established. These rules are then applied to drive some simulated systems and compared with the “shortest processing time” (SPT) rule. It is found that LRE either outperforms or is as good as SPT in terms of makespan and machine utilization.