Schedule optimization using fuzzy inference

Abstract

Many search algorithms have been developed to solve combinatorial optimization problems. The simulation method is often used to make practical job shop schedules, because search algorithms take long processing time. This paper proposes a fast algorithm to improve the schedule. This algorithm is based on general heuristic which reforms the Gantt chart. It is very useful for improving the schedules which are made by a simulation method. Including both logical and numerical judgment, the heuristic is implemented by fuzzy rules and membership functions.<>