Record Details

Algorithms for large scale Shift Minimisation Personnel Task Scheduling Problems

DSpace at IIT Bombay

View Archive Info
 
 
Field Value
 
Title Algorithms for large scale Shift Minimisation Personnel Task Scheduling Problems
 
Creator KRISHNAMOORTHY, M
ERNST, AT
BAATAR, D
 
Subject Scheduling
Lagrangean relaxation
Task Scheduling
Machine scheduling
Personnel scheduling
APPROXIMATION ALGORITHMS
TIME CONSTRAINTS
JOB
 
Description In this paper we introduce the Personnel Task Scheduling Problem (FTSP) and provide solution algorithms for a variant of this problem known as the Shift Minimisation Personnel Task Scheduling Problem (SMPTSP). The PTSP is a problem in which a set of tasks with fixed start and finish times have to be allocated to a heterogenous workforce. Personnel work in shifts with fixed start and end times and have skills that enable them to perform some, but not all tasks. In other words, some personnel are qualified to only perform a subset of all tasks. The objective is to minimise the overall cost of personnel required to perform the given set of tasks. In this paper we introduce a special case in which the only cost incurred is due to the number of personnel (shifts) that are used. This variant of the PTSP is referred to as the Shift Minimisation Personnel Task Scheduling Problem (SMPTSP). While our motivation is a real-life Personnel Task Scheduling Problem, the formulation may also be applied to machine shop scheduling. We review the existing literature, provide mathematical formulations, and develop a heuristic approach for the SMPTSP. (C) 2011 Elsevier B.V All rights reserved.
 
Publisher ELSEVIER SCIENCE BV
 
Date 2014-10-16T06:00:08Z
2014-10-16T06:00:08Z
2012
 
Type Article
 
Identifier EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 219(1)34-48
http://dx.doi.org/10.1016/j.ejor.2011.11.034
http://dspace.library.iitb.ac.in/jspui/handle/100/15400
 
Language en