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