Multiple Shift Workforce Lower Bounds
针对多班次人力调度问题，利用网络模型推导出考虑班次切换约束的劳动力规模下界，并在常见约束和需求情形下给出计算方法。
Previous lower bounds on workforce size have been derived from the consideration that the number of working shifts which can be provided by the workers over a given period of time must be at least as large as the number of working shifts required by the staffing demands over that period. None of those bounds incorporates the effect of constraints on the changing of shifts in a multiple shift manpower scheduling problem. This paper utilizes a network model of the problem to model its multiple shift aspect and provide new lower bounds on workforce size. For some common special cases of constraints these lower bounds can be calculated by band. For some common special cases of demands the multiple shift lower bounds degenerate to the single shift lower bounds.