این سایت در حال حاضر پشتیبانی نمی شود و امکان دارد داده های نشریات بروز نباشند
پژوهش های نوین در تصمیم گیری، جلد ۳، شماره ۳، صفحات ۲۷-۵۳
عنوان فارسی توسعه مسئله زمان‌بندی پروژه چندمهارته با ظرفیت متغیر از منابع محدود در طول زمان و ارائه الگوریتم جستجوی هارمونی برای حل آن
چکیده فارسی مقاله مسئله زمان‌بندی پروژه با منابع محدود و چندمهارته یکی از مسائل کاربردی تحقیق در عملیات است. در این نوع مسئله، کارکنان چندمهارته در طول انجام فعالیت‌های پروژه موردنیاز هستند. میزان دسترسی به کارکنان در طول افق برنامه‌ریزی پروژه، به دلایل وجود تعطیلات رسمی، تعطیلات آخر هفته، بیماری یا مرگ ثابت نیست. بنابراین در این مقاله، یک مدل ریاضی برای مسئله زمان‌بندی پروژه چندمهارته پیشنهاد می‌شود که در آن میزان دسترسی به منابع، متغیر و وابسته به زمان است. ارتباط بین فعالیت‌ها در مدل پیشنهادی از نوع تعمیم‌یافته در نظر گرفته‌شده است. هدف مدل پیشنهادی، کمینه‌سازی زمان تکمیل پروژه است. به‌منظور حل مدل پیشنهادی که ازجمله مسائل NP-Hard است، یک الگوریتم فراابتکاری مبتنی بر روش جستجوی هارمونی (HS) توسعه داده شده است. در جهت افزایش تنوع جواب‌ها و کاهش احتمال گرفتارشدن الگوریتم پیشنهادی در بهینه محلی، دو عملگر تقاطع و جهش جدید برای این الگوریتم طراحی شده است. کارایی الگوریتم پیشنهادی در حل چند مسئله نمونه، نسبت به دو الگوریتم بهینه‌سازی ازدحام ذرات (PSO) و ژنتیک (GA) موردمقایسه قرار گرفته است. نتایج، نشان از برتری الگوریتم پیشنهادی ازنظر شاخص‌های کیفیت جواب و زمان حل مسئله دارد.
کلیدواژه‌های فارسی مقاله بهینه‌سازی،جستجوی هارمونی،زمان‌بندی پروژه،منابع چندمهارته،
عنوان انگلیسی A Harmony Search Algorithm for Multi-Skilled Rcpsp with Time-Dependent Resource Capacities
چکیده انگلیسی مقاله In this paper, we address the multi-skilled RCPSP with time-dependent resource capacities and generalized precedence relations between activities. In this problem, a set of multi-skilled workforces are required to execute project activities. Each worker is able to perform several skills. The availability of workforces is time-dependent due to holidays, weekends, sicknesses, etc. Therefore, in this study, a mathematical formulation is proposed for the multi-skilled RCPSP with time-dependent resource availabilities. The objective function of the model is minimization of project completion time. The proposed model in this study is an NP-Hard problem in the strong sense. Hence, we develop a new meta-heuristic algorithm based on harmony search algorithm to solve the proposed model. New crossover and mutation operators have been designed for the proposed method to produce diverse solutions and to prevent the proposed algorithm from converging to a local optima. Hence, the proposed method not only uses the common procedure in harmony search algorithm, but also it employs the proposed crossover and mutation operators to explore solution space more accurately. The generated solutions are all combined and the harmony memory is updated. The effectiveness of this method has been compared to particle swarm optimization (PSO) and genetic algorithm (GA) in solving 30 test problems. The results show that the proposed method has been superior in terms of multiple performance measures.
کلیدواژه‌های انگلیسی مقاله
نویسندگان مقاله امیرحسین حسینیان |
دانشجوی دکتری، گروه مهندسی صنایع، دانشکده فنی و مهندسی، دانشگاه آزاد اسلامی واحد تهران شمال، تهران، ایران

وحید برادران |
استادیار، گروه مهندسی صنایع، دانشکده فنی و مهندسی، دانشگاه آزاد اسلامی واحد تهران شمال، تهران، ایران

مهدی بشیری |
استاد، گروه مهندسی صنایع، دانشکده فنی و مهندسی، دانشگاه شاهد، تهران، ایران

نشانی اینترنتی http://journal.saim.ir/article_33468_3620e1e80a57f453c350af4ab80923f9.pdf
فایل مقاله فایلی برای مقاله ذخیره نشده است
کد مقاله (doi)
زبان مقاله منتشر شده fa
موضوعات مقاله منتشر شده
نوع مقاله منتشر شده
برگشت به: صفحه اول پایگاه   |   نسخه مرتبط   |   نشریه مرتبط   |   فهرست نشریات