Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/10090
Title: An aircraft service staff rostering using a hybrid grasp algorithm
Authors: Cho, V 
Wu, GPK
Ip, W 
Keywords: Hybrid approach
GRASP
Rostering
Aircraft
Issue Date: 2009
Publisher: SAGE Publications
Source: International journal of engineering business management, 2009, v. 1, no. 2, p. 13-18 How to cite?
Journal: International journal of engineering business management 
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.
URI: http://hdl.handle.net/10397/10090
EISSN: 1847-9790
DOI: 10.5772/6778
Appears in Collections:Journal/Magazine Article

Access
View full-text via PolyU eLinks SFX Query
Show full item record

Page view(s)

62
Last Week
7
Last month
Checked on Sep 18, 2017

Google ScholarTM

Check

Altmetric



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.