A THEORETICALLY CORRECT RESOURCE USAGE VISUALIZATION FOR THE RESOURCE-CONSTRAINED PROJECT SCHEDULING PROBLEM

Q: How can I download an article?

To download an article from SID, first log in to the site, search for the article title, and click on the 'Download Article' option.

Q: How can I download an ISI article?

To download an ISI article on SID, enter the keyword or article title in the search bar, view the relevant results, click on the desired article, and select the 'Download Article' option.

Q: How can I access the SID database?

To access the SID database, visit SID.ir, create an account, and log in to access scientific resources.

Q: Is downloading articles from SID free?

Some articles on SID are available for free, while others require payment. Details are specified on the article's page.

CSEBFALVI A.

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

Journal Paper

Paper Information

Journal: International Journal of Optimization in Civil Engineering Year:2012 | Volume:2 | Issue:2 Page(s): 173-181

Download Full-Text

View:

307

Download:

Cites:

Information Journal Paper

Title

A THEORETICALLY CORRECT RESOURCE USAGE VISUALIZATION FOR THE RESOURCE-CONSTRAINED PROJECT SCHEDULING PROBLEM

Author(s)

CSEBFALVI A.

Keywords

RESOURCE-CONSTRAINED PROJECT SCHEDULING

RESOURCE-PROFILE VISUALIZATION

STRIP- PACKING OF STRIPS; SPATIAL RESOURCE CONSTRAINT; CUMULATED RESOURCE CONSTRAINT

Abstract

The cumulative resource constraints of the RESOURCE-CONSTRAINED PROJECT SCHEDULING problem (RCPSP) do not treat the resource demands as geometric rectangles, that is, activities are not necessarily assigned to the same resource units over their processing times. In spite of this fact, most papers on RESOURCE-CONSTRAINED PROJECT SCHEDULING mainly in the motivation phase use a strip packing of rectangles (SPR) like visualization to illustrate the resource allocation. A novice researcher inspired by the "artistic" SPR visualization may think that the "rectangles" are essential elements of the RCPSP, and that the RCPSP is a special counter-intuitive strip packing problem (SPP) which can be solved without explicitly defined strip packing constraints. In this context "artistic" means, that we have to use a "drawing tool" to produce a SPR like visualization, because the standard model of the RCPSP knows nothing about the rectangles. In the RCPSP, the rectangles can be torn vertically and horizontally, which is absurd in the SPP, and the existence of a cumulative solution is only a necessary but not sufficient condition of the existence of the SPR like visualization, as proven by several researchers. Therefore the popular SPR visualization is theoretically wrong and misleading, and hides a real problem, which is connected to the dedicated resource assignment. In this paper, we prove that replacing the rectangles with a set of strips with unit height we can always generate a theoretically correct strip packing of strips (SPS) like dedicated assignment, where dedicated means that each demand unit is served by exactly one resource unit over its duration without "hidden" transfer time and cost.

Multimedia

No record.

Cites

No record.

References

No record.

Cite

APA: Copy

CSEBFALVI, A.. (2012). A THEORETICALLY CORRECT RESOURCE USAGE VISUALIZATION FOR THE RESOURCE-CONSTRAINED PROJECT SCHEDULING PROBLEM. INTERNATIONAL JOURNAL OF OPTIMIZATION IN CIVIL ENGINEERING, 2(2), 173-181. SID. https://sid.ir/paper/329355/en

Vancouver: Copy

CSEBFALVI A.. A THEORETICALLY CORRECT RESOURCE USAGE VISUALIZATION FOR THE RESOURCE-CONSTRAINED PROJECT SCHEDULING PROBLEM. INTERNATIONAL JOURNAL OF OPTIMIZATION IN CIVIL ENGINEERING[Internet]. 2012;2(2):173-181. Available from: https://sid.ir/paper/329355/en

IEEE: Copy

A. CSEBFALVI, “A THEORETICALLY CORRECT RESOURCE USAGE VISUALIZATION FOR THE RESOURCE-CONSTRAINED PROJECT SCHEDULING PROBLEM,” INTERNATIONAL JOURNAL OF OPTIMIZATION IN CIVIL ENGINEERING, vol. 2, no. 2, pp. 173–181, 2012, [Online]. Available: https://sid.ir/paper/329355/en

Related Journal Papers

No record.

Related Seminar Papers

No record.

Related Plans

No record.

Recommended Workshops