Implicit optimal tour scheduling with flexible break assignments

Implicit optimal tour scheduling with flexible break assignments

0.00 Avg rating0 Votes
Article ID: iaor2003964
Country: Netherlands
Volume: 44
Issue: 1
Start Page Number: 75
End Page Number: 89
Publication Date: Jan 2003
Journal: Computers & Industrial Engineering
Authors: ,
Keywords: vehicle routing & scheduling, personnel & manpower planning, programming: integer
Abstract:

In service organizations, customer demand varies over the course of an operating day and across the days of an operating week. These organizations must assign employees to weekly tour schedules in an attempt to satisfy the fluctuating customer demand. The tour-scheduling problem has been traditionally formulated by the set-covering approach. However, this approach requires a separate integer variable for each variation in the tour schedule due to different work days and different shift and break start times on these days, and this explicit representation results in an enormously large number of decision variables. In this paper, an implicit integer-programming model is presented, which combines daily shift assignments and alternate day-on patterns and also schedules break periods for shifts within the specified break windows. The implicit form of the model requires very few integer variables compared to the set-covering approach.

Reviews

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