This work-in-progress concerns the investigation of a real-world problem of scheduling catering and house keeping workforce in the hospitality industry. The corresponding author of this paper has been involved in a consultancy project with the problem owner for the past 8 months. The application problem described in this paper belongs to the category of problems known to operations research specialists as personnel (or manpower, workforce, staff) scheduling (or planning, timetabling, rostering). Personnel scheduling is concerned with the determination of appropriate workforce requirements, workforce allocation and workforce duty assignments for an organisation in order to meet internal and external requirements. This involves the allocation of human resources to timeslots and possible locations. This problem is often extremely difficult to solve [11, 6]. Providing the right people at the right time at the right cost whilst achieving a high level of employee satisfaction is a critical problem for organisations [6]. Not surprisingly, personnel scheduling has been the subject of much investigation in the literature over the past 30 years with a survey in every decade [1, 10, 3, 2, 6]. Different applications of this problem have been presented in the literature. We can distinguish between general and specific applications. The terms workforce (or manpower, labour, staff or personnel) scheduling (or rostering, timetabling) are often used interchangeably to refer to the general problem. The remainder of this chapter is structured as follows. In section 2 we describe our worksforce scheduling problem. Section 3 gives a theoretical model of the problem and section 4 seeks to solve the problem by heuristic means.
[1]
David D. Bedworth,et al.
Integrated Production, Control Systems: Management, Analysis, and Design
,
1982
.
[2]
Kenneth R. Baker,et al.
Workforce Allocation in Cyclical Scheduling Problems: A Survey
,
1976
.
[3]
Stephen E. Bechtold,et al.
A Comparative Evaluation of Labor Tour Scheduling Methods
,
1991
.
[4]
Andreas T. Ernst,et al.
Staff scheduling and rostering: A review of applications, methods and models
,
2004,
Eur. J. Oper. Res..
[5]
James M. Tien,et al.
On Manpower Scheduling Algorithms
,
1982
.
[6]
David M. Panton,et al.
Personnel shift assignment: Existence conditions and network models
,
1994,
Networks.
[7]
Buyang Cao,et al.
Solving transportation problems with nonlinear side constraints with tabu search
,
1995,
Comput. Oper. Res..
[8]
J. B. Martin,et al.
Continuous personnel scheduling algorithms: a literature review.
,
1991,
Journal of the Society for Health Systems.
[9]
Fred W. Glover,et al.
Network models in optimization and their applications in practice
,
1992
.
[10]
Domingos M. Cardoso,et al.
The teacher assignment problem: A special case of the fixed charge transportation problem
,
1997
.
[11]
Minghe Sun,et al.
A tabu search heuristic procedure for the fixed charge transportation problem
,
1998,
Eur. J. Oper. Res..