FLEXIBLE MANUFACTURING SYSTEM STRUCTURAL CONTROL AND THE NEIGHBORHOODPOLICY .2. GENERALIZATION, OPTIMIZATION, AND EFFICIENCY

In the first of this pair of papers, the Neighborhood Policy was shown to be a correct and scalable Structural Control Policy (SCP). Operati ng constraints that guarantee deadlock-free flexible manufacturing sys tem (FMS) operation are generated based on machine capacity. For some systems these constraints appear to be quite conservative. This paper generalizes the Neighborhood Policy so that many different SCPs can be generated for the same FMS configuration. A method of finding permiss ive neighborhood systems is then developed. Finally, SCP efficiency is defined and investigated for Capacity-Based and Optimal Neighborhood Policies.