多周期质检员排期问题（The multi-period inspector scheduling problem,MPISP）要求为质检员设计一组质检路线以安排其多个工作日的质检工作，其目标是最大化所有质检员在规定工作时间内完成的总质检任务量。由于质检人员需要保证正常的上下班时间，质检工作和质检期间的出差旅行都只能在规定的工作时间内完成，工作时间以外需要休息，因此，每个质检员在质检期间的质检路线都会被截断为几个片段。这些问题特性将多周期质检员排期问题（MPISP）与文献中的很多车辆路径选择问题区分开来，且使得多周期质检员排期问题（MPISP）的路径选择决策非常复杂。　　在本文中，针对多周期质检员排期问题（MPISP）设计了一个分支定价割平面算法（Branch-and-Price-and-Cut）。该分支定价割平面算法基于一个强有力的set-packing模型，同时使用了subset-row不等式来加强该模型。在该分支定价割平面算法中，设计了一个针对性的标签设定算法来求解其定价子问题：一个分段的带资源约束的基本最短路问题的变种问题。在测试部分，使用Qin等人（2015）构造的一组基准实例来对本文提出的分支定价割平面算法进行测试。其测试结果显示，该分支定价割平面算法可以在3小时内成功求解大部分算例,性能优异。