Please use this identifier to cite or link to this item:
https://cuir.car.chula.ac.th/handle/123456789/37539
| Title: | เทคนิคคอลัมน์เจเนอเรชันสำหรับปัญหาจับคู่เที่ยวบิน |
| Other Titles: | Column generation technique for crew pairing problem |
| Authors: | สมิหลา คีรีศรี |
| Advisors: | บุญฤทธิ์ อินทิยศ ชวลิต จีนอนันต์ |
| Other author: | จุฬาลงกรณ์มหาวิทยาลัย. คณะวิทยาศาสตร์ |
| Advisor's Email: | ไม่มีข้อมูล chawalit@siit.tu.ac.th |
| Subjects: | การบินพาณิชย์ -- การวางแผน Aeronautics, Commercial -- Planning |
| Issue Date: | 2555 |
| Publisher: | จุฬาลงกรณ์มหาวิทยาลัย |
| Abstract: | ปัญหาการจับคู่เที่ยวบินเป็นปัญหาของการสร้างคู่เที่ยวบิน โดยมีลำดับเที่ยวบินที่เริ่มและจบที่ฐานการบินเดียวกัน และเป็นไปตามเงื่อนไขบังคับ โดยให้มีค่าใช้จ่ายน้อยที่สุด ปัญหาดังกล่าวเป็นปัญหาการหาค่าเหมาะที่สุดเชิงการจัดที่มีขนาดใหญ่ ซับซ้อนและยากในการหาคำตอบ ในบทความวิจัยนี้ได้นำเสนอตัวแบบทางคณิตศาสตร์สำหรับปัญหาการจับคู่เที่ยวบินโดยใช้เงื่อนไขบังคับเกี่ยวกับระยะเวลาการทำงานและการพักของพนักงานสายการบินจากบริษัทการบินไทย ในการหาคำตอบเราเสนอการใช้เทคนิคคอลัมน์เจเนอเรชันซึ่งเป็นเทคนิคที่มีประสิทธิภาพในการแก้ปัญหาที่มีขนาดใหญ่โดยการแก้ปัญหาย่อยอย่างซ้ำๆจนกระทั่งได้ผลเฉลยของปัญหาเดิม นอกจากนี้เรายังนำเสนอผลการคำนวณเชิงตัวเลขและการวิเคราะห์ผลโดยใช้ตัวอย่างข้อมูลจากการบินไทยเป็นกรณีศึกษา |
| Other Abstract: | A crew pairing problem is a problem of creating the sequences of flights that start and end at the same crew base under some constraints while minimizing the cost. This is a large-scaled combinatorial optimization problem and it is complex and difficult to solve. In this paper, a mathematical model for a crew pairing problem is presented using the working time and rest time constraints from Thai Airways. We propose a column generation technique, which is a powerful technique for solving large-scale problems by iteratively solving smaller parts of the problem until the whole problem is solved. Some numerical results are also presented and analyzed using the data sample from Thai Airways as a case study. |
| Description: | วิทยานิพนธ์ (วท.ม.)--จุฬาลงกรณ์มหาวิทยาลัย, 2555 |
| Degree Name: | วิทยาศาสตรมหาบัณฑิต |
| Degree Level: | ปริญญาโท |
| Degree Discipline: | คณิตศาสตร์ประยุกต์และวิทยาการคณนา |
| URI: | http://cuir.car.chula.ac.th/handle/123456789/37539 |
| URI: | http://doi.org/10.14457/CU.the.2012.1119 |
| metadata.dc.identifier.DOI: | 10.14457/CU.the.2012.1119 |
| Type: | Thesis |
| Appears in Collections: | Sci - Theses |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| samila_ki.pdf | 1.43 MB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.