27679

مدل دو مرحله‌اي زمانبندي چندپروژه‌اي به منظور تخصيص و تسطيح منابع محدود در شرايط عدم قطعيت بارويكرد الگوريتم‌هاي فراابتكاري

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

مهندسي صنايع

1398

1401/06/28

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

دكتر سيامك نوري

مهندسي صنايع

زمان سهم بسزايي در پيشبرد و موفقيت پروژه دارد. اين موضوع همواره يكي از مسائل مورد توجه محققان علوم مديريت و تحقيق در عمليات بوده است. مسئله زمان بندي پروژه يكي از مسائل مهم در امر مديريت پروژه است كه تاثير بالايي در برنامه ريزي و اجراي پروژه ايفا مي كند. در اين پژوهش به طراحي و ارائه يك مدل رياضي دو مرحله اي چند هدفه به منظور زمان بندي فعاليت هاي همزمان چندين پروژه با در نظر داشتن محدوديت در منابع موجود در شبكه هاي احتمالي جهت تخصيص و تسطيح همزمان پرداخته شده است. از طرفي با توجه به اينكه منابع اغلب در هنگام جابجايي از فعاليت بر فعاليت ديگر زمان انتقال يا راه اندازي مجدد دارند كه مقدار آن تاثير مستقيم در زمان كل پروژه ايفا مي كند ازين رو مدلسازي در اين پژوهش با در نظر داشتن اين زمان انجام شده است. همچنين در اين پروژه براي تخمين مقادير زمان فعاليت در شرايط احتمالي از روش شبكه عصبي استفاده شده است. براي حل مدل از سه روش فراابتكاري الگوريتم ژنتيك، بهينه سازي ازدحام ذرات و تبريد شبيه سازي شده در كنار روش دقيق سيپلكس استفاده شد كه نتايج مقايسه نتايج با روش دقيق حاكي از دقت بيشتر الگوريتم ژنتيك به نسبت ساير روش‌ها مي باشد.

1401/09/27

Two stage resource constrained multi-project scheduling model for allocating and leveling of resources under uncertainty conditions by meta-heuristic algorithms

9/19/2023 12:00:00 AM

Time plays an important role in success of run projects according to scops. This issue has always been one of important concerns to management science. Project scheduling problem is one of the important problems in project management, which has a high impact on project implementation. In this study we are providing a two-stage multi-objective mathematical model in order to schedule the activities of several projects, taking into account the scopes of the available resources in stochastic networks for integrated resources allocation and leveling. On the other hand, due to the fact that resources often have transfer or setup time when moving from one activity to another for use, the amount of which has a direct impact on the total project time, so the modeling in this study has been done with this time in mind. Also, in this paper, the neural network method has been used to forecast activity run time in stochastic conditions. To solve the model, three meta-heuristic algorithms such as genetic algorithm (GA), particle swarm optimization (PSO), and simulated annealing were used and compared with result of Cplex exact method for validation, and the results of comparing indicates that the genetic algorithm has the best performance than other algorithms.

زمانبندي پروژه , تخصيص , تسطيح , عدم قطعيت , فراابتكاري

Project Scheduling , Leveling , Allocation , Stochastic , Meta-heuristic

Nima Daneshgari

Dr. Din Mohammad Imani