ارایه ی مدل برنامه ریزی خطی برای مسیله ی دیرترین زمان ها در شبکه های پروژه با مدت زمان انجام غیرقطعی

این نوشتار به بررسی مسیله ی تعیین دیرترین زمان های وقوع رویدادها، در شبکه های با مدت زمان انجام بازه یی می پردازد. در این زمینه تا کنون تحقیقات زیادی انجام شده و الگوریتم هایی برای حل این مسیله ارایه شده، ولی تمامی این الگوریتم ها بسیار پیچیده اند و برای حل آن ها برنامه نویسی کامپیوتری ضرورت دارد، اگرچه تا کنون هیچ گونه مدل برنامه ریزی ریاضی ساده برای حل این مسیله پیشنهاد نشده است. در این نوشتار با استفاده از مفاهیم شبکه ی پروژه ابتدا دو مدل برنامه ریزی خطی ساده برای تعیین حدود بالا و پایین زودترین زمان های وقوع رویدادهای شبکه ارایه شده، و سپس با ترکیب مدل مسیله ی طولانی ترین مسیر و دوگان آن دو مدل برنامه ریزی خطی صفر و 1 برای تعیین حود بالا و پایین دیرترین زمان های وقوع رویدادهای شبکه ی پروژه پیشنهاد خواهد شد. همچنین با استفاده از برش اعداد فازی، مسیله ی دیرترین زمان ها در شبکه ی بازه یی به شبکه ی فازی گسترش خواهد یافت.

Keywords:

زمان بندی پروژه , اعداد بازه یی , شبکه های پروژه فازی , دیرترین زمان ها