An aircraft service staff rostering using a hybrid GRASP algorithm

Wing Sing Cho; Gene Pak Kit Wu; W. H. Ip

An aircraft service staff rostering using a hybrid GRASP algorithm

Wing Sing Cho, Gene Pak Kit Wu, W. H. Ip

Research output: Journal article publication › Journal article › Academic research › peer-review

Abstract

The aircraft ground service company is responsible for carrying out the regular tasks to aircraft maintenace between their arrival at and departure from the airport. This paper presents the application of a hybrid approach based upon greedy randomized adaptive search procedure (GRASP) for rostering technical staff such that they are assigned predefined shift patterns. The rostering of staff is posed as an optimization problem with an aim of minimizing the violations of hard and soft constraints. The proposed algorithm iteratively constructs a set of solutions by GRASP. Furthermore, with multi-agent techniques, we efficiently identify an optimal roster with minimal constraint violations and fair to employees. Experimental results are included to demonstrate the effectiveness of the proposed algorithm.

Original language	English
Pages (from-to)	13-18
Number of pages	6
Journal	International Journal of Engineering Business Management
Volume	1
Publication status	Published - 1 Sept 2009

Keywords

Aircraft
GRASP
Hybrid approach
Rostering

ASJC Scopus subject areas

Organizational Behavior and Human Resource Management
Management Science and Operations Research

Cite this

@article{4c5e3591be34481aae4197f7a1b53c45,

title = "An aircraft service staff rostering using a hybrid GRASP algorithm",

abstract = "The aircraft ground service company is responsible for carrying out the regular tasks to aircraft maintenace between their arrival at and departure from the airport. This paper presents the application of a hybrid approach based upon greedy randomized adaptive search procedure (GRASP) for rostering technical staff such that they are assigned predefined shift patterns. The rostering of staff is posed as an optimization problem with an aim of minimizing the violations of hard and soft constraints. The proposed algorithm iteratively constructs a set of solutions by GRASP. Furthermore, with multi-agent techniques, we efficiently identify an optimal roster with minimal constraint violations and fair to employees. Experimental results are included to demonstrate the effectiveness of the proposed algorithm.",

keywords = "Aircraft, GRASP, Hybrid approach, Rostering",

author = "Cho, {Wing Sing} and Wu, {Gene Pak Kit} and Ip, {W. H.}",

year = "2009",

month = sep,

day = "1",

language = "English",

volume = "1",

pages = "13--18",

journal = "International Journal of Engineering Business Management",

issn = "1847-9790",

publisher = "SAGE Publications Inc.",

}

TY - JOUR

T1 - An aircraft service staff rostering using a hybrid GRASP algorithm

AU - Cho, Wing Sing

AU - Wu, Gene Pak Kit

AU - Ip, W. H.

PY - 2009/9/1

Y1 - 2009/9/1

N2 - The aircraft ground service company is responsible for carrying out the regular tasks to aircraft maintenace between their arrival at and departure from the airport. This paper presents the application of a hybrid approach based upon greedy randomized adaptive search procedure (GRASP) for rostering technical staff such that they are assigned predefined shift patterns. The rostering of staff is posed as an optimization problem with an aim of minimizing the violations of hard and soft constraints. The proposed algorithm iteratively constructs a set of solutions by GRASP. Furthermore, with multi-agent techniques, we efficiently identify an optimal roster with minimal constraint violations and fair to employees. Experimental results are included to demonstrate the effectiveness of the proposed algorithm.

AB - The aircraft ground service company is responsible for carrying out the regular tasks to aircraft maintenace between their arrival at and departure from the airport. This paper presents the application of a hybrid approach based upon greedy randomized adaptive search procedure (GRASP) for rostering technical staff such that they are assigned predefined shift patterns. The rostering of staff is posed as an optimization problem with an aim of minimizing the violations of hard and soft constraints. The proposed algorithm iteratively constructs a set of solutions by GRASP. Furthermore, with multi-agent techniques, we efficiently identify an optimal roster with minimal constraint violations and fair to employees. Experimental results are included to demonstrate the effectiveness of the proposed algorithm.

KW - Aircraft

KW - GRASP

KW - Hybrid approach

KW - Rostering

UR - http://www.scopus.com/inward/record.url?scp=84997610644&partnerID=8YFLogxK

M3 - Journal article

SN - 1847-9790

VL - 1

SP - 13

EP - 18

JO - International Journal of Engineering Business Management

JF - International Journal of Engineering Business Management

ER -

An aircraft service staff rostering using a hybrid GRASP algorithm

Abstract

Keywords

ASJC Scopus subject areas

Other files and links

Fingerprint

Cite this