Abstract

ACUNA-PARADA, Saray Yurley; MADIEDO-BAUTISTA, Esteban  and  ORTIZ-PIMIENTO, Néstor Raúl. A Binary Linear Programming Model for Workload Balance in Scheduling. Ing. Univ. [online]. 2013, vol.17, n.1, pp.167-181. ISSN 0123-2126.

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.

Keywords : Scheduling problem; workload balance problem; project; project assignation; binary linear programming.

        · abstract in Spanish | Portuguese     · text in Spanish     · Spanish ( pdf )