Please use this identifier to cite or link to this item:
Scopus Web of Science® Altmetric
Type: Journal article
Title: Multiobjective resource-constrained project scheduling with a time-varying number of tasks
Author: Abello, M.
Michalewicz, Z.
Citation: The Scientific World Journal, 2014; 2014:420101-1-420101-35
Publisher: Hindawi Publishing Corporation
Issue Date: 2014
ISSN: 2356-6140
Statement of
Manuel Blanco Abello and Zbigniew Michalewicz
Abstract: In resource-constrained project scheduling (RCPS) problems, ongoing tasks are restricted to utilizing a fixed number of resources. This paper investigates a dynamic version of the RCPS problem where the number of tasks varies in time. Our previous work investigated a technique called mapping of task IDs for centroid-based approach with random immigrants (McBAR) that was used to solve the dynamic problem. However, the solution-searching ability of McBAR was investigated over only a few instances of the dynamic problem. As a consequence, only a small number of characteristics of McBAR, under the dynamics of the RCPS problem, were found. Further, only a few techniques were compared to McBAR with respect to its solution-searching ability for solving the dynamic problem. In this paper, (a) the significance of the subalgorithms of McBAR is investigated by comparing McBAR to several other techniques; and (b) the scope of investigation in the previous work is extended. In particular, McBAR is compared to a technique called, Estimation Distribution Algorithm (EDA). As with McBAR, EDA is applied to solve the dynamic problem, an application that is unique in the literature.
Keywords: Algorithms
Resource Allocation
Computer Simulation
Efficiency, Organizational
Personnel Staffing and Scheduling
Rights: © 2014 Manuel Blanco Abello and Zbigniew Michalewicz.
DOI: 10.1155/2014/420101
Grant ID:
Appears in Collections:Aurora harvest 2
Computer Science publications

Files in This Item:
There are no files associated with this item.

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.