A GENETIC ALGORITHM AND A MODEL FOR THE RESOURCE CONSTRAINED PROJECT SCHEDULING PROBLEM WITH MULTIPLE CRUSHABLE MODES
Publish place: International Journal of Industrial Engineering & Production Research، Vol: 18، Issue: 3
Publish Year: 1386
نوع سند: مقاله ژورنالی
زبان: English
View: 824
This Paper With 12 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
این Paper در بخشهای موضوعی زیر دسته بندی شده است:
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
JR_IJIEPR-18-3_002
تاریخ نمایه سازی: 7 شهریور 1393
Abstract:
This paper presents an exact model and a genetic algorithm for the multi-mode resource constrained project scheduling problem with generalized precedence relations in which the duration of an activity is determined by the mode selection and the duration reduction (crashing) applied within the selected mode. All resources considered are renewable. The objective is to determine a mode, the amount of continuous crashing, and a start time for each activity so that all constraints are obeyed and the project duration is minimized. Project scheduling of this type occurs in many fields; for instance, predicting the resources and duration of activities in software development projects. A key feature of the model is that none of the typical models can cope with the continuous resource constraints. Computational results with a set of 100 generated instances have been reported and the efficiency of the proposed model has been analyzed.
Keywords:
Authors
S. M. Seyed-Hosseini
Department of Industrial Engineering, Iran University of Science & Technology,
Majid Sabzehparvar
Department of Industrial Engineering, Iran University of Science & Technology,
Siamac Nouri
Department of Industrial Engineering, Iran University of Science & Technology,