Abstract
This paper describes an optimizing process scheduling on Flexible Manufacturing System (FMS). In the case that each work cell takes different processing times to complete the same process, process scheduling becomes a complicated problem. In this case, process scheduling using a calculator is effective. Process scheduling using a tree search is effective method to obtain an optimizing schedule. As problems become large, so searching answers become difficult. For this reason, method for choosing an option is important. We adopt the methods is based on a method for evaluating a complete schedule and verify the effectiveness of the method through some computational experiments.