بهینه سازی یک مساله شبکه زنجیره تامین توسط الگوریتم اصلاح شده کرم شب تاب

در این تحقیق یک مساله شبکه زنجیره تامین را برای نشان دادن کارایی الگوریتم کرم شب تاب اصلاح شده پیشنهادی در نظر گرفته است. این مطالعه شامل تصمیم مرتبط با توزیع محصولات متعددی است که توسط تولیدکنندگان متعدد تولید و از طریق مراکز توزیع متعدد (DCs) و خردهفروشان توزیع میشوند. بدین منظور یک مدل ریاضی در نظر گرفته شد و سپس با کمک روش کرم شب تاب استاندارد (FA) و کرم شب تاب اصلاح شده، حل شد و نتایج نشان داد بهترین تابع حل به دست آمده از هر دو الگوریتم تقریبا یکسان است. با این حال، الگوریتم اصلاح شده این مقادیر را با زمان CPU کمتر و تکرارهای کمتر پیدا کرد. در نتیجه، برای مشکلات پیچیده تر و اندازه های بزرگ، FA اصلاح شده می تواند کارآمدتر عمل کند. از نظر متریک RPD در حالی که مقادیر معیارها برای هر دو الگوریتم نزدیک است، اما برای کوچکترین و بزرگترین مشکل، FA اصلاح شده بهتر از FA استاندارد عمل می کند. همچنین مقادیر برای مقدار RDI نشان می دهد که FA اصلاح شده در کوچکترین اندازه مساله S۱ به طور قابل توجهی بهتر از FA استاندارد عمل می کند.

Keywords:

الگوریتم کرم شب تاب , بهینه سازی زنجیره تامین , همگرایی زودرس