Title :
On the fuzzy scheduling for flow shop jobs by using genetic algorithm
Author :
Okabe, Takao ; Maeda, Mikio ; Murakami, Shuta
Author_Institution :
Fac. of Eng., Kyushu Inst. of Technol., Kitakyushu, Japan
Abstract :
Deals with fuzzy scheduling for flow shop jobs. In this scheduling problem, we employ a fuzzy penalty cost function for the delay time of the deadline of a job. The evaluation of job flow (ordering) is done by evaluating some penalty costs for the jobs. To select the best job flow, a genetic algorithm is used. However, under fuzzy evaluation, its solution is not unique and fuzzy valued. Finally, the fuzzy solutions as job flows are shown in a fuzzy Gantt chart
Keywords :
fuzzy set theory; genetic algorithms; production control; delay time; flow shop jobs; fuzzy Gantt chart; fuzzy penalty cost function; fuzzy scheduling; job flow; job ordering; Cost function; Delay effects; Equations; Genetic algorithms; Job shop scheduling; Manufacturing; Operations research; Processor scheduling; Production facilities;
Conference_Titel :
Systems, Man, and Cybernetics, 1999. IEEE SMC '99 Conference Proceedings. 1999 IEEE International Conference on
Conference_Location :
Tokyo
Print_ISBN :
0-7803-5731-0
DOI :
10.1109/ICSMC.1999.812459
