ارائه یک الگوریتم فرا ابتکاری ژنتیک برای حل یکپارچه مسائل زمان بندی چندپروژه ای و برنامه ریزی تامین منابع در زنجیرهتامین پروژه محور (مطالعه موردی: صنعت پتروشیمی)

این پژوهش با هدف توسعه یک رویکرد فراابتکاری برای حل یکپارچه مسئله زمان بندی چندپروژه با محدودیت منابع و برنامه ریزی تامین منابع در زنجیرهتامین پروژه محور انجام شده است. با توجه به ماهیت ترکیبی و پیچیدگی بالای این مسئله، یک الگوریتم ژنتیک (GA) در محیط MATLAB نسخه R۲۰۱۶a توسعه یافته است. در الگوریتم پیشنهادی، ساختار کروموزوم به گونه ای طراحی شد که همزمان اطلاعات مربوط به زمان شروع فعالیت ها و استراتژی های تامین منابع را کدگذاری نماید. جهت مدیریت محدودیت های مدل، از تابع برازندگی ترکیبی مجهز به مکانیزم جریمه استفاده شده است. قابلیت مقیاس پذیری الگوریتم در مواجهه با مسائل بزرگ مقیاس از طریق سه پیکربندی متفاوت با تعداد نسل های ۱۰۰۰، ۵۰۰۰ و ۱۰۰۰۰ و جمعیتی به حجم ۵۰ مورد ارزیابی قرار گرفت. نتایج حاصل از بهترین پیکربندی (نسل۱۰۰۰۰) نشان داد که الگوریتم با زمان اجرای ۷۴/۱۸ ثانیه، موفق به دستیابی به هزینه ای معادل ۲۸/۱۲۹۸۸ دلار شده است. نرخ همگرایی مناسب و توانایی الگوریتم در یافتن جواب های نزدیک به بهینه در حل مسائل بزرگ مقیاس، نشان دهنده کارایی بالای آن در مدیریت همزمان پیچیدگی های زنجیرهتامین پروژه محور است؛ به گونه ای که می تواند تعاملات میان برنامه ریزی پروژه و مدیریت زنجیرهتامین را در سطوح تاکتیکی و اجرایی به شکلی منسجم و بهینه یکپارچه نماید.

کلیدواژه ها:

الگوریتم فرا ابتکاری ژنتیک ، زمان بندی چندپروژه ای ، برنامه ریزی تامین منابع ، زنجیرهتامین پروژه محور