Crew rostering in Thai Airways case using greedy algorithm

Name: Thanaphat Limgitnuwat

keyword: Crew rostering

LCSH: Production scheduling -- Mathematics

; Greedy algorithm

LCSH: Airlines -- Employees

; Heuristic

LCSH: Airlines -- Planning -- Mathematics

; Scheduling

LCSH: Greedy algorithm

Abstract: This thesis presents a crew rostering in Thai Airways case by using Greedy Algorithm. Crew rostering is the process that is used to assign suitable task to specific crew. The result of this experiment is formulated in form of crew timetable. The objective is to balance workload and perdiem simultaneously in order to increase fairness and reduce airline operation cost. Standard Deviation (SD) was declared in order to balance workload and perdiem. Thus, this experiment focus on SD of workload and perdiem minimization. This thesis can be divided into two main phases ; construction phase and improvement phase. The construction phase is used for constructing the simple crew timetable. The improvement phase is used for reducing SD of workload and perdiem from construction phase. Moreover, improvement phase can be divided into four techniques including change pairing directly, change pairing descending, change pairing ascending, and high workload and perdiem distribution technique. These techniques were tested on five different methods which consist of workload minimization, perdiem minimization, workload and perdiem minimization simultaneously without bound, workload and perdiem minimization simultaneously with workload bound, and workload and perdiem minimization simultaneously with perdiem bound. In this thesis, C programming language and Microsoft Visual C++ 2010 program were applied to compile the solution. The result shows not too high SD of workload and perdiem reduction because of nature of greedy algorithm that can find only global optimal solution in some point. Even though, the compilation time is very short, approximately one to five seconds depending on the complexity of code, number of instances and constraints, and performance of complier tool

Thammasat University. Thammasat University Library

Address: BANGKOK

Email: preserv@tu.ac.th

Name: Chawalit Jeenanunta

Role: advisor

Created: 2014

Modified: 2022-01-21

Issued: 2022-01-21

วิทยานิพนธ์/Thesis

application/pdf

DOI: 10.14457/TU.the.2014.245

eng

DegreeName: Master of Engineering

Level: Master's Degree

Descipline: Logistics and Supply Chain Systems Engineering

Grantor: Thammasat University

©copyrights Thammasat University

ลำดับที่.	ชื่อแฟ้มข้อมูล	ขนาดแฟ้มข้อมูล	จำนวนเข้าถึง	วัน-เวลาเข้าถึงล่าสุด
1	5916thanaphat.pdf	1.44 MB

ใช้เวลา

0.030836 วินาที