استفاده از جبر بول در حل مساله زمان بندی پروژه با منابع محدود در وضعیت چندحالته

پایان نامه
چکیده

مساله ی زمان بندی پروژه با منابع محدود چندحالته تعمیمی از مساله ی زمان بندی پروژه با منابع محدود تک حالته است و یک مساله ی بهینه سازی محسوب می شود. هدف از حل آن، انتخاب دقیقاً یک حالت اجرایی برای هر فعالیت به منظور زمان بندی پروژه با حداقل زمان اجرا است به طوری که محدودیت های پیش نیازی و منابع تجدیدپذیر و تجدیدناپذیر، شدنی باشند. در ادبیات این موضوع روش های دقیق و (فرا)ابتکاری برای حل این مساله وجود دارد. بنا به ماهیت ‎np-hard‎ بودن این مساله، برای حل نمونه های بزرگ آن نیازمند روش های (فرا)ابتکاری هستیم.‎ این پژوهش یک روش فراابتکاری جدید را ارائه می دهد که به دو گام تخصیص حالت و زمان بندی پروژه با منابع محدود تک حالته تقسیم می شود. در گام ‏نخست، با استفاده از مفاهیم جبر بول و درخت شمارشی‏، مساله به یک نمونه ی ورودی برای حل کننده ی مساله ی صدق پذیری تبدیل می شود. با حل مساله ی صدق پذیری، مساله ی زمان بندی پروژه با منابع محدود چندحالته به یک مساله ی زمان بندی پروژه با منابع محدود تک حالته تبدیل می شود. در گام بعد با استفاده از یکی از روش های ابتکاری، مساله ی تبدیل یافته را می توان زمان بندی کرد. رویکرد مورد بحث این پایان نامه با ترکیب هر دو گام در یک اجرا و استفاده از یک فهرست اولویت، روشی با کیفیت معقول ارائه می دهد. نتایج محاسباتی نشان می دهند که این روش در موارد بسیاری جواب های مشابه و حتی بهتر از سایر رویکردها به دست می دهد‏ اگرچه در بعضی موارد با مشکل حافظه روبه رو می شود و نیز اغلب نیاز به زمان اجرای بالایی دارد. لذا به منظور بهبود عملکرد این روش به لحاظ زمان اجرا و نیاز به حافظه ی رایانه ای، پیشنهاداتی ارائه گردیده که براساس آزمون های صورت گرفته، در بسیاری از موارد در تعدیل این مشکلات موفق بوده است.

منابع مشابه

اثر بربرین در تنظیم آستروسیتهای Gfap+ ناحیه هیپوکمپ موشهای صحرایی دیابتی شده با استرپتوزوتوسین

Background: Diabetes mellitus increases the risk of central nervous system (CNS) disorders such as stroke, seizures, dementia, and cognitive impairment. Berberine, a natural isoquinolne alkaloid, is reported to exhibit beneficial effect in various neurodegenerative and neuropsychiatric disorders. Moreover astrocytes are proving critical for normal CNS function, and alterations in their activity...

متن کامل

اثر بربرین در تنظیم آستروسیتهای Gfap+ ناحیه هیپوکمپ موشهای صحرایی دیابتی شده با استرپتوزوتوسین

Background: Diabetes mellitus increases the risk of central nervous system (CNS) disorders such as stroke, seizures, dementia, and cognitive impairment. Berberine, a natural isoquinolne alkaloid, is reported to exhibit beneficial effect in various neurodegenerative and neuropsychiatric disorders. Moreover astrocytes are proving critical for normal CNS function, and alterations in their activity...

متن کامل

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

مساله زمان بندی پروژه بیانگر تخصیص زمان آغاز فعالیت های یک پروژه برای رسیدن به یک هدف معین می باشد. این هدف ممکن است مربوط به جنبه های مالی، زمانی، کیفی و یا دیگر جنبه های پروژه باشد. هنگامی که جنبه-های مالی پروژه مد نظر قرار داده شوند، یکی از بهترین معیارهای ارزیابی زمان بندی، ارزیابی ارزش خالص فعلی پروژه است. در مواردی که در پروژه ها با جریان های نقدی سنگین در مدت زمان قابل توجه روبرو هستیم، ...

متن کامل

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

زمان بندی سهم به سزایی در پیشبرد و موفقیت پروژه دارد. این موضوع همواره یکی از مسائل مورد توجه محققان علوم مدیریت و تحقیق در عملیات بوده است. همچنین ماهیت بسیار دشوار این مسئله، علت دیگری برای توجه زیاد محققان به آن می باشد. بنابراین تکنیک ها و روش های خاصی برای حل این مسائل مطرح شده اند. از سوی دیگر تشدید تحریم ها از سوی بیگانگان به منظور به تأخیر انداختن زمان انجام پروژه ها اهمیت اتمام به موقع...

متن کامل

زمان بندی پروژه های ساختمانی با منابع محدود توسط الگوریتم جستجوی هارمونی

پروژه های ساختمانی عموما با محدودیتهایی متعددی مواجهند که تاثیر قابل توجه بر زمان بندی و هزینه پروژه دارند. محدودیت منابع اعم از مصالح، ماشین آلات و تجهیزات کارگاهی،نقدینگی و منابع انسانی ماهر و نیمه ماهر از جمله مهمترین این محدودیتها هستند. تغییرات میزان دسترسی به این منابع در طول پروژه و نیز امکان یا عدم امکان منابع مازاد هرمقطع زمانی در مقاطع بعدی از اجرای پروژه به پیچیدگی موضوع می افزا...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه فردوسی مشهد - دانشکده ریاضی

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023