INTELLIGENT SCHEDULING OF AUTOMATED MACHINING SYSTEMS

被引:20
作者
KUSIAK, A
AHN, JY
机构
[1] Intelligent Systems Laboratory, Department of Industrial Engineering, The University of Iowa, Iowa City
来源
COMPUTER INTEGRATED MANUFACTURING SYSTEMS | 1992年 / 5卷 / 01期
基金
美国国家科学基金会;
关键词
COMPUTER-INTEGRATED MANUFACTURING; SCHEDULING; AUTOMATED MACHINING SYSTEMS; MDR DISPATCHING RULE;
D O I
10.1016/0951-5240(92)90013-3
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
An automated machining system invovles concurrent use of manufacturing resources, alternative process plans and flexible routings. High investment in the installation of automated facilities requires an efficient scheduling system that is able to allocate the resources specified for operations over a scheduling horizon. The primary emphasis of this paper is to generate schedules that accurately reflect details of the automated environment and the objectives stated for the system. In this paper, a rule for dispatching operations, named the Most Dissimilar Resources (MDR) dispatching rule, is introduced. A scheduling algorithm for automated machining is presented. Using the previous simulation research for this topic, a rule-based scheduling system is constructed. An architecture for an intelligent scheduling system is proposed, and the system has a high potential to provide efficient schedules based on the task-specific knowledge for the dynamic scheduling environment.
引用
收藏
页码:3 / 14
页数:12
相关论文
共 37 条
[1]  
AHN J, 1990, 9018 U IOW DEP IND E
[2]  
Aiken M. W., 1990, Expert Systems, V7, P54, DOI 10.1111/j.1468-0394.1990.tb00164.x
[3]  
AKER KR, 1974, INTRO SEQUENCING SCH
[4]   AN EXPERT SYSTEM FOR THE SELECTION OF SCHEDULING RULES IN A JOB SHOP [J].
ALEXANDER, SM .
COMPUTERS & INDUSTRIAL ENGINEERING, 1987, 12 (03) :167-171
[5]  
[Anonymous], 9003 U IOW DEP IND E
[6]   FINDING A MAXIMUM CLIQUE IN AN ARBITRARY GRAPH [J].
BALAS, E ;
YU, CS .
SIAM JOURNAL ON COMPUTING, 1986, 15 (04) :1054-1068
[7]  
BELLMAN R, MATH ASPECTS SCHEDUL, V6
[8]   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
[9]  
Cohen P.R., 1982, HDB ARTIFICIAL INTEL
[10]  
COWAN DA, 1985, 3RD EUR C AUT MAN IR, P7