حل مسئله ی تسطیح منابع پروژه با استفاده از یک الگوریتم شبیه سازی تبرید کارا

چکیده:
در مسئله ی تسطیح منابع الگوی استفاده از منابع طی زمان مورد توجه قرار می گیرد و سعی می شود یک زمان بندی مبنا، که سطح استفاده از منابع در آن تا حد ممکن یکنواخت باشد، ارائه شود. این مسئله ازجمله مسائل کلاسیک در حوزه ی زمان بندی پروژه است که برای آن راه حل های کارای اندکی در ادبیات موضوع می توان یافت. در این نوشتار با استفاده از شبیه سازی تبرید اقدام به حل این مسئله می کنیم. شیوه ی نمایش جواب و تولید همسایگی براساس ویژگی هایی است که در این نوشتار بررسی و اثبات شده است. کارایی الگوریتم شبیه سازی تبرید از طریق مقایسه با سه روش ابتکاری دیگر و نیز با مقایسه با جواب های مدل ریاضی صفرٓ یک غیرخطی که با نرم افزار لینگو حل شده است، مورد بررسی قرار گرفته است. در این بررسی ها مجموعه ی متنوعی از مسائل آزمایشی مد نظر قرار داشته است. نتایج محاسباتی نشان می دهد، الگوریتم ارائه شده، نسبت به سه روش ابتکاری برتری دارد و نتایج قابل رقابتی را با جواب های مدل ریاضی به دست می دهد.
زبان:
فارسی
صفحات:
35 تا 45
لینک کوتاه:
magiran.com/p1707120 
دانلود و مطالعه متن این مقاله با یکی از روشهای زیر امکان پذیر است:
اشتراک شخصی
با عضویت و پرداخت آنلاین حق اشتراک یک‌ساله به مبلغ 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!