Load balancing in project assignment

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalNot applicablepeer-review

3 Scopus Citations
View graph of relations

Author(s)

Related Research Unit(s)

Detail(s)

Original languageEnglish
Pages (from-to)2248-2256
Journal / PublicationComputers and Operations Research
Volume37
Issue number12
Publication statusPublished - Dec 2010

Abstract

In this paper, we study a project assignment problem. Specifically, a set of projects, each of which needs to be finished over a project development cycle, are to be assigned to a group of identical engineers over a discrete planning horizon. The workload of the projects is different and fluctuates over their development cycles. In each period, engineers have a maximum allowed workload. The objective of the problem is to assign the projects to engineers with the objective of balancing the total workload among the engineers; the load balance is measured by the difference between the maximum and the minimum total workload. Such a problem is new to the literature. After proving the problem is strongly NP-hard, we propose a two-stage heuristic approach to solve it. Extensive numerical experiments show that the proposed approach can achieve optimal or nearly optimal solutions for all test cases; such performance is much better than what can be obtained from an IP model solved with ILOG CPLEX. An analysis of the algorithm has also been provided to explain how the superior performance has been achieved. © 2010 Elsevier Ltd. All rights reserved.

Research Area(s)

  • Assignment, Generalized assignment problem, Load/workload balancing, Project assignment

Citation Format(s)

Load balancing in project assignment. / Liang, Zhirong; Li, Yanzhi; Lim, Andrew; Guo, Songshan.

In: Computers and Operations Research, Vol. 37, No. 12, 12.2010, p. 2248-2256.

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalNot applicablepeer-review