Survey, categorization, and comparison of recent tour scheduling literature

Survey, categorization, and comparison of recent tour scheduling literature

0.00 Avg rating0 Votes
Article ID: iaor20043482
Country: Netherlands
Volume: 127
Issue: 1
Start Page Number: 145
End Page Number: 175
Publication Date: Mar 2004
Journal: Annals of Operations Research
Authors:
Keywords: programming: integer, programming: mathematical
Abstract:

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.

Reviews

Required fields are marked *. Your email address will not be published.