การดำเนินการครอสโอเวอร์ที่ช่วยปรับสมดุลภาระงานในขั้นตอนวิธีทางพันธุกรรมสำหรับการแก้ปัญหาการจัดตารางพนักงานสายการบิน

กชพร อ้นสวน

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

Show full item record