Development of Decision Support System for the Work Shift Table with Integer Programing according to the Requests and Wages for Part-timers

Abstract

The employer needs to determine a work shift table, when the store employs many part-timers. The shift table is the quota table of the employees who work at the store in a certain period. In determining a target work shift table, it is desirable to take in all part-timer's requests and to make total part-timer's wages low as much as possible. However, it is difficult to determine the shift table because of many variables, which number is the product of the service shifts and the part-timers, and the part-timer's requests are qualitatively expressed.

This paper presents decision support system for the work shift table according to the requests and wages for part-timers. First of all, this system changes the qualitative values of a part-timer's requests into the quantitative values. Next, the ideal total value of requests is calculated from the shift table created by integer programming with branch-and-bound method. The ideal total value of wages is calculated through the same method. Finally, the candidates of the shift table according to the situation are created by the weighting coefficient method based on two kinds of ideal total value, request table, wage table, and restrictions. Results of an experiment showed the validity of the proposed system.