توسعه ی مدل و الگوریتم حل مسأله بهینه سازی چند هدفه ی زمانبندی پروژه با محدودیت منابع با اهداف بهرهبرداری بهینه از منابع وحداقل سازی زمان تکمیل

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

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

منابع مشابه

حل مسأله ی برش دوبعدی غیرگیوتینی با تقاضا با استفاده از الگوریتم بهینه سازی ازدحام ذرات

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

متن کامل

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

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

15 صفحه اول

بهینه ‏سازی تخصیص منابع به فعالیت‏ های پروژه با استفاده از مدل دیاگرام منابع بحرانی

در فرایند برنامه ‏ریزی و کنترل بهینه و موثر جهت مدیریت و رهبری یک پروژه همواره باید دقت نمود که به تمامی ابعاد پروژه توجه کافی مبذول گردد. شیوه‏ های مرسوم برنامه‏ ریزی و کنترل پروژه مانند CPM، PERT و سایر تکنیک‏هایی از این قبیل، معمولا روش‏ هایی هستند که بر مبنای نامحدود بودن منابع در پروژه به کنترل زمان انجام فعالیت ‏های پروژه پرداخته و شبکه‏ های ایجاد شده بر مبنای تئوری حاصل از این روش ‏ها، غ...

متن کامل

ارائة دو الگوریتم فرا ابتکاری به منظور حل مسألة سرمایه گذاری در منابع پروژه با اهداف کمینه سازی هم زمان هزینه های منابع و زمان اتمام پروژه

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

متن کامل

ارائه دو الگوریتم فرا ابتکاری به منظور حل مسأله سرمایه گذاری در منابع پروژه با اهداف کمینه سازی هم زمان هزینه های منابع و زمان اتمام پروژه

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

متن کامل

منابع من

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

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

{@ msg_add @}


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

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

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

copyright © 2015-2023