A two-phase approach to solve manpower scheduling and task assignment problem in aircraft maintenance industry

Pao Yue-kong Library Electronic Theses Database

A two-phase approach to solve manpower scheduling and task assignment problem in aircraft maintenance industry


Author: Wang, Yingna
Title: A two-phase approach to solve manpower scheduling and task assignment problem in aircraft maintenance industry
Degree: M.Phil.
Year: 2006
Subject: Hong Kong Polytechnic University -- Dissertations
Aircraft industry
Manpower planning
Production scheduling
Department: Dept. of Industrial and Systems Engineering
Pages: xii, 148 leaves : ill. ; 31 cm
Language: English
InnoPac Record: http://library.polyu.edu.hk/record=b2069733
URI: http://theses.lib.polyu.edu.hk/handle/200/124
Abstract: This research study is aimed to propose an integrated manpower scheduling and planning methodology to solve the assignment problems in the aircraft maintenance industry. The proposed methodology consists of a sequential two-phase approach to the capture various human and technical factors in aircraft maintenance organizations. In view of the scheduling difficulties facing this industry over the course of an operating day, and across a planning horizon, such that the limited resources and constraints could be satisfied, the problem thus entails a specially designed approach of finding optimal assignments of qualified manpower to a series of deterministic daily maintenance tasks and satisfying simultaneously all the relevant scheduling considerations. Previous researchers have formulated the solution into two separate approaches - rostering and assignments. In this research, we have designed and developed a sequential two-phase model which is more effective and efficient than obtaining the solution separately. The first phase is to assess utility through a fuzzy multiple attribute decision making process, considering each task assignment problem separately. In this phase, for each engineer/task combination, a utility index is calculated from analytical hierarchy process using fuzzy triangular numbers. They are then defuzzified to a final crisp utility index. A hierarchy structure is then constructed by grouping similar independent task assignment, as well as decision criteria, alternatives, and scoring methods. The second phase is to conduct optimization through an integer programming model, based on the obtained utility matrix from the first phase of calculation. A mixed integer goal programming model is built, with the multiple objectives optimized in three priority levels. Various rostering and scheduling considerations are modelled in a set of linear formulas in the planning period of seven days. The model has been tested using different data sets collected from a case study company. Computational results from this two-phase methodology indicate that the most concerned problem objectives, namely minimization of total deviation from targeted off days, minimization of total deviation from targeted shift duration (minimization of OT), and maximization of the utilities of assigning qualified engineers to tasks have been optimized within an acceptable time. The optimal solutions provide useful suggestions to the industrial scheduler from both the aspects of weekly planning and daily planning. Moreover, the efficiency of the model for large organizations with a very large manpower size as well as task size should be further investigated.

Files in this item

Files Size Format
b20697338.pdf 1.789Mb PDF
Copyright Undertaking
As a bona fide Library user, I declare that:
  1. I will abide by the rules and legal ordinances governing copyright regarding the use of the Database.
  2. I will use the Database for the purpose of my research or private study only and not for circulation or further reproduction or any other purpose.
  3. I agree to indemnify and hold the University harmless from and against any loss, damage, cost, liability or expenses arising from copyright infringement or unauthorized usage.
By downloading any item(s) listed above, you acknowledge that you have read and understood the copyright undertaking as stated above, and agree to be bound by all of its terms.


Quick Search


More Information