ارائه یک مدل ریاضی برای مساله زمان بندی پروژه با محدودیت منابع چند حالته با در نظرگرفتن امکان تقطیع فعالیت ها و زمان های آماده سازی

در این مقاله یک مدل ریاضی برنامه ریزی مختلط با اعداد صحیح MILP برای مساله زمان بندی پروژه بامحدودیت منابع چند حالته با در نظر گرفتن امکان تقطیع فعالیت ها و زمان های آماده سازی ارائه می شودکه تابع هدف آن کمینه سازی زمان تکمیل پروژه است. مدل با استفاده از مثال های عددی متعدد دراندازه های کوچک و متوسط با الگوریتم سیپلکس CPLEX در نرم افزار GAMS حل شده و صحتعملکرد مدل مورد ارزیابی قرار گرفت. بعلاوه، با توجه به اینکه مساله زمان بندی پروژه با محدودیت منابعاز نوع مسائل NP-hard بوده و روش های حل دقیق توانایی دستیابی به پاسخ های بهینه برای اینگونهمسائل در اندازه بزرگ و در یک مدت زمان قابل قبول را ندارند، پس از روش فراابتکاری الگوریتم ژنتیک( GA ) برای حل مساله در اندازه های بزرگ استفاده گردید. از روش تحلیل حساسیت به منظور ارزیابیکارایی مدل و تاثیر پارامتر مربوط به زمان های آماده سازی استفاده می شود. یافته ها نشان داد؛ هر چندکه بطور کلی ایجاد وقفه در حین اجرای فعالیت های پروژه می تواند موجب بدتر شدن زمان تکمیل پروژهشود، با این حال، ارائه یک مدل کارآمد در کنار یک سیاست زمان آماده سازی مناسب می تواند موجببهبود نتایج زمان بندی شود. بعلاوه، از میان سیاست های مختلف برای زمان های آماده سازی، روش 𝑊𝐷موجب دستیابی به بهترین مقادیر شد.

Keywords:

زمان بندی پروژه با محدودیتمنابع , اجراهای چندگانه , تقطیعفعالیت ها , زمان آماده سازی , مدلریاضی