Please use this identifier to cite or link to this item:
https://cuir.car.chula.ac.th/handle/123456789/33471
| Title: | เทคนิคคอลัมน์เจเนอเรชันสำหรับปัญหาการมอบหมายงานให้กับพนักงาน ที่มีการปรับดุลภาระงานและรายได้ |
| Other Titles: | Column generation technique for crew rostering problem with workload and earnings balancing |
| Authors: | ศุภกร สุเมธาภิวัฒน์ |
| Advisors: | บุญฤทธิ์ อินทิยศ ชวลิต จีนอนันต์ |
| Other author: | จุฬาลงกรณ์มหาวิทยาลัย. คณะวิทยาศาสตร์ |
| Advisor's Email: | boonyarit.i@chula.ac.th chawalit@siit.tu.ac.th |
| Subjects: | พนักงานสายการบิน -- การจัดการ บุคลากรการบิน -- การจัดการ การแบ่งงาน Airlines -- Employees -- Management Flight crews -- Management Work sharing |
| Issue Date: | 2555 |
| Publisher: | จุฬาลงกรณ์มหาวิทยาลัย |
| Abstract: | ปัญหาการมอบหมายงานให้กับพนักงานสายการบินเป็นปัญหาการสร้างตารางปฏิบัติงานของพนักงานแต่ละคน ซึ่งประกอบไปด้วย คู่เที่ยวบิน กำหนดการฝึกซ้อม ตลอดจนวันหยุดของพนักงาน ภายใต้เงื่อนไขบังคับที่กำหนด โดยมีจุดประสงค์เพื่อให้มีค่าใช้จ่ายน้อยที่สุด ปัญหานี้มักจะเป็นปัญหาที่มีขนาดใหญ่เนื่องจากคู่เที่ยวบินของสายการบินและพนักงานการบินมีจำนวนมากและมีเงื่อนไขบังคับที่ซับซ้อน บทความวิจัยนี้เป็นการนำเสนอการแก้ปัญหาการมอบหมายงานให้พนักงานสายการบินโดยมีวัตถุประสงค์เพื่อปรับดุลรายได้และภาระงานของพนักงานแต่ละคนให้เท่าเทียมกันมากที่สุด โดยจะใช้รูปแบบเซตพาร์ทิชันนิ่งในการสร้างตัวแบบเชิงคณิตศาสตร์ และประยุกต์ใช้เทคนิคคอลัมน์เจเนอเรชันในการหาผลเฉลย นอกจากนี้ยังนำเสนอผลเฉลยเชิงตัวเลขและการวิเคราะห์ผลเฉลยโดยใช้ข้อมูลจากบริษัทการบินไทยเป็นกรณีศึกษา |
| Other Abstract: | A crew rostering problem in the airline industry is the problem of constructing a crew schedule which consists of flights, pairings, training activities, and days off for each crew member under some certain constraints while minimizing the cost. The size of this problem is usually huge since number of flights, pairings and crews are large; and the constraints are complex. In this paper, we present an approach for solving a crew rostering problem whose objective is to balance workload and earnings among crew members. The problem is modeled as a set partitioning problem and solved using a column generation technique. Some numerical results are presented and analyzed using the data from Thai airways as a case study. |
| Description: | วิทยานิพนธ์ (วท.ม.)--จุฬาลงกรณ์มหาวิทยาลัย, 2555 |
| Degree Name: | วิทยาศาสตรมหาบัณฑิต |
| Degree Level: | ปริญญาโท |
| Degree Discipline: | คณิตศาสตร์ประยุกต์และวิทยาการคณนา |
| URI: | http://cuir.car.chula.ac.th/handle/123456789/33471 |
| URI: | http://doi.org/10.14457/CU.the.2012.1428 |
| metadata.dc.identifier.DOI: | 10.14457/CU.the.2012.1428 |
| Type: | Thesis |
| Appears in Collections: | Sci - Theses |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| supphakorn_su.pdf | 1.71 MB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.