25173

ارائه يك مدل يكپارچه مسئله زمان بندي چند-پروژه منابع محدود با زمان بندي زنجيره تامين مواد پروژه ها تحت شرايط عدم قطعيت مدت زمان فعاليت ها

كارشناسي ارشد

مهندسي صنايع

1397

1400/03/09

دكتر دين محمد ايماني

دكتر سيد فريد قنادپور

مهندسي صنايع

انجام پروژه ها نقش موثر و اساسي در توسعه ملي و بهبود اقتصادي ايفا مي كنند. مديريت صحيح و بهينه اين پروژه ها منجر به اجراي موفق آميز پروژه و كاهش هزينه ها مي گردد. امروزه بسياري از شركت ها تمايل به مديريت بيش از يك پروژه به صورت همزمان به منظور كاهش هزينه مديريت و كوتاه تر شدن زمان اجرا دارند. كنترل و برنامه ريزي جريان مواد بين تامين كنندگان و پروژه از اهميت به سزايي برخوردار است زيرا انجام به موقع فعاليت هاي پروژه منوط به تامين به موقع منابع موردنياز آن ها مي باشد و تا زماني كه اين مهم انجام نشود نمي توان فعاليت ها را شروع كرد و منجر به تاخير پروژه ها مي شود. هدف در اين تحقيق حداقل سازي هزينه ها و ديركرد پروژه ها به واسطه جريمه اي كه براي ديركرد لحاظ شده، مي باشد. اين تحقيق مي كوشد عدم قطعيت موجود در مدت زمان فعاليت ها را در زمان بندي چندپروژه اي منظور نمايد؛ علاوه براين توجه به مبحث زمان بندي همزمان فعاليت هاي چندين پروژه وزنجيره تامين مواد آن ها از نوآوري هاي مدل مورد مطالعه مي باشد. در راستاي تحقق اين هدف، از بين رويكردهاي موجود جهت مدل سازي عدم قطعيت، رويكرد بهينه سازي استوار سناريو محور انتخاب گرديده است. مسئله مورنظر به شكل برنامه ريزي خطي عددصحيح مختلط، مدل شده است. سپس رويكرد استوار سناريومحور بر روي مدل پياده سازي شده و نتايج حاصل براي چندين سناريوي تصادفي باهم مقايسه مي گردد. ملاحظه مي شود كه در حالت استوار اجرا و تكميل پروژه ها هزينه بيشتري را براي مديران پروژه ها به همراه خواهد داشت. از آن جاكه اين مسئله در دسته مسائل NP-hard قرار مي گيرد، علاوه بر استفاده از نرم افزار Gams جهت حل دقيق، از الگوريتم فراابتكاري ژنتيك (GA) نيز استفاده شده است. نتايج عددي حاكي از آن است كه استفاده از اين مدل به كاهش 30درصدي تاخير پروژه ها و در نتيجه كاهش هزينه پروژه ها منجر مي گردد. هم چنين با انجام تحليل حساسيت بر روي پارامترهاي كليدي مدل، اثر اين پارامترها بر روي تابع هدف بررسي مي شود. در انتها مشاهده مي شود كه براي مسائلي با ابعاد بزرگ الگوريتم ژنتيك جواب بهينه را در زمان كمتري ارائه مي دهد و از كارايي بهتري نسبت به روش دقيق برخوردار مي باشد.

1400/06/15

An Integrated Model for Multi-Project Resource Constrained Scheduling Problem with Projects Material Supply Chain Scheduling Under Uncertainty of Activities’ Duration

5/30/2022 12:00:00 AM

Projects play an effective and fundamental role in national development and economic recovery. Proper and optimal management of this project can lead to successful project implementation and reduction of prices. Recently, companies tend to manage more than one project on a case-by-case basis in order to change management and shorten execution time. Controlling and planning the flow of materials between suppliers and the project is of great importance because it is done so that the project activities are subject to the provision of resources required at that time, and when this is not done, activities can begin. And delayed the project. The purpose of this study is to reduce the cost of construction and project design due to the penalty imposed for delay. This research tries to address the lack of uncertainty in the duration of activities in the multi-project schedule; Increasing this attention to the issue of scheduling specific project activities and their supply chain is one of the innovations of the studied model. In order to achieve this goal, among the existing approaches for modeling the lack of strength, the Star building optimization approach has been selected. It is modeled in the form of complex integer linear programming. Then the robust scenario-based approach is implemented on the model and the results of the random scenario are compared. It can be seen that in the stable state of project implementation and completion, it brought more price for project managers. Since this result falls into the category of NP-hard problems, it increases. Gams software has also used the genetic metaheuristic algorithm (GA) for accurate solution. The numerical result of the government is that it has used this model to reduce project delays by 30% and thus increase project costs. Also, by performing sensitivity analysis on the key parameters of the model, the effect of these parameters on the objective function is investigated. In the end, you will see that for problems with large dimensions, the genetic algorithm provides the optimal answer in less time and is more efficient than the exact method.

زمان بندي چندپروژه اي , زمان بندي زنجيره تامين , بهينه سازي استوار سناريومحور , الگوريتم ژنتيك

Multi-Project Scheduling , Supply Chain Scheduling , Senario-based Robust Optimization , Genetic Algorithm