بهبودی بر روش شاخه و کران در حل مسئله زمان بندی پروژه با منابع محدود به روش موازی سازی
Publish place: 1st National Industrial Mathematics Conference
Publish Year: 1393
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 956
This Paper With 8 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
INDMATH01_038
تاریخ نمایه سازی: 10 شهریور 1393
Abstract:
مسئله زمان بندی پروژه حالت تعمیم یافته مسئله معروف کارگاه سفارشات صنعتی است و ازاین رو در زمره مسائل پیچیده یا NP گروه بندی می شود. در این نوع مسایل |J| فعالیت موجود است که هر کدام آنها در یک دوره زمانی ثابت (d(j)(j=1,...,J می توانند بدون شکست و یا با شکست دوره زمانی شان در حین اجرا با رعایت دو محدودیت پیش نیازی و منابع انجام شوند. در این تحقیق با بررسی روش شاخه و کران، مکانیزم هایی در پیاده سازی این روش به کار می گیریم تا کارآمدی آن را تا حد ممکن افزایش دهیم، برای این منظور کران های متفاوتی برای مسئله بیان می کنیم و سپس به پیاده سازی همزمان کران ها در الگوریتم متمایز به طور موازی می پردازیم.
Keywords:
الگوریتم شاخه و کران , فشرده سازی ساختاری شبکه پروژه , مسئله ی زمان بندی پروژه با منابع محدود , موازی سازی
Authors
عباس خیاطی
دانشگاه فردوسی مشهد
حمیدرضا مرادی
دانشگاه آزاد اسلامی واحد قائمشهر
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :