Abstract: The solution and implementation for the scheduling problem of checkout employees and the management problem of POS machines in the supermarkets were explored in this paper. First, the several modes for scheduling the checkout employees were summarized, and then the algorithms for solving them were explained. Furthermore, the corresponding mathematic models for different scheduling modes were given respectively. Second, the model and process for solving management problem for POS machines were illuminated. At Last, the description of function, system structure chart and interface design of the system for solving both employee scheduling problem and POS machine managing problem were presented.

Key words: checkout employee scheduling, POS machine managing, linear programming, random service model