The study of special ordered sets for the column generation technique to solve a workload balancing crew rostering problem

Savinee Mueangsap

dc.contributor.advisor	Krung Sinapiromsaran
dc.contributor.author	Savinee Mueangsap
dc.contributor.other	Chulalongkorn University. Faculty of Science
dc.date.accessioned	2022-06-30T06:24:14Z
dc.date.available	2022-06-30T06:24:14Z
dc.date.issued	2019
dc.identifier.uri	http://cuir.car.chula.ac.th/handle/123456789/79046
dc.description	โครงงานเป็นส่วนหนึ่งของการศึกษาตามหลักสูตรปริญญาวิทยาศาสตรบัณฑิต สาขาวิชาคณิตศาสตร์ คณะวิทยาศาสตร์ จุฬาลงกรณ์มหาวิทยาลัย ปีการศึกษา 2562	en_US
dc.description.abstract	A crew rostering problem is complex and difficult due to a large number of crews and flights. Moreover, this crew rostering problem must satisfy constraints and regulations between company and employee. From Suphakorn’s thesis, he solved the crew rostering problem using the column generation technique whose objective is to balance workload and earnings among crew members. This project focuses on the way to help speed up the procedure optimization model via using Special Ordered Sets (SOS).	en_US
dc.description.abstractalternative	ปัญหาการมอบหมายงานให้พนักงานสายการบินเป็นปัญหาที่ซับซ้อนและยากจากจำนวนพนักงานสายการบินและเที่ยวบินที่มากนอกจากนี้การจัดตารางปฏิบัติงานของพนักงานต้องสอดคล้องกับเงื่อนไขและกฎ-ระเบียบระหว่างบริษัทและพนักงาน จากวิทยานิพนธ์ของศุภกร เขาแก้ปัญหาการมอบหมายงานโดยใช้เทคนิคการสร้างคอลัมน์โดยมีวัตถุประสงค์เพื่อปรับดุลปริมาณงานและรายได้ของลูกเรือ โครงงานนี้มุ่งเน้นไปที่การศึกษา วิธีการช่วยเพิ่มความเร็วในกระบวนการหาผลเฉลยโดยใช้เซตอันดับพิเศษ (SOS)	en_US
dc.language.iso	en	en_US
dc.publisher	Chulalongkorn University	en_US
dc.rights	Chulalongkorn University	en_US
dc.subject	Set functions	en_US
dc.subject	Airlines -- Employees -- Workload	en_US
dc.subject	เซต	en_US
dc.subject	พนักงานสายการบิน -- ภาระงาน	en_US
dc.title	The study of special ordered sets for the column generation technique to solve a workload balancing crew rostering problem	en_US
dc.title.alternative	การศึกษาเซตอันดับพิเศษ สำหรับเทคนิคการก่อกำเนิดคอลัมน์เพื่อแก้ปัญหาการปรับดุลภาระงานของการจัดตารางพนักงานสายการบิน	en_US
dc.type	Senior Project	en_US
dc.degree.grantor	Chulalongkorn University	en_US