Solving Resource Constraint Project Scheduling Problems Using Modified Ant Colony Optimization
Author(s):
Abstract:
Resource Constraints Project Scheduling Problem (RSPSP) seeks proper sequence of implementation of project activities in a way that the precedence relations and different type of resource constraints are met concurrently. RCPSP tends to optimize some measurement function as make-span, cost of implementation, number of tardy tasks and etc. As RCPSP is assumed as an NP-Hard problem so, different meta-heuristic approaches have been proposed to solve different variants of it. In this paper, a modified Ant Colony Optimization (ACO) approach has been developed to deal with RCPSP. The definition of probabilistic selection rule has been modified in proposed approach in favor of better performance. Moreover, the parameters of algorithm have been determined in an adaptive manner and the stagnation behavior has been prevented in high iterations of algorithm. Uncertainty of parameters of RCPSP has also been discussed. The proposed algorithm has been coded using Visual Basic software and tested on benchmark instance in this area. The results are promising and have been compared with optimal or best known solutions.
Language:
Persian
Published:
Journal of Advances in Industrial Engineering, Volume:45 Issue: 1, 2011
Page:
59
magiran.com/p923351
دانلود و مطالعه متن این مقاله با یکی از روشهای زیر امکان پذیر است:
اشتراک شخصی
با عضویت و پرداخت آنلاین حق اشتراک یکساله به مبلغ 1,390,000ريال میتوانید 70 عنوان مطلب دانلود کنید!
اشتراک سازمانی
به کتابخانه دانشگاه یا محل کار خود پیشنهاد کنید تا اشتراک سازمانی این پایگاه را برای دسترسی نامحدود همه کاربران به متن مطالب تهیه نمایند!
توجه!
- حق عضویت دریافتی صرف حمایت از نشریات عضو و نگهداری، تکمیل و توسعه مگیران میشود.
- پرداخت حق اشتراک و دانلود مقالات اجازه بازنشر آن در سایر رسانههای چاپی و دیجیتال را به کاربر نمیدهد.
In order to view content subscription is required
Personal subscription
Subscribe magiran.com for 70 € euros via PayPal and download 70 articles during a year.
Organization subscription
Please contact us to subscribe your university or library for unlimited access!