Research on priority rules for the stochastic resource constrained multi-project scheduling problem with new project arrival

Chen, HaoJie, Ding, Guofu, Zhang, Jian and Qin, Sheng-feng (2019) Research on priority rules for the stochastic resource constrained multi-project scheduling problem with new project arrival. Computers & Industrial Engineering, 137. p. 106060. ISSN 0360-8352

[img]
Preview
Text
Research on Priority Rules to Solve Dynamic SRCMPSP-NPA excluding author(改).pdf - Accepted Version
Available under License Creative Commons Attribution Non-commercial No Derivatives 4.0.

Download (1MB) | Preview
Official URL: https://doi.org/10.1016/j.cie.2019.106060

Abstract

The resource constrained multi-project scheduling problem (RCMPSP) is a general and classic problem, which is usually considered and solved in a deterministic environment. However, in real project management, there are always some unforeseen factors such as one or more new project arrivals that give rise to intermittent changes in the activity duration (or stochastic duration) of the current project in execution by inserting the new project. This study takes two practical factors in terms of stochastic duration of project activities and new project arrivals waiting for insertion into account of the problem space to form a stochastic resource constrained multi-project scheduling problem with new project arrivals (SRCMPSP-NPA). Based on the benchmark of the PSPLIB (Project Scheduling Problem Library), a new data set is built and 20 priority rules (PRs) are applied to solve the problem and their performances are analyzed. In addition, a heuristic hybrid method is designed for solving the problem timely by dividing the entire scheduling process into multi-state scheduling problems solved by the corresponding rules separately. This approach has been verified by experiments and its performance is better than that of a single rule in most situations.

Item Type: Article
Uncontrolled Keywords: Multi-project scheduling, Priority rule, Stochastic duration, New project arrival, Heuristic hybrid
Subjects: G400 Computer Science
G500 Information Systems
H300 Mechanical Engineering
H900 Others in Engineering
Department: Faculties > Arts, Design and Social Sciences > Design
Depositing User: Elena Carlaw
Date Deposited: 27 Sep 2019 10:53
Last Modified: 31 Jul 2021 15:30
URI: http://nrl.northumbria.ac.uk/id/eprint/40885

Actions (login required)

View Item View Item

Downloads

Downloads per month over past year

View more statistics