基于算法组合的人员排班方法研究

排班问题是现实生活中的常见问题。从国内某货航实际情况出发,提出了一种初步排班流程。首先采用线性规划建立班制,再依据班制用贪心算法构建班制串矩阵,以回溯方法将具体班填入班制串,进行微调后完成排班。实验表明了排班方法的合理性。