ارائه ی یک مدل برنامه ریزی عدد صحیح جدید و یک حد پایین مناسب برای مسائل ماشین های موازی یکسان با معیار کمینه سازی دیرکرد کل کارها
نویسنده:
نوع مقاله:
مقاله پژوهشی/اصیل (دارای رتبه معتبر)
چکیده:
در این مقاله مسئله ی توالی عملیات برروی ماشین های موازی یکسان با معیار کمینه سازی مجموع دیرکرد کل کارها بررسی می شود. مدل برنامه ریزی عدد صحیح مختلط کارایی برای مسئله ی مورد نظر ارائه می شود؛ سپس مدلی پیشنهادی برای به دست آوردن حد پایین بهتر و کاراتر از یکی از حدود پایین موجود در پیشینه ی پژوهش های مسئله ارائه می شود. مسئله ی ماشین های موازی یکسان با تابع هدف کمینه سازی مجموع دیرکرد کل کارها تعمیم یافته ی مسئله ی تک ماشینی است و این مسئله جزء مسائل N P-h a r d دسته بندی می شود. از این رو مدل ارائه شده توانایی حل بهینه ی مسائل با اندازه ی بزرگ در زمان منطقی را ندارد. به همین دلیل برای حل مسئله در اندازه های متوسط و بزرگ و نیز ارزیابی کارایی حدپایین به دست آمده از مدل پیشنهادی و حد پایین موجود در پیشینه، الگوریتم فراابتکاری شبیه سازی تبرید اصلاح شده یی که برای اولین بار از عملگر تقاطع و جهش برای ایجاد جواب همسایگی بهره می برد، ارائه می شود.
کلیدواژگان:
زبان:
فارسی
صفحات:
85 تا 94
لینک کوتاه:
magiran.com/p1843878
دانلود و مطالعه متن این مقاله با یکی از روشهای زیر امکان پذیر است:
اشتراک شخصی
با عضویت و پرداخت آنلاین حق اشتراک یکساله به مبلغ 990,000ريال میتوانید 70 عنوان مطلب دانلود کنید!
اشتراک سازمانی
به کتابخانه دانشگاه یا محل کار خود پیشنهاد کنید تا اشتراک سازمانی این پایگاه را برای دسترسی نامحدود همه کاربران به متن مطالب تهیه نمایند!
توجه!
- حق عضویت دریافتی صرف حمایت از نشریات عضو و نگهداری، تکمیل و توسعه مگیران میشود.
- پرداخت حق اشتراک و دانلود مقالات اجازه بازنشر آن در سایر رسانههای چاپی و دیجیتال را به کاربر نمیدهد.
دسترسی سراسری کاربران دانشگاه پیام نور!
اعضای هیئت علمی و دانشجویان دانشگاه پیام نور در سراسر کشور، در صورت ثبت نام با ایمیل دانشگاهی، تا پایان فروردین ماه 1403 به مقالات سایت دسترسی خواهند داشت!
In order to view content subscription is required
Personal subscription
Subscribe magiran.com for 50 € euros via PayPal and download 70 articles during a year.
Organization subscription
Please contact us to subscribe your university or library for unlimited access!