Load balancing in project assignment

Zhirong Liang, Yanzhi Li, Andrew Lim, Songshan Guo

    Research output: Journal Publications and ReviewsRGC 21 - Publication in refereed journalpeer-review

    4 Citations (Scopus)

    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.
    Original languageEnglish
    Pages (from-to)2248-2256
    JournalComputers and Operations Research
    Volume37
    Issue number12
    DOIs
    Publication statusPublished - Dec 2010

    Research Keywords

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

    Fingerprint

    Dive into the research topics of 'Load balancing in project assignment'. Together they form a unique fingerprint.

    Cite this