hrcak mascot   Srce   HID

Izvorni znanstveni članak

An Aircraft Service Staff Rostering using a Hybrid GRASP Algorithm

Vincent Cho ; Department of Management and Marketing, The Hong Kong Polytechnic University, Hong Kong, China
Gene Pak Kit Wu ; Department of Computing, The Hong Kong Polytechnic University, Hong Kong, China
W.H. Ip ; Department of Industrial and Systems Enginneering, The Hong Kong Polytechnic University, Hong Kong, China

Puni tekst: engleski, pdf (783 KB) str. 13-18 preuzimanja: 655* citiraj
APA 6th Edition
Cho, V., Wu, G.P.K. i Ip, W.H. (2009). An Aircraft Service Staff Rostering using a Hybrid GRASP Algorithm. International Journal of Engineering Business Management, 1 (2), 13-18. Preuzeto s https://hrcak.srce.hr/66712
MLA 8th Edition
Cho, Vincent, et al. "An Aircraft Service Staff Rostering using a Hybrid GRASP Algorithm." International Journal of Engineering Business Management, vol. 1, br. 2, 2009, str. 13-18. https://hrcak.srce.hr/66712. Citirano 22.06.2021.
Chicago 17th Edition
Cho, Vincent, Gene Pak Kit Wu i W.H. Ip. "An Aircraft Service Staff Rostering using a Hybrid GRASP Algorithm." International Journal of Engineering Business Management 1, br. 2 (2009): 13-18. https://hrcak.srce.hr/66712
Harvard
Cho, V., Wu, G.P.K., i Ip, W.H. (2009). 'An Aircraft Service Staff Rostering using a Hybrid GRASP Algorithm', International Journal of Engineering Business Management, 1(2), str. 13-18. Preuzeto s: https://hrcak.srce.hr/66712 (Datum pristupa: 22.06.2021.)
Vancouver
Cho V, Wu GPK, Ip WH. An Aircraft Service Staff Rostering using a Hybrid GRASP Algorithm. International Journal of Engineering Business Management [Internet]. 2009 [pristupljeno 22.06.2021.];1(2):13-18. Dostupno na: https://hrcak.srce.hr/66712
IEEE
V. Cho, G.P.K. Wu i W.H. Ip, "An Aircraft Service Staff Rostering using a Hybrid GRASP Algorithm", International Journal of Engineering Business Management, vol.1, br. 2, str. 13-18, 2009. [Online]. Dostupno na: https://hrcak.srce.hr/66712. [Citirano: 22.06.2021.]

Sažetak
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.

Ključne riječi
Hybrid approach; GRASP; Rostering; Aircraft

Hrčak ID: 66712

URI
https://hrcak.srce.hr/66712

Posjeta: 885 *