Please use this identifier to cite or link to this item:
https://cuir.car.chula.ac.th/handle/123456789/63789
| Title: | การดำเนินการครอสโอเวอร์ที่ช่วยปรับสมดุลภาระงานในขั้นตอนวิธีทางพันธุกรรมสำหรับการแก้ปัญหาการจัดตารางพนักงานสายการบิน |
| Other Titles: | A workload-balancing crossover operation in a genetic algorithm for solving an airline crew rostering problem |
| Authors: | กชพร อ้นสวน |
| Advisors: | บุญฤทธิ์ อินทิยศ ชวลิต จีนอนันต์ |
| Other author: | จุฬาลงกรณ์มหาวิทยาลัย. คณะวิทยาศาสตร์ |
| Advisor's Email: | Boonyarit.I@Chula.ac.th ไม่มีข้อมูล |
| Subjects: | บริษัทการบินไทย -- การบริหาร พนักงานสายการบิน การกำหนดลำดับงาน Airlines -- Employees Scheduling |
| Issue Date: | 2554 |
| Publisher: | จุฬาลงกรณ์มหาวิทยาลัย |
| Abstract: | ปัญหาการจัดตารางงานพนักงานสายการบินมีความซับซ้อนและยากที่จะหาคำตอบภายในระยะเวลาที่เหมาะสมเนื่องจากข้อจำกัดมีความซับซ้อน และขนาดของปัญหามีขนาดใหญ่มาก งานวิจัยนี้นำเสนอกระบวนการในการหาคำตอบสำหรับปัญหาการจัดตารางงานพนักงานสายการบินของบริษัทการบินไทย ซึ่งมีวัตถุประสงค์หลักของการจัดการคือ การจัดแบ่งภาระงานและรายได้ของพนักงานแต่ละคนให้มีความเท่าเทียมกัน โดยประยุกต์ใช้ขั้นตอนวิธีทางพันธุกรรม (Genetic Algorithm) ในการแก้ปัญหา ซึ่งมีการนำเสนอแนวคิดการเข้ารหัสข้อมูลเป็นโครโมโซมโดยใช้ตัวเลขจำนวนเต็ม และแนวคิดการปรับกระบวนการวิธีการทางพันธุกรรมให้เหมาะสมกับปัญหา งานวิจัยนี้ได้ทำการทดลองใช้วิธีดังกล่าวกับข้อมูลของบริษัทการบินไทย และนำเสนอประสิทธิภาพของการคำนวณด้วยวิธีการดังกล่าว และรวมทั้งวิเคราะห์ผลลัพธ์ที่ได้ |
| Other Abstract: | ปัญหาการจัดตารางงานพนักงานสายการบินมีความซับซ้อนและยากที่จะหาคำตอบภายในระยะเวลาที่เหมาะสมเนื่องจากข้อจำกัดมีความซับซ้อน และขนาดของปัญหามีขนาดใหญ่มาก งานวิจัยนี้นำเสนอกระบวนการในการหาคำตอบสำหรับปัญหาการจัดตารางงานพนักงานสายการบินของบริษัทการบินไทย ซึ่งมีวัตถุประสงค์หลักของการจัดการคือ การจัดแบ่งภาระงานและรายได้ของพนักงานแต่ละคนให้มีความเท่าเทียมกัน โดยประยุกต์ใช้ขั้นตอนวิธีทางพันธุกรรม (Genetic Algorithm) ในการแก้ปัญหา ซึ่งมีการนำเสนอแนวคิดการเข้ารหัสข้อมูลเป็นโครโมโซมโดยใช้ตัวเลขจำนวนเต็ม และแนวคิดการปรับกระบวนการวิธีการทางพันธุกรรมให้เหมาะสมกับปัญหา งานวิจัยนี้ได้ทำการทดลองใช้วิธีดังกล่าวกับข้อมูลของบริษัทการบินไทย และนำเสนอประสิทธิภาพของการคำนวณด้วยวิธีการดังกล่าว และรวมทั้งวิเคราะห์ผลลัพธ์ที่ได้ |
| Description: | วิทยานิพนธ์ (วท.ม.)--จุฬาลงกรณ์มหาวิทยาลัย, 2554 |
| Degree Name: | วิทยาศาสตรมหาบัณฑิต |
| Degree Level: | ปริญญาโท |
| Degree Discipline: | คณิตศาสตร์ประยุกต์และวิทยาการคณนา |
| URI: | http://cuir.car.chula.ac.th/handle/123456789/63789 |
| URI: | http://doi.org/10.14457/CU.the.2011.1807 |
| metadata.dc.identifier.DOI: | 10.14457/CU.the.2011.1807 |
| Type: | Thesis |
| Appears in Collections: | Sci - Theses |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| Kotchaporn Onsuan.pdf | 2.84 MB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.