Schedule optimization using fuzzy inference

Author

Soma, Hiroshi ; Hori, Masaki ; Sogou, Taiji

Author_Institution

Div. of Fuzzy Technol. & Bus. Promotion, Omron Corp., Kyoto, Japan

Volume

3

fYear

1995

fDate

20-24 Mar 1995

Firstpage

1171

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

Keywords

fuzzy set theory; inference mechanisms; optimisation; production control; scheduling; Gantt chart; fuzzy inference; fuzzy rules; general heuristic; job shop scheduling; membership functions; search algorithms; Electronic mail; Fuzzy logic; Job shop scheduling; Operations research; Optimal scheduling; Optimization methods; Production; Routing; Scheduling algorithm; Search methods;

fLanguage

English

Publisher

ieee

Conference_Titel

Fuzzy Systems, 1995. International Joint Conference of the Fourth IEEE International Conference on Fuzzy Systems and The Second International Fuzzy Engineering Symposium., Proceedings of 1995 IEEE Int

Conference_Location

Yokohama

Print_ISBN

0-7803-2461-7

Type

conf

DOI

10.1109/FUZZY.1995.409831

Filename

409831