An aircraft service staff rostering using a hybrid GRASP algorithm

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

Research output: Journal article publicationJournal articleAcademic researchpeer-review

1 Citation (Scopus)

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 languageEnglish
Pages (from-to)13-18
Number of pages6
JournalInternational Journal of Engineering Business Management
Volume1
Publication statusPublished - 1 Sep 2009

Keywords

  • Aircraft
  • GRASP
  • Hybrid approach
  • Rostering

ASJC Scopus subject areas

  • Organizational Behavior and Human Resource Management
  • Management Science and Operations Research

Cite this