论文部分内容阅读
根据目前地铁(轻轨)行业中工作轮班的情况,每天有m个人工作,n个人休息.在保证工作和休息合理交替的前提下,要求m+n个司乘人员在m+n天内分别轮完m+n个不同的任务,以达到相对公平的目的.本文通过建立数学模型,结合回溯算法和深度搜索,完成任务序列的求解.最后考虑最坏情况下的近似解,并计算回溯算法的时间复杂度.