|
เทคนิคคอลัมน์เจเนอเรชันสำหรับปัญหาจับคู่เที่ยวบิน |
|---|---|
| รหัสดีโอไอ | |
| Title | เทคนิคคอลัมน์เจเนอเรชันสำหรับปัญหาจับคู่เที่ยวบิน |
| Creator | สมิหลา คีรีศรี |
| Contributor | บุญฤทธิ์ อินทิยศ, ชวลิต จีนอนันต์ |
| Publisher | จุฬาลงกรณ์มหาวิทยาลัย |
| Publication Year | 2555 |
| Keyword | การบินพาณิชย์ -- การวางแผน, Aeronautics, Commercial -- Planning |
| Abstract | ปัญหาการจับคู่เที่ยวบินเป็นปัญหาของการสร้างคู่เที่ยวบิน โดยมีลำดับเที่ยวบินที่เริ่มและจบที่ฐานการบินเดียวกัน และเป็นไปตามเงื่อนไขบังคับ โดยให้มีค่าใช้จ่ายน้อยที่สุด ปัญหาดังกล่าวเป็นปัญหาการหาค่าเหมาะที่สุดเชิงการจัดที่มีขนาดใหญ่ ซับซ้อนและยากในการหาคำตอบ ในบทความวิจัยนี้ได้นำเสนอตัวแบบทางคณิตศาสตร์สำหรับปัญหาการจับคู่เที่ยวบินโดยใช้เงื่อนไขบังคับเกี่ยวกับระยะเวลาการทำงานและการพักของพนักงานสายการบินจากบริษัทการบินไทย ในการหาคำตอบเราเสนอการใช้เทคนิคคอลัมน์เจเนอเรชันซึ่งเป็นเทคนิคที่มีประสิทธิภาพในการแก้ปัญหาที่มีขนาดใหญ่โดยการแก้ปัญหาย่อยอย่างซ้ำๆจนกระทั่งได้ผลเฉลยของปัญหาเดิม นอกจากนี้เรายังนำเสนอผลการคำนวณเชิงตัวเลขและการวิเคราะห์ผลโดยใช้ตัวอย่างข้อมูลจากการบินไทยเป็นกรณีศึกษา |
| URL Website | cuir.car.chula.ac.th |
