Chulalongkorn University Theses and Dissertations (Chula ETD)
การดำเนินการครอสโอเวอร์ที่ช่วยปรับสมดุลภาระงานในขั้นตอนวิธีทางพันธุกรรมสำหรับการแก้ปัญหาการจัดตารางพนักงานสายการบิน
Other Title (Parallel Title in Other Language of ETD)
A workload-balancing crossover operation in a genetic algorithm for solving an airline crew rostering problem
Year (A.D.)
2011
Document Type
Thesis
First Advisor
บุญฤทธิ์ อินทิยศ
Second Advisor
ชวลิต จีนอนันต์
Faculty/College
Faculty of Science (คณะวิทยาศาสตร์)
Degree Name
วิทยาศาสตรมหาบัณฑิต
Degree Level
ปริญญาโท
Degree Discipline
คณิตศาสตร์ประยุกต์และวิทยาการคณนา
DOI
10.58837/CHULA.THE.2011.976
Abstract
ปัญหาการจัดตารางงานพนักงานสายการบินมีความซับซ้อนและยากที่จะหาคำตอบภายในระยะเวลาที่เหมาะสมเนื่องจากข้อจำกัดมีความซับซ้อน และขนาดของปัญหามีขนาดใหญ่มาก งานวิจัยนี้นำเสนอกระบวนการในการหาคำตอบสำหรับปัญหาการจัดตารางงานพนักงานสายการบินของบริษัทการบินไทย ซึ่งมีวัตถุประสงค์หลักของการจัดการคือ การจัดแบ่งภาระงานและรายได้ของพนักงานแต่ละคนให้มีความเท่าเทียมกัน โดยประยุกต์ใช้ขั้นตอนวิธีทางพันธุกรรม (Genetic Algorithm) ในการแก้ปัญหา ซึ่งมีการนำเสนอแนวคิดการเข้ารหัสข้อมูลเป็นโครโมโซมโดยใช้ตัวเลขจำนวนเต็ม และแนวคิดการปรับกระบวนการวิธีการทางพันธุกรรมให้เหมาะสมกับปัญหา งานวิจัยนี้ได้ทำการทดลองใช้วิธีดังกล่าวกับข้อมูลของบริษัทการบินไทย และนำเสนอประสิทธิภาพของการคำนวณด้วยวิธีการดังกล่าว และรวมทั้งวิเคราะห์ผลลัพธ์ที่ได้
Other Abstract (Other language abstract of ETD)
ปัญหาการจัดตารางงานพนักงานสายการบินมีความซับซ้อนและยากที่จะหาคำตอบภายในระยะเวลาที่เหมาะสมเนื่องจากข้อจำกัดมีความซับซ้อน และขนาดของปัญหามีขนาดใหญ่มาก งานวิจัยนี้นำเสนอกระบวนการในการหาคำตอบสำหรับปัญหาการจัดตารางงานพนักงานสายการบินของบริษัทการบินไทย ซึ่งมีวัตถุประสงค์หลักของการจัดการคือ การจัดแบ่งภาระงานและรายได้ของพนักงานแต่ละคนให้มีความเท่าเทียมกัน โดยประยุกต์ใช้ขั้นตอนวิธีทางพันธุกรรม (Genetic Algorithm) ในการแก้ปัญหา ซึ่งมีการนำเสนอแนวคิดการเข้ารหัสข้อมูลเป็นโครโมโซมโดยใช้ตัวเลขจำนวนเต็ม และแนวคิดการปรับกระบวนการวิธีการทางพันธุกรรมให้เหมาะสมกับปัญหา งานวิจัยนี้ได้ทำการทดลองใช้วิธีดังกล่าวกับข้อมูลของบริษัทการบินไทย และนำเสนอประสิทธิภาพของการคำนวณด้วยวิธีการดังกล่าว และรวมทั้งวิเคราะห์ผลลัพธ์ที่ได้
Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial-No Derivative Works 4.0 International License.
Recommended Citation
อ้นสวน, กชพร, "การดำเนินการครอสโอเวอร์ที่ช่วยปรับสมดุลภาระงานในขั้นตอนวิธีทางพันธุกรรมสำหรับการแก้ปัญหาการจัดตารางพนักงานสายการบิน" (2011). Chulalongkorn University Theses and Dissertations (Chula ETD). 61325.
https://digital.car.chula.ac.th/chulaetd/61325