یک الگوریتم PSO اصلاح شده برای به حداقل رساندن کل هزینه های منابع در MRCPSP
عنوان انگلیسی
A Modified PSO Algorithm for Minimizing the Total Costs of Resources in MRCPSP
صفحات مقاله فارسی
28
صفحات مقاله انگلیسی
19
سال انتشار
2012
رفرنس
دارای رفرنس در داخل متن و انتهای مقاله
نشریه
هینداوی - Hindawi
فرمت مقاله انگلیسی
pdf و ورد تایپ شده با قابلیت ویرایش
فرمت ترجمه مقاله
pdf و ورد تایپ شده با قابلیت ویرایش
فونت ترجمه مقاله
بی نازنین
سایز ترجمه مقاله
14
نوع مقاله
ISI
نوع نگارش
مقالات پژوهشی (تحقیقاتی)
نوع ارائه مقاله
ژورنال
کد محصول
F1600
وضعیت ترجمه عناوین تصاویر و جداول
ترجمه شده است ✓
وضعیت ترجمه متون داخل تصاویر و جداول
ترجمه شده است ✓
وضعیت ترجمه منابع داخل متن
ترجمه شده است ✓
وضعیت فرمولها و محاسبات در فایل ترجمه
به صورت عکس، درج شده است
ضمیمه
ندارد
بیس
نیست ☓
مدل مفهومی
ندارد ☓
پرسشنامه
ندارد ☓
متغیر
ندارد ☓
رفرنس در ترجمه
در داخل متن و انتهای مقاله درج شده است
رشته های مرتبط با این مقاله
مهندسی صنایع
گرایش های مرتبط با این مقاله
بهینه سازی سیستم ها، برنامه ریزی و تحلیل سیستم ها
مجله
مشکلات ریاضی در مهندسی - Mathematical Problems in Engineering
دانشگاه
گروه مهندسی صنایع، دانشگاه صنعتی شریف، تهران، ایران
doi یا شناسه دیجیتال
https://doi.org/10.1155/2012/365697
ترجمه این مقاله با کیفیت متوسط انجام شده است. بلافاصله پس از خرید، دکمه دانلود ظاهر خواهد شد. ترجمه به ایمیل شما نیز ارسال خواهد گردید.
۰.۰(بدون امتیاز)
امتیاز دهید
فهرست مطالب
1. مقدمه
2. توصیف مسئله
3. بهینه سازی ازدحام ذرات
4. PSO اصلاح شده برای MRCPSP-TWRTPC
4.1. پیش پردازش
4.2. تولید ازدحام اولیه ذره
4.3. اولویت فعالیت برای برنامه ریزی
4.4. برنامه ریزی فعالیت ها
4.5. جستجوی موضعی تاخیر
4.6. اصلاح انتساب حالت-قسمت اول
4.7. بهبود موضعی شیفت به چپ
4.8. اصلاح انتساب حالت-قسمت دوم
4.9. به روز رسانی بهترین راه حل های موضعی و کلی
4.10. به روز رسانی موقعیت و سرعت ذرات
5. تجزیه و تحلیل تجربی
5.1. مسائل نمونه
5.2. تنظیم پارامترها
5.3. اعتبار الگوریتم
5.4. پایداری الگوریتم
5.5. ارزیابی عملکرد روشهای بهبود
6. نتیجه گیری
نمونه چکیده متن اصلی انگلیسی
We introduce a multimode resource-constrained project scheduling problem with finish-to-start precedence relations among project activities, considering renewable and nonrenewable resource costs. We assume that renewable resources are rented and are not available in all periods of time of the project. In other words, there is a mandated ready date as well as a due date for each renewable resource type so that no resource is used before its ready date. However, the resources are permitted to be used after their due dates by paying penalty costs. The objective is to minimize the total costs of both renewable and nonrenewable resource usage. This problem is called multimode resource-constrained project scheduling problem with minimization of total weighted resource tardiness penalty cost MRCPSP-TWRTPC, where, for each activity, both renewable and nonrenewable resource requirements depend on activity mode. For this problem, we present a metaheuristic algorithm based on a modified Particle Swarm Optimization PSO approach introduced by Tchomte and Gourgand which uses a modified rule for the displacement ´ of particles. We present a prioritization rule for activities and several improvement and local search methods. Experimental results reveal the effectiveness and efficiency of the proposed algorithm for the problem in question.
نمونه چکیده ترجمه متن فارسی
ما یک مسئله برنامه ریزی پروژه محدود در-منبع چندحالته را با روابط اولویت پایان-به-آغاز در میان فعالیت های پروژه, با در نظر گرفتن هزینه های منبع تجدیدپذیر و تجدیدناپذیر معرفی می نماییم. فرض می کنیم که منابع تجدیدپذیر, کرایه می شوند و در تمام دوره های زمانی پروژه دردسترس نیستند. به بیانی دیگر, یک تاریخ آماده اجباری و تاریخ مقرر برای هر نوع منبع تجدیدپذیر وجود دارد به طوری که هیچ منبعی قبل از تاریخ آماده آن استفاده نمی شود. هرچند به واسطه پرداخت هزینه جریمه, بعد از تواریخ وظیفه, منابع مجاز برای استفاده نیستند. این مسئله, یک مسئله برنامه ریزی پروژه محدود در-منبع چندحالته با مینیمم سازی کلی هزینه جریمه دیرکرد منبع وزندهی شده نامیده می شود (MRCPSP-TWRTPC), که در آن, برای هر فعالیت, هر دو الزامات منبع تجدیدپذیر و تجدیدناپذیر وابسته به حالت فعالیت هستند. برای این مسئله, ما یک الگوریتم فراابتکاری مبتنی بر رویکرد بهینه سازی اصلاح شده ازدحام ذرات را ارائه می دهیم که توسط Tchomt´e and Gourgand معرفی شده است و از یک قاعده اصلاح شده برای جابجایی ذرات استفاده می کند. ما یک قاعده اولویت بندی را برای فعالیت ها و چندین بهبود و روش های جستجوی موضعی ارائه می دهیم. نتایج آزمایشی, اثربخشی و کارایی الگوریتم پیشنهادی را برای مسئله مورد نظر نشان می دهند.
