A binary linear programming model for workload balance in scheduling

被引：0

作者：

Modelo de programación lineal binaria para el balance de carga de trabajo en el problema de asignación de proyectos

机构：

[1] Acuña-Parada, Saray Yurley

[2] Madiedo-Bautista, Esteban

[3] Ortiz-Pimiento, Néstor Raúl

来源：

| 1600年 / Pontificia Universidad Javeriana卷 / 17期

关键词：

Binary linear programming - Project - Project assignation - Scheduling problem - Workload balance;

D O I：

暂无

中图分类号：

学科分类号：

摘要：

This paper proposes a new mathematical model for the scheduling of employees. The problem consists in finding and optimal scheduling method that will balance the workload and avoid dissatisfaction and low performance problems, due to work overload or sudden changes in the workload. We will employ hypothesis testing based on the normalized Bernoulli trial, in order to do a statistical comparison between the tasks assigned by the proposed model with those assigned by the Zhirong Liang, Songshan Guo, Yanzhi Li and Andrew Lim model, which minimizes the difference between minimum and maximum workloads assigned. As a result we observed that the assignations generated by the models do not match in more than 90% of the cases. Furthermore, we found that the values of the object functions, which were gathered from solutions provided by the current model, were never better than those obtained by this paper proposes.

引用