Moomivand S, Davari-Ardakani H, Mosadegh H, Abouei Ardakan M. Multi-mode Resource Constrained Project Selection and Scheduling Considering the Reinvestment Strategy in a Flexible Time Horizon. Computational Methods in Engineering 2021; 40 (1) :17-42
URL:
http://jcme.iut.ac.ir/article-1-818-fa.html
مومیوند سوگند، داوری اردکانی حامد، مصدق هادی، ابویی اردکان مصطفی. انتخاب و زمانبندی پروژه چندحالتی با منابع محدود با در نظر گرفتن امکان سرمایهگذاری مجدد در افق زمانی انعطافپذیر. روشهای عددی در مهندسی. 1400; 40 (1) :17-42
URL: http://jcme.iut.ac.ir/article-1-818-fa.html
1- دانشکده فنی و مهندسی، گروه مهندسی صنایع، دانشگاه خوارزمی، تهران
2- دانشکده فنی و مهندسی، گروه مهندسی صنایع، دانشگاه خوارزمی، تهران ، davari@khu.ac.ir
3- دانشکده مهندسی صنایع و سیستمهای مدیریت، دانشگاه صنعتی امیرکبیر، تهران
چکیده: (1874 مشاهده)
در این مقاله، مسئله انتخاب و زمانبندی پروژه چندحالتی با منابع محدود با در نظر گرفتن امکان سرمایهگذاری مجدد عواید پروژه در افق زمانی انعطافپذیر مورد بررسی قرار گرفته است. بر این اساس، سازوکار مسئله مذکور بهگونهای است که از بین پروژههای پیشنهادی، تعدادی انتخاب و فعالیتهای آنها با توجه به روابط پیشنیازی و محدودیت منابع تجدیدپذیر زمانبندی میشود. در این مسئله به مقایسه سود حاصل از انتخاب سبد پروژه و زمانبندی و اجرای فعالیتهای آنها بین دو حالتی که افق زمانی ثابت و یا منعطف باشد، پرداخته شده است. به همین منظور حدود تلرانس بالا و پایینی برای افق زمانی از پیش تعیین شده در نظر گرفته شده است. در صورت تجاوز از افق زمانی مذکور، هزینهای بهعنوان جریمه در نظر گرفته خواهد شد و هدف تعیین افق زمانی مطلوب است. یک مدل برنامهریزی عدد صحیح مختلط برای این مسأله پیشنهاد شده است و جهت حل آن در ابعاد کوچک و بزرگ از نرمافزار گمز و حلگر سیپلکس و ترکیبی از یک الگوریتم ابتکاری پیشنهادی، الگوریتم ژنتیک و جست و جوی محلی استفاده شده است. سپس نتایج حاصل از آنها با یکدیگر مورد مقایسه قرار گرفته است. نتایج عددی نشان میدهند که الگوریتم پیشنهادی عملکرد قابل قبولی از منظر کیفیت جواب و زمان حل داشته و همچنین در نظر گرفتن افق زمانی انعطافپذیر میتواند افزایش عایدی قابل توجهی را نسبت به عدم در نظر گرفتن آن داشته باشد.
نوع مطالعه:
پژوهشي |
موضوع مقاله:
تخصصي دریافت: 1398/10/14 | پذیرش: 1398/12/17 | انتشار: 1400/6/10