زمان‌بندی پروژه‌های ساخت با منابع محدود (MRCPSP) با در نظر گرفتن عدم قطعیت در مدت فعالیت‌ها و تأخیرات

نویسندگان

1 گروه عمران، دانشکده فنی و مهندسی، دانشگاه خوارزمی، تهران، ایران

2 گروه عمران، دانشکده فنی و مهندسی، دانشگاه خوارزمی، تهران، ایران

3 گروه مهندسی عمران، دانشکده فنی و مهندسی، دانشگاه خوارزمی تهران

doi
10.22065/jsce.2018.108681.1396
چکیده

انتخاب روش‌های ساخت، نحوه تخصیص منابع اهمیت زیادی در کنترل پروژه‌ دارد. مسئله زمان‌بندی پروژه با منابع محدود در چندین حالت اجرایی (MRCPSP) موضوعی مطرح در مدیریت پروژه است. توسعه مدل فوق برای پروژه‌های ساخت، به‌دلیل وجود فضای غیرقطعی، امری مهم به‌نظر می‌رسد. برای نمایش عدم قطعیت مدت‌زمان انجام فعالیت‌ها و تأخیر بین آن‌ها، از منطق فازی استفاده شده‌است. در این مقاله به بررسی این مسئله پرداخته و با ارائه یک الگوریتم هوشمند ترکیب‌شده از مجموعه‌های فازی و الگوریتم ژنتیک (GA)، زمان‌بندی صورت گرفته‌است. مسئله MRCPSP فازی را می‌توان زمان‌بندی مجموعه‌ای از فعالیت‌ها باهدف یافتن یک روش اجرایی و توالی زمانی مناسب برای انجام فعالیت‌ها در نظر گرفت؛ به‌طوری‌که محدودیت‌های منابع (منابع تجدید پذیر و منابع تجدید ناپذیر) و نیز محدودیت‌های پیش‌نیازی به‌طور هم‌زمان ارضا گردند و زمان تکمیل پروژه کمینه شود. در گام اول مسئله مذکور مدل‌سازی ریاضی می‌شود و سپس، اقدام به کدنویسی مدل مسئله با استفاده از الگوریتم فراابتکاری GA در نرم‌افزار Matlab و حل مدل ریاضی مسئله می‌شود. نتایج حاصل از پیاده‌سازی این الگوریتم بر روی مسائل استاندارد سایت PSPLIB، در مقایسه با نرم‌افزار GAMS، حاکی از عملکرد موفق الگوریتم GA تلفیق‌شده با مجموعه‌های فازی است. رویکرد بکار گرفته‌شده در این پژوهش می‌تواند به‌سادگی قابل‌استفاده توسط مدیران و برنامه‌ریزان پروژه باشد. این امر موجب جلوگیری از خطاهای انسانی مسئول کنترل پروژه در تسطیح منابع می‌شود و راهی به‌سوی زمان‌بندی بهینه پروژه است.