A Workload-Balance Crossover Operation in a Genetic Algorithm solving an Airline Crew Rostering Problem

โดย กชพร อ้นสวน, บุญฤทธิ์ อินทิยศ และ ชวลิต จีนอนันต์

ปี 2555

บทคัดย่อ (Abstract)

ปัญหาการจัดตารางเวรพนักงานสายการบินมีความซับซ้อนและยากที่จะหาคำตอบภายในระยะเวลาที่เหมาะสมเนื่องจากข้อจำกัดที่มีความซับซ้อน และขนาดของปัญหามีขนาดใหญ่มาก งานวิจัยนี้นำเสนอกระบวนการในการหาคำตอบสำหรับปัญหาการจัดตารางเวรพนักงานสายการบินของบริษัทการบินไทย ซึ่งมีวัตถุประสงค์หลักของการจัดการคือ การจัดแบ่งภาระงานและรายได้ของพนักงานแต่ละคนให้มีความเท่าเทียมกัน โดยประยุกต์ใช้ขั้นตอนวิธีทางพันธุกรรมในการแก้ปัญหาซึ่งมีการนำเสนอแนวคิดการเข้ารหัสข้อมูลเป็นโครโมโซมโดยใช้ตัวเขจำนวนเต็ม และแนวคิดการปรับขั้นตอนวิธีการทางพันธุกรรมให้เหมาะสมกับปัญหา งานวิจัยที่ได้ทำการทดลองใช้วิธีดังกล่าวกับข้อมูลของบริษัทการบินไทย และนำเสนอประสิทธิภาพของการคำนวณด้วยวิธีการดังกล่าว และรวมทั้งวิเคราะห์ผลลัพธ์ที่ได้

The airline crew rostering problem is complex and very difficult to find the answer in a suitable time because the requirements are complicated and the size of the crew and flight are very large. This paper proposes the Genetic Algorithm to find a crew rostering solution for the case study of Thai Airways. The objective is to balance the workload and perdiem for each crew member. A non-binary encoding is used in the chromosome. The mutation and crossover are modified to accommodate the objective of the problem. The algorithm is tested with data from Thai Airways and the efficiency of the algorithm and the analysis of the result are discussed.

Download : A Workload-Balance Crossover Operation in a Genetic Algorithm solving an Airline Crew Rostering Problem