Filtering Algorithm Sequence Composition for Batch Processing with Sequence Dependent Setup Times

There exist three filtering algorithms for batch processing with sequence dependent setup times: edge-finding, not-first/not-last and not-before/not-after. In this paper we propose another filtering algorithm called sequence composition. This algorithm can be used together with the previous three for even better pruning of search space. However, experimental results show that sequence composition is slow and yield only a few domain reductions.