Mixed integer linear programming approach to optimize labor scheduling with respect to employee preference

Abstract

"Due to the wide range of applications, the relevance of optimization systems is growing. Hence, there is great interest in efficient optimized planning methods. Mixed-Integer Programming is a powerful tool for modeling and solving problems of this type. This thesis presents a mathematical programming approach to establish a optimum labor allocation system that acknowledges the significance of employee satisfaction potential as significant components of a compensation rise policy for executive personnel. Numerous firms throughout the world labor allocation administration systems that incorporate work performance and potential for promotion. Some of these systems facilitate decision-making about compensation increase percentages, salary increase frequency, and promotion rules. The policy examined in this thesis optimum labor allocation plan based on employee satisfaction. To assign workers to optimum shift based on the satisfaction level, mixed- integer linear programming model is constructed. On the basis of a fictional application, solution processes are clearly illustrated. The issue solver is the optimization toolbox of the open-source software R Programming. Multiple sectors employ what is known as a rotating labor schedule. Consequently, personnel are frequently required 24 hours a day, seven days a week, with a routine that repeats after a few weeks. This thesis provides an introduction to this type of scheduling and reviews prior research in the topic. Distinct optimization models for scheduling a rotating workforce are constructed and contrasted, and examples are developed to illustrate how the insertion of soft restrictions influences the scheduling outcome. Then, realistically sized instances with constraints routinely utilized in numerous sectors are shown. In these instances, the timetables are thoroughly studied and evaluated. One of the models excelled since it gives strong results in a short amount of time and appears to be a suitable choice for scheduling a rotating workforce."