Desenvolvimento de um modelo de programação linear inteira para a determinação de escalas de trabalho em uma empresa distribuidora de combustíveis

Abstract

The determination of work schedules is an activity of great importance for companies, as it has a direct impact on the labor costs of labor, and influences employee satisfaction. In practice, the problem is difficult to solve because of thee many requirements that must be met. The present work describes the development of an integer linear programming model to assist in the elaboration of work schedules, seeking the allocation of employees within the schedule in order to minimize the operational cost and maximize employee satisfaction. The model was implemented in microsoft excel software, which is often used in companies with the use of opensolver optimization software. The model was applied in a practical case and compared with the intuitive method used by the company. The results obtained with the model were satisfactory, representing a reduction of cost and execution time besides an increase in its effectiveness and in the satisfaction of the employees.