Fuzzy job shop scheduling

被引:59
作者
Kuroda, M
Wang, Z
机构
[1] Dept. of Indust. and Syst. Eng., Aoyama Gakuin University, Tokyo
[2] Shibuya Optical Co., Ltd., Tokyo
关键词
job shop scheduling; fuzzy information; static problem; dynamic problem; branch-and-bound method; simulation;
D O I
10.1016/0925-5273(95)00091-7
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
This paper discusses job shop scheduling from the viewpoint of dealing with fuzziness inherent in the problem. Some static problems with fuzzy information regarding due dates and/or operation times are solved using a branch-and-bound algorithm and the meaning of solving such scheduling problems is described. The method for handling dynamic problems with fuzzy information, i.e., fuzzy job shop simulation is also discussed, with the intention of applying the fuzzy theory to real-life job shop scheduling.
引用
收藏
页码:45 / 51
页数:7
相关论文
共 6 条
[1]  
Baker KR., 1974, Introduction to Sequencing and Scheduling
[2]  
BROOKS GH, 1965, J IND ENGINEERING, V16, P34
[3]  
CONWAY RW, 1976, THEORY SCHEDULING
[4]  
French S., 1982, Sequencing and Scheduling
[5]  
Zadeh L. A., 1978, Fuzzy Sets and Systems, V1, P3, DOI 10.1016/0165-0114(78)90029-5
[6]   FUZZY SETS [J].
ZADEH, LA .
INFORMATION AND CONTROL, 1965, 8 (03) :338-&