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