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

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).