Generating labor requirements and rosters for mail handlers using simulation and optimization

Abstract

In this research, we introduce a dual-purpose simulation model that integrates two decision support systems used by the US Postal Service to configure and staff their mail processing and distribution centers (P&DCs). The first system is designed to optimize the daily equipment schedules and the second to optimize the size and composition of the permanent workforce. Large-scale integer programs are solved in both cases. Because some compromise is needed in the time granularity, it is important to have an independent means of validating the results. This is the first purpose of our simulation model. The second involves the generation and validation of labor requirements for a category of workers known as mail handlers. While there is a one-to-one relationship between machine operators and the equipment schedule derived from the mail arrival profiles, no such relationship exists for those responsible for moving the mail between workstations. Neither productivity measures nor formal work rules exist. To resolve this shortcoming, we use simulation again, but this time to estimate mail handler requirements and then to determine whether the weekly schedules derived from the staff optimizer are adequate to meet the facility's service standards. Holistically speaking, the simulation serves as a bridge between the two optimization systems. The procedure is demonstrated with data provided by the Dallas P&DC.