حل مسئله هزینه دسترس پذیری منابع در زمانبندی پروژه با الگوریتم های بهبود دهنده
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی ارومیه - دانشکده مهندسی صنایع
- نویسنده حسین عطاردین
- استاد راهنما مقصود سلیمانپور
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1390
چکیده
موضوع اصلی تحقیق، توسعه یک مدل ریاضی برای مساله دسترس پذیری منابع است. در این مدل، تبادل زمان-منبع نیز طوری در نظر گرفته می شود که بهترین ترکیب زمان و منبع از نظر هزینه ای برای پروژه بدست آید، تا هزینه ای متعادل میان هزینه های مستقیم و غیر مستقیم پروژه ایجاد نماید. مدل پیشنهادی از میان مجموعه ای از نظرات تحت عنوان مد برای هر کدام از فعالیت ها تصمیم گیری می نماید. برای حل مدل پیشنهادی، الگوریتم فراابتکاری تبرید مصنوعی، به منظور حداقل کردن هزینههای کل پروژه پیشنهاد شده است. در انتها، مدل پیشنهادی به دو روش دقیق شاخه و کران و روش فراابتکاری تبرید مصنوعی حل گردیده است و نتایج از نظر زمان اجرا و کیفیت جواب برای با تکرار های متفاوت در سه پروژه با تعداد فعالیت های متفاوت، مورد تجزیه و تحلیل قرار گرفته است. نتایج حاصل، گویای این مطلب است که الگوریتم پیشنهادی می تواند در زمانی معقول یک جواب با کیفیت ایجاد نماید. نتایج نشاندهنده این است که الگوریتم پیشنهادی در مقایسه با الگوریتم شاخه و کران، برای مسائل با اندازه متوسط و بزرگ بهتر نتیجه م?دهد. با افزایش تعداد تکرارها جواب بهتری حاصل می شود، اما از یک تکرار مشخص به بعد تاثیری در کیفیت جواب نخواهد داشت.
منابع مشابه
مدلسازی و حل مسئله زمانبندی پروژه با محدودیت منابع در دو حالت سفارشدهی برای خرید و تولید مواد مصرفی
متن کامل
حل مسایل زمانبندی پروژه ها با منابع محدود با استفاده از الگوریتم مورچگان اصلاح شده
موضوع زمانبندی پروژه ها با منابع محدود1 (rcpsp) در پی یافتن توالی مناسبی برای انجام فعالیت های یک پروژه است؛ به نحوی که محدودیت های تقدم و و تأخر شبکه پروژه و انواع مختلف محدودیت های منبعی موجود در پروژه به طور همزمان ارضا و معیار سنجش معینی از جمله زمان انجام پروژه، هزینه انجام، تعداد فعالیت های تأخیر دار و غیره بهینه شوند. rcpsp، یک مسئله چندجمله ای غیرقطعی سخت2 به شمار می آید و اهمیت این موض...
متن کاملارائة دو الگوریتم فرا ابتکاری به منظور حل مسألة سرمایه گذاری در منابع پروژه با اهداف کمینه سازی هم زمان هزینه های منابع و زمان اتمام پروژه
یکی از مسائل کاربردی زمان بندی پروژه، که در سال های اخیر موردتوجه محققان قرار گرفته، مسألةسرمایه گذاری در منابع می باشد. در این مسأله، برخلاف سایر مسائل زمان بندی پروژه، سطح دردسترسبودن منابع موردنیاز پروژه به صورت متغیر تصمیم مطرح شده و مدنظر است که علاوه بر زمان بندیفعالیت ها، سطح تدارک منابع نیز مشخص گردند. مطالعات انجام شده در این زمینه، محدود به بهینه سازییک تابع هدف می باشد. در این مقاله،...
متن کاملارایه الگوریتم الکترومغناطیس تلفیقی برای مسأله زمانبندی پروژه با منابع محدود و فعالیت های چند حالته
در این مقاله، مسأله زمانبندی پروژه با منابع محدود و فعالیتهای چند حالته (یعنی امکان انتخاب روشهای اجرایی مختلف برای فعالیتها)، برای حل به دو زیر مسأله تقسیم میشود: تخصیص روشهای اجرایی به فعالیتها و سپس زمانبندی فعالیتها به منظور کمینه نمودن زمان اتمام پروژه. روش الکترومغناطیس[i] با مسأله اول در ارتباط بوده و فهرست روش اجرای فعالیتها را تولید می کند. پس از تعیین روش اجرایی هر فعالیت، زما...
متن کاملمسئله زمانبندی پروژه با محدودیت منابع چند حالته (مد) و حل با الگوریتم رقابت استعماری
مسئله زمان بندی پروژه با محدودیت منابع (rcpsp) یکی از مسائل بسیار معروف و مطرح در زمینه تحقیق در عملیات و مدیریت پروژه است. کاربردی بودن آن باعث توجه بیش از پیش محققین به این مسئله در سال های اخیر شده است. در این پژوهش، مسئله زمان بندی پروژه با محدودیت منابع از طریق ایجاد مدلی دوهدفه با در نظر گرفتن اهداف مهمی از قبیل کمینه کردن زمان اتمام پروژه و بیشینه کردن کیفیت انجام پروژه و کمینه کردن هزین...
الگوریتم ممتیک برای حل مسئله زمانبندی کار کارگاهی منعطف با امکان ایجاد وقفه در انجام فعالیتها
Flexible job shop scheduling problem )FJSP( is an extension of the classical job shop scheduling problem which allows an operation to be processed by any machine from a given set. FJSP is NP-hard and mainly presents two difficulties. The first one is to assign each operation to a machine out of a set of capable machines, and the second one deals with sequencing the assigned operations on the ma...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی ارومیه - دانشکده مهندسی صنایع
کلمات کلیدی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023