Using Functional Virtual Population as assistance to learn scheduling knowledge in dynamic manufacturing environments

被引:71
作者
Li, DC [1 ]
Chen, LS [1 ]
Lin, YS [1 ]
机构
[1] Natl Cheng Kung Univ, Dept Ind Management Sci, Tainan 70101, Taiwan
关键词
NEURAL-NETWORK; DECISION TREE; ACQUISITION; SYSTEM;
D O I
10.1080/0020754031000149211
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
When a scheduling environment is static and system attributes are deterministic, a manufacturing schedule can be obtained by applying analytical tools such as mathematical modelling technology, dynamic programming, the branch- and-bound method or other developed searching algorithms. Unfortunately, a scheduling environment is usually dynamic in a real manufacturing world. A production system may vary with time and require production managers to change schedule repeatedly. Therefore, the main aim here was to find a scheduling method that could reduce the need for rescheduling. An approach called Functional Virtual Population was proposed as assistance to learn robust scheduling knowledge for manufacturing systems under rationally changing environments. The used techniques include machine learning with artificial neural networks and IF-THEN scheduling rules. To illustrate the study in detail, a simulated flexible manufacturing system consisting of four machines, four parts, one automatic guided vehicle and eight buffers was built as the foundation for learning the concept. Also, Pythia software (a back-propagation-based neural networks) was employed as the learning tool in the learning procedure.
引用
收藏
页码:4011 / 4024
页数:14
相关论文
共 14 条
[1]   Indentifying attributes for knowledge-based development in dynamic scheduling environments [J].
Chen, CC ;
Yih, Y .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1996, 34 (06) :1739-1755
[2]   Using an unsupervised neural network and decision tree as knowledge acquisition tools for FMS scheduling [J].
Li, DC ;
Wu, CS ;
Torng, KY .
INTERNATIONAL JOURNAL OF SYSTEMS SCIENCE, 1997, 28 (10) :977-985
[3]   A strategy for evolution of algorithms to increase the computational effectiveness of NP-hard scheduling problems [J].
Li, DC ;
Lin, HK ;
Torng, KY .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1996, 88 (02) :404-412
[4]  
LI DC, 1994, INT J PROD RES, V32, P2187
[5]   Selection of coordinate measuring machines by the neural network method [J].
Lin, ZC ;
Liu, QY .
INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 1997, 13 (01) :42-55
[6]   DYNAMIC SCHEDULING SYSTEM UTILIZING MACHINE LEARNING AS A KNOWLEDGE ACQUISITION TOOL [J].
NAKASUKA, S ;
YOSHIDA, T .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1992, 30 (02) :411-431
[7]   Incorporating prior information in machine learning by creating virtual examples [J].
Niyogi, P ;
Girosi, F ;
Poggio, T .
PROCEEDINGS OF THE IEEE, 1998, 86 (11) :2196-2209
[8]   Neural networks applied to knowledge acquisition in the student model [J].
Posey, CL ;
Hawkes, LW .
INFORMATION SCIENCES, 1996, 88 (1-4) :275-298
[9]   Learning decision tree classifiers [J].
Quinlan, JR .
ACM COMPUTING SURVEYS, 1996, 28 (01) :71-72
[10]   Simulation metamodelling with neural networks: an experimental investigation [J].
Sabuncuoglu, I ;
Touhami, S .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2002, 40 (11) :2483-2505