loading
Papers

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Anikó Csébfalvi ; György Csébfalvi and Sándor Danka

Affiliation: University of Pécs, Hungary

ISBN: 978-989-8425-83-6

Keyword(s): Project scheduling, Stochastic scheduling, Fuzzy scheduling, Resource-constrained project, Heuristic algorithm, Simulation.

Related Ontology Subjects/Areas/Topics: Artificial Intelligence ; Computational Intelligence ; Evolutionary Computing ; Representation Techniques ; Soft Computing

Abstract: In a recent article (Bhaskar et al., 2011) the authors proposed a heuristic method for the resource-constrained project scheduling problem (RCPSP) with fuzzy activity times. The apropos of this state-of-the-art work, we try identify and illuminate a popular misconception about fuzzification of RCPSP. The main statement of their approach, similarly to the other fuzzy approaches, is simple: the project completion time can be represented by a "good" fuzzy number. This statement is naturally true: in a practically axiomatic fuzzy thinking and model building environment, using only fuzzy operators and rules, we get a fuzzy output from the fuzzy inputs. But the real problem is deeper. The possibilistic (fuzzy) approach, traditionally, defines itself against the probabilistic approach, so in the "orthodox" fuzzy community everything is prohibited which is connected to somehow to the probability theory. For example, the Central Limit Theorem (CLT) is in the taboo list of this community. We ha ve to emphasize, CLT is a humanized description of a miracle of nature. When we fight against CLT, we fight against nature. The situation in the "neologist" fuzzy community is not better, because they try to redefine somehow the probability theory within the fuzzy approach without using "forbidden" statistical terms. In this paper, we will show that the nature is working totally independently from our "magic" abstractions. According to the robustness of CLT, the distribution function of the completion time of real-size projects remains nearly normal, which is a manager friendly, natural and usable result. An abstraction and its "natural" operators are unable to modify the order of nature. When we want to add a practical scheduling method to the project managers we have to destroy the borders between the probabilistic and possibilistic approaches and have to define a "unified" approach to decrease the gap between scientific beliefs and reality. In this paper we present a unified (probabilistic/possibilistic) model for RCPSP with uncertain activity durations and a concept of a heuristic approach connected to the theoretical model. It will be shown, that the uncertainty management can be built into any heuristic algorithm developed to solve RCPSP with deterministic activity durations. The essence and viability of our unified model will be illustrated by a fuzzy example presented in the recent fuzzy RCPSP literature. (More)

PDF ImageFull Text

Download
CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 34.229.131.116

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Csébfalvi, A.; Csébfalvi, G. and Danka, S. (2011). FUZZIFICATION OF THE RESOURCE-CONSTRAINED PROJECT SCHEDULING PROBLEM - A Fight against Nature.In Proceedings of the International Conference on Evolutionary Computation Theory and Applications - Volume 1: ECTA, (IJCCI 2011) ISBN 978-989-8425-83-6, pages 286-291. DOI: 10.5220/0003644402860291

@conference{ecta11,
author={Anikó Csébfalvi. and György Csébfalvi. and Sándor Danka.},
title={FUZZIFICATION OF THE RESOURCE-CONSTRAINED PROJECT SCHEDULING PROBLEM - A Fight against Nature},
booktitle={Proceedings of the International Conference on Evolutionary Computation Theory and Applications - Volume 1: ECTA, (IJCCI 2011)},
year={2011},
pages={286-291},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003644402860291},
isbn={978-989-8425-83-6},
}

TY - CONF

JO - Proceedings of the International Conference on Evolutionary Computation Theory and Applications - Volume 1: ECTA, (IJCCI 2011)
TI - FUZZIFICATION OF THE RESOURCE-CONSTRAINED PROJECT SCHEDULING PROBLEM - A Fight against Nature
SN - 978-989-8425-83-6
AU - Csébfalvi, A.
AU - Csébfalvi, G.
AU - Danka, S.
PY - 2011
SP - 286
EP - 291
DO - 10.5220/0003644402860291

Login or register to post comments.

Comments on this Paper: Be the first to review this paper.