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

Modeling and solving a bi-objective multi-mode resource constrained project scheduling considering contractor selection and lot sizing of resources

در اين پژوهش، به ارائه مدلي دو هدفه جهت بهينه سازي مسئله زمانبندي پروژه در حالت انتخاب پيمانكار پرداخته ميشود. ساختار مسأله به صورت شبكههاي پيشنيازي ) PN ( است و از روابط پيشنيازي تعميم يافته و منابع متغير با زمان بهره گرفته ميشود. اهداف اين مسئله شامل كمينه كردن زمان اتمام پروژه و كمينه كردن مجموع هزينه هاي جاري در طول اجراي پروژه است. هزينههاي مورد مطالعه شامل هزينه بيكاري منابع تجديدپذير و هزينه خواب سرمايه در منابع تجديد ناپذير و هزينه تأمين هريك از منابع توسط هر پيمانكار هستند. مسئله ابتدا در قالب يك مدل برنامهريزي دو هدفه قطعي عدد صحيح فرموله ميشود. سپس به منظور حل مدل فوق از روش محدوديت اپسيلون تقويتشده استفاده ميگردد. مدل رياضي حاصل از اين روش حل با استفاده از نرم افزار تجاري GAMS ودر 5 تكرار مختلف اجرا و جوابهاي حاصل با يكديگر مقايسه ميشوند. در نهايت، با استفاده از آناليز حساسيت، بر اساس درصد تغييرات ايجاد شده در منابع تجديد پذير و منابع تجديد ناپذير، تغييرات بوجود آمده در توابع هدف بررسي و تحليل شدهاند.

This paper presents a bi-objective model to optimize project scheduling problem considering contractor selection issue. The problem is introduced via a precedence network (PN), and generalized precedence relations (GPRs) and time-varying resources are considered. The model minimizes the completion time of the project as well as total costs of resources supplied by contractors. The problem is formulated by a bi-objective MIP model, and is solved by the augmented -constraint method. The solution procedure is implemented by GAMS software 5 times, and numerical results are compared. Finally, sensitivity analyzes on impact of renewable and non-renewable resources on objective values are performed.