Toward a real-time scheduling for a class of flexible shop problems

Author

Sakakibara, Kazutoshi ; Tamaki, Hisashi ; Murao, Hajime ; Kitamura, Shinso

Author_Institution

Graduate Sch. of Sci. & Technol., Kobe Univ., Japan

Volume

2

fYear

2002

fDate

5-7 Aug. 2002

Firstpage

1372

Abstract

In this paper, we deal with an extended class of flexible shop scheduling problems, and consider a solution under the conditions in which all information with respect to the jobs cannot be given beforehand, i.e., real-time scheduling. To realize a solution, we adopt such a method in which jobs are to be dispatched by a set of rules, and propose an approach in which the set of rules (rule-set) is generated and improved by using a GBML framework. Through some computational experiments, the effectiveness and potential of the proposed approach are examined.

Keywords

dispatching; flexible manufacturing systems; genetic algorithms; learning (artificial intelligence); production control; real-time systems; GBML framework; Pitts approach; flexible shop problems; genetics-based machine learning; job dispatching; real-time scheduling; rule-set generation; simulation; Dispatching; Job shop scheduling; Machine learning; Manufacturing systems; Mathematical model; Parallel machines; Processor scheduling; Production; Real time systems; Systems engineering and theory;

fLanguage

English

Publisher

ieee

Conference_Titel

SICE 2002. Proceedings of the 41st SICE Annual Conference

Print_ISBN

0-7803-7631-5

Type

conf

DOI

10.1109/SICE.2002.1195394

Filename

1195394