Skip to main content
SUPERVISOR
SeyedReza Hejazi taghanaki,Morteza Rasti barzaki
سیدرضا حجازی طاقانکی (استاد راهنما) مرتضی راستی برزکی (استاد راهنما)
 
STUDENT
Fatemeh Rezaei
فاطمه رضائی

FACULTY - DEPARTMENT

دانشکده مهندسی صنایع
DEGREE
Master of Science (MSc)
YEAR
1391
One of the most important aspects of project planning and control for many project managers is cost; that is because the consideration of cost influences the speed of doing activities, utilization of equipment, human, and other instances. Therefore, if the information of resources and activities’ costs be prospected before the execution of project then the cost of resources, activities, and in general the total cost of the project with cash flow diagram could be determined. So by considering and comparing the real cost of activities with estimated cost, the resource and activities could be controlled properly regarding to time and budget. In CPM method which was extremely used for project scheduling in the past years, all activities can be executed in expected and usual time while sometimes especially in just in time systems, it is needed that the project execute on scheduled time. Therefore, the time of some activities should be reduced to complete the project on time. This needs increasing the cost and resources. In addition with the time value of money if the project stopped or delayed then the capital cost spent on the project is discounted. The present research is focused on the single scheduling deterministic models of one of the special mood of project scheduling problems in which the objective is to minimize the present value of the earliness – tardiness penalties of the activities of the project. The problem is solved based on two developed Metaheuristics algorithms including electromagnetism and particle swarm optimization algorithms. Then extensive computational experiments have been done on existing benchmark datasets to evaluate the performance of represented methods. Finally the best algorithm has been introduced based on the results.
: یکی از مهم ترین جنبه های برنامه ریزی و کنترل پروژه برای بسیاری از مدیران هر پروژه هزینه است، زیرا ملاحظات هزینه ای درسرعت انجام فعالیت ها، نحوه به کارگیری تجهیزات، نیروی انسانی و سایر موارد تاثیر گذارهستند. بنابراین اگر اطلاعات مربوط به هزینه منابع و فعالیت ها قبل از اجرای پروژه پیش بینی شوند هزینه فعالیت ها، منابع و هر یک‌ از فاز های پروژه تعیین می گردد و می توان هزینه کل مورد نیاز پروژه و دیاگرام جریان نقدی پروژه را بدست آورد. در‌این صورت اگر حین اجرای پروژه هزینه های واقعی انجام فعالیت‌ها درنظر گرفته شود و با مقادیر پیش‌بینی شده فعالیت‌ها مقایسه شود می‌توان منابع و فعالیت ها را به طور مناسب در فاصله زمانی و بودجه موردنظر کنترل نمود. در روش مسیر بحرانی که به صورت گسترده ای برای زمان‌بندی پروژه ها در گذشته مورد استفاده قرار می‌گرفت همگی فعالیت ها در زمان پیش‌بینی شده و معمولی خود قابل انجام هستند. درحالی‌که در بسیاری از موارد به ویژه در سیستم‌های به هنگام لازم است تا پروژه در زمان ‌برنامه‌ریزی شده به پایان برسد. بنابراین برای دستیابی به زمان تکمیل به موقع باید زمان تعدادی از فعالیت‌ها را کاهش داد.‌ این کاهش زمان نیازمند صرف هزینه بیشتر و افزایش استفاده از منابع کاری است. از سوی دیگر با توجه به ارزش زمانی پول، اگر پروژه متوقف شود و‌ یا به تاخیر افتد، به سرمایه صرف شده پروژه هزینه بهره تعلق می‌گیرد. بنابراین در شرایط وجود محدودیت سرمایه، هزینه‌های فرصت از دست رفته و طولانی بودن زمان اجرای پروژه‌ها معیار ارزش فعلی در زمان‌بندی پروژه اهمیت می‌یابد. در‌ این پایان‌نامه با تمرکز بر مطالعه مدل‌های ‌برنامه‌ریزی تک پروژه و قطعی حالت خاصی از مدل ‌برنامه‌ریزی پروژه با تابع هدف کمینه کردن ارزش فعلی هزینه‌های زودکرد-دیرکرد فعالیت‌ها با در نظرگرفتن چند حالته بودن اجرای فعالیت‌ها بررسی می‌شود. برای حل مسئله به ارائه روش‌های حل فراابتکاریالکترومغناطیس و الگوریتم دسته ذرات پرداخته شده است.سپس آزمایشات محاسباتی گسترده ای روی مسائل مختلف صورت گرفته است. هدف از انجام این آزمایشات، ارزیابی عملکرد روش های حل ارائه شده می باشد. با توجه به نتایج حاصل از آزمایشات، روش الکترومغناطیس به عنوان بهترین روش معرفی شده است.

ارتقاء امنیت وب با وف بومی