Comparative Analysis of Selected Priority Rules in Production Scheduling
摘要
The aim of this paper is to benchmark selected priority rules in production scheduling and evaluate their effectiveness based on a simulation experiment. This study focuses on priority rules that enable the quick and practical prioritisation of tasks without requiring complex optimisation algorithms. These rules are: shortest operation time (NCO), longest operation time (NDCO), earliest directive completion date (NTD) and random operation selection (LOS). Their effectiveness was assessed using selected indicators such as the task production cycle, the degree of on-time order completion and the level of resource utilisation. A simulation experiment was conducted to analyse the impact of individual rules on the effectiveness of production schedules. The results showed that the selection of an appropriate priority rule has a significant impact on key production performance indicators. The NCO rule minimises flow time, while NTD effectively reduces order delays. The NDCO rule, on the other hand, favours better utilisation of posts, albeit at the cost of longer waiting times for shorter operations. The LOS rule, as a benchmark, showed the least effectiveness in optimising the process. The analysis confirmed that the use of appropriate priority rules can significantly improve the efficiency of production scheduling, which is particularly important in dynamic manufacturing environments. The results can provide valuable guidance for companies seeking simple but effective methods for managing production processes.