Modeling Diminishing Returns in Multi-Mode Resource- Constrained Project Planning by Genetic Algorithms
محل انتشار: چهارمین کنفرانس ملی مهندسی صنایع
سال انتشار: 1384
نوع سند: مقاله کنفرانسی
زبان: انگلیسی
مشاهده: 2,046
فایل این مقاله در 11 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
این مقاله در بخشهای موضوعی زیر دسته بندی شده است:
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
IIEC04_201
تاریخ نمایه سازی: 7 مهر 1385
چکیده مقاله:
In this paper, we use an efficient genetic algorithm to solve a linear integer model for multi-mode resource-constrained project scheduling (MRCPSP) involving in diminishing returns from increasing an allocation of resources. In the proposed model, single resource allocations is applied to a continuous state over the resource ranges of availability. Similar to that, the activities can be performed in one of several different ways reflecting multiple activity scenarios or modes. A key feature of the proposed model is to directly incorporate the relationship between the duration of an activity and the allocated resources into the constraints of the model. In most of real-world conditions, activities are a nonlinear function of requirement resources in which the function type can be varied from an activity to other. As a result, the proposed model becomes a nonlinear model essentially. In mentioned conditions, the model is so difficult to solve optimally in a reasonable amount of time. Thus, a linear approximation model is developed and solved optimally by branch and bound method. The maim disadvantage of linear approximation model is its loss of accuracy. Therefore, the linear approximation model is solved by a developed genetic algorithm. The computational results from
implementation of GA are compared with the optimum solution showing that the genetic algorithm can be an effective approach for multi-mode project scheduling problems with the diminishing returns and continuous state, especially for large-scale problems.
کلیدواژه ها:
نویسندگان
Reza Tavakkoli-Moghaddam
Department of Industrial Engineering, Faculty of Engineering, University of Tehran
Nima Safaei
Department of Industrial Engineering, Iran University of Science and Technology, Tehran
Sahab Bidgoli-Kashani
Department of Building, School of Architecture, University of Shahid Beheshti, Tehran
مراجع و منابع این مقاله:
لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :