Crew scheduling is a common issue in true-life. Proceeding from actual situation of a certain cargo flight in China,a process of initial scheduling was presented. First,the shift was built based on linear programming. Secondly,a matrix of shifts string was established by the greedy algorithm. Thirdly, specific shifts were filled into shifts string by backtracking aigorithm. Fourthly, the scheduling was completed by fine tuning. In the end,experiments show that the scheduling method is reasonable.%排班问题是现实生活中的常见问题.从国内某货航实际情况出发,提出了一种初步排班流程.首先采用线性规划建立班制,再依据班制用贪心算法构建班制串矩阵,以回溯方法将具体班填入班制串,进行微调后完成排班.实验表明了排班方法的合理性.
展开▼
