Labour Scheduling at an Airport Refuelling Installation

The use of part-time personnel with different skills and time-availability has risen dramatically over the last few decades. This fact, especially in service-oriented organizations with great demand fluctuations, makes the labour scheduling problem complicated. The Integer Programming (IP) technique is a common tool for assigning employees to right shifts but, due to its large size in this particular type of problem, the IP model cannot be solved optimally within a reasonable time. In order to reduce the problem size and, subsequently, the computational time, one approach is to reduce the number of decision variables which are defined as shifts in the labour scheduling problem. This thesis presents eight different heuristics to generate a smaller set of shifts instead of exhaustively generating all possible shifts. With the aid of statistical analysis, the proposed algorithims are compared, and the best heuristic in terms of efficiency and effectiveness is introduced.

Download Full-text

Application of Linear Programming in Optimizing Labour Scheduling

Journal of Mathematical Finance ◽

10.4236/jmf.2019.93016 ◽

2019 ◽

Vol 09 (03) ◽

pp. 272-285 ◽

Cited By ~ 1

Author(s):

Osama Yaseen M. Al-Rawi ◽

Taniya Mukherjee

Keyword(s):

Linear Programming ◽

Labour Scheduling

Download Full-text

Heuristics for Large Scale Labour Scheduling Problems in Retail Sector

INFOR Information Systems and Operational Research ◽

10.3138/infor.45.3.111 ◽

2007 ◽

Vol 45 (3) ◽

pp. 111-122 ◽

Cited By ~ 2

Author(s):

S. Zolfaghari ◽

A. El-Bouri ◽

B. Namiranian ◽

V. Quan

Keyword(s):

Large Scale ◽

Retail Sector ◽

Scheduling Problems ◽

Labour Scheduling

Download Full-text

A comparison of some heuristics to improve shift generation in the labour scheduling problem

10.32920/ryerson.14645427.v1 ◽

2021 ◽

Author(s):

Banafsheh Namiranian

Keyword(s):

Computational Time ◽

Scheduling Problem ◽

Problem Size ◽

Decision Variables ◽

Efficiency And Effectiveness ◽

Service Oriented ◽

Part Time ◽

Time Availability ◽

Demand Fluctuations ◽

Labour Scheduling

The use of part-time personnel with different skills and time-availability has risen dramatically over the last few decades. This fact, especially in service-oriented organizations with great demand fluctuations, makes the labour scheduling problem complicated. The Integer Programming (IP) technique is a common tool for assigning employees to right shifts but, due to its large size in this particular type of problem, the IP model cannot be solved optimally within a reasonable time. In order to reduce the problem size and, subsequently, the computational time, one approach is to reduce the number of decision variables which are defined as shifts in the labour scheduling problem. This thesis presents eight different heuristics to generate a smaller set of shifts instead of exhaustively generating all possible shifts. With the aid of statistical analysis, the proposed algorithims are compared, and the best heuristic in terms of efficiency and effectiveness is introduced.

Download Full-text