Cluster analysis and neural network-based metamodeling of priority rules for dynamic sequencing

Abstract

Most sequencing problems deal with deterministic environments where all information is known in advance. However, in real-world problems multiple sources of uncertainty need to be taken into consideration. To model such a situation, in this article, a dynamic sequencing problem with random arrivals, processing times and due-dates is considered. The examined system is a manufacturing line with multiple job classes and sequence-dependent setups. The performance of the system is measured under the metrics of mean WIP, mean cycle time, mean earliness, mean tardiness, mean absolute lateness, and mean percentage of tardy jobs. Twelve job dispatching rules for solving this problem are considered and evaluated via simulation experiments. A statistically rigorous analysis of the solution approaches is carried out with the use of unsupervised and supervised learning methods. The cluster analysis of the experimental results identified classes of priority rules based on their observed performance. The characteristics of each priority rule class are documented and areas in objective space not covered by existing rules are identified. The functional relationship between sequencing priority rules and performance metrics of the production system was approximated by artificial neural networks. Apart from gaining insight into the mechanics of the sequencing approaches the results of this article can be used (1) as a component for prediction systems of dispatching rule output, (2) as a guideline for building new dispatching heuristic with entirely different characteristics than existing ones, (3) to significantly decrease the length of what-if simulation studies.