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

摘要

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.