Integrated Project Scheduling and Staff Assignment with Controllable Processing Times

This paper addresses a decision problem related to simultaneously scheduling the tasks in a project and assigning the staff to these tasks, taking into account that a task can be performed only by employees with certain skills, and that the length of each task depends on the number of employees assi...

Full description

Saved in:
Bibliographic Details
Main Authors: Victor Fernandez-Viagas, Jose M. Framinan
Format: Article
Language:English
Published: Wiley 2014-01-01
Series:The Scientific World Journal
Online Access:http://dx.doi.org/10.1155/2014/924120
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1832550685747445760
author Victor Fernandez-Viagas
Jose M. Framinan
author_facet Victor Fernandez-Viagas
Jose M. Framinan
author_sort Victor Fernandez-Viagas
collection DOAJ
description This paper addresses a decision problem related to simultaneously scheduling the tasks in a project and assigning the staff to these tasks, taking into account that a task can be performed only by employees with certain skills, and that the length of each task depends on the number of employees assigned. This type of problems usually appears in service companies, where both tasks scheduling and staff assignment are closely related. An integer programming model for the problem is proposed, together with some extensions to cope with different situations. Additionally, the advantages of the controllable processing times approach are compared with the fixed processing times. Due to the complexity of the integrated model, a simple GRASP algorithm is implemented in order to obtain good, approximate solutions in short computation times.
format Article
id doaj-art-3045949aa631498f9df978d232ebd743
institution Kabale University
issn 2356-6140
1537-744X
language English
publishDate 2014-01-01
publisher Wiley
record_format Article
series The Scientific World Journal
spelling doaj-art-3045949aa631498f9df978d232ebd7432025-02-03T06:06:04ZengWileyThe Scientific World Journal2356-61401537-744X2014-01-01201410.1155/2014/924120924120Integrated Project Scheduling and Staff Assignment with Controllable Processing TimesVictor Fernandez-Viagas0Jose M. Framinan1Industrial Management, School of Engineering, University of Seville, Camino de los Descubrimientos, s/n, 41092 Seville, SpainIndustrial Management, School of Engineering, University of Seville, Camino de los Descubrimientos, s/n, 41092 Seville, SpainThis paper addresses a decision problem related to simultaneously scheduling the tasks in a project and assigning the staff to these tasks, taking into account that a task can be performed only by employees with certain skills, and that the length of each task depends on the number of employees assigned. This type of problems usually appears in service companies, where both tasks scheduling and staff assignment are closely related. An integer programming model for the problem is proposed, together with some extensions to cope with different situations. Additionally, the advantages of the controllable processing times approach are compared with the fixed processing times. Due to the complexity of the integrated model, a simple GRASP algorithm is implemented in order to obtain good, approximate solutions in short computation times.http://dx.doi.org/10.1155/2014/924120
spellingShingle Victor Fernandez-Viagas
Jose M. Framinan
Integrated Project Scheduling and Staff Assignment with Controllable Processing Times
The Scientific World Journal
title Integrated Project Scheduling and Staff Assignment with Controllable Processing Times
title_full Integrated Project Scheduling and Staff Assignment with Controllable Processing Times
title_fullStr Integrated Project Scheduling and Staff Assignment with Controllable Processing Times
title_full_unstemmed Integrated Project Scheduling and Staff Assignment with Controllable Processing Times
title_short Integrated Project Scheduling and Staff Assignment with Controllable Processing Times
title_sort integrated project scheduling and staff assignment with controllable processing times
url http://dx.doi.org/10.1155/2014/924120
work_keys_str_mv AT victorfernandezviagas integratedprojectschedulingandstaffassignmentwithcontrollableprocessingtimes
AT josemframinan integratedprojectschedulingandstaffassignmentwithcontrollableprocessingtimes