ridm@nrct.go.th   ระบบคลังข้อมูลงานวิจัยไทย   รายการโปรดที่คุณเลือกไว้

เทคนิคคอลัมน์เจเนอเรชันสำหรับปัญหาจับคู่เที่ยวบิน

หน่วยงาน จุฬาลงกรณ์มหาวิทยาลัย

รายละเอียด

ชื่อเรื่อง : เทคนิคคอลัมน์เจเนอเรชันสำหรับปัญหาจับคู่เที่ยวบิน
นักวิจัย : สมิหลา คีรีศรี
คำค้น : การบินพาณิชย์ -- การวางแผน , Aeronautics, Commercial -- Planning
หน่วยงาน : จุฬาลงกรณ์มหาวิทยาลัย
ผู้ร่วมงาน : บุญฤทธิ์ อินทิยศ , ชวลิต จีนอนันต์ , จุฬาลงกรณ์มหาวิทยาลัย. คณะวิทยาศาสตร์
ปีพิมพ์ : 2555
อ้างอิง : http://cuir.car.chula.ac.th/handle/123456789/37539
ที่มา : -
ความเชี่ยวชาญ : -
ความสัมพันธ์ : -
ขอบเขตของเนื้อหา : -
บทคัดย่อ/คำอธิบาย :

วิทยานิพนธ์ (วท.ม.)--จุฬาลงกรณ์มหาวิทยาลัย, 2555

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

บรรณานุกรม :
สมิหลา คีรีศรี . (2555). เทคนิคคอลัมน์เจเนอเรชันสำหรับปัญหาจับคู่เที่ยวบิน.
    กรุงเทพมหานคร : จุฬาลงกรณ์มหาวิทยาลัย.
สมิหลา คีรีศรี . 2555. "เทคนิคคอลัมน์เจเนอเรชันสำหรับปัญหาจับคู่เที่ยวบิน".
    กรุงเทพมหานคร : จุฬาลงกรณ์มหาวิทยาลัย.
สมิหลา คีรีศรี . "เทคนิคคอลัมน์เจเนอเรชันสำหรับปัญหาจับคู่เที่ยวบิน."
    กรุงเทพมหานคร : จุฬาลงกรณ์มหาวิทยาลัย, 2555. Print.
สมิหลา คีรีศรี . เทคนิคคอลัมน์เจเนอเรชันสำหรับปัญหาจับคู่เที่ยวบิน. กรุงเทพมหานคร : จุฬาลงกรณ์มหาวิทยาลัย; 2555.