Abstract:Traditional research on crew scheduling problem is difficult to directly measure the real fatigue of crew when working. Crew fatigue is affected by a variety of real-world factors. A quantitative model of crew fatigue was established to measure the fatigue of the crew's task loop, and a crew scheduling model was further constructed. Then an algorithm was designed to solve the model based on the column generation framework combined with the dynamic constraint aggregation method. Finally, numerical experiments demonstrate that the algorithm is able to solve the larger-scale crew scheduling problem in a shorter time, and the model established in this paper is able to effectively reduce crew fatigue.