A Binary Linear Programming Model for Workload Balance in Scheduling

Ingenieria y Universidad: Engineering for Development

Esteban Madiedo Bautista¹  Saray Yurley Acuña Parada¹ 

[1] Universidad Industrial de Santader

关键词: Scheduling problem;    workload balance problem;    project;    project assignation;    binary linear programming;   

DOI  :  

学科分类：工程和技术（综合）

来源: Pontificia Universidad Javeriana

【 摘 要 】

Este artículo propone un nuevo modelo matemático para asignar proyectos a empleados. El problema consiste en encontrar una óptima asignación de proyectos que equilibre la carga de trabajo y evite problemas de insatisfacción y bajo desempeño, debido a sobrecarga o cambios bruscos de carga de trabajo. Se emplea una prueba de hipótesis basada en el experimento de Bernoulli normalizado, para comparar estadísticamente las asignaciones generadas por el modelo propuesto con los obtenidos por el modelo de Zhirong Liang, Songshan Guo, Yanzhi Li y Andrew Lim, en el cual se minimiza la diferencia entre la máxima y mínima carga de trabajo asignada. Como resultado se obtuvo que las asignaciones, producto de los dos modelos no coincide en el 90 % o más de las ocasiones. Además, se encontró que los valores de las funciones objetivo, hallados a partir de las soluciones arrojadas por el modelo existente, nunca fueron mejores que los obtenidos por el modelo propuesto.

【 授权许可】

Unknown