Survey, categorization, and comparison of recent tour scheduling literature

The employee tour scheduling problem involves the determination of both work hours of the day and workdays of the week for each employee. This problem has proven difficult to solve optimally due to its large size and pure integer nature. During the last decade, numerous approaches for modeling and solving this problem have been proposed. In this paper, employee tour scheduling literature published since 1990 is reviewed and classified. Solution techniques are classified into ten categories: ( 1) manual solution, ( 2) integer programming, ( 3) implicit modeling, ( 4) decomposition, ( 5) goal programming, ( 6) working set generation, ( 7) LP-based solution, ( 8) construction and improvement, ( 9) metaheuristics, and ( 10) other methods. The objective is to identify broad classifications, present typical mathematical models, compare the different methods, and identify future research directions.