Activity scheduling and resource allocation with uncertainties and learning in activities

Felix T.S. Chan, Zhengxu Wang, Yashveer Singh, X. P. Wang, J. H. Ruan, M. K. Tiwari

Research output: Journal article publicationJournal articleAcademic researchpeer-review

2 Citations (Scopus)

Abstract

Purpose: The purpose of this paper is to develop a model which schedules activities and allocates resources in a resource constrained project management problem. This paper also considers learning rate and uncertainties in the activity durations. Design/methodology/approach: An activity schedule with requirements of different resource units is used to calculate the objectives: makespan and resource efficiency. A comparisons between non-dominated sorting genetic algorithm – II (NSGA-II) and non-dominated sorting genetic algorithm – III (NSGA-III) is done to calculate near optimal solutions. Buffers are introduced in the activity schedule to take uncertainty into account and learning rate is used to incorporate the learning effect. Findings: The results show that NSGA-III gives better near optimal solutions than NSGA-II for multi-objective problem with different complexities of activity schedule. Research limitations/implications: The paper does not considers activity sequencing with multiple activity relations (for instance partial overlapping among different activities) and dynamic events occurring in between or during activities. Practical implications: The paper helps project managers in manufacturing industry to schedule the activities and allocate resources for a near-real world environment. Originality/value: This paper takes into account both the learning rate and the uncertainties in the activity duration for a resource constrained project management problem. The uncertainty in both the individual durations of activities and the whole project duration time is taken into consideration. Genetic algorithms were used to solve the problem at hand.

Original languageEnglish
Pages (from-to)1289-1320
Number of pages32
JournalIndustrial Management and Data Systems
Volume119
Issue number6
DOIs
Publication statusPublished - 8 Jul 2019

Keywords

  • Critical chain buffers
  • Evolutionary multi-objective optimization
  • Learning effect

ASJC Scopus subject areas

  • Management Information Systems
  • Industrial relations
  • Computer Science Applications
  • Strategy and Management
  • Industrial and Manufacturing Engineering

Cite this