ارائه یک الگوریتم ژنتیک برای مدل برنامه ریزی موجودی در زنجیره تأمین پروژه
چکیده
تأمین به موقع مواد در پروژه های ساخت و ساز اهمیت بسیاری دارد، از این رو ایجاد هماهنگی با تأمین کنندگان مواد کلیدی یک پروژه، ضمن حصول اطمینان از حضور به موقع مواد، هزینه ها را نیز حداقل می کند. یکی از راه های ایجاد این هماهنگی، برنامه ریزی موجودی یکپارچه است، البته لازم به ذکر است که چنین مدلی از نظر رد? پیچیدگی 1np_hard تلقی می شود، زیرا این مدل ترکیبی از مسئله برنامه ریزی با منابع محدود2 و برنامه ریزی موجودی است که در ادبیات، مسئله برنامه ریزی با منابع محدود جزء رد? np_hard محسوب می شود. از این رو، در این مقاله تلاش می شود ضمن معرفی مدل برنامه ریزی موجودی در زنجیره تأمین پروژه، مدلی فراابتکاری بر پایه الگوریتم ژنتیک برای حل آن ارائه کرده و سپس در قالب یک مثال آن را حل کند. نتایج حاصله نشان می دهد که الگوریتم معرفی شده، در اندازه های واقعی، طی یک زمان قابل قبول، پاسخ های مناسبی را ارائه می کند.