چکیده:
گزینههای انتخابی برای زمانبندی ترتیب فعالیتهای پروژه برای اتمام پروژه، جواب منحصربهفرد ندارد، بلکه مجموعهای از جوابها را شامل میشود که هیچکدام بر دیگری ترجیح ندارند؛ بنابراین، انتخاب بهترین گزینه برای انجامدادن فعالیتها مهم است، بهطوریکه هزینه و زمان انجامدادن پروژه، متناسب با دیدگاه پیمانکار یا کارفرما باشد. درنتیجه، در این تحقیق فعالیتهای بخشی از پروژة احداث پالایشگاه میعانات گازی بندرعباس شامل 35 فعالیت و دارای دو منابع تجدیدپذیر شامل نیروی انسانی و ماشینآلات بهعنوان مسئلة نمونه انتخاب شد و برای حل آن یک مدل ریاضی زمانبندی پروژه با اهداف چندگانه بر مبنای الگوهای پرداخت هزینه و ملاحظه محدودیت منابع ارائه شد. از آنجاکه این مسئله از جمله مسائل بهینهسازی ترکیبی در خانوادة مسائل NP-hardمحسوب میشود، برای حل مدل پیشنهادی از الگوریتمهای تکاملی چندهدفه NSGA-II و MOPSO برای زمانبندی پروژه استفاده شد و عملکرد الگوریتمها با استفاده از شاخصهای مقایسهای مقایسه شدند. درنهایت، برای اعتبارسنجی، جوابهای الگوریتم پیشنهادی با جوابهای دقیق از نرمافزار GAMS مقایسه شد که نتایج نشان میدهد الگوریتم پیشنهادی کارا و همگرا به جواب بهینه است.
Selecting the best way to perform the project constituting activities is one of the most important issues in the project scheduling, so time and cost be proportionate with contractor or the employer's perspective to implement the project. The other hand considering that many activities in the majority of project and consequently many Choice options for activity implementation, So this choice does not possess a unique solution, But also includes a set of solutions, are not preferred None of which On the other and is called the Pareto solutions this set. Therefore, in this paper, is presented a mathematical model for project scheduling with multiple objectives based cost payment patterns and resource constraints Since this problem, is considered as combinational optimization in NP-hard problems. metaheuristic algorithm is used to solve the proposed model in project scheduling and has been evaluated for finding optimal solution by using comparable indicators algorithms performance. and ultimately for validation, obtained Solutions by the proposed algorithm were compared with the obtained exact solutions form the GAMS software. show that the obtained results the proposed algorithm are efficient and converges to the optimal solutions.
خلاصه ماشینی:
موازنۀ زمان - هزينه براي بيشينه سازي ارزش خالص فعلي پيمانکار با الگوهاي پرداخت هزينه و محدوديت منابع با استفاده از الگوريتم هاي تکاملي (مطالعۀ موردي : بخش محدودي از پروژة احداث پالايشگاه ميعانات گازي بندرعباس ) مصطفي زارعي ١، حسينعلي حسن پور٢ گزينه هاي انتخابي براي زمان بندي ترتيب فعاليت هاي پروژه براي اتمام پروژه ، جواب منحصربه فرد ندارد، بلکه مجموعه اي از جواب ها را شامل مي شود که هيچ کدام بر ديگري ترجيح ندارند؛ بنابراين ، انتخاب بهترين گزينه براي انجام دادن فعاليت ها مهم است ، به طوري که هزينه و زمان انجام دادن پروژه ، متناسب با ديدگاه پيمانکار يا کارفرما باشد.
درنتيجه ، در اين تحقيق فعاليت هاي بخشي از پروژة احداث پالايشگاه ميعانات گازي بندرعباس شامل ٣٥ فعاليت و داراي دو منابع تجديدپذير شامل نيروي انساني و ماشين آلات به عنوان مسئلۀ نمونه انتخاب شد و براي حل آن يک مدل رياضي زمان بندي پروژه با اهداف چندگانه بر مبناي الگوهاي پرداخت هزينه و ملاحظه محدوديت منابع ارائه شد.
در اين رويکرد، که ترکيبي از روش مجموعه هاي فازي و الگوريتم ژنتيک است ، از اعداد فازي براي تعيين زمان و هزينۀ فعاليت ها در شرايط نداشتن قطعيت و به صورت عدد مثلثي فازي استفاده شد.
متغيرها و پارامترهاي مورد استفاده در مدل ، در زير خلاصه مي شوند: V (رجوع شود به تصویر صفحه) (رجوع شود به تصویر صفحه) رابطۀ ١ تابع هدف اول ، بيانگر مقدار ارزش خالص فعلي پيمانکار از اجراي پروژه است و بايد حداکثر شود که طبق يکي از شيوه هاي پرداخت انجام مي گيرد.