Article ID: | iaor20042048 |
Country: | United Kingdom |
Volume: | 41 |
Issue: | 17 |
Start Page Number: | 4011 |
End Page Number: | 4024 |
Publication Date: | Jan 2003 |
Journal: | International Journal of Production Research |
Authors: | Li Der-Chang, Chen Long-Sheng, Lin Yao-San |
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 machine, 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 network) was employed as the learning tool in the learning procedure.