Journal ArticleDOI
Measuring schedule uncertainty for a stochastic resource-constrained project using scenario-based approach with utility-entropy decision model
Ching Chih Tseng,Po-Wen Ko +1 more
Reads0
Chats0
TLDR
It has been concluded that the reduced scenario tree by the EU-E criterion has less number of possible paths, less uncertainty, and lengthier expected project duration than that with smaller trade-off coefficient λ.Abstract:
The aim of this study is to propose a scenario-based approach with utility-entropy decision model to measure the uncertainty related to the evolution of a resource-constrained project scheduling problem with uncertain activity durations (a stochastic RCPSP). The approach consists of two stages. The first is to apply the proposal proposed by Tseng and Ko to convert a stochastic RCPSP into a full scenario tree. In stage two, we introduce the Expected Utility–Entropy (EU-E) decision model, a weighted linear average of expected utility and entropy, to establish an EU-E criterion. Then we apply the criterion to prune the worse branch(es) to lead a reduced scenario tree. Based on an illustrated example, it has been concluded that the reduced scenario tree by the EU-E criterion with larger trade-off coefficient λ has less number of possible paths, less uncertainty, and lengthier expected project duration than that with smaller trade-off coefficient λ. Thus, this has demonstrated that not only can the who...read more
Citations
More filters
Journal ArticleDOI
Efficient priority rules for project scheduling under dynamic environments: A heuristic approach
TL;DR: This study concludes that no one of the taken PR is dominant over others under this dynamic project scheduling environment.
Journal ArticleDOI
An interval-stochastic programming based approach for a fully uncertain multi-objective and multi-mode resource investment project scheduling problem with an application to ERP project implementation
TL;DR: A novel interval programming and chance constrained optimization based hybrid solution approach for a fully uncertain, multi-objective and multi-mode resource investment project scheduling problem (MRIPSP) that produces more reliable and risk-free solutions according to the project manager's attitude toward risks.
Journal ArticleDOI
An evolutionary approach for resource constrained project scheduling with uncertain changes
TL;DR: A simulation assisted evolutionary framework, that consists of two multi-operator based EAs and two heuristics to deal with the optimization process, and a simulation approach to deals with the uncertainty components, that is of acceptable quality with a significant reduction of computational time is proposed.
Journal ArticleDOI
The project scheduling problem with non-deterministic activities duration: A literature review
TL;DR: In this article, an extensive literature review of the models and solution procedures proposed by many researchers interested on the Project Scheduling Problem with non-deterministic activities duration is presented, identifying the existing models where the activities duration were taken as uncertain or random parameters.
Journal ArticleDOI
A reinforcement learning based multi-method approach for stochastic resource constrained project scheduling problems
TL;DR: An reinforcement learning based meta-heuristic switching approach that utilizes the powers of both multi-operator differential evolution and discrete cuckoo search algorithms in single algorithmic framework to solve the Resource-Constrained Project Scheduling Problem.
References
More filters
Journal ArticleDOI
Scheduling subject to resource constraints: classification and complexity
TL;DR: In this article, an extension of deterministic sequencing and scheduling problems, in which the jobs require the use of additional scarce resources during their execution, is considered, and a classification scheme for resource constraints is proposed and the computational complexity of the extended problem class is investigated.
Journal ArticleDOI
Project scheduling under uncertainty: survey and research potentials
Willy Herroelen,Roel Leus +1 more
TL;DR: The fundamental approaches for scheduling under uncertainty: reactive scheduling, stochastic project scheduling, fuzzy project Scheduling, robust (proactive) scheduling and sensitivity analysis are reviewed.
Book ChapterDOI
Heuristic algorithms for the resource-constrained project scheduling problem: classification and computational analysis
Rainer Kolisch,Sönke Hartmann +1 more
TL;DR: The resource-constrained project scheduling problem (RCPSP) as discussed by the authors can be seen as a special case of the problem of minimizing the makespan of a single project.
Journal ArticleDOI
Entropic measures of manufacturing flexibility
TL;DR: Axiomatic approach to develop an objective theory of flexibility in manufacturing system is presented in this paper, on the basis of some plausible axioms for a measure of flexibility, suggest some information theoretie measures to quantify various types of flexibility.
Journal ArticleDOI