An Aircraft Service Staff Rostering Using a Hybrid GRASP Algorithm | Zendy

Vincent Cho | Zendy; Gene Pak Kit Wu | Zendy; W.H. Ip | Zendy

AI Assistant Blog Pricing

Home ZAIA Blog

Open Access

An Aircraft Service Staff Rostering Using a Hybrid GRASP Algorithm

Author(s) -

Vincent Cho,

Gene Pak Kit Wu,

W.H. Ip

Publication year - 2009

Publication title -

international journal of engineering business management

Language(s) - English

Resource type - Journals

SCImago Journal Rank - 0.352

H-Index - 22

ISSN - 1847-9790

DOI - 10.5772/6778

Subject(s) - grasp , computer science , greedy randomized adaptive search procedure , set (abstract data type) , service (business) , constraint (computer aided design) , greedy algorithm , mathematical optimization , operations research , algorithm , engineering , mathematics , software engineering , mechanical engineering , economy , economics , programming language

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.Department of Management and MarketingDepartment of Industrial and Systems Engineerin

The content you want is available to Zendy users.

Already have an account? Click here to sign in.

Having issues? You can contact us here

Accelerating Research