محمدعلی موفق پور - دکترای مهندسی صنایع، استادیار گروه ریاضی، دانشگاه آزاد اسلامی واحد دزفول – دزفول

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

زمان بندی، بهینه سازی غیرقطعی، برنامه ریزی خطی بازه ای، شناوری کل بازه ای