بهبودی بر روش شاخه و کران در حل مسئله زمان بندی پروژه با منابع محدود به روش موازی سازی

سال انتشار: 1393
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 948

فایل این مقاله در 8 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

INDMATH01_038

تاریخ نمایه سازی: 10 شهریور 1393

چکیده مقاله:

مسئله زمان بندی پروژه حالت تعمیم یافته مسئله معروف کارگاه سفارشات صنعتی است و ازاین رو در زمره مسائل پیچیده یا NP گروه بندی می شود. در این نوع مسایل |J| فعالیت موجود است که هر کدام آنها در یک دوره زمانی ثابت (d(j)(j=1,...,J می توانند بدون شکست و یا با شکست دوره زمانی شان در حین اجرا با رعایت دو محدودیت پیش نیازی و منابع انجام شوند. در این تحقیق با بررسی روش شاخه و کران، مکانیزم هایی در پیاده سازی این روش به کار می گیریم تا کارآمدی آن را تا حد ممکن افزایش دهیم، برای این منظور کران های متفاوتی برای مسئله بیان می کنیم و سپس به پیاده سازی همزمان کران ها در الگوریتم متمایز به طور موازی می پردازیم.

کلیدواژه ها:

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

نویسندگان

عباس خیاطی

دانشگاه فردوسی مشهد

حمیدرضا مرادی

دانشگاه آزاد اسلامی واحد قائمشهر

مراجع و منابع این مقاله:

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • ] N. Christofides, R. Alvarez- Valdes, J.M. Tamarit, Project scheduling ...
  • Robert klein, Armin Scholl, PROGRESS Optimally solving the generalized resource ...
  • Conway, R.W., Maxwell, L.W. Miller, Theory of Scheduling, Addison -Wesley ...
  • E _ Demeuleme ester, W. Herroelen, A branch- and-bound procedure ...
  • M. Reza. Zamani, A high performance exact method for the ...
  • _ _ _ _ Wurzbur, 1995. ...
  • Kolisch, R., Hartmann, S., Experimental investigation of heuristics for _ ...
  • نمایش کامل مراجع