Balancing workload in project assignment

Research output: Chapters, Conference Papers, Creative and Literary Works (RGC: 12, 32, 41, 45)32_Refereed conference paper (with ISBN/ISSN)Not applicablepeer-review

2 Scopus Citations
View graph of relations

Author(s)

Related Research Unit(s)

Detail(s)

Original languageEnglish
Title of host publicationAI 2009: Advances in Artificial Intelligence
Subtitle of host publication22nd Australasian Joint Conference, Proceedings
PublisherSpringer Verlag
Pages91-100
Volume5866 LNAI
ISBN (Print)364210438, 9783642104381
Publication statusPublished - 2009

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume5866 LNAI
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Title22nd Australasian Joint Conference on Artificial Intelligence, AI 2009
PlaceAustralia
CityMelbourne, VIC
Period1 December 2009

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 any period, an engineer has 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. The problem is strongly NP-hard. Therefore, 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 CPLEX11. © Springer-Verlag Berlin Heidelberg 2009.

Citation Format(s)

Balancing workload in project assignment. / Liang, Zhirong; Guo, Songshan; Li, Yanzhi; Lim, Andrew.

AI 2009: Advances in Artificial Intelligence: 22nd Australasian Joint Conference, Proceedings. Vol. 5866 LNAI Springer Verlag, 2009. p. 91-100 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 5866 LNAI).

Research output: Chapters, Conference Papers, Creative and Literary Works (RGC: 12, 32, 41, 45)32_Refereed conference paper (with ISBN/ISSN)Not applicablepeer-review