Efficient Heuristic Optimization in Single Machine Scheduling

Outline:

R. Braune, M. Affenzeller, S. Wagner - Efficient Heuristic Optimization in Single Machine Scheduling - Proceedings of the International Mediterranean Modelling Multiconference (I3M 2006), Barcelona, Spanien, 2006, pp. 499-504

Abstract:

In this paper, we present a comparison of heuristic optimization algorithms for single machine scheduling problems with and without arbitrary job release times. The main focus of our analysis is the efficiency of the examined methods, i.e. how they perform under strictly limited computation time. Furthermore, we study the effects of arbitrary release times on problem difficulty and required computation time. Experimental results are presented for benchmark problem instances of reasonable size.