Multi-commodity flow model approach to a crew rostering problem

แนวคิดตัวแบบการไหลของสินค้าโภคภัณฑ์หลายชนิดเพื่อแก้ปัญหาการมอบหมายงานให้กับพนักงาน

Name: Wariya Puttapatimok

LCSH: Thai Airways International

LCSH: Airlines -- Employees

LCSH: Scheduling

LCSH: Commercial products -- Transportation

Abstract: An airline crew rostering problem is a large-scaled and complex optimization problem that assigns crew members to the flight duties while satisfying agreements with the labor union, the government regulations, the carrier’s own policies, and other requirements. The traditional crew rostering problem considers only minimizing the total per-diem in order to reduce the airline expense. This paper presents the crew rostering problem for the international flights of Thai Airways. We propose a 0-1 multi-commodity flow problem whose objective function is to minimize the sum of the maximum of the per-diems and workloads among the crew members. Various test cases are generated from Thai Airways data set and solved by using the commercial optimizer IBM ILOG CPLEX. From the experiment results, the optimizer can solve the multi-commodity flow problems of small and medium sizes within 60 hours. However, the solutions give poor distribution of the per-diems and workloads among crew members where the standard deviations of the per-diems ranging from 1985.415 to 3855.295 and standard deviations of the workloads ranging from 8.7595 to 28.22391. The optimizer cannot solve the problems of large size within 60 hours.

Abstract: ปัญหาการจัดตารางงานของพนักงานสายการบิน เป็นการมอบหมายงานให้กับพนักงานไปยังเส้นทางการบิน (งาน) และต้องสอดคล้องกับกฎหมายแรงงาน และกฎเกณฑ์ของบริษัทการบินนั้นๆ ซึ่งปัญหาดังกล่าวเป็นปัญหาที่มีขนาดใหญ่และมีความซับซ้อน วิธีการแก้ปัญหานี้ส่วนใหญ่จะพิจารณาการลดเงินส่วนที่จ่ายให้กับพนักงานเท่านั้น เพื่อที่จะลดรายจ่ายของบริษัทการบิน สำหรับงานวิจัยนี้ได้นำเสนอการแก้ปัญหาการจัดตารางงานสำหรับเที่ยวบินต่างประเทศของสายการบินไทย โดยใช้ตัวแบบปัญหาการไหลของโภคภัณฑ์หลายชนิด โดยวัตถุประสงค์เพื่อทำให้ผลรวมขอบเขตบนของรายได้และค่าภาระงานของพนักงานมีค่าต่ำสุด ในกรณีศึกษาวางแผนการจัดตาราง ได้ใช้ข้อมูลจากบริษัทการบินไทยในการสร้างข้อมูลตัวอย่างในหลายกรณี และแก้ปัญหาของแต่ละกรณีโดยใช้โปรแกรม ไอบีเอ็ม ไอล๊อก ซีเพล็ก จากผลการทดลองพบว่าตัวแบบการไหลของสินค้าโภคภัณฑ์หลายชนิด สามารถหาผลเฉลยของตัวอย่างที่มีขนาดเล็กและกลางได้ภายในเวลา 60 ชั่วโมง อย่างไรก็ตามการกระจายรายได้และค่าภาระงานไม่ดีเท่าที่ควร เนื่องจากค่าส่วนเบี่ยงเบนมาตรฐานของรายได้อยู่ระหว่าง 1985.415 กับ 3855.295 และค่าส่วนเบี่ยงเบนมาตรฐานของค่าภาระงานอยู่ระหว่าง 8.7595 กับ 28.22391 นอกจากนี้สำหรับปัญหาที่มีขนาดใหญ่ โปรแกรมไม่สามารถหาผลเฉลยได้ภายใน 60 ชั่วโมง

Chulalongkorn University. Office of Academic Resources

Address: BANGKOK

Email: cuir@car.chula.ac.th

Name: Boonyarit Intiyot

Role: advisor

Created: 2011

Modified: 2015-02-18

Issued: 2015-02-18

วิทยานิพนธ์/Thesis

application/pdf

eng

DegreeName: Master of Science

Level: Master's Degree

Descipline: Applied Polymer Science and Textile Technology

Grantor: Chulalongkorn University

ลำดับที่.	ชื่อแฟ้มข้อมูล	ขนาดแฟ้มข้อมูล	จำนวนเข้าถึง	วัน-เวลาเข้าถึงล่าสุด
1	wariya_pu.pdf	2.89 MB	31	2021-01-08 09:19:39

ใช้เวลา

-0.971211 วินาที