.png){kind=icon}
.png){kind=icon}
Return
Load balancing in project assignment
.png){kind=icon}
PRE
AI
DOI：10.1016/j.cor.2010.03.016.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
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. (C) 2010 Elsevier Ltd. All rights reserved.
Keywords:
Assignment
Generalized assignment problem
Project assignment
Load/workload balancing
AI Summary
Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.
Journal
C
IF:
4.3
Papers:
6.5K
Citations:
1.8W