دوره 40، شماره 1 - ( 6-1400 )
جلد 40 شماره 1 صفحات 42-17 |
برگشت به فهرست نسخه ها
1- دانشکده فنی و مهندسی، گروه مهندسی صنایع، دانشگاه خوارزمی، تهران
2- دانشکده فنی و مهندسی، گروه مهندسی صنایع، دانشگاه خوارزمی، تهران ،davari@khu.ac.ir
3- دانشکده مهندسی صنایع و سیستم‌های مدیریت، دانشگاه صنعتی امیرکبیر، تهران
2- دانشکده فنی و مهندسی، گروه مهندسی صنایع، دانشگاه خوارزمی، تهران ،
3- دانشکده مهندسی صنایع و سیستم‌های مدیریت، دانشگاه صنعتی امیرکبیر، تهران
چکیده: (1787 مشاهده)
در این مقاله، مسئله انتخاب و زمان‌بندی پروژه چندحالتی با منابع محدود با در نظر گرفتن امکان سرمایه‌گذاری مجدد عواید پروژه در افق زمانی انعطاف‌پذیر مورد بررسی قرار گرفته است. بر این اساس، سازوکار مسئله مذکور به‌گونه‌ای است که از بین پروژه‌های پیشنهادی، تعدادی انتخاب و فعالیت‌های آنها با توجه به روابط پیش‌نیازی و محدودیت منابع تجدیدپذیر زمان‌بندی می‌شود. در این مسئله به مقایسه سود حاصل از انتخاب سبد پروژه و زمان‌بندی و اجرای فعالیت‌های آنها بین دو حالتی که افق زمانی ثابت و یا منعطف باشد، پرداخته شده است. به همین منظور حدود تلرانس بالا و پایینی برای افق زمانی از پیش تعیین شده در نظر گرفته شده است. در صورت تجاوز از افق زمانی مذکور، هزینه‌ای به‌عنوان جریمه در نظر گرفته خواهد شد و هدف تعیین افق زمانی مطلوب است. یک مدل برنامه‌ریزی عدد صحیح مختلط برای این مسأله پیشنهاد شده است و جهت حل آن در ابعاد کوچک و بزرگ از نرم‌افزار گمز و حل‌گر سیپلکس و ترکیبی از یک الگوریتم ابتکاری پیشنهادی، الگوریتم ژنتیک و جست و جوی محلی استفاده شده است. سپس نتایج حاصل از آنها با یکدیگر مورد مقایسه قرار گرفته است. نتایج عددی نشان می‌دهند که الگوریتم پیشنهادی عملکرد قابل قبولی از منظر کیفیت جواب و زمان حل داشته و همچنین در نظر گرفتن افق زمانی انعطاف‌پذیر می‌تواند افزایش عایدی قابل توجهی را نسبت به عدم در نظر گرفتن آن داشته باشد.
واژه‌های کلیدی: مسئله انتخاب و زمان‌بندی پروژه چندحالتی، محدودیت منابع، افق زمانی انعطاف‌پذیر، استراتژی سرمایه‌گذاری مجدد