IS - AN INTELLIGENT SCHEDULER FOR BATCH MANUFACTURING SYSTEMS

被引:4
作者
JIANG, JCK
机构
关键词
D O I
10.1016/0360-8352(91)90109-J
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
This paper describes the design and development of IS (for Intelligent Scheduler), a true multiple criteria knowledge-based scheduler which can be used for operational level scheduling of batch manufacturing systems, sometimes called job shops. IS incorporates a heuristic algorithm coupled with two knowledge bases, one for job scheduling and the other for selecting a suitable schedule based on the user provided criterion or criteria. With fourteen dispatching rules, it can generate both static and dynamic schedules. IS is a far more realistic and sophisticated model, accounting for many important factors, such as multiple machines, multiple fixtures, multiple tools, alternate processing routes, machine setup time, machine processing time, due date, job arrival time, initial shop loading, hot jobs, and considering either one criterion or multiple criteria simultaneously. In addition, IS coded in C and has all the features of a modern professional quality interactive program. It has moving bar and pull down menus and an on-line help function, a friendly human-computer interface, and an intuitive and easy to understand representation of the schedules.
引用
收藏
页码:319 / 323
页数:5
相关论文
共 8 条
[1]   A STATE-OF-THE-ART SURVEY OF DISPATCHING RULES FOR MANUFACTURING JOB SHOP OPERATIONS [J].
BLACKSTONE, JH ;
PHILLIPS, DT ;
HOGG, GL .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1982, 20 (01) :27-45
[2]  
DIANG JCK, 1991, THESIS CLEVELAND STA
[3]  
HALL RW, 1991, QUEUEING METHODS SER
[4]   SIMULATION STUDIES IN JOB SHOP SCHEDULING .2. PERFORMANCE OF PRIORITY RULES [J].
KIRAN, AS ;
SMITH, ML .
COMPUTERS & INDUSTRIAL ENGINEERING, 1984, 8 (02) :95-105
[5]   EXPERT SYSTEMS FOR PLANNING AND SCHEDULING MANUFACTURING SYSTEMS [J].
KUSIAK, A ;
CHEN, MY .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1988, 34 (02) :113-130
[6]  
KUSIAK A, 1989, INT IND ENG C SOC MA, P694
[7]  
NEWMAN PA, 1988, ARTIFICIAL INTELLIGE
[8]   TOWARD THE DEVELOPMENT OF REALISTIC RESCHEDULING METHODS IN REAL BATCH SHOPS [J].
SVESTKA, JA ;
JIANG, JCK .
COMPUTERS & INDUSTRIAL ENGINEERING, 1990, 19 (1-4) :6-10