نام پژوهشگر: محمد عزیز احمدی

یک مسأله زمانبندی پروژه فازی با منابع محدود و زمان های وابسته به توالی فعالیت ها
پایان نامه وزارت علوم، تحقیقات و فناوری - دانشگاه یزد - دانشکده صنایع 1393
  محمد عزیز احمدی   حسن خادمی زارع

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