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.
چکيده : يکي از مهم ترين جنبه هاي برنامه ريزي و کنترل پروژه براي بسياري از مديران هر پروژه هزينه است، زيرا ملاحظات هزينه اي درسرعت انجام فعاليت ها، نحوه به کارگيري تجهيزات، نيروي انساني و ساير موارد تاثير گذارهستند. بنابراين اگر اطلاعات مربوط به هزينه منابع و فعاليت ها قبل از اجراي پروژه پيش بيني شوند هزينه فعاليت ها، منابع و هر يک‌ از فاز هاي پروژه تعيين مي گردد و مي توان هزينه کل مورد نياز پروژه و دياگرام جريان نقدي پروژه را بدست آورد. در‌اين صورت اگر حين اجراي پروژه هزينه هاي واقعي انجام فعاليت‌ها درنظر گرفته شود و با مقادير پيش‌بيني شده فعاليت‌ها مقايسه شود مي‌توان منابع و فعاليت ها را به طور مناسب در فاصله زماني و بودجه موردنظر کنترل نمود. در روش مسير بحراني که به صورت گسترده اي براي زمان‌بندي پروژه ها در گذشته مورد استفاده قرار مي‌گرفت همگي فعاليت ها در زمان پيش‌بيني شده و معمولي خود قابل انجام هستند. درحالي‌که در بسياري از موارد به ويژه در سيستم‌هاي به هنگام لازم است تا پروژه در زمان ‌برنامه‌ريزي شده به پايان برسد. بنابراين براي دستيابي به زمان تکميل به موقع بايد زمان تعدادي از فعاليت‌ها را کاهش داد.‌ اين کاهش زمان نيازمند صرف هزينه بيشتر و افزايش استفاده از منابع کاري است. از سوي ديگر با توجه به ارزش زماني پول، اگر پروژه متوقف شود و‌ يا به تاخير افتد، به سرمايه صرف شده پروژه هزينه بهره تعلق مي‌گيرد. بنابراين در شرايط وجود محدوديت سرمايه، هزينه‌هاي فرصت از دست رفته و طولاني بودن زمان اجراي پروژه‌ها معيار ارزش فعلي در زمان‌بندي پروژه اهميت مي‌يابد. در‌ اين پايان‌نامه با تمرکز بر مطالعه مدل‌هاي ‌برنامه‌ريزي تک پروژه و قطعي حالت خاصي از مدل ‌برنامه‌ريزي پروژه با تابع هدف کمينه کردن ارزش فعلي هزينه‌هاي زودکرد-ديرکرد فعاليت‌ها با در نظرگرفتن چند حالته بودن اجراي فعاليت‌ها بررسي مي‌شود. براي حل مسئله به ارائه روش‌هاي حل فراابتکاريالکترومغناطيس و الگوريتم دسته ذرات پرداخته شده است.سپس آزمايشات محاسباتي گسترده اي روي مسائل مختلف صورت گرفته است. هدف از انجام اين آزمايشات، ارزيابي عملکرد روش هاي حل ارائه شده مي باشد. با توجه به نتايج حاصل از آزمايشات، روش الکترومغناطيس به عنوان بهترين روش معرفي شده است.

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