Optimal scheduling problem for Taiwan's post office counters and manpower

In this study, we develop several models that combine with queuing theory in order to help a post office to solve the optimization of staff numbers at services counters comply with practical demands. The models are formulated using linear programming. A numerical example is presented to illustrate the models and the solution method using real data from a post office in eastern Taiwan. Analytical results indicate that the proposed models are efficient in improving service efficiency and customer satisfaction, and can be a reference for practical manpower allocation in the post office.