Minimisation of non-machining times in operating automatic tool changers of machine tools under dynamic operating conditions

In many optimisation studies, it is assumed that problem related data does not change once the generated solution plan or schedule is currently in use. However, majority of real-life manufacturing problems are time-varying in their nature due to unpredictable events such as changes in lot sizes, fluctuating capacities of manufacturing constraints, changes in costs or profits. A problem, which contains at least one of these feature is referred as dynamic optimisation problem (DOP) in the related literature. The present study introduces a practical industrial application of a DOP, emerging particularly in flexible manufacturing systems (FMSs), where numerically controlled machine tools with automatic tool changers are employed. It is already known in FMSs that minimisation of non-machining times is vital for an efficient use of scarce resources. Therefore, fast response to possible changes in production is crucial in order to attain flexibility. In this context, first, a benchmarking environment is created by making use of already published problems and by introducing dynamic events. Next, effective strategies, including simulated annealing (SA) algorithm along with SA with multiple starts are developed for the introduced problem. Numerical results show that the developed SA with multiple starts is a promising approach for the introduced problem.